競技プログラミングにハマるプログラマのスレ 11 [無断転載禁止]©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/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/projecteuler/
>>2にテンプレ続く 蟻本のAmazonのページにも、まさに「頭が悪くて理解できないのに見栄を張って的外れに褒めている」人がいて
それに我慢できない人が不毛にバトった痕跡があるな マウントされた人がその後Effective C++で勉強してるの面白い 独断と偏見による対象のAtCoderでの色
蟻本:青〜赤
AOJ本:灰色〜青色
チーター本:読んでないから知らない DRM無しと聞いて達人で買ってたわ
出版社のマイナビと大手のkindleは更新してそう 当方atcoder水色
プログラミング入門レベルの頃に蟻本を買ったら初級のDFSが理解できなかったし、いまだに初級のDPはよくわかってない
初級、中級、上級をつまみぐいしているといった状態で、つまり参照にしか使ってない アットコーダー水色だけど青入りしてからやろうと思ってる ちょっと古いけど専用リーダーがいらない達人が一番だと思われ Atcoderで順位表見ながら勝てるときだけ参加するのずるくない?
その戦術とったらレートさがりっこない。
毎回参加してるやつのほうが実力上でも永遠に勝てない。対策すべき。
touristのレートもますます上がってしまうよ。 またその話かよ過去ログ見てくれ
運営の方針次第だしchokudaiはその戦法嫌いみたいだからAtCoderではそのうち実装されるんじゃね DPが理解できねえ......俺バカすぎ問題..... 結局touristは皆伝になったのか
個人的に皆伝はなんか上から感があって微妙かなと思っていたんだが >>40
どうしてC#でやってるの?
自分はC++でやってるんだけどC#でやろうと思ってる
勉強方法も教えて欲しい 1問しかできなかった。゚( ゚இωஇ゚)゚。 ARC 3問ACした。
家事をほったらかしていたので、嫁様がお怒り。
今から洗濯と食器洗いとお掃除だ。 D問題、終了時間ギリギリで通った
緊張感から一気に解放されて
ものすごく気持ちいいな E問題で久しぶりに解法がわかるのに実装できないという体験をした(´・ω・`) >>51
Eの「辺上のペアの数 C 2」通りを全探索 >52
E問題の方でしたか。
O(N^2)の実装だと、こんな感じかな?
辺上の曲線(辺上の2点を結ぶ直線)を2つ選んで、2つの直線が矩形内で交差するか否かを判定。
これをすべての2つの直線の組み合わせに対して総当り。 >>32
いいこと思いついた
最初の問題はいかにも瞬殺できそうな風に弱々しく見せて参加者を誘っておいて
実はTLEやコーナーケースでひっかけて、とにかく一回提出させてしまう そういう悪意がある問題はりんごさんが却下する
Codeforcesでどうぞ TopCoderだってrng氏がadminじゃなくなってから既出ばかりで注意力試験になったし勘弁してほしい ハッカーランクでの4回目のコンテストどうしようかな
一応3回目までのコンテストで私の作問27問中26問解いてくれた人がいて調べたら競技プログラミングの国際大会本戦常連でした。
3回目のコンテストまで開催したけど、解いてくれる人が3人しかいない状況で4回目のコンテストは悩んじゃいますね。
yukicoderでは1問出すごとに10〜40人位解いてくれるけどあっちは出題までの待機期間が長いしなぁ。
まあ私知障ですんでアルバイトの底辺仕事すら難しいんでして。
このコメントも完全に趣味のキモオタ的独り言なのですが。 >58
多くの人に楽しんでもらいたいなら、yukicoderに出すのが良いのでは?
試しに解いてみようと、問題を開いてみた、、結構難しい。。
easy に分類されてるけど、1問目の「池に入っているか?」の解き方からして分からん。。 こっちはまだアクセスすらできないぞ
さすがに不公平だし不参加ですねえ 何度落ちて非難轟々言われてもretedなのがcodeforces テスターは仕事しないようだから青writerの回は出ないほうがいいな ガンダムSEEDで例えると
tourist ... キラ・ヤマト
Petr ... アスラン・ザラ
chokudai ... ムウ・ラ・フラガ yukicoderの問題のFavって
みんなどういう基準でつけてるんだろう?
良問だから?再挑戦復習の目印? 作問者には申し訳ないけど復習用に付けてる復習したらFav消す div1勢の子供の頃の話を聞いてると子供の時から俺とは次元の違う世界に生きてんなと思った 今日の予定
SRM 10:00〜
Codeforces 23:35〜 日本人で平日午前10時に参加できるのってどんな奴?
無職?学校会社仮病休み?有給休暇?半休?休業日? div1勢もtouristに対して同じことを思ってるよ >81
就業時間中のSRM参加を業務として認める会社もあるよ。
学生なら、単位の揃った4回生や院生は、参加に支障ないのでは。 フレックスタイム制度でコアタイムが午前中に無いとこだったら参加できるんじゃね?そんな企業があるかは知らんけど 最近のWeb系だと普通にできる
少なくとも競プロ企業であるところのRCO、ドワンゴ、KLabは可 優秀な競技プログラマが行くような企業では普通ということなのかな そんな好待遇、エリートが犇めく会社でないとまず考えられない
あの有名な超絶技巧電算士が○○に勤めてるってよ、俺も○○であの人の下で働きたいなあ
的な企業のイメージアップの効果 どれだけ一般的か知らないけど、Twitter見る限りでは上の3社の社員はとんでもない時間に寝起きしてる >>85
中学からコンピュータサイエンスが必修科目ってマジ? >>24
マイナビと達人にメールで聞いたけど、どっちも重版の時しか更新しないらしい
ちなAOJ本はどっちも第2版 競技やってる会社の初任給がすごく高く見えるんだけど、優良企業だからか業界全体でそうなのかどっち?
それとも初任給だけ? ratedコンテストがコンテスト最中にunratedになったときお前ら撤退する?最後まで続ける? 今までに解いた問題総数とレーティングに相関無さそう 「これだけたくさん問題を解いたよ!頑張った僕を褒めて褒めて!」 ああくそ解けたのにギリ間に合わなかった
バーチャルでいいからとっとと提出さしてもらって正解確認してから気持ちよく寝たい 1問しかできなかった。゚( ゚இωஇ゚)゚。 unratedになる原因になった不備のある問題って
不備のあるまま過去問として掲載され続けるの? こどふぉ2連続で0完だったけど
失敗に優しいこどふぉはアンレーテッドにしてくれた 典型的な議論と結論まとめみたいな記事があってもいいような
例 : 競技プログラミングは役に立たない,言語による制限時間の調整の是非,解けないときの撤退の是非,... ■ このスレッドは過去ログ倉庫に格納されています