競技プログラミングにハマるプログラマのスレ 11 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>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にテンプレ続く unratedになる原因になった不備のある問題って
不備のあるまま過去問として掲載され続けるの? こどふぉ2連続で0完だったけど
失敗に優しいこどふぉはアンレーテッドにしてくれた 典型的な議論と結論まとめみたいな記事があってもいいような
例 : 競技プログラミングは役に立たない,言語による制限時間の調整の是非,解けないときの撤退の是非,... 結論は出てないと思っている人たちが
またおっぱじめるから意味ないと思う
月刊について スマン書き込むの止めようと思ったのに
操作みすった きもい きもすぎる
元カノの性的な話のツイートは、顔出ししてる大人がすることではない
自分がされても平気なのか? 信用ならない人間だ chokudaiアンチという訳ではないけどそれは思った うん、正直キモいっていうか、その空気の読めなさに引く いつもはキモくても気にならないけど今回は彼女さんがね yukicoderのslackも覗いてみた
テスター募集あるね 良くも悪くも社長が暴れているうちはAtCoderは大丈夫そう ショタコンイメージを払拭したいためのアピールの一環だと思ってたわ、結婚ネタやら彼女ネタやらエロネタやらは 男子校出身者や女子校出身者には下ネタの加減が度を超えてしまう人が共学出身者より多い傾向があります koba氏の場合はそこそこ有名なのにID書いただけでキレる一方、chokudaiには容赦無いな 日本の競プロ界の顔であり
競プロに対するイメージを左右する存在
ファンもアンチも多い 一個人としての他愛のない発言のつもりが周りの人間がそうとは受け取らないことも どう見てもオンラインジャッジであって
それ以上何が知りたいのかエスパー使いじゃないから不明 >>142
強い人らの名前が連なっているけど
スコア的に早々にみんな利用を止めているという感じ?
問題の質か何かが悪かったのか >>142,147
ICPC WFの問題がそこで同時(?)公開されるから、パラレルで解くときに使うところ もしインドオンサイトに参加した競プロer全員が食中毒や流行病で死んだらランキングが大きく塗り変わる(特にtourist)
Meet the SnackDown 2017 Finalists! | Codechef
https://blog.codechef.com/2017/06/13/lets-welcome-snackdown-2017-finalists/ touristがいて勝ち目が薄いからchokudaiは棄権した? AtCoderの知名度を上げる必要があるのかもしれんが
炎上で知名度を上げるやり方は個人的には好きじゃない 「本の内容が難しくて理解できない」→「著者にとっての想定読者ではない」→「想定読者になるには何を勉強したらよいのか?」 エロコンテンツへの言及は知名度意識してそう
彼女募集は本心(あからさますぎ)
元カノ話は仲間内の下ネタのつもりで常識のなさが露見(永遠にネタにされる元カノカワイソス) Educationalって赤の人も結構参加してるんだね http://codeforces.com/blog/entry/52964
HACK時間中でも解法をコメントで話し合ってもよいのかEducationalってのは システムテストを待つよりは早く間違いが分かるからHACKされてよかったじゃねーか hack時間中に普通にEditorial出たりするいいんじゃないの つまり正解分からなかった人でも不正解コードを探して潰せるHACK体験が出来るのか step_by_step氏がD問題をHACKしまくってる step_by_step氏は黄色コーダなのにunratedなのにHACKしまくるのはどんな理由からなんだろうか GをHACKしまくる人が出てきて何かと思ったら解説アップされたのか
Educational Codeforces Round 24 ? Editorial - Codeforces
http://codeforces.com/blog/entry/52991 HACKしまくってるstep_by_step氏とsatyaki3794氏はもしかして自動ツールでHACKしまくってる感じか えっちいことにオープンな間柄だったからといって
別れた後まで暴露していいと本気で考えてるなら怖い *****
Topcoder,Codeforces,AtCoder,CSAcademy,CodeJam,CodeFestival
****
CodeChef,HackerCup,ProjectEuler,CodinGame,BestCoder,CodeVS
OnlineJudges(for ICPC by University)(e.g. AOJ,PKU,UVaOJ,URIOJ,etc...)
***
HackerRank,LeetCode,HackerEarth,SamurAIcoding,yukicoder,CoderByte
OnlineJudges(e.g. SPOJ,etc...)
*
paiza,CodeIQ topcoder SRMのreg失敗した。
yukicoderで頑張る。。。 yukicoderいつもより少し順位がいいと思ったら
参加者が少なかったでござる >>130
今月のどっかでAtCoderが生まれ変わるのか こどふぉのEducationalのHACKの時間が終わったらHACKのケースがテストケースに追加されてリジャッジされたりするの? リジャッジされるみたいだね
In queueになってる こどふぉはHackがあるから発覚しやすいだけで
yukicoderやAtCoderも実はジャッジ解間違ってましたなんてことがあるのかもね 1問しかできなかった。゚( ゚இωஇ゚)゚。 コンビネーションって再起つかわざにパスカルの木っ計算できる? パスカルの木で組み合わせを計算するのは、メモリ食うのと、時間計算量もかかるので、nが小さいときに限られると思う。
階乗と逆元とを計算しておく方式がオススメ。 パスカル使っても今回は10^10オーダーのサイズの配列が必要になるから解けない
C(a,b) = a! / (b!(a-b)!) = a! * (b!)^-1 * ((a-b)!)^-1 だから階乗とその逆元の配列を事前に計算しておけばO(1)でできるよ 何が分からんのか
1. C(a,b) = a! / (b!(a-b)!)
2. a! / (b!(a-b)!) = a! * (b!)^-1 * ((a-b)!)^-1
3. 階乗とその逆元の配列を事前に計算しておけばO(1) JOI予選がAtCoderであるらしいけどこういう場合はお金取るのかな Eは解答の方法でもx毎にO(n)かかるので、O(n^2)かかるような・・・orz ■ このスレッドは過去ログ倉庫に格納されています