競技プログラミングにハマるプログラマのスレ 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/ コドフォ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してるし
中国の自動競プロ解答アプリ???? botであっても利用者が多いのはよいこと。
すっとぼけて実数を上乗せできる 自動競プロ解答アプリができたらすごい!
んだが・・・
CEもREも出しまくって何やってんの?
自動アプリだったらポンコツ過ぎる。 AIだったら提出前にCE、REに気が付いてもいいはずなのに。 そのうち競技プログラミングAIコンテストか開かれそう >メールアドレスをご記入ください。(必須)
>株式会社ディスコより採用情報をお送りします。
採用情報なんていらんのに。
めんどい。
やめた。 700解けねーな
早解きゲーの呪縛から解放されたい 名前を長くして順位表こわすのやめてください 見にくいです atcoderのAB問題飽きたからARCのCDやってるんだけど、ARCのCDはやはりやり甲斐があるね 競プロのアドベントカレンダーを集めてみました
去年も一昨年も有用な記事もありましたしおすすめです
空席のところもちらほらあるようですが
記事投稿には誰でも参加可能なようです
競プロの話をするもの
https://adventar.org/calendars/2931
https://adventar.org/calendars/3095
AtCoder関連サービスの話をするもの
https://adventar.org/calendars/2932
競プロにおけるC++の話をするもの
https://adventar.org/calendars/2933
yukicoderのアドベントカレンダー・コンテストの予定一覧になってるもの
https://adventar.org/calendars/3329 ■ このスレッドは過去ログ倉庫に格納されています