競技プログラミングにハマるプログラマのスレ 17

1 名前：仕様書無しさん [2018/10/31(水) 23:49:54.41 .net] 仕様書無しさん2018/05/14(月) 06:43:50.62>>384 プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ 競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ 競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ) 次スレは>>950 # オンラインジャッジ・コンテストサイト ## 日本語 yukicoder https://yukicoder.me/ AtCoder https://atcoder.jp/ AIZU ONLINE JUDGE (AOJ) judge.u-aizu.ac.jp/onlinejudge/ ## 英語 TopCoder Single Round Match (SRM) 関係リンク集 codeforces.com/blog/entry/21879 Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice ※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！ Codeforces codeforces.com/ CS Academy https://csacademy.com/ Project Euler https://projecteuler.net/ 和訳 odz.sakura\.ne.jp/projecteuler/ >>2-10あたりにテンプレ続く ※前スレ 競技プログラミングにハマるプログラマのスレ 16 medaka.5ch.net/test/read.cgi/prog/1534548265/ 225 名前：仕様書無しさん mailto:sage [2018/11/14(水) 23:13:14.07 .net] AtCoderでのゴルフコード更新を通知するbotが存在するけど AtCoderでのハーフマラソンやHTTFなどのマラソンbestスコアが更新されたらツイートする通知botがあると便利そうに思える 226 名前：仕様書無しさん mailto:sage [2018/11/14(水) 23:19:08.28 .net] CSAcademyとLeetCodeが問題文短くてシンプルだと聞く 基礎力を身につける分にはそういう場所での練習も悪くないのかもしれないけど 本気で戦っていくつもりがあるならReadForceな問題文にも立ち向かわなければならないのだ 227 名前：仕様書無しさん [2018/11/14(水) 23:37:01.29 .net] 約1時間後からコドフォのdiv2only https://codeforces.com コドフォは頻繁にratedあるから神サイトだよ 228 名前：仕様書無しさん mailto:sage [2018/11/15(木) 00:25:59.98 .net] 今やってるTCOのMM決勝touristがいる 229 名前：仕様書無しさん mailto:sage [2018/11/15(木) 00:34:29.66 .net] https://twitter.com/chokudai/status/1062729123955527686 競プロ社長のchokudaiさんが注目するhaliteとkaggle https://halite.io　←botAIコンテスト https://www.kaggle.com　←機械学習コンペ やりましょう (deleted an unsolicited ad) 230 名前：仕様書無しさん mailto:sage [2018/11/15(木) 00:37:52.12 .net] コドフォdiv2only始まったけどextra registrationあるからコドフォまだ間に合うよ！ 231 名前：仕様書無しさん mailto:sage [2018/11/15(木) 00:41:16.21 .net] >>225 haliteはbotの作り方のチュートリアルもあって良さそうだね https://halite.io/learn-programming-challenge/tutorials 232 名前：仕様書無しさん mailto:sage [2018/11/15(木) 00:48:55.63 .net] >>227 用意されてるツールも気合が入っていてすごい！ https://halite.io/learn-programming-challenge/downloads 233 名前：仕様書無しさん mailto:sage [2018/11/15(木) 00:56:03.90 .net] はいはい 234 名前：仕様書無しさん mailto:sage [2018/11/15(木) 01:38:48.78 .net] yukicoder以外で日本の方が個人で運営してる小規模なオンラインジャッジってありますか？ 235 名前：仕様書無しさん mailto:sage [2018/11/15(木) 07:49:00.57 .net] リンクはりまっくてる奴ウザイ！ 自分のブログでやれ！ 236 名前：仕様書無しさん mailto:sage [2018/11/15(木) 08:36:40.48 .net] tourist氏 マラソンマッチでも世界一になりそう 237 名前：仕様書無しさん mailto:sage [2018/11/15(木) 09:03:01.50 .net] >>231 それな 238 名前：仕様書無しさん mailto:sage [2018/11/15(木) 10:18:57.58 .net] 連投はいけないね 239 名前：仕様書無しさん [2018/11/15(木) 16:11:04.42 .net] >>230 CodeXPやAnarchy Golfはオンラインジャッジ 競プロではない 240 名前：仕様書無しさん mailto:sage [2018/11/15(木) 17:18:00.46 .net] オンラインジャッジのスレが必要になるかな？ 競プロのスレとは別に。 241 名前：仕様書無しさん mailto:sage [2018/11/15(木) 17:28:43.52 .net] そんなに細分化しなくても 242 名前：仕様書無しさん mailto:sage [2018/11/15(木) 17:35:15.81 .net] 問題について議論するわけでもないんだから、スレ要らんと思う むしろ今で多いくらい 243 名前：仕様書無しさん mailto:sage [2018/11/16(金) 21:00:45.12 .net] >>199 社長この流れ見てるんだｗ コーディングはしないけど問題読みたい。 というのが伝わってなくて残念 244 名前：仕様書無しさん mailto:sage [2018/11/16(金) 21:15:07.68 .net] 赤コーダーには分からないのかね。 初学者は問題文から解法を考えるだけでも勉強になることが 245 名前：仕様書無しさん [2018/11/16(金) 23:05:52.69 .net] 今から25分後くらいからTopCoderOpenのイベントでtomerunさんがマラソンマッチとアルゴリズムコンテストについて日本語で語るLive 246 名前：放送があるぞい https://twitter.com/tomerun/status/1063431028377862144 (deleted an unsolicited ad) [] [ここ壊れてます] 247 名前：仕様書無しさん mailto:sage [2018/11/16(金) 23:12:47.14 .net] >>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) 248 名前：仕様書無しさん mailto:sage [2018/11/16(金) 23:32:03.50 .net] >>242 マラソンマッチの話やんけ 249 名前：仕様書無しさん mailto:sage [2018/11/16(金) 23:33:11.00 .net] 「とりあえず魔法上げとけば良い」みたいなことを人が言ってるのを見て真似してたんだが、それを最近始めた真Iでやったら主人公が魔法覚えなくて難易度激上がりした 250 名前：仕様書無しさん [2018/11/17(土) 07:46:10.56 .net] 朝早くからのプロコン 251 名前：仕様書無しさん mailto:sage [2018/11/17(土) 08:56:52.43 .net] chokudaiさんここ見てるの？ 252 名前：仕様書無しさん mailto:sage [2018/11/17(土) 09:16:44.96 .net] なんでかワシの書き込みがtwitterのネタにされること多いねん 253 名前：仕様書無しさん mailto:sage [2018/11/17(土) 09:17:59.47 .net] リプにそれっぽいのがなかったし情報元もぼかしたからそうだろうね 254 名前：仕様書無しさん mailto:sage [2018/11/17(土) 14:31:01.61 .net] topcoderの過去問が見れないんだけどいつ頃見れるようになる？ 255 名前：仕様書無しさん mailto:sage [2018/11/17(土) 17:47:55.11 .net] 今週もatcoderなしけ？ 256 名前：仕様書無しさん mailto:sage [2018/11/17(土) 18:46:20.18 .net] 先週もなければ今週もない 多分来週もない 257 名前：仕様書無しさん [2018/11/17(土) 19:24:35.62 .net] >>249 過去問なら見られるけど www.topcoder.com/tc?module=ProblemArchive 258 名前：仕様書無しさん mailto:sage [2018/11/17(土) 22:13:01.84 .net] code festival final 解いてるんだけどなんか全体的にテストケース少なくない？ 259 名前：仕様書無しさん mailto:sage [2018/11/17(土) 22:51:52.09 .net] 始めたばっかで入門用の問題解いてるような段階なんだけどさまず入出力が難しくない？ 肝心のロジック以前にちゃんと入力を読み込むまでが一苦労。出力部分でも桁数がちゃんと出てないとかそういうどうでもいいとこばっかで躓く 下手するとそこが一番時間かかってたりする 260 名前：仕様書無しさん mailto:sage [2018/11/17(土) 22:58:09.52 .net] >>253 chokudaiさんがツイートで謝ってた 261 名前：仕様書無しさん mailto:sage [2018/11/17(土) 22:59:57.94 .net] 入出力は慣れるしかないです。 入力パターンは、 文字列か数値 一行に１つ、複数 の組み合わせ4種類程度なのでA,B問題10個もやれば慣れるかと 262 名前：仕様書無しさん mailto:sage [2018/11/17(土) 23:08:49.49 .net] >>252 すいません appletから見るarenaのことでした 263 名前：仕様書無しさん mailto:sage [2018/11/17(土) 23:20:20.84 .net] テストケース少なすぎるときは 自分で適正な規模のテストケースつくるといいよ 264 名前：仕様書無しさん mailto:sage [2018/11/17(土) 23:28:25.23 .net] >>257 ジャッジの負担軽減なのか知らないけどコンテスト前後はpractice roomがほぼ封鎖される TCO Finalやってたからじゃないかな 265 名前：仕様書無しさん [2018/11/18(日) 01:38:32.92 .net] 入力難しいって言語何使ってんの？ 266 名前：仕様書無しさん mailto:sage [2018/11/18(日) 02:01:54.65 .net] 競プロの入出力に限ってはC++が一番簡単。雑にcinで読める 一行ずつ読み込んでsplitする系 -> 末尾空白・改行文字の罠 なんとかbufferに一度読み込んでパースする系 -> 言語知識0から始めると大変 haskell -> 267 名前：仕様書無しさん [2018/11/18(日) 06:28:25.60 .net] jsでやってるん? 268 名前：仕様書無しさん mailto:sage [2018/11/18(日) 06:31:15.04 .net] abcの200点レベルで桁数調整しろなんて問題ほとんどでないんだが マジでなんの言語使ってんのか気になる 269 名前：仕様書無しさん mailto:sage [2018/11/18(日) 06:35:31.90 .net] ググるかacしてるコードの該当部分からパクって 270 名前：仕様書無しさん mailto:sage [2018/11/18(日) 06:44:01.45 .net] 入門でpaizaやってるとしたらすぐatcoder� 271 名前：ﾉ変えることをすすめる [] [ここ壊れてます] 272 名前：仕様書無しさん mailto:sage [2018/11/18(日) 14:01:36.59 .net] 知らんけどabc001とかは書式指定が面倒だった覚えがある あと1文字の入力とか文字列入力の\0とかscanfとgetsの違いとかも、初めてのときは困った覚えがある 273 名前：仕様書無しさん mailto:sage [2018/11/18(日) 14:03:18.43 .net] 探せばサンプル沢山あるでよ。練習問題やABC4Bが参考になるかと 274 名前：仕様書無しさん mailto:sage [2018/11/18(日) 15:17:27.15 .net] >>259 TCOやってたんですね 今見たら見れるようになってました 275 名前：仕様書無しさん mailto:sage [2018/11/19(月) 23:09:56.50 .net] 11 days ago, kbe solved problem of PE+ in HR. I've just found it. why people solve PE problem in HR? 276 名前：仕様書無しさん mailto:sage [2018/11/20(火) 07:31:10.06 .net] 経験値が違う あとEuler は知識ゲーなことが多いから知ってたら式いじって昔作った関数張って終わりなんてことも結構ある 277 名前：仕様書無しさん mailto:sage [2018/11/20(火) 13:05:03.29 .net] ABCのD問題ってどんな問題が多いでしょうか？ 278 名前：仕様書無しさん mailto:sage [2018/11/20(火) 13:18:43.81 .net] 競プロのアルゴリズムを ちょいと勉強した人用の問題 279 名前：仕様書無しさん mailto:sage [2018/11/20(火) 19:04:16.41 .net] 自分D解けないまま緑になってしまったが、別途修行しないとこっから上は望めない気がする 280 名前：仕様書無しさん mailto:sage [2018/11/20(火) 19:12:10.39 .net] 一口にD問題っても400と700では別物だしなんとも言えない 281 名前：仕様書無しさん mailto:sage [2018/11/20(火) 19:43:01.31 .net] 400でセグメントツリー使う問題があっていまだに分からん。 メモリ制限内で力技で解く解法だけ理解 282 名前：仕様書無しさん mailto:sage [2018/11/20(火) 19:50:09.45 .net] >>270 thanks! 283 名前：仕様書無しさん mailto:sage [2018/11/20(火) 20:00:01.92 .net] A: 参加意思表明 B: ウォーミングアップ C: アルゴリズムの不勉強をやる気で許される問題 D: アルゴリズムの不勉強を許されない問題 284 名前：仕様書無しさん mailto:sage [2018/11/20(火) 20:05:51.52 .net] D問題とトップコーダーのSRM div1 Easyってどっちが難しいの？ 285 名前：仕様書無しさん mailto:sage [2018/11/20(火) 20:13:19.95 .net] いい勝負じゃね?ワイはどっちも解けないが解説見るとここでこのアルゴリズムか〜って一応分かる 286 名前：仕様書無しさん mailto:sage [2018/11/20(火) 20:14:55.41 .net] div1 easy って名前あるようなアルゴリズム使わなくね？ 文法分かってれば解ける 287 名前：仕様書無しさん mailto:sage [2018/11/20(火) 20:16:50.59 .net] ならC問題くらいかな 288 名前：仕様書無しさん mailto:sage [2018/11/20(火) 20:38:03.63 .net] 少し勉強しさえすればＤ問題は解けるようになるはず。 特にＡＢＣ単独回なら全完しやすいはず。 289 名前：仕様書無しさん mailto:sage [2018/11/21(水) 18:58:53.67 .net] atcoderのbetaのプロフィールでcodeforcesとtopcoderのアカウントidを表示できるようになったとchokudaiさんがさっきtweetされてました 290 名前：仕様書無しさん mailto:sage [2018/11/21(水) 19:47:26.87 .net] 競プロのプロたちはvalgrindやgdbというツールを使って提出がREになった原因を究明しているらしい 291 名前：仕様書無しさん mailto:sage [2018/11/21(水) 20:03:13.34 .net] プロプログラマなら競プロの実装くらいならツールなくても原因わかるけど、競プロ力には反映されない。悲しみ〜 292 名前：仕様書無しさん mailto:sage [2018/11/21(水) 21:04:24.52 .net] >>285 なことほざいてるから一生プロになれないんだよ。 293 名前：仕様書無しさん mailto:sage [2018/11/21(水) 21:10:37.06 .net] このスレで怪しいと言われていたコンテストの２回目 ＞2nd Asprova Programming Contest https://asprocon2.contest.atcoder.jp/ 今度はAtCoderでやるのに、第１回での ものものしい著作権の規定は引き続き付いてくるんだな。 ＞権利関係 ＞本コンテスト参加者は、提出プログラムの著作権 ＞（著作権法第27条および第28条に規定する権利を含む）を ＞主催者に移転し、著作者人格権を行使しないものとします。 294 名前：仕様書無しさん mailto:sage [2018/11/21(水) 22:44:49.60 .net] >>287 第１回もAtCoderでの開催を検討してたらしいよ(chokudaiさんがツイートでおっしゃられてた) 295 名前：仕様書無しさん mailto:sage [2018/11/21(水) 22:58:12.82 .net] REってそんなに出なくね WAやTLEに化けたREで死ぬことはたまにある� 296 名前：ｯど [] [ここ壊れてます] 297 名前：仕様書無しさん mailto:sage [2018/11/21(水) 23:10:47.76 .net] https://twitter.com/evima0/status/1065230300765016064 えびまさんのこの話、自分はパソコン＞ゲーム＞数学のタイプだから競プロは強くなる前に引退しそう (deleted an unsolicited ad) 298 名前：仕様書無しさん mailto:sage [2018/11/21(水) 23:57:06.21 .net] プログラミングコンテストなのにパソコンが一番に来る人には向いてないんだね 299 名前：仕様書無しさん mailto:sage [2018/11/22(木) 00:07:08.67 .net] 東京と大阪とそれぞれで競プロ忘年会というのが開催されるらしいぞ 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 300 名前：仕様書無しさん [2018/11/22(木) 00:07:46.18 .net] ドワコンratedか。 301 名前：仕様書無しさん [2018/11/22(木) 00:11:11.89 .net] AtCoderのratedコンテスト久々だな！今週末超楽しみだ！ 302 名前：仕様書無しさん mailto:sage [2018/11/22(木) 00:18:10.23 .net] ratedにするとはドワンゴ英断だな 303 名前：仕様書無しさん mailto:sage [2018/11/22(木) 00:43:25.47 .net] コンテストサイト上で他人のc++コードを見るときマクロ展開して表示するUserScript需要ありそう 304 名前：仕様書無しさん mailto:sage [2018/11/22(木) 04:33:33.70 .net] マクロ展開して表示なんかしたら、すごく汚くなりそう。 305 名前：仕様書無しさん mailto:sage [2018/11/22(木) 04:46:28.98 .net] >>290-291 そりゃコンピュータを頂点まで極めた人の話だな。 パソコン入門者のレベルは論外。 306 名前：仕様書無しさん mailto:sage [2018/11/22(木) 08:17:16.60 .net] evimaさんの言うパソコンってツールとしてのコンピュータとかスマホであって計算機ではないだろうからまあ当たり前な気はする 307 名前：仕様書無しさん [2018/11/23(金) 00:25:54.99 .net] 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名。年齢不問 これは社会人もオンサイトチャンスがあるやつでは？？？？？ 308 名前：仕様書無しさん mailto:sage [2018/11/23(金) 03:19:43.16 .net] コドフォがDDoS攻撃を受けたらしい DDoSで落ちた際の情報入手のTelegramと 臨時のコンテストリンクが紹介されてる Codeforces: Our Steps After DDOS Attack https://codeforces.com/blog/entry/63375 Mikeなかなかイケメン https://codeforces.com/blog/entry/63375?#comment-472968 309 名前：仕様書無しさん mailto:sage [2018/11/23(金) 08:15:41.48 .net] AtCoder なんか bot って名前のついてるアカウントが平然と似たようなコードを入れ続けてるから落とすの簡単だろうな XorSum のように提出する人がすくないとbotが目立つ 310 名前：仕様書無しさん mailto:sage [2018/11/23(金) 09:41:38.40 .net] どんなアカウントなのかと見てみたら luogu_bot1 luogu_bot2 luogu_bot3 luogu_bot4 luogu_bot5 何なのこれ？？？？？ Problemsで見たらいずれも５００問以上ＡＣしてるし 中国の自動競プロ解答アプリ？？？？ 311 名前：仕様書無しさん mailto:sage [2018/11/23(金) 11:58:58.85 .net] さっさと規制汁 312 名前：仕様書無しさん mailto:sage [2018/11/23(金) 12:17:27.74 .net] 規制する理由もないだろ。 313 名前：仕様書無しさん mailto:sage [2018/11/23(金) 14:23:56.80 .net] botであっても利用者が多いのはよいこと。 すっとぼけて実数を上乗せできる 314 名前：仕様書無しさん mailto:sage [2018/11/23(金) 14:28:57.15 .net] 自動競プロ解答アプリができたらすごい！ んだが・・・ CEもREも出しまくって何やってんの？ 自動アプリだったらポンコツ過ぎる。 315 名前：仕様書無しさん mailto:sage [2018/11/23(金) 15:11:37.97 .net] AIが自動で競プロ解く時代か… 316 名前：仕様書無しさん mailto:sage [2018/11/23(金) 19:58:33.89 .net] ＡＩだったら提出前にCE、REに気が付いてもいいはずなのに。 317 名前：仕様書無しさん mailto:sage [2018/11/23(金) 20:17:24.05 .net] vjudgeとは違うやつなのかな 318 名前：仕様書無しさん mailto:sage [2018/11/23(金) 20:27:10.70 .net] そのうち競技プログラミングAIコンテストか開かれそう 319 名前：仕様書無しさん mailto:sage [2018/11/23(金) 20:44:43.33 .net] 今夜AtCoderあったのか。 もうすぐ 320 名前：仕様書無しさん mailto:sage [2018/11/23(金) 21:19:28.73 .net] ＞メールアドレスをご記入ください。（必須） ＞株式会社ディスコより採用情報をお送りします。 採用情報なんていらんのに。 めんどい。 やめた。 321 名前：仕様書無しさん mailto:sage [2018/11/23(金) 22:45:32.83 .net] 捨てアドの１つくらい持てばいいのに 322 名前：仕様書無しさん [2018/11/23(金) 22:48:58.35 .net] 700解けねーな 早解きゲーの呪縛から解放されたい 323 名前：仕様書無しさん mailto:sage [2018/11/23(金) 23:33:48.04 .net] 明日のドワコンは20時からだから時間気をつけろよ 324 名前：仕様書無しさん mailto:sage [2018/11/24(土) 00:13:06.72 .net] 名前を長くして順位表こわすのやめてください　見にくいです 325 名前：仕様書無しさん mailto:sage [2018/11/24(土) 00:21:56.45 .net] なんで名前変えれるようになってんだろ

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef