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

[0001 仕様書無しさん 2017/11/29(水) 17:17:11.56]

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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にテンプレ続く

[0952 仕様書無しさん 2018/02/04(日) 19:56:13.96]

焼きなまし法の温度管理をどうすればいいのか全然わからないんだけど
参考になる本とかあります？
診断人さんのとcolunさんの記事は読んだ

[0953 仕様書無しさん 2018/02/04(日) 19:59:07.17]

touristの解法見ればいいというのは一般的解決策ではない(touristの存在を知ってる人ならともかく競プロ新規ユーザーはその解決策にたどり着かない)

[0954 仕様書無しさん 2018/02/04(日) 20:10:11.24]

これは？違う？

TopCoder Forums - TopCoder Cookbook Marathon Competitions - New Recipes 3.3.5. Using Simulated Annealing Techniques
https://apps.topcoder.com/forums/?module=Thread&;threadID=696596&start=0&mc=11

[0955 仕様書無しさん 2018/02/04(日) 20:16:41.90]

>>953
一番すごい人の解法を見るのは一般的だと思います

[0956 仕様書無しさん 2018/02/04(日) 20:35:02.64]

温度はゆっくりゆっくり下げてって、下がりきってからの山登りパートが十分に取れればなんでもいいぐらいの気持ちでいる
本は知らない

[0957 仕様書無しさん 2018/02/04(日) 20:44:01.89]

グーグルの書籍検索で焼きなまし法を引いて良さそうな本を買うとかでいいのでは

https://www.google.co.jp/search?tbm=bks&;q=%E7%84%BC%E3%81%8D%E3%81%AA%E3%81%BE%E3%81%97%E6%B3%95

[0958 仕様書無しさん 2018/02/04(日) 20:50:10.27]

「巡回セールスマン問題」や「組合せ最適化問題」の関連でググりゃ焼きなまし法のテクとか出てくるんじゃないですかね？

[0959 仕様書無しさん 2018/02/04(日) 20:59:33.65]

>>957
研究論文とかを漁ったほうが良さそうな

[0960 仕様書無しさん 2018/02/04(日) 21:06:40.89]

マラソン強者たちのツイート眺めてて感じるのは
マラソン強者たちは焼きなまし法を理解してるのでｈなく"雰囲気"で使っている印象を受ける
ログ出してグラフ化して良さそうなパラメータを見つけるという試行をマラソン参加の回数分の経験値の勘で温度管理してそう

[0961 仕様書無しさん 2018/02/04(日) 21:24:34.88]

実践するってそういうことだもの

[0962 仕様書無しさん 2018/02/04(日) 21:44:49.88]

>>949
touristが毎回出てる出てる訳じゃないんだよなぁ

[0963 仕様書無しさん 2018/02/04(日) 21:56:15.07]

くだらない屁理屈始まったよ
赤のAC片っ端から見てくるか一生ぐだぐだ言ってろ

[0964 仕様書無しさん 2018/02/04(日) 22:51:15.09]

touristのコード読みやすくて好き

[0965 仕様書無しさん 2018/02/04(日) 22:58:14.78]

codeforcesやcsacademyだとeditorialsでwriterのコードがリンクされてたりして助かるんだけど
日本の競プロは元々エリートたちの頭脳スポーツだった名残りが強く、自明であればコード例など不要に感じる強者ばかりなのでは？と予想

[0966 仕様書無しさん 2018/02/04(日) 23:14:39.46]

atcoderだとeditorialsでwriterのコードがリンクされなかったりして助からないんだけど
海外の競プロは元々IT土方たちのチンパンスポーツだった名残が強く、自明であってもコード例など必要に感じる弱者ばかりなのでは？と予想

[0967 仕様書無しさん 2018/02/04(日) 23:19:33.34]

Amazonで競プロ本を探してたけど
洋書ではcompetitive programmingで出してる本よりcoding interviewってタイトルで出してることが多いのね
coding interviewって要するにpaizaやCodeIQみたいなコーディング転職のことでしょ？たぶん

[0968 仕様書無しさん 2018/02/04(日) 23:25:19.82]

ロシア勢や中国勢が強いのは学習効率の高いコンテンツを提供しているから、ではなく人口が多いから優秀な奴の人数が多いだけで、またIT分野の軍事にも力入れてるから就職にも繋がるからなのではないでしょうか？
(インド勢は人数多いがITはアメリカの下働き業のイメージがあってインドのエリート層があまり流入しないのではないでしょうか？)

[0969 仕様書無しさん 2018/02/04(日) 23:31:26.27]

日本の学校で偏差値中程度の学校には科学オリンピックの話題とか振ってこないので存在すら知らずに卒業に至る
情オリに出てみたかった

