競技プログラミングにハマるプログラマのスレ 9 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/
Google Code Jam https://code.google.com/codejam/
Facebook Hacker Cup https://www.facebook.com/hackercup/
CodeChef https://www.codechef.com/
HackerRank https://www.hackerrank.com/
Project Euler http://odz.sakura\.ne.jp/projecteuler/ https://projecteuler.net/
>>2にテンプレ続く プログラムを勉強し始めて半年
やっとこさABCのC問題を自力で解けた
1問解くのに5時間近くかかったけど、やっとこさ壁を越えれた
次は目指せD問題だ
やっぱりプログラム楽しいわ
この達成感最高 chokudaiってまた女の子アカウント作ってツイッターやってたりするの？ もし競プロのマストドンがあるとしたら
簡単な競プロ問題を解いてACしないとマストドンに登録不可とかかな(AtCoderのABCのCを解けるくらいの水色か青色くらいで線引きして)
登録希望の人数は競プロSlackと同程度だと予想されるけど何割くらいがABCのC解けるんだろう
マストドンが抱える問題点からして誰かが競プロのマストドンを立てるとは到底思えないけど
他インスタンスへのフォローや他インスタンスからのフォロワーの人数が多いと内部の処理がヤバイらしいし
他インスタンスのフォローのトゥートもバンバン保存して容量を圧迫するらしいし
連合もそうだけど他インスタンスが落ちてたりすると処理が溜まりすぎてヤバイらしいし
相当なサーバースペックを要求するから個人で立てるのは色々と厳しいだろうし
企業で立てるとなるとAtCoder社くらいしか候補はなく財政的にも人員的にも難しいだろうし
競プロSlackですらあの状態だから競プロのマストドンが立っても過疎か いろはちゃんに似た喋り方をするアニメキャラなりきりの競プロ応援垢を見かけたけど
なりきり度が若干甘いような気がする 競プロerはホモなんじゃなくてTS願望があるから女の子のキャラのアイコンを使っている？(TSなので男を好きなのは正常？) 女の子のキャラアイコン使ってないのにホモホモしい会話をする競プロerが多く観測されています JOI経験者は皆ホモでJOIBLという少年たちの睦まじいやりとりがそこかしこで営まれている ホモの世界に女は不要なので女は百合百合させて男の世界から追い出します 女の子キャラしてるアカウントの中身が男だとわかっててそいつをチヤホヤしてる男どもが理解できん ホモに対する世間の目が冷たいから一方に女の子のフリをさせて公然といちゃつく TCOのマラソン決勝にはchokudaiには女装して1位を取り世界の注目を集めてほしい div2の下層中層にいる連中は『勉強の仕方』が分かってないんじゃないかと思う
※ここで言う『勉強の仕方』というのは競プロに限定した話じゃなくて学校や仕事での勉強も含めての『勉強の仕方』 いい学校に進学できる＝勉強をたくさんしてきた＝勉強に慣れている＝よりよい学習法を自然と習得＝勉強の仕方を分かっている
そんじょそこらの学校に進学する＝勉強をほとんどしない＝勉強に不慣れ＝どう学習すればいいのか分かっていない＝勉強の仕方を分かっていない 海外の競プロerだと自動でコンテスト情報収集するbot作ってそうだけど
はてなTopcoder部のカレンダーを見た感じ日本の競プロerはそういうの作るノウハウがない純粋競プロerってこと？ CodeIQがオワコン化しつつあるって言うしCodeIQがオーナーになったCODE VSはもうやらないのかな VK Cup 2017 Round 3 + Codeforces Round #412 (Div. 1 + Div. 2) - Codeforces
http://codeforces.com/blog/entry/51867
touristのコンテストあるよ
15時間後に 以下の操作をサポートするデータ構造や操作に名前がついていたら教えてください。
0, 1 を要素とする配列a[i]に対して、
1) 位置 i の要素の値を設定する。
2) 値が1で、位置 i から最も近い位置を返す。（a[i]=1なら、iを返す。）
セグメントツリー使えば、構築O(n) 操作O(log n)で出来ますが、
この操作（あるいは問題）に特化した、定番の名前（LCAとかLCPとかRMQのように）があるならば、知っておきたく。
よろしくお願いします。 TreeSetでできそう(それ以上でもそれ以下でもなさそう) >>343
専用データ構造は聞いたことないが普通にいろんな方法がある
344が言うようにstd::setのlower_boundが楽 専用の名前は無いんじゃない？
あと、更新が無いなら構築O(N)、クエリO(1)でできるぞ 過去問
問題文を読む
考える
解説読む（考えかたのポイントを覚える）
実装する
復習、数日後また同じ問題を
問題文を読む
考える（ポイントを思い出す）
実装する
解説読む（再確認）
復習、翌々月くらいにまた同じ問題を
問題文を読む
考える（ポイントを思い出す）
実装する
解説読む（再確認）
この問題をランダム復習のリストに加える
この方法で1日につき
新規着手1問（一番時間かかる）
数日後復習対象の1問（そんなに時間かからない）
翌々月復習対象の1問（少し時間かかる）
ランダム復習の1問（まぁまぁ時間かかる）
の合計4問をこなす トップコーダー繋がらなくて結果見れない
チャレンジフェーズまでは良かったのに 平日は競プロはやらず日常生活に集中し
土日に時間の許す限り過去問をこなす
なおコンテスト参加は自重する
これを1年続けたら1年後には驚くほどに強くなれている コンテストサイトが落ちるのが最近の競プロ界のブーム コンテストサイトってどこもスーパーエンジニアを抱えてるとは思えないサイト作りになってるの何でなの？ 個人運営のyukicoderが一番使いやすい
でもあれはオンラインジャッジか rng_58さんのツイート: "ところで Codeforces 今日は tourist なので出ましょう"
https://twitter.com/rng_58/status/861206400822681601 tourist作問と言ってもdiv1の問題だけなんでしょう？ Contests tourist - Codeforces
http://codeforces.com/contests/writer/tourist
#127のときのdiv2にtouristの作問があるのだろうか？ マ板のほかのスレにも書き込まれてるからコピペスパムだろ >>366
何のコードだよ？
俺が解いてやるから、問題貼り付けてみ MikeMirzayanovって人嫌われてる理由は何 Registrants - Codeforces Round #412 (rated, Div. 1, based on VK Cup 2017 Round 3) - Codeforces
http://codeforces.com/contestRegistrants/806/page/1
結構みんなレジってんだね深夜コン 自分のハンドルネームでググって検索結果で一番トップに来るものが本当の自分
競プロのユーザーページなら競プロerだし
ツイッターのページならツイッタラー
別人のページが一番にヒットしてしまったら存在価値皆無だと言われているようなもの standingsの上位者を見てて思うけど
問題を順番に解くより解けそうな問題を探してそれから潰してくのがやっぱいいのか https://twitter.com/kobae964/lists/atcoder
コンテスト時のこういうのを競プロ用マストドンのローカルタイムラインで眺めたいところ https://togetter.com/li/1107940
競プロも我流で習得するより
強い人に師事したほうが強くなれるんだろうな >344, 346, 347
お返事遅くなりました。
教えていただき、ありがとうございます。
std::setでできますね。
いつも使っているのがC++でなく、平衡二分木の標準ライブラリがない言語なので、面倒なことを考えていました。 ABCの過去問を解いてるんだけど
011C：何とか苦労したけど解けた！
012C：え、めっちゃ簡単やん
013C：なにこれえぇ……
本格的に動的計画法が書けるようにならないと駄目な段階に来たかもしれない
頑張ろう その頃のABC-Cの難易度ってばらつきが激しいよね atcoder problemsだと暫定的な難易度（ランク）順に表示できるから簡単な方から解いたりできる >>387
へーこんなサイトあったのか
これ便利だな
問題探すの楽になるわ、ありがとう そういえばテンプレに無かったね
便利サイトのところに追加していいと思う
http://kenkoooo.com/atcoder/ 文字列系とかDP系の問題をやりたいんですが
問題にこういうタグのついているサイトってあります？
hackerrankとaojだとグルーピングされてますが
だいたい解いてしまいました codeforcesも設定を変えると解けてない問題でもタグ表示できるみたいだよ
あと最近できたcsacademyってとこも問題にタグがついてる
yukicoderもゆるふわモードにするとタグ表示されるんじゃないかな それだけ解いたらもう十分じゃね？
あとはタグなしで解いてどの解法を使うのか
アタリをつける練習の方が競プロ的には有効な気がする TDPCの文字列が関わる問題は解いた？
数こなすよりもこっちを先に解いた方が良いと思うぞ 次のABCにはリアルタイムで参加したいな
過去問解いて自信がついてきた
早く開催しないかな >>390
個人的にRosalind(rosalind.info)がおすすめです
バイオインフォのサイトなので題材はDNAとかタンパク質だけど、競プロで使うアルゴリズムも多いです
Problems>Topicsをクリックすれば、文字列ならString Algorithms、DPならDynamic Programmingというようにジャンルごとに選べます 競プロ/not競プロの線引きってどこなのですかね…
CodeIQとかPaizaとかは競プロに含まれないのですよね
入門としては良いような気もするのだけれど…
やっている身としては入門はABCで十分でもありますが
さりげなく人々を競プロに誘うのはどうすればいいのか… Pythonでやってるけど、全探索とかDP問題でTLEになりがち
c++で書き直すと余裕で通るのに Anacondaを使わせてくれれば余裕なのに・・・ 普段Pyrhon使わないんだが、numpyとscipyは使えるがそれだけじゃ足りないの？ >>399
え？そうなのか？
Topcoderでは使えんかったが 初心者なんですが、言語ってみんな一つにしぼってるのでしょうか？ >>403
メインはC++だがPythonも巨大な整数や正規表現目的で使うことがある
競プロフォルダを調べたらC++ 8割、Python 2割だった
レートがつかないなら遊びで他の言語を使うこともある >>391
ありがとうございます
codeforcesでタグ表示されるんですね
cs academyははじめてしりました。やってみます
>>392
ほかにも解いてるのですが、文字列系の問題が一番すきなので
ストレス発散目的で解く問題を探してました
>>393
Typical DP Contestはもう解いてしまいました
>>395
Rosalindも知らなかったです
バイオ系は門外漢ですが、あまり問題なさそうですね
ありがとうございます >>403
制限やコーナーケースを抜きにしたプロトタイプをRubyで組んでみることはあるな
それでアルゴリズムに間違いがなさそうであればコンパイル言語で本実装、と >>405
TDPC解けるんなら俺より強いじゃん
偉そうにアドバイスしてしまったぜ AOJのレッスンコース、これアルゴリズムとかも乗ってて結構勉強になるな
ちょっとずつ解いていこう >>408
chokudaiがマラソンマッチを宣伝しまくってたわけだし
chokudaiの影響力がどんだけすごいかってことか TCOマラソンマッチRound2で日本人参加者もっと増やそうぜ
日本の競プロerやプログラマーにマラソンマッチをもっと布教だ ■ このスレッドは過去ログ倉庫に格納されています
