競技プログラミングにハマるプログラマのスレ 13
レス数が1000を超えています。これ以上書き込みはできません。
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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にテンプレ続く 焼きなまし法の温度管理をどうすればいいのか全然わからないんだけど
参考になる本とかあります?
診断人さんのとcolunさんの記事は読んだ touristの解法見ればいいというのは一般的解決策ではない(touristの存在を知ってる人ならともかく競プロ新規ユーザーはその解決策にたどり着かない) これは?違う?
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 >>953
一番すごい人の解法を見るのは一般的だと思います 温度はゆっくりゆっくり下げてって、下がりきってからの山登りパートが十分に取れればなんでもいいぐらいの気持ちでいる
本は知らない グーグルの書籍検索で焼きなまし法を引いて良さそうな本を買うとかでいいのでは
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 「巡回セールスマン問題」や「組合せ最適化問題」の関連でググりゃ焼きなまし法のテクとか出てくるんじゃないですかね? マラソン強者たちのツイート眺めてて感じるのは
マラソン強者たちは焼きなまし法を理解してるのでhなく"雰囲気"で使っている印象を受ける
ログ出してグラフ化して良さそうなパラメータを見つけるという試行をマラソン参加の回数分の経験値の勘で温度管理してそう >>949
touristが毎回出てる出てる訳じゃないんだよなぁ くだらない屁理屈始まったよ
赤のAC片っ端から見てくるか一生ぐだぐだ言ってろ codeforcesやcsacademyだとeditorialsでwriterのコードがリンクされてたりして助かるんだけど
日本の競プロは元々エリートたちの頭脳スポーツだった名残りが強く、自明であればコード例など不要に感じる強者ばかりなのでは?と予想 atcoderだとeditorialsでwriterのコードがリンクされなかったりして助からないんだけど
海外の競プロは元々IT土方たちのチンパンスポーツだった名残が強く、自明であってもコード例など必要に感じる弱者ばかりなのでは?と予想 Amazonで競プロ本を探してたけど
洋書ではcompetitive programmingで出してる本よりcoding interviewってタイトルで出してることが多いのね
coding interviewって要するにpaizaやCodeIQみたいなコーディング転職のことでしょ?たぶん ロシア勢や中国勢が強いのは学習効率の高いコンテンツを提供しているから、ではなく人口が多いから優秀な奴の人数が多いだけで、またIT分野の軍事にも力入れてるから就職にも繋がるからなのではないでしょうか?
(インド勢は人数多いがITはアメリカの下働き業のイメージがあってインドのエリート層があまり流入しないのではないでしょうか?) 日本の学校で偏差値中程度の学校には科学オリンピックの話題とか振ってこないので存在すら知らずに卒業に至る
情オリに出てみたかった writer氏、激おこ(解説を書くのも大変なんだぞ!プンプン!) 優勝の見込みもない学校にまで周知させる必要ないだろ 学校の課題も教科書の答え丸写しする人だったんだろなぁ くだらん言い合いなんぞ時間の無駄ぞ
勉強と練習を黙々とやろうぞ このスレの存在意義が無くなったので次スレはありません >>972
レベルの低い学校では丸写しを教師が推奨(というか強制)させます
定期テストも教師の板書の丸写しがないと埋められない問題ばかりになります
アテストなどの外部テストが入るとだいたい悲惨です(ここ笑いどころです) 前も次スレはないって言ってた気がするけど
よくここまで続いたな そういう環境で育ってきたのがFizzBuzzも書けないIT土方 競プロ界(atcoder)が下層の畜生にまで裾野を広げた理由とは 他所の競プロサイトはIOIやICPCに参加する子たちをメインターゲットにしている風を前面に出している IT土方連中がAtCoder始めても灰か茶で終わることになるだろうが
文句も言わずただ去ってくれればいいのだが
ツイッターなどえ色々と喚き散らしてくれる 企業コンで企業が欲してるレベルがまた微妙なラインらしいな >>990
これか
https://twitter.com/chokudai/status/950952697569529856
> 「競プロ上位とか獲得できるわけがないから、コンテスト開いて300位前後の人と交流したい」みたいな会社が結構多い。 このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 67日 8時間 36分 57秒 5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php レス数が1000を超えています。これ以上書き込みはできません。