[0970 仕様書無しさん 2018/02/04(日) 23:34:26.77]

writer氏、激おこ（解説を書くのも大変なんだぞ！プンプン！）

[0971 仕様書無しさん 2018/02/04(日) 23:41:15.77]

優勝の見込みもない学校にまで周知させる必要ないだろ

[0972 仕様書無しさん 2018/02/04(日) 23:41:49.50]

学校の課題も教科書の答え丸写しする人だったんだろなぁ

[0973 仕様書無しさん 2018/02/04(日) 23:48:35.96]

くだらん言い合いなんぞ時間の無駄ぞ
勉強と練習を黙々とやろうぞ

[0974 仕様書無しさん 2018/02/04(日) 23:49:37.77]

喧嘩しないで

[0975 仕様書無しさん 2018/02/04(日) 23:50:54.92]

そんなこと言ったらこのスレの存在意義無いじゃん

[0976 仕様書無しさん 2018/02/04(日) 23:52:28.41]

誤爆しました

[0977 仕様書無しさん 2018/02/04(日) 23:53:40.49]

>>975 が次スレたてるんだっけ？

[0978 仕様書無しさん 2018/02/04(日) 23:55:19.51]

このスレの存在意義が無くなったので次スレはありません

[0979 仕様書無しさん 2018/02/04(日) 23:55:56.70]

ごめん >>950 だった

[0980 仕様書無しさん 2018/02/04(日) 23:57:25.73]

>>972
レベルの低い学校では丸写しを教師が推奨（というか強制）させます
定期テストも教師の板書の丸写しがないと埋められない問題ばかりになります
アテストなどの外部テストが入るとだいたい悲惨です（ここ笑いどころです）

[0981 仕様書無しさん 2018/02/04(日) 23:59:16.89]

前も次スレはないって言ってた気がするけど
よくここまで続いたな

[0982 仕様書無しさん 2018/02/05(月) 00:04:36.80]

>>950さんアンチっぽいので代わりに立てておきました

競技プログラミングにハマるプログラマのスレ 14
https://medaka.5ch.net/test/read.cgi/prog/1517756393/l50

[0983 仕様書無しさん 2018/02/05(月) 00:08:57.06]

次スレは平和なスレになりますように・・・

[0984 仕様書無しさん 2018/02/05(月) 00:13:08.58]

深夜コンテストのない月曜日はさっさと寝るに限る

[0985 仕様書無しさん 2018/02/05(月) 00:14:10.96]

>>980
競プロ関係ないじゃん

[0986 仕様書無しさん 2018/02/05(月) 00:16:10.77]

そういう環境で育ってきたのがFizzBuzzも書けないIT土方

[0987 仕様書無しさん 2018/02/05(月) 00:19:49.30]

競プロ界(atcoder)が下層の畜生にまで裾野を広げた理由とは

[0988 仕様書無しさん 2018/02/05(月) 00:22:46.34]

他所の競プロサイトはIOIやICPCに参加する子たちをメインターゲットにしている風を前面に出している

[0989 仕様書無しさん 2018/02/05(月) 00:25:00.74]

IT土方連中がAtCoder始めても灰か茶で終わることになるだろうが
文句も言わずただ去ってくれればいいのだが
ツイッターなどえ色々と喚き散らしてくれる

[0990 仕様書無しさん 2018/02/05(月) 00:27:27.25]

企業コンで企業が欲してるレベルがまた微妙なラインらしいな

[0991 仕様書無しさん 2018/02/05(月) 00:29:22.25]

土方が蔓延る業界に誰もメスを入れようとせず

[0992 仕様書無しさん 2018/02/05(月) 00:29:50.74]

なんだっけIT近藤レベルだっけ

[0993 仕様書無しさん 2018/02/05(月) 00:45:42.39]

>>990
これか

https://twitter.com/chokudai/status/950952697569529856
> 「競プロ上位とか獲得できるわけがないから、コンテスト開いて３００位前後の人と交流したい」みたいな会社が結構多い。

[0994 仕様書無しさん 2018/02/05(月) 00:50:11.05]

300位前後って何色？

[0995 仕様書無しさん 2018/02/05(月) 00:55:28.63]

300位前後までオンサイト招待が始まるのか

[0996 仕様書無しさん 2018/02/05(月) 00:55:54.46]

水色くらいだろな

[0997 仕様書無しさん 2018/02/05(月) 01:46:14.19]

ume

[0998 仕様書無しさん 2018/02/05(月) 01:52:14.97]

um

[0999 仕様書無しさん 2018/02/05(月) 01:53:18.52]

ume

[1000 仕様書無しさん 2018/02/05(月) 01:54:07.80]

u