競技プログラミングにハマるプログラマのスレ 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/
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
遊びでアルゴの問題を解くという遊びがいつ頃から流行り始めたのかには興味あるな
2019/03/14(木) 23:28:11.57
それはピタゴラスの頃からじゃろう
2019/03/14(木) 23:30:15.04
ダイクストラなんかも遊んでそう
2019/03/15(金) 00:13:38.47
>>414-415
誰もそんな天才の間での「流行り」なんて論じてないんだが
2019/03/15(金) 00:24:51.31
SRMやGoogleCodeJamなんかだと夷藤さんやkinabaさんがハシリかなあ。今は40くらいかしら
2019/03/15(金) 09:42:47.92
５０になっても６０になっても
競プロでレートを上げまくりましょう！
2019/03/15(金) 09:53:33.86
直大が年齢で弱くなるとか言ってるけど、あれはレッド内の話で、おっさんからでも勉強と体力次第でレート1500くらいは行けそうな気がするよ。
完全に趣味で、就活に役に立つか微妙だが
2019/03/15(金) 10:21:27.01
おっさんからでも赤色になれるだろう
2019/03/15(金) 10:29:18.09
おっさんから赤色になれるようなデキる人は
普通は仕事や家庭の事で忙しいよ
「おっさん」の年代にもよるけど。
2019/03/15(金) 10:51:54.25
コミュ症だったりで余り仕事が出来ない独り者ならワンちゃん
2019/03/15(金) 11:16:09.74
それで赤コーダーになっても虚しいわ
2019/03/15(金) 11:32:01.29
そもそもオッサンになって競プロ始める理由がないわ
現実では役に立たないしコスパも最悪
2019/03/15(金) 11:35:11.39
将棋でアマ初段目指すような趣味だよ。ほっといてや(;_;)
2019/03/15(金) 11:39:53.30
プログラマなら役に立つよ。アルゴリズムやデータ構造の選択でミスが減る。
緑くらい持ってる人じゃないとリアルTLEやらメモリ枯渇とか変なことやりかん
2019/03/15(金) 11:52:15.49
転職ドラフトにAtCoderのランク書いて反応見てみるかｗ
2019/03/15(金) 14:06:58.38
おっさん頑張れ
趣味でやる分にはいいと思います
2019/03/15(金) 15:37:15.15
プログラマである全てのおっさん・おばさんは
レッドコーダを目指して頑張るべきだね。
2019/03/15(金) 15:41:43.18
それは面倒くさいｗ勘弁
2019/03/15(金) 20:05:59.96
団塊ジュニアのおっさんだか黄色までで精一杯だ

娘（6才）を英才教育してレッドコーダーに育てるのが夢

とりあえず私立小学校に入学させてみた
2019/03/15(金) 20:12:20.11
おっさん、スゲーな
433仕様書無しさん
垢版 |
2019/03/15(金) 20:17:23.40
今夜21:20からyukicoderコンテストあるね
2019/03/15(金) 20:26:56.39
親がやらせるのは正直あまり良くないと思うわ
子供が興味示さないようだったら諦めな
2019/03/16(土) 00:51:50.14
子どもに自分の夢を押し付ける親はクソ
2019/03/16(土) 01:03:17.95
ちゃんと進学校入れて数オリやらせて東大受験させるんだぞ
2019/03/16(土) 01:28:28.77
桜蔭だな
2019/03/16(土) 02:21:58.81
子供が興味を持つよううまく誘導すればいいんだよ
439仕様書無しさん
垢版 |
2019/03/16(土) 03:41:44.09
過去問一問解くごとにiフィルターを一時間解除
2019/03/16(土) 04:51:00.82
オッサンでも1000ACすれば黄、2500ACすれば赤になれるんじゃねぇの
2019/03/16(土) 07:15:21.30
珍しくAが200点だね

A 200
B 700
C 800
D 1000
E 1300
F 2000
2019/03/16(土) 12:16:21.45
また早解きコンテストだよ(呆れ)
2019/03/16(土) 12:44:57.71
AGC031 2-7-8-10-13-20
AGC030 2-8(3)-10-10-14-16 赤20:119分 橙10:51分 黄5:45分 青2:3分42 水2:7分44
AGC029 3-6-7-8-12-22 赤24:69分 橙24:131分 黄16:152分 青9:141分 水3:13分
AGC028 3-6-7-9-14-25(10) 赤16:113分 橙9:19分 黄3:8分42 青3:22分 水3:52分
AGC027 2-7(4)-9-11-13-19 赤18:78分 橙11:45分 黄9:114分 青2:5分41 水2:12分
AGC026 2-6-6-11-16-20 赤25:99分 橙14:55分 黄8:32分 青2:1分42 水2:6分57
2019/03/16(土) 12:48:45.97
何これ？
2019/03/16(土) 13:26:00.94
おっさんです
競プロに興味を持つかは本人次第だよね
興味のきっかけ作りと、娘がやりたいと思ったときに、取り組める環境を用意してあげることくらいか

関東だったら桜蔭でSEG（鉄緑でなく）に行けていいね
関西なのでどこになるやら
2019/03/16(土) 13:36:45.47
エスパーするにその色のパフォーマンス出すのに必要な得点と速度じゃないか
AGC028グロいね
447仕様書無しさん
垢版 |
2019/03/16(土) 15:40:38.17
>>441
俺は水色だが700,800のいずれか解いてやるつもりだぜ
2019/03/16(土) 16:16:25.38
早解きコンテストでWAしちゃった時の絶望感
2019/03/16(土) 16:43:05.37
緑とか茶色にとっては早解きだけで爆上げのチャンスだな
2019/03/16(土) 16:51:15.74
下手すりゃ解けなくてもレート上がったり
2019/03/16(土) 17:25:43.26
AGC028みたいな難易度なら確かに0完でもパフォ300ぐらい出てるな
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況