競技プログラミングにハマるプログラマのスレ 18

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2019/01/28(月) 00:11:47.31
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 17
https://medaka.5ch.net/test/read.cgi/prog/1540997394/
2019/03/06(水) 03:41:34.17
トップコーダーのカレンダー見てるんだが、TCO19 algorithm round 1A とか 1B とかいうやつは普通に誰でも参加できる rated コンテストだと思ってオーケー？
2019/03/06(水) 06:59:56.00
どちらともratedだが年齢制限が違ったような
SRMは13歳以上
TCO Algorithmは18歳以上
2019/03/06(水) 07:05:23.95
>>315
ありがとう
2019/03/06(水) 08:12:28.02
去年は18歳未満や次Round進出確定者などの当該Roundに参加資格ない人がratedも楽しめるように
TCO AlgorithmのRoundと同時に同じ問題のFunRoundも開催されてる

https://www.topcoder.com/tc?module=MatchList
例えば
TCO18 Fun 1A 04.21.2018
2018 TCO 1A 04.21.2018
318仕様書無しさん
垢版 |
2019/03/06(水) 19:20:06.86
今夜21時からSRMだぞ！人権SRMだ！

さらに日本人同士で東京オンサイト出場権の獲得競争だぞ！( 詳細 >>64 >>214 )

お前ら！東京で会おうぜ！
319仕様書無しさん
垢版 |
2019/03/06(水) 19:38:39.47
このオンサイトはSRMとMMそれぞれから日本人が20人招待されるんだぞ！もっと盛り上がれよ！
2019/03/06(水) 19:49:47.75
>>313
chokudai的には企業向けコンテストへの興味の方が強そうだしなぁ
2019/03/06(水) 19:54:42.86
>>319
マラソンのコンペティター日本に20人もいないだろって感じなんだが
322仕様書無しさん
垢版 |
2019/03/06(水) 20:48:17.59
トップコーダーやっぱりやり方がいまいちわからんな
2019/03/06(水) 22:21:00.26
>>321
SRMのアクティブ日本人213人
MMのアクティブ日本人78人

どちらも20人以上はいる

ソース
https://community.topcoder.com/stat?c=country_avg_rating
https://community.topcoder.com/longcontest/stats/?module=CountryRank
2019/03/06(水) 22:53:38.48
>>323
アクティブで78人もいるんだな
でも20位らへんの人らは相当レベル低そう
2019/03/06(水) 23:54:42.51
イエローコーダー様たちをレベル低そうだなんて貴様何様のつもりだ！
2019/03/07(木) 00:40:14.51
>>324
彼らのレベルを低いと思える君ならMMで東京オンサイト権獲得も余裕だろう
2019/03/07(木) 01:21:57.99
それは余裕だと思う

行かないけどね
2019/03/07(木) 04:48:38.22
AGCが23時になるとか聞いてない
2019/03/07(木) 05:43:41.23
MMのレートは参考にならない
さすがにレッドは強いと思うが
2019/03/07(木) 06:06:01.60
>>329
その週空いてるか、で強さ決まるよな
2019/03/07(木) 06:39:45.20
>>319
SRM/MMだけじゃなく
Development/Design/QA+F2Fからも各20名ずつ
Development/Design/QA/F2Fは日本人参加者ほとんどいないから
プログラマーならDevelopment参加で余裕で行ける
2019/03/07(木) 06:50:36.03
>>64>>213のTCOリージョナルの順位は何故かCodeforcesで発表されている
https://codeforces.com/blog/entry/65731
2019/03/07(木) 15:49:39.44
そろそろセグ木を覚えて次のステージへと進みたい
334仕様書無しさん
垢版 |
2019/03/07(木) 16:36:03.80
上級者はセグ木を秒で実装できるってマジ？
2019/03/07(木) 17:33:55.73
過去にＡＣしたコードをコピペね
2019/03/07(木) 18:09:00.89
セグメントツリーってSRMじゃDiv1 med 以上でしか使わんだろ
2019/03/07(木) 20:09:02.03
セグ木の次のステージってなんぞ
2019/03/07(木) 20:21:24.65
平衡二分木じゃない？
2019/03/07(木) 23:02:30.30
蟻本中級の知識問題を処理できるレベルになりたいって意味では
2019/03/07(木) 23:30:18.32
短いコンテストでよく出る蟻本知識ってどんなだろうな
典型過ぎるものはもはや出んからなぁ

