競技プログラミングにハマるプログラマのスレ 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にテンプレ続く >>585
ただこの戦略が流行って皆やるようになったら
コンテスト開始時間からしばらくは誰もコンテストに参加してないかのような全体提出数になって
過疎コンテストに見えるのは一部の参加者らを不安な気持ちにさせたり
コンテスト終盤に多くの提出が発生してキューが詰まるかもしれないし
中盤までの提出数が減るってことは提出数を見て難易度推定する戦略が通用しなくなるし
そこんとこどうなんだろう 全ての問題に目を通してから解き始めるって日本だと試験テクとしてどこかで教わると思うけど海外ではあまり知られてないのか どこを読んであまり知られていないと判断したの?
実情がどうかは自分は知らないが、
少なくともtouristは、試験でも両方戦略があるでしょ、あれも全部読んでから解く方がいいと思ってる、
という感じで、みんなが親しんでる想定で例として出してるようにも読めると思うけど >>585
第8段落すごいな
> I'm used, if not say addicted, to switching between problems often, and it seems in this case I come up with new ideas faster and better. 先に全部読む戦略は別にいいと思う。
問題を見た上で撤退するのはunsportsmanlikeじゃないかってこと。 >先に全部読む戦略は別にいいと思う。
それに文句をつけてる人なんていたか?
>問題を見た上で撤退するのはunsportsmanlikeじゃないかってこと。
これは何に反応して書いたの? >>598
もちろんそっちで話題になってたことくらいわかってるよw
「問題を見た上で撤退するのはunsportsmanlikeじゃないかってこと。」
この文章が本当に、こっちの文脈を踏まえてこどふぉの話題を持ち込むのに適切な文だと思ったの? 前回のCodeforcesで色着きになってた。゚( ゚இωஇ゚)゚。 競プロ家庭教師を望んでた人らは>>590の今夜のCSAの賞品でモチベーションアップしたのではないか? Codeforcesのブログシステムだって金かかってるだろうに
他のコンテストサイトの宣伝等に使われてしまってて文句ないのだろうか こどふぉに人が集まって参加者が増えれば問題なかろう https://a2oj.com/ladders
これコドフォのレーティング別に問題を選べる感じ? >>557-558
uwiさんあたりすごいんだろうなと試してみた
https://beet-aizu.github.io/rating/index.html?handle_topcoder=uwi&handle_codeforces=uwi&handle_atcoder=uwi&handle_aoj=uwi&handle_yukicoder=uwi Wikipediaの競技プログラミングのページにCS Academyも書き足そうとして失敗したので諦め 分からないことはwikipediaで調べる人が多いから
競プロの競技人口を増やすにはwikipediaを充実させるのも一つの策ではある http://codeforces.com/calendar
こどふぉのカレンダー
AtCoderはACと略されてる
ARC/ABCじゃなくAC RC/AC BCになってる 日本人学生の実力80位ってAtCoderだと黄色くらいだな 今年のICFPCはUnagiチームに憧れて参加する日本人競プロerチームが増えそう? 某氏はIPSCのときのようにぼっちでまた参加するのだろうか chokudai contestでミニマラソンかな RedCoder以外の名前は出してはマズイという話だったので名前は出さないように言いました >>624
(THANKS FESTIVALじゃ)いかんのか? 上位競プロerにも友達が1人もいないぼっち勢っているのかな 1企業がレッドコーダー級を毎年新しく雇い入れる必要性は普通ないからな Atcoderのパフォーマンスの推移が確認できるサイト
AtCoder Performances
https://atcoder-performances.herokuapp.com/ 👀
Rock54: Caution(BBR-MD5:b95868ef2c0ed5e765a4d10ada4cf289) 国産レッドコーダー経験者は一年につき何人誕生するの? >>617 のコンテスト
全部 404 not found なんだが
問題見えてる人いる? >631
TopCoderで現在日本のred coderは25人、
Atcoderで20人。
一学年あたり3人から4人くらいなのでは。 F問題さっぱり意味わからんやっった。
質問かいてあったけどそれすら意味がw
誰か解説よろ 毎年国産レッドコーダーは3、4人しか誕生しない!
激レア! >>638
ある場所より左にある数が全てその場所にある数より小さくなっているような場所はいくつありますか?
という問題 yukicoderはじまるよ!
娘はもう寝たから大丈夫。 >>640
あんがと。
でも例3とか7より左に数ないじゃんと思ってしまうww
ムズカシイね・・・ >>638
ビルディングパズルを知ってたらタイトルで理解できる >>642
一応「任意の(全ての)〜〜が」って言う命題は、その任意の〜〜が一個も無いときは
無条件で真になるから一番左の奴は必ず1回カウントされるって感じだけど、知らないと確かに?ってなるね
その辺はサンプルから推測するか質問するかだなあ どこの国の人が優秀なの?
日本はどう?
それと学校にけっこう中国人韓国日だしの留学生がいるから中国韓国についても気になる >645
ロシアとその周辺が強い。
TopCoderでも、Codeforcesでも、ユーザー別レーティング一覧で国も表示されるよ。 atcoderで緑コーダーが赤コーダーってどれくらいかかるの?
あとicpc突破するのってレートどれくらいから? 1年の人もいれば不可能な人もいる
黄色が2人はいれば安心できるが、実装が得意なら緑3人が通ることもある 新システム移行のタイミングだからAtCoderの気になるところを上げてみる。chokudai見てるー?
・問題一覧に得点書いて
・提出一段のプルダウンリストは選択肢がすべてと自分の2種類しか選択肢が無いからそれぞれ独立したタブにして
・エディタをオフにしたとき前みたいにCtrl-V TAB Enterで提出できるようにして
・それかファイル指定して提出できるようにして
・デフォルト言語設定できるようにして
・問題文上の配点はMathJax使わないほうがいい
・「AtCoderホームへ戻る」は左上にロゴを置くのならいらなくない?
・部分点の標記が分かりにくい。100 (50)という表記が100+50か50+50か分からない
・(英語版)First AcceptedよりFirst Acceptanceの方が自然じゃない? 初心者で問題たくさん解こうと思ってオンラインジャッジ始めたんだが判定のきつさに心が折れそう
改行してないだけってのに気づくのに延々考え続けたり。eclipseで提出前に試すと普通に通ってたりするからもう >650
一度経験すれば、二回目からは悩まないですむよ。
出力の判定に悩んだ次は、
制約条件を満たさない入力データに悩む番だね。行末に空行が!とか、1以上のはずなのに、0もある!とか。 はじめてAOJやったとき入力の複雑さに躓いた記憶がある(入力の終わりまで処理ってやつ) 今日のARCは赤連中がtourist戦法の実験に使ったりするんだろうかw そろそろクラウチングスタートの器具取り付けないとな 1問しかできなかった。゚( ゚இωஇ゚)゚。 2問解けた。
しょーもないバグに長いこと気付かず、2問目に時間をとられてしまった。 D問題って
k=0のとき
4
3 3 3
は不正解で
4
3 3 3 3
は正解なのなんで?
解けたと思ったのにexample0のときのコピペミスで死んだ レーティング上がった。゚( ゚இωஇ゚)゚。 >660
一行目は、数列の長さを出力する。
4
3 3 3
だと、二行目の数列の長さと一行目とが整合していない。 なんにもできなかった。゚( ゚இωஇ゚)゚。 Div1 A(Div2 C)問題が以前話に上がったGCDと指数のMINの関係を使って解ける問題だったな 約数やGCDや中国剰余定理のあたりを理解しているかどうかで壁が一つある気がする
(競プロでも数学オリンピックとかでも) 事実としては知ってるけど名前を知らないパターンもありそう 情オリまるで日本人に午後サボって観戦しろと言っているかのような時間設定だw なんにもできなかった。゚( ゚இωஇ゚)゚。 yutaka1999には競技時間5時間もいらないんだよな
実力通りなら彼はAbsolute Winnerだと思う ニコニコでN高等学校「高橋直大の競技プログラミング入門」公開授業やってるよ
URLはNGワードで書けないが ちょくだいはこれで授業料いくら稼ぐの?
二時間で何万稼ぐ男?
30分×4だから20万? http://live.ni
covi
deo.jp/watch/lv303493194 atcoderで緑ってARCのタイムと正解数どれぐらいでなれるの >>680
ARCのCが早解きできれば水色にはなるので、時間かかってもCが通せれば緑にはなる
Cが解けるかどうかの人はABCの方が安定しそう
結局レートは毎回のパフォーマンス値に漸近するからそれ見れば分かると思う そのレート帯の人のコンテスト成績見れば具体的にわかるよ 競プロが富裕層に有利なのは事実(PCや環境が必須だから)
競プロをまったくしらない界隈じゃなくて、名もない灰色コーダーや挫折組が共感してRTしてるんだよ >>685
まだ800点行かないっす。(´・ω・`) PFNにトヨタが105億円追加出資のニュースが出てたね。
競プロあがりの人達の活躍する場が国内にも増えていきそうだね。 トヨタなんていうビッグネームとディールできるなんてプリファードなんちゃらも出世したもんだなぁ ■ このスレッドは過去ログ倉庫に格納されています