競技プログラミングにハマるプログラマのスレ 17
■ このスレッドは過去ログ倉庫に格納されています
仕様書無しさん2018/05/14(月) 06:43:50.62>>384
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 16
http://medaka.5ch.net/test/read.cgi/prog/1534548265/ >>209
単語をひたすら覚える。
知ってる単語が多くなれば、拾って組み合わせれば接続詞とかは推測で補える。 楽しい英語の出題が読めるようになれば
また新たな競プロの世界がそこから! 英語のプログラミング本を電子書籍で買って、KindleなどのE-ink端末に入れて読むといいのでは
判らない単語はマークして即辞書が開くし、とにかく読みまくる事で苦手意識を払拭だ >>183-185
サンプルのAIを改造して提出というのが一番簡単な参加方法ではあるけれど
手元で試すのにはJavaの環境が必要というのが参加者が増えない最大のハードルだね 高校2年のとき英語の文法を学んでから理屈で英文を分解して辞書引きながらでもある程度読めるようになったけど時間かかってしまう
競プロの英語の問題文はgoogle翻訳かbing翻訳で頑張ってるよ 競プロの問題は滅茶苦茶読みやすく作ってあるはずだ
って思い込んでいたが、例えば SRM 739 Div1 easy の問題文が超弩級の駄文だ AtCoderでのゴルフコード更新を通知するbotが存在するけど
AtCoderでのハーフマラソンやHTTFなどのマラソンbestスコアが更新されたらツイートする通知botがあると便利そうに思える CSAcademyとLeetCodeが問題文短くてシンプルだと聞く
基礎力を身につける分にはそういう場所での練習も悪くないのかもしれないけど
本気で戦っていくつもりがあるならReadForceな問題文にも立ち向かわなければならないのだ 約1時間後からコドフォのdiv2only
https://codeforces.com
コドフォは頻繁にratedあるから神サイトだよ コドフォdiv2only始まったけどextra registrationあるからコドフォまだ間に合うよ! yukicoder以外で日本の方が個人で運営してる小規模なオンラインジャッジってありますか? リンクはりまっくてる奴ウザイ!
自分のブログでやれ! tourist氏
マラソンマッチでも世界一になりそう >>230
CodeXPやAnarchy Golfはオンラインジャッジ
競プロではない オンラインジャッジのスレが必要になるかな?
競プロのスレとは別に。 問題について議論するわけでもないんだから、スレ要らんと思う
むしろ今で多いくらい >>199
社長この流れ見てるんだw
コーディングはしないけど問題読みたい。
というのが伝わってなくて残念 赤コーダーには分からないのかね。
初学者は問題文から解法を考えるだけでも勉強になることが 今から25分後くらいからTopCoderOpenのイベントでtomerunさんがマラソンマッチとアルゴリズムコンテストについて日本語で語るLive放送があるぞい
https://twitter.com/tomerun/status/1063431028377862144
https://twitter.com/5chan_nel (5ch newer account) >>241
語るのアルゴのセミファイナルの話だけのようで、失礼しやした
Friday, November 16, 2018:
8:30 – 10:30 a.m. UTC -6
Japan Show - Algo Semifinals 1 & 2 w/ tomerun (Spoken in Japanese)
China Show - Algo Semifinals 1 & 2 w/ ACRush (Spoken in Chinese)
Russia Show - Algo Semifinals 1 & 2 w/ Egor, Petr, tourist (Spoken in Russian) 「とりあえず魔法上げとけば良い」みたいなことを人が言ってるのを見て真似してたんだが、それを最近始めた真Iでやったら主人公が魔法覚えなくて難易度激上がりした なんでかワシの書き込みがtwitterのネタにされること多いねん リプにそれっぽいのがなかったし情報元もぼかしたからそうだろうね topcoderの過去問が見れないんだけどいつ頃見れるようになる? code festival final 解いてるんだけどなんか全体的にテストケース少なくない? 始めたばっかで入門用の問題解いてるような段階なんだけどさまず入出力が難しくない?
肝心のロジック以前にちゃんと入力を読み込むまでが一苦労。出力部分でも桁数がちゃんと出てないとかそういうどうでもいいとこばっかで躓く
下手するとそこが一番時間かかってたりする >>253
chokudaiさんがツイートで謝ってた 入出力は慣れるしかないです。
入力パターンは、
文字列か数値
一行に1つ、複数
の組み合わせ4種類程度なのでA,B問題10個もやれば慣れるかと >>252
すいません
appletから見るarenaのことでした テストケース少なすぎるときは
自分で適正な規模のテストケースつくるといいよ >>257
ジャッジの負担軽減なのか知らないけどコンテスト前後はpractice roomがほぼ封鎖される
TCO Finalやってたからじゃないかな 競プロの入出力に限ってはC++が一番簡単。雑にcinで読める
一行ずつ読み込んでsplitする系 -> 末尾空白・改行文字の罠
なんとかbufferに一度読み込んでパースする系 -> 言語知識0から始めると大変
haskell -> abcの200点レベルで桁数調整しろなんて問題ほとんどでないんだが
マジでなんの言語使ってんのか気になる 入門でpaizaやってるとしたらすぐatcoderに変えることをすすめる 知らんけどabc001とかは書式指定が面倒だった覚えがある
あと1文字の入力とか文字列入力の\0とかscanfとgetsの違いとかも、初めてのときは困った覚えがある 探せばサンプル沢山あるでよ。練習問題やABC4Bが参考になるかと >>259
TCOやってたんですね
今見たら見れるようになってました 11 days ago, kbe solved problem of PE+ in HR. I've just found it.
why people solve PE problem in HR? 経験値が違う
あとEuler は知識ゲーなことが多いから知ってたら式いじって昔作った関数張って終わりなんてことも結構ある 競プロのアルゴリズムを
ちょいと勉強した人用の問題 自分D解けないまま緑になってしまったが、別途修行しないとこっから上は望めない気がする 一口にD問題っても400と700では別物だしなんとも言えない 400でセグメントツリー使う問題があっていまだに分からん。
メモリ制限内で力技で解く解法だけ理解 A: 参加意思表明
B: ウォーミングアップ
C: アルゴリズムの不勉強をやる気で許される問題
D: アルゴリズムの不勉強を許されない問題 D問題とトップコーダーのSRM div1 Easyってどっちが難しいの? いい勝負じゃね?ワイはどっちも解けないが解説見るとここでこのアルゴリズムか〜って一応分かる div1 easy って名前あるようなアルゴリズム使わなくね?
文法分かってれば解ける 少し勉強しさえすればD問題は解けるようになるはず。
特にABC単独回なら全完しやすいはず。 atcoderのbetaのプロフィールでcodeforcesとtopcoderのアカウントidを表示できるようになったとchokudaiさんがさっきtweetされてました 競プロのプロたちはvalgrindやgdbというツールを使って提出がREになった原因を究明しているらしい プロプログラマなら競プロの実装くらいならツールなくても原因わかるけど、競プロ力には反映されない。悲しみ〜 >>285
なことほざいてるから一生プロになれないんだよ。 このスレで怪しいと言われていたコンテストの2回目
>2nd Asprova Programming Contest
https://asprocon2.contest.atcoder.jp/
今度はAtCoderでやるのに、第1回での
ものものしい著作権の規定は引き続き付いてくるんだな。
>権利関係
>本コンテスト参加者は、提出プログラムの著作権
>(著作権法第27条および第28条に規定する権利を含む)を
>主催者に移転し、著作者人格権を行使しないものとします。 >>287
第1回もAtCoderでの開催を検討してたらしいよ(chokudaiさんがツイートでおっしゃられてた) REってそんなに出なくね
WAやTLEに化けたREで死ぬことはたまにあるけど プログラミングコンテストなのにパソコンが一番に来る人には向いてないんだね 東京と大阪とそれぞれで競プロ忘年会というのが開催されるらしいぞ
https://atnd.org/events/search?q[title_or_description_or_place_or_address_cont]=競プロ&q[place_or_address_cont]=&q[started_at_gteq_beginning_of_day]=2018-11-22&q[started_at_lteq_end_of_day]=&q[attendee_gteq]=0&q[not_full]=0 AtCoderのratedコンテスト久々だな!今週末超楽しみだ! コンテストサイト上で他人のc++コードを見るときマクロ展開して表示するUserScript需要ありそう マクロ展開して表示なんかしたら、すごく汚くなりそう。 >>290-291
そりゃコンピュータを頂点まで極めた人の話だな。
パソコン入門者のレベルは論外。 evimaさんの言うパソコンってツールとしてのコンピュータとかスマホであって計算機ではないだろうからまあ当たり前な気はする DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選
https://ddcc2019-qual.contest.atcoder.jp/
開始時刻: 2018-11-23(金) 21:00
コンテスト時間: 90 分
問題数: 4
writer: E869120 square1001
レーティング変化: なし
WEB予選の参加者の中から200名を選出。
2020年3月卒業見込み者から上位100名
上記以外から上位100名。年齢不問
これは社会人もオンサイトチャンスがあるやつでは????? コドフォがDDoS攻撃を受けたらしい
DDoSで落ちた際の情報入手のTelegramと
臨時のコンテストリンクが紹介されてる
Codeforces: Our Steps After DDOS Attack
https://codeforces.com/blog/entry/63375
Mikeなかなかイケメン
https://codeforces.com/blog/entry/63375?#comment-472968 AtCoder なんか bot って名前のついてるアカウントが平然と似たようなコードを入れ続けてるから落とすの簡単だろうな
XorSum のように提出する人がすくないとbotが目立つ どんなアカウントなのかと見てみたら
luogu_bot1
luogu_bot2
luogu_bot3
luogu_bot4
luogu_bot5
何なのこれ?????
Problemsで見たらいずれも500問以上ACしてるし
中国の自動競プロ解答アプリ???? ■ このスレッドは過去ログ倉庫に格納されています