X
競技プログラミングにハマるプログラマのスレ 11 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2017/06/22(木) 22:18:06.15
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/projecteuler/

>>2にテンプレ続く
0485仕様書無しさん
垢版 |
2017/07/19(水) 22:44:44.21
>483
整数に関する話題がいろいろ紹介されていて興味深いですね。

今夜はARCを2セット解くよ！
0493仕様書無しさん
垢版 |
2017/07/20(木) 23:32:59.21
総AC数じゃなく総提出数で頑張りましたアピールできるわけないよね
やっぱり総AC数だよね…
0494仕様書無しさん
垢版 |
2017/07/21(金) 00:16:35.79
中高生にも水色以上はたくさんいて
中高の課程を終えてる俺は水色にしか至ってない
これは悲観することではなく
強い中高生らは東大へ進学するような優秀な子たちだから
彼らに負けても気に病む必要はない
そう自分に言い聞かせてきた
0495仕様書無しさん
垢版 |
2017/07/21(金) 01:16:46.85
レーティングが全て
レーティングが低い→時間内に解けない→仕事の遅い人→納期を守れない
0496仕様書無しさん
垢版 |
2017/07/21(金) 01:28:05.44
総AC数を見せられるとまあ頑張ったんだなという気にはなると思う
総提出数は見せられても…という感じ
0497仕様書無しさん
垢版 |
2017/07/21(金) 10:54:27.49
競プロerの立場からの意見だけど、競プロerとしての強さをみるなら、どのくらい難しい問題が解けるのか、どのくらいマトモな推論や考察ができるのかを評価したい(AC数は二の次)
0501仕様書無しさん
垢版 |
2017/07/22(土) 21:44:53.18
>>499
Round2CのTシャツ賞の条件が発表されました

Topcoder Data Science Weekly Challenge #11 - Topcoder
https://www.topcoder.com/blog/data-science-weekly-challenge-11/

>The competitor who participated in all three Round 2s, did not advance to Round 3 but got the highest average place across the three rounds.
0503仕様書無しさん
垢版 |
2017/07/22(土) 22:09:25.33
お情けでTシャツ貰って嬉しがる競プロerなんていない
0505仕様書無しさん
垢版 |
2017/07/22(土) 22:16:08.22
Tシャツとは上位入賞で勝ち取るもの
ポイント貯めて交換は違う
0508仕様書無しさん
垢版 |
2017/07/22(土) 22:41:38.38
これだけ活躍してるとクラスの女子にモテモテだろうな
0511仕様書無しさん
垢版 |
2017/07/23(日) 00:39:30.31
chokudai含め強い人らは男子校出身者や実質男子校出身者が多かったりする？
0512仕様書無しさん
垢版 |
2017/07/23(日) 02:02:50.24
異性がいないほうが勉強に集中できて強くなれる確率が上がる？
0516仕様書無しさん
垢版 |
2017/07/23(日) 03:09:24.88
antaさんtarget昇格おめでとうございます
0523仕様書無しさん
垢版 |
2017/07/23(日) 23:45:33.72
レーティング上がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡
0525仕様書無しさん
垢版 |
2017/07/23(日) 23:55:18.78
すまん、スカーレットファイヤーボルトって誰ンゴ？
0531仕様書無しさん
垢版 |
2017/07/24(月) 04:48:25.36
>>503
プロらはTシャツが溜まって邪魔らしいし
Tシャツ貰って嬉しい競プロerは存在しないのかもしれない
0532仕様書無しさん
垢版 |
2017/07/24(月) 10:28:35.10
最大公約数の計算て結合法則成り立つのか
皆ナチュラルに知ってるんだから恐ろしいな
0533仕様書無しさん
垢版 |
2017/07/24(月) 11:23:08.78
順序集合(この場合は正の整数全体に割り切れるかどうかで順序を入れたもの)の下限(gcd)や上限(lcm)には結合法則、交換法則が成り立つことが知られている
https://ja.wikipedia.org/wiki/%E6%9D%9F_(%E6%9D%9F%E8%AB%96)#.E4.BB.A3.E6.95.B0.E7.9A.84.E6.A7.8B.E9.80.A0.E3.81.A8.E3.81.97.E3.81.A6
結合法則が成り立つからセグメント木にも突っ込める
0534仕様書無しさん
垢版 |
2017/07/24(月) 11:39:03.87
>>533
順序でなく半順序では
あとそれと結合則・交換則とはちょっと別の話である

