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

1仕様書無しさん2018/02/04(日) 23:59:53.96
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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-10あたりにテンプレ続く

162仕様書無しさん2018/02/16(金) 19:57:56.61
競プロは趣味でやってる人は長続きしててrating高めに出る
軽い程度の趣味でやってる人は精進スピード遅いのでrating低めに出る
ガチ気味でやってる人は精進スピード速いのでrating高い
趣味以外の理由でやってる人の精進スピードは理由次第

163仕様書無しさん2018/02/16(金) 20:01:52.91
日常の中でどの程度の競プロ精進時間を作るか次第な話で
競プロのratingで就職有利になるという話になったら軽趣味勢や非趣味勢も気合入って精進するかもしれないしrating分布が大きく変わる可能性ある

164仕様書無しさん2018/02/16(金) 20:06:26.62
俺水色だがコンテストにしか参加してないけどトータルで60回以上は出てるからコンテスト2時間とすると競プロ時間は120時間くらいになるな

165仕様書無しさん2018/02/16(金) 20:17:53.74
毎年学生が卒業し社会人になるので社会人競プロerは増える一方
学生の絶対数が少子化で年々減るので競プロ布教活動しても学生競プロer総数はあまり増えなさそう(むしろ減少していきそう)

166仕様書無しさん2018/02/16(金) 20:46:25.30
そうなると企業間で取り合いになるからより競プロerが評価されるようになる

167仕様書無しさん2018/02/16(金) 21:02:13.10
おめでたい頭してんな

168仕様書無しさん2018/02/16(金) 21:35:32.82
>>155
このツイート消されてない?
アクセスできない

169仕様書無しさん2018/02/16(金) 23:15:12.62
ある程度情報収集できたから消したっぽいね

170仕様書無しさん2018/02/16(金) 23:20:12.67
運が良ければTwilogとかにまだ残ってんじゃね?

171仕様書無しさん2018/02/16(金) 23:23:34.35
義務教育プログラミング必修化が実現すれば競プロerが一気に増えるとatcoderは見込んでそう

172仕様書無しさん2018/02/16(金) 23:36:07.01
コドフォのコンテスト、いくつか問題を眺めてから参加を決めればいいかなと思ってたけど
時間経過とともに点数下がり最初から参加したときより順位落ちる気がしてる

173仕様書無しさん2018/02/16(金) 23:48:19.99
2完できる人が早解きを頑張るよりも時間ギリギリでも3完できたほうが最終順位高いです
なので3完できるように日々勉強あるのみです

174仕様書無しさん2018/02/16(金) 23:52:33.57
エデュフォはHackでスコア稼げないのでratingが下がる

175仕様書無しさん2018/02/16(金) 23:58:00.32
https://twitter.com/chokudai/status/964450779527397376

赤になるまでは全て典型とかいうやつ?

176仕様書無しさん2018/02/17(土) 00:05:03.42
>>165
競プロ界の高齢化に伴いマラソンマッチ人気が高まっているのか

177仕様書無しさん2018/02/17(土) 00:07:58.39
えでゅふぉは風呂で開始時間に間に合わなくて1時間以上遅れてもレジ可能

178仕様書無しさん2018/02/17(土) 00:19:34.52
えでゅふぉやCodeChefってICPC形式で順位付くのICPC経験ないので分かりにくい

179仕様書無しさん2018/02/17(土) 02:52:30.02
https://future-contest-2018-qual.contest.atcoder.jp/

今日の14時から8時間マラソンHTTF(Hack to the Future)

作問者がchokudaiさんなのでchokudai search復習しておきますね

180仕様書無しさん2018/02/17(土) 06:13:38.67
普通の競プロは早指し戦みたいなところあるから、歳取ると反射神経が鈍ってキツいんでしょ
時間たっぷり使った勝負だと年の功が活きてくる

181仕様書無しさん2018/02/17(土) 19:50:43.76
何やってもスコア下がるだけになってしまったから諦め

182仕様書無しさん2018/02/18(日) 00:17:34.41
マラソンマッチ
- 参加回数を重ねる
- 毎回ちゃんと考察する、実験する、分析する、実装することに慣れる
- 終了後は上位の人たちのアプローチや発想を見る、それらについて考察や実験や分析などを試みる
- 参加してくうちに○○なツールが欲しいというのが分かってくるので作るなり拾ってくるなりして次のマラソンに備える

考察や実験や分析を繰り返すたびに、上位者の話を聞いて考察や実験や分析を繰り返すたびに、強くなっていく(気がする)

183仕様書無しさん2018/02/18(日) 00:21:49.05
https://twitter.com/Topcoder/status/964856674895978496

topcoderではTシャツのバラ巻きがブームなのか?

184仕様書無しさん2018/02/18(日) 01:39:04.76
普通は恥ずかしくて着れないような企業広告を
喜んで着てくれるハッカーたち