二部マッチングとかはできてほしいね
でもこれは初級なのかな
2019/03/08(金) 16:00:22.81
土日コンテストとかやる気出してきたな
2019/03/08(金) 17:56:26.33
次のＡＧＣは２３時からかよ
2019/03/08(金) 20:09:18.24
開始時刻 コンテスト名
3/9(土) 21:00 AtCoder Beginner Contest 121
3/10(日) 13:00 早稲田大学プログラミングコンテスト2019
3/10(日) 23:00 AtCoder Grand Contest 031
3/16(土) 21:00 AtCoder Grand Contest 032
2019/03/08(金) 20:38:12.81
毎月これくらい出してほしい
2019/03/08(金) 21:48:57.64
どうして急にやる気出してきたんだ？
2019/03/08(金) 22:24:20.89
今までは企業コンが多かっただけでコンテストの頻度はそんな変わってなくない？
2019/03/08(金) 23:43:01.89
AtCoderって一年通した平均のコンテスト回数はちょうどいいんだけど、疎密があるのが難点
2019/03/09(土) 13:44:24.47
開始時刻 コンテスト名
3/9(土) 21:00 AtCoder Beginner Contest 121
3/10(日) 13:00 早稲田大学プログラミングコンテスト2019
3/16(土) 21:00 AtCoder Grand Contest 032
3/23(土) 22:00 AtCoder Grand Contest 031
2019/03/09(土) 13:46:50.93
なんでAtCoder公式サイトを見れば分かることをいちいちこっちにコピペしてんの？
2019/03/09(土) 13:47:47.28
atcoderの同人気質を感じる
2019/03/09(土) 14:09:17.93
AGC延期しちゃったのか
352仕様書無しさん
垢版 |
2019/03/09(土) 16:15:15.96
>>349
5chでの布教活動？
2019/03/09(土) 16:43:45.43
codeforcesやcodechefは通常コンテストにスポンサー付くこと増えたけど
atcoderのABC/ARC/AGCはスポンサー付くことはないの？広告載せられるって話があったような…金の力でサイトが重くなるの防いでよ
2019/03/09(土) 17:27:21.43
広告30万ぐらいだけど安いか高いかわからない
2019/03/09(土) 18:41:51.03
クソみたいな動画広告載せられて余計に重くなるというオチ
2019/03/09(土) 20:37:58.47
>>349
女が求めているのは理由じゃなくて共感よ
2019/03/09(土) 22:12:37.29
全完したのに順位がもう数百番台に！
2019/03/09(土) 22:45:44.69
D難しい
2019/03/09(土) 22:50:43.26
これ過去にいくつか類題あるから覚えてたら一瞬なんだよな
2019/03/09(土) 23:03:01.49
いかに過去問をたくさん解いてきたかが強者の強みか
2019/03/09(土) 23:04:55.49
O(1)は知りませんし気づきませんでした
O(log N)はまあ
2019/03/09(土) 23:13:47.95
DはO(logN)の脳筋コードで誤魔化したが、解説を読んで感動した
あんな問題が過去問にあったか？
2019/03/09(土) 23:20:21.40
https://stackoverflow.com/questions/10670379/find-xor-of-all-numbers-in-a-given-range
はい
2019/03/09(土) 23:22:40.90
https://community.topcoder.com/stat?c=problem_statement&;pm=11910&rd=14735
2019/03/09(土) 23:26:31.19
ABCとはいえ全く同じ問題を出しちゃうかぁ…AtCoderも問題のネタ切れがそろそろきついのかね
366仕様書無しさん
垢版 |
2019/03/10(日) 00:31:41.83
まさかと思って
xor　1からnまで
で検索したらまったく同じ問題でてきてクソワロタ
2019/03/10(日) 00:34:11.89
今日のC問題はひねりなさすぎて、ああ時間なかったんだなーとしか思わんかった
2019/03/10(日) 00:52:46.44
解法に限らずアルゴリズムやデータ構造だって知ってるか否かだし
過去問やりまくるしかないね
2019/03/10(日) 01:16:46.91
ABCは簡単でつまらない
AGCは一問しか解けない
中級者向けのコンテストはよ
2019/03/10(日) 01:29:48.08
企業コンや非公式コンやろうず
2019/03/10(日) 12:31:50.21
なんで３２、３１と逆順になってんの？？？

3/16(土) 21:00 AtCoder Grand Contest 032
3/23(土) 22:00 AtCoder Grand Contest 031
2019/03/10(日) 16:38:22.42
31がもともと今日の深夜開催の予定だったのが、2週間後にずらされたから
2019/03/10(日) 17:15:05.96
２３時開催じゃあ困っちゃうからね
2019/03/10(日) 17:40:46.51
番号付け直さないのかな
2019/03/10(日) 19:04:19.50
WUPCあまりとけなかった
2019/03/10(日) 19:06:48.28
お前らセグ木とかフローって何色くらいのときから使えるようになった？
2019/03/10(日) 19:14:47.40
水色終盤から
2019/03/10(日) 19:33:05.24
青だけどフロー流せません
2019/03/10(日) 20:07:08.21
セグ木もフローも知らなくても青にはなれるからなあ
2019/03/10(日) 23:01:05.40
AGCなかった
2019/03/11(月) 21:52:17.94
その辺の知識ないと黄色にはなれなかったりするの？
2019/03/11(月) 22:35:53.29
黄色じゃないけどフローは流せなくても黄色にはなれそう、実際AtCoderでフローあんまり出ないし
しかしセグ木が使えない黄色は見たことが無い、無くても成れるかもしれんが
2019/03/11(月) 23:27:56.27
黄色下位までならDPの練習しまくるだけで行けるだろ

まぁ、そのDPに慣れることがどんな名前付きのアルゴリズムより難しいんだが
2019/03/12(火) 01:59:19.61
AtCoderはBinary Indexed Treeを知らないと無理な問題が結構出る印象
2019/03/12(火) 02:01:26.88
>>383
Topcoder脳乙
2019/03/12(火) 20:50:31.27
AtCoder脳なるのもやだな
387仕様書無しさん
垢版 |
2019/03/12(火) 21:04:52.47
AtCoder水色なら初SRMで黄色になれちゃったりします？
初SRMはDiv2とのことですが最近Div2のeasyやmedは水色でも余裕な感じですか？
2019/03/12(火) 21:37:22.50
https://tempura0224.hatenablog.com/entry/2019/01/16/045208
2019/03/12(火) 22:16:05.77
天才と一緒にされても……というかAtCoder黄色やんけそれ
390仕様書無しさん
垢版 |
2019/03/12(火) 22:52:46.99
出オチかよ！！
2019/03/12(火) 23:09:12.58
atcoderとtopcoderの色の対応について真面目に考察したサイトが昔あったような

まぁ「真面目に考察」つっても上位何割か数えれば十分だと思うが
2019/03/12(火) 23:18:43.43
初回でDiv2Hardを解けば黄色になるだろうけど
AtCoder600〜800点くらいはある気がするから水色では無理
2019/03/12(火) 23:34:47.09
hard解く必要はないよ
レートは順位に対してつくからeasy/medの2完でも順位良ければ黄色だよ
2019/03/12(火) 23:52:14.58
確実に黄色決めるなら傾向的にHardまで早解きが必須
Div2Hardは簡単なものならAtCoder400〜500程度だが難しいものはそれ以上
運良くMedまでの早解き合戦回を引いたのなら水色でも黄色ワンチャンはある

https://community.topcoder.com/stat?c=round_overview&;er=30
https://www.topcoder.com/tc?module=ProblemArchive&;div2l=3
2019/03/13(水) 00:03:08.42
>>394
正解率からしても600〜800なんて稀じゃん
2019/03/13(水) 00:29:44.16
難易度的にほぼ div1 easy = div2 hard だと思ってるが、div1 の人たちはそのレベルの問題を毎回早解きしているのかと思うと恐ろしいです
2019/03/13(水) 01:55:03.19
div1easyはdiv2hardを簡単にしたやつが出る
2019/03/13(水) 02:23:56.36
>>397
それ最近の傾向踏まえてるか？
最近はdiv1 Eとdiv2 Hは全く同じというのが多い印象なんだが
2019/03/13(水) 02:25:05.39
div1 Eとdiv2 H が違う回は、ド典型が多い分div2 Hの方が簡単な印象
2019/03/13(水) 03:28:02.77
>>394の下側のリンクがDiv2Hardの出題傾向でしょ
正解者率出ているしDiv1Easyと同じ場合はDiv1の正解者率も出ている
2019/03/13(水) 23:37:39.46
codeforcesのratingの上位20人の平均年齢っていくつくらい？
Petrって人が30代のオッサンということだけは知っている
2019/03/13(水) 23:46:57.86
atcoderの上位100人の中にもちらほら30代のオッサンがいるよね
40代のオッサンはいないのかな
403仕様書無しさん
垢版 |
2019/03/14(木) 04:14:23.48
競プロ35歳定年説あるな
2019/03/14(木) 08:23:43.55
>>403
40代の人が若者だったときに競プロがなかっただけ
プログラマ35歳定年説と同じように
chokudaiくらいの人が40代になったころにはその説は消える
405仕様書無しさん
垢版 |
2019/03/14(木) 09:22:07.92
>>64 >>214
Leaderboardを見るとDesignとF2FとQAが穴場だぞ
DevelopmentのLeaderboardは誰一人スコアを取っていないのに人が並んでいるから尚のことDesign/F2F/QAが狙い目
いずれも競プロではないがマ板の住人ならDesign以外は余裕だろ？

F2Fならこれがおすすめだぞ
https://www.topcoder.com/challenges/30086241
提供されるソースコードの間違いを修正したソースコード提出するだけ
英語のドキュメントすら書かなくていい英語の出来ない日本人にとって好都合
期限残り9日間だ
2019/03/14(木) 16:52:03.31
AGCが楽しみで待ち遠しい
2019/03/14(木) 19:03:44.48
超必殺技
伸びろ！メソッドチェーン！！
2019/03/14(木) 19:26:35.76
JavaScript？？？
jQuery？？？
2019/03/14(木) 20:42:53.43
「ガベージこれくしょん-ガベこれ-」にでてくるシーシャープちゃんの必殺技だな。
2019/03/14(木) 22:29:03.01
40超えチョットはいるよ。Cマガという廃刊になった雑誌にアルゴリズム問題の連載があってな
2019/03/14(木) 23:11:05.87
へぇ、それでレートは？
2019/03/14(木) 23:24:37.64
緑だよん。だから褒めるなって(*ﾉω・*)ﾃﾍ
2019/03/14(木) 23:25:51.78
遊びでアルゴの問題を解くという遊びがいつ頃から流行り始めたのかには興味あるな
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況