整数を素因数分解したときの指数を数列として見たときgcdはmin, lcmはmaxをとっているという見方が大切
min(a, min(b, c)) = min(min(a, b), c) が成り立つから gcd(a, gcd(b, c)) = gcd(gcd(a, b), c) も成り立つ
0535仕様書無しさん
垢版 |
2017/07/24(月) 11:43:14.49
GCD(a,b,c)=GCD(GCD(a,b),c)
ということでOKですかね。
自明な気もするけど確信はなくて頭痛が。。。
0536仕様書無しさん
垢版 |
2017/07/24(月) 11:48:08.35
>>535
はい
gcd(2^10, 2^5, 2^7) = gcd(gcd(2^10, 2^5), 2^7) と、
このことから gcd は min であるということはイメージできますか？
それが2以外の素因数がある場合でもそれぞれ成り立っていると思えば難しくないと思うけどなあ
0537仕様書無しさん
垢版 |
2017/07/24(月) 12:23:07.63
>>536
底が２だけだったら明らかなので、指数を
a=[10,3]
b=[5,0]
と書いたときに
gcd(a,b)は
min(a,b)=[5,0]

みたいな。なるほど！
0539仕様書無しさん
垢版 |
2017/07/24(月) 15:23:12.65
コンテスト1回で6桁の金がかかるとは
他のコンテストやオンラインジャッジでもそんくらいかかってんのかな
個人運営のyukicoderさんはめっちゃ大変そう
codeforcesさんの不調にコドフォるとか文句言ってすみませんでした
お金めっちゃかかるの無料で使わせてもらってめっちゃありがとうございました
0540仕様書無しさん
垢版 |
2017/07/24(月) 17:00:42.86
りんごさんがAtCoderにいるのはもったいないが
強い人ほど社会的な意義や金や地位に興味がなく
純粋に好きなことを続けているのかもしれない
0550仕様書無しさん
垢版 |
2017/07/24(月) 23:17:36.91
writerよりtesterでコンテストを評価したほうが良さそう
0556仕様書無しさん
垢版 |
2017/07/25(火) 03:52:32.97
ストーリーや背景付きの英文での問題は誤訳しやすく厳しい
0557仕様書無しさん
垢版 |
2017/07/25(火) 12:40:39.32
レッドコーダーてAC数何問ぐらいなんだろう
0560仕様書無しさん
垢版 |
2017/07/25(火) 17:58:22.63
数学では導出や証明を理解してなくても使うことが可能な公式があったりする例えば三角関数の加法定理など

競プロでもそんな感じで理解が無くても使うことができるアルゴリズムやデータ構造などがあったりする？
0562仕様書無しさん
垢版 |
2017/07/25(火) 19:29:42.54
AtCoderさんのツイート: "【お知らせ】提出制限が全てのコンテストに実装されました。 ・直前の提出から、同じ問題へ、5秒間提出することができません。 ・２つ前の提出から、同じ問題へ、60秒間提出することができません。"
https://twitter.com/atcoder/status/889791762960482304
0565仕様書無しさん
垢版 |
2017/07/25(火) 19:55:27.42
昔からいるバイトエンジニアのことだと思うぞ
今社員になってるかもしれないけど
0570仕様書無しさん
垢版 |
2017/07/25(火) 23:42:16.83
読んだことない
それはそうとmayha氏こんな本出してたのか
0575仕様書無しさん
垢版 |
2017/07/26(水) 00:48:54.75
競プロer界隈でたまに見る『事故』ってどういう意味なんですか？
0579仕様書無しさん
垢版 |
2017/07/26(水) 06:00:39.19
夏休みだから毎日一日中競プロの勉強する奴らがグっと伸びそうだな
0581仕様書無しさん
垢版 |
2017/07/26(水) 08:48:06.31
レッドコーダーの作った会社だから　自然と上位に有利なルールになる
撤退OKだし　大事故でもレート落ちないし
0582仕様書無しさん
垢版 |
2017/07/26(水) 08:58:03.91
得意なセットのときだけ参加してたらレート下がりようがない
レッド層の固定化が進んでてつまらん
0583仕様書無しさん
垢版 |
2017/07/26(水) 10:29:21.73
Codeforcesで議論してるのはレッドコーダーたちだけ。
水色以下の意見も聞いて欲しいけど、悔しかったら強くなれってことか。正論ですね。
0584仕様書無しさん
垢版 |
2017/07/26(水) 11:10:23.86
>>582
みなが自分の得意セットにだけ出れば
みなレッドコーダーになれるのでは？
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況