競技プログラミングにハマるプログラマのスレ 9 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/
Google Code Jam https://code.google.com/codejam/
Facebook Hacker Cup https://www.facebook.com/hackercup/
CodeChef https://www.codechef.com/
HackerRank https://www.hackerrank.com/
Project Euler http://odz.sakura\.ne.jp/projecteuler/ https://projecteuler.net/
>>2にテンプレ続く https://topcoder.g.hatena.ne.jp/bbs
掲示板は使われてないのな
twitterやブログや2ch(ム板のスレ)で足りてたってことかな 入浴って結構時間取られるし
一流の競プロerは入浴は月1くらいにしてその分勉強? コンテスト中はプロ競プロerはみんなオムツをしてトイレに時間を取られないようにする 真の競プロerは家族も友人も恋人も捨て競プロに励む 1番の趣味が競プロなのか
競プロは2番目の趣味なのか
3番目以下なのか
俺は7番目くらいの位置だ競プロは 30分遅れでAOJである
ただし非公式かつボランティア 返答ありがとう
アジア地区予選でオープン参加はちらほら聞いたけど
国内予選は聞いたことがなくて
アジア地区予選と聞くと障壁が高そう
国内予選くらいでチャレンジしたい アジア予選はAtCoderみたいにブラウザで提出するんだが、国内予選はGCJみたいに手元で実行するんだよ
不正防止のためじゃないかな >>022
問題ならAOJに収録されている aoj-icpc.ichyo.jp >>23
>>24
thx
一人Virtual Contestをするしかないかな こばさん結局りんごさんを超えられなかったか…お悔やみ申し上げます 社会人は有給休暇使って参加?(RCOならば堂々と業務時間中に参加できるようだが…)
学生は授業中だな 社会人は会社の上司や社長と交渉して業務中の競プロ参加の許可を貰えばいい 学校や大学のアルゴリズム実践の実習授業向けに日中のコンテスト開催に需要があったりする?(コンテストの成績が授業の成績に直結とか) 学生は親や学校側を説得しての授業中の競プロ参加許可を貰えばいい 学校の単位がどうのこうのでオンサイト決勝を辞退した人がいたらしいな
競プロが原因で退学した人もいたらしい
競プロは罪深い 競プロは不健康だし
そのうち都が有害ゲーム指定するだろう あれ?TopcoderのWebアリーナって改修したの?使いやすくなってる 蟻本やTLE本など競プロ本が不要になったらみなさんの近くの図書館や学校の図書室などに寄贈してください
もし俺んちの近くの図書館に寄贈されたら俺が借りにゆきますし
よろしく >>40
競プロは上位の人が新卒での就活でアピールに使える材料となるだけです
実務で役立つのは稀なケースです(一部の研究職などでは役に立つこともあるようですが…) SRMのEditorials ってどこにあるのでしょうか…
調べてリンクを色々まわったのですが
見つからず… 今日のSRM不正ルームだった(div2)
上位のインド人5人が即提出してたし、カンニングしてるのかと思ったら全部適当なコードだったのでチャレンジ祭りになってた するめのeditorialがCodeforcesのブログにあったりしてアレ 公式のeditorialも公募制になって書きまくるとTシャツとかもらえるらしい
ttps://www.topcoder.com/blog/contribute-srm-editorials-win-topcoder-t-shirt/ 誰かが録画して上げてくれるのを期待
写ってるのは誰だろう 割と有名人だから知ってる人いるだろうに書かないのモラル高い Multiple submission languages (2017) ? Code Jam Statistics
https://www.go-hero.net/jam/17/multilang >>58
D言語はC++を使ってる人間にとってはとっつきやすいからね マラソンって実行速度勝負なの?
Pythonじゃ勝ち目ない? つよい人たちは探索数を増やしてよりよい答え探してるわけだから速度重視なんじゃないの 貪欲法あるいは浅い探索でよい答えが出る方法を見つけ出せたらパイソンでもいけるのかもしれないけど >>62
C++常用してないけどD言語は好き
感動するからJavaマンにもpythonマンにも使ってもらいたい 高速化は良いアイデアの二の次
今回のTCOでもchokudaiの方針はpythonで書いても1位は無理だが上位には入るぞ 速い言語で速いアルゴリズムを実装するのが最適なんだからpythonを積極的に使う理由は無いよね いつものことかもしれないが、競技プログラミング(algoとMM)を小手先のテクニックで定数倍高速化するのが本質の競技ということにしたい人間が一定数いそうだな 特定の言語にこだわらないで目的に適した言語覚えて使えばいいよ
高速な言語(C++,Java,C#とか)一種類と、多倍長とかで便利なLL系(Ruby,Pythonとか)一種類は覚えておくといい C++の実行時間をtとするとC#とJavaは平均して2t+100ms程度という感覚 半分コンパイラ言語だからそこらの高級言語よりは早い yukicoder
2問解く
3問解けたら踊る
4問はありえないな yukicoder、今回は出たい。
娘を寝かしつけておかないと。 >>63
上がってるね、まだ見てないから出てくるか知らんけど
路線バスの旅 会津若松市編 (4月28日放送) - YouTube
https://www.youtube.com/watch?v=2jVRcsACqXE https://twitter.com/chokudai/status/857749484364718080
偏差値の差が50ということは数学75と英語25という天と地の差だが
高校の学校内での偏差値なのか
全国共通模試とかでの偏差値なのか
で違うし
高校でもトップレベルの進学校か、進学希望者半分くらいの平凡な高校なのか
でも学校内偏差値の意味が違ってくるし
偏差値で語るなと言いたい ビリギャルといっしょで偏差値の概念を理解してない人が大袈裟に解釈してくれるのを狙ってる(ゲスパー) 平凡高校の校内偏差値75が進学校の校内偏差値25に勝てないことがあるあります 高校入試の時点で勉強に対する理解度の差があるんだから当然 yukicoder 2問解いた。
3問目も解きたかった。
悔しいので、ライブラリ充実させる! 解説読んでもちんぷんかんぷんだった
セグメントツリーの勉強しないとな >84
俺は浪人した時の東大実践の8月の数学と11月の英語の差がそれくらいだった
87と37
もう15年以上前の話だけど テストで偏差値が75を大きく超えるときは
やたら難問揃いで高得点者がほとんど出なかったか
やたらバカ揃いで高得点者がほとんど出なかったか
逆に偏差値が25より小さくなるのは
受験者のほとんどが満点の中で0点取ったとかそんなだろう 偏差値はそのテストの受験者全体の中での相対的な位置を表してるだけで絶対的な実力を示すと勘違いしてる人なんで多いのだろう 相対評価はしょうがないね
優劣決めるには比べる相手が必要なんだから AtCoderの参加者の中でどんくらい強いかっていう相対評価の指標だなAtCoderのレーティングなら 母集団による誤解のない指標は
センター試験の得点ぐらいじゃないのか? 「絶対的な実力を示すと勘違いしてる人」って具体的にどれのことを言ってるんだ?
そもそも絶対的な実力って何? ■ このスレッドは過去ログ倉庫に格納されています