185仕様書無しさん2018/02/18(日) 08:42:15.30
来月中旬にMM99生えてた

186仕様書無しさん2018/02/18(日) 09:44:09.17
https://twitter.com/nico_shindannin/status/964860942331789312

強いマラソンerらのこのデータ分析能力どこでどうやって体得してるのだろうか

187仕様書無しさん2018/02/18(日) 18:25:30.59
21時からABC only
http://atcoder.jp/post/198

188仕様書無しさん2018/02/18(日) 22:06:53.65
ひさしぶりに全完

189仕様書無しさん2018/02/18(日) 22:31:08.16
>>188
オメ。
またaとbしかできなくてレート下がりそう(´・ω・`)

190仕様書無しさん2018/02/18(日) 23:32:32.56
atcoderのabcのabを解ける人からcも解ける人になるステップアップに適した練習や勉強ってあったりするのかな

191仕様書無しさん2018/02/18(日) 23:35:43.06
https://www.codechef.com/COOK91

1時間20分後からにCodeChefの2時間半のratedコンテストCook-Offがあります

192仕様書無しさん2018/02/19(月) 00:01:28.86
C問題は過去問解くなりで数こなすのが良いんじゃないかな
使用するアルゴリズムを事前に勉強してないと解けない問題(DP・最短経路とか)は殆ど出ないし、慣れれば解き方が閃くようになるよ

193仕様書無しさん2018/02/19(月) 00:08:43.70
Cはプログラミング慣れ
Dは競プロ慣れ

194仕様書無しさん2018/02/19(月) 00:18:18.59
競プロ解法紹介〜レベル別マラソンの戦い方〜 - Qiita
https://qiita.com/tsukammo/items/7041a00e429f9f5ac4ae

195仕様書無しさん2018/02/19(月) 14:24:13.41
Atcoder ProblemsとかScoresの500まで埋め終わる頃には水色になっていると思う

196仕様書無しさん2018/02/19(月) 19:19:50.32
HTTFはローカルテスターが無くて自身のコードのスコア計算の正当性を確認できなくてつらかった

197仕様書無しさん2018/02/19(月) 22:49:02.37
https://clist.by

2時間半後くらいにコドフォ#465(div2)

198仕様書無しさん2018/02/19(月) 22:52:32.10

199仕様書無しさん2018/02/19(月) 22:56:35.91
>>199
uwiさんおすすめのyandex、Tシャツ取りやすいとは強プロerらへのメッセージのようだ

https://twitter.com/uwitenpen/status/965509969066975233

200仕様書無しさん2018/02/19(月) 22:59:51.87
YandexやSnackdownや他にも大きめの企業コンはwikipediaにも記載したほうが認知度あがりそう

https://ja.wikipedia.org/wiki/%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0

201仕様書無しさん2018/02/19(月) 23:03:14.22
GCJやTCOも大きいコンテストはレッドコーダーやイエローコーダーでもない限りTシャツ圏内にもならないし参加理由が弱い

202仕様書無しさん2018/02/19(月) 23:08:12.25
Twitter上でコミュニティ形成してる競プロ勢は色々情報共有がなされてるだろうけど
Twitter上でそういうコミュニティがあることを知らない野良競プロ勢らはどうやってコンテスト情報をつかんでいるのだろうか

203仕様書無しさん2018/02/19(月) 23:17:12.55
TCOはrated

204仕様書無しさん2018/02/19(月) 23:37:32.76
このスレを眺めてだよ

205仕様書無しさん2018/02/19(月) 23:58:37.46
MMテスターに修正あったみたいな話あるっぽい

TopCoder Forums
https://apps.topcoder.com/forums/?module=Thread&threadID=912965&start=0&mc=8

206仕様書無しさん2018/02/20(火) 03:28:18.03
Project Dijkstra
http://projectdijkstra.com/about

こんなのあったんだな

207仕様書無しさん2018/02/20(火) 16:58:52.21
AtCoder 版!蟻本 (初級編) - Qiita

https://qiita.com/drken/items/e77685614f3c6bf86f44

208仕様書無しさん2018/02/20(火) 18:33:38.28
21:00 SRM 730

209仕様書無しさん2018/02/21(水) 00:01:21.45

210仕様書無しさん2018/02/21(水) 00:48:23.81
蟻本に収録されてる問題をジャッジできるコンテストをAtCoderが用意すれば一番いいって前から思ってたけどPOJやAOJやGCJから問題丸パクリするのはやっぱダメってことだろうか

211仕様書無しさん2018/02/21(水) 00:54:04.06
著作権あるし
個人による非営利の私的引用でもないしな

212仕様書無しさん2018/02/21(水) 01:12:31.11
制約いじったり、シチュエーションだけ変えて本質部分だけ同じにしたりするとかしたらいけんじゃねえのとか思うけど
問題の著作権ってよく分かんないよね

新着レスの表示
レスを投稿する