競技プログラミングにハマるプログラマのスレ 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/ 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] なんで名前変えれるようになってんだろ 326 名前：仕様書無しさん mailto:sage [2018/11/24(土) 22:00:00.82 .net] 大爆死　いつもの 327 名前：仕様書無しさん mailto:sage [2018/11/24(土) 22:40:54.73 .net] log は通さんという意思を感じた 328 名前：仕様書無しさん mailto:sage [2018/11/27(火) 15:06:30.15 .net] atcoderのAB問題飽きたからARCのCDやってるんだけど、ARCのCDはやはりやり甲斐があるね 329 名前：仕様書無しさん mailto:sage [2018/11/27(火) 15:23:38.56 .net] ＡＢ問題じゃあ飽きるよね。 330 名前：仕様書無しさん mailto:sage [2018/11/28(水) 00:52:07.98 .net] 競プロのアドベントカレンダーを集めてみました 去年も一昨年も有用な記事もありましたしおすすめです 空席のところもちらほらあるようですが 記事投稿には誰でも参加可能なようです 競プロの話をするもの 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 331 名前：仕様書無しさん mailto:sage [2018/11/28(水) 06:22:34.46 .net] 僕は競技プログラミング初心者なんですがこの記事はとても参考になりましたよ！ 競技プログラミングの問題の解き方、そのマニュアル https://kimiyuki.net/blog/2016/06/21/how-to-solve-problems-in-competitive-programming/ 332 名前：仕様書無しさん mailto:sage [2018/11/28(水) 09:52:35.30 .net] リンクがいっぱいで、またいつものネットストーカーかと思ったら 今度は初心者か。 333 名前：仕様書無しさん mailto:sage [2018/11/28(水) 14:13:58.67 .net] 年末3週連続ratedやん 精進しなきゃ 334 名前：仕様書無しさん mailto:sage [2018/11/28(水) 14:42:15.71 .net] ratedは、ＡＧＣの２回だけのような？ 335 名前：仕様書無しさん mailto:sage [2018/11/28(水) 15:19:42.81 .net] a contest rated for <2800 on 22nd https://codeforces.com/blog/entry/63350 336 名前：仕様書無しさん mailto:sage [2018/11/28(水) 15:40:57.72 .net] 公式サイトより先にコドフォで発表かよ。 ＞UPD: We decided to move one AGC to the end of year because it overlapped with NEERC. In next two weeks there will be ABCs, an AGC on 15th, a contest rated for <2800 on 22nd, and an AGC again on 29th. 337 名前：仕様書無しさん mailto:sage [2018/11/28(水) 17:45:48.89 .net] atcoderってPythonやC#で通ること保証されてる？ 338 名前：仕様書無しさん mailto:sage [2018/11/28(水) 17:53:39.17 .net] ないよ 339 名前：仕様書無しさん mailto:sage [2018/11/28(水) 17:55:10.63 .net] 保障されている場合には、その回のコンテストのトップページ書かれると思うけど。 PythonやC#なら、まず通りそうな気がする。 340 名前：仕様書無しさん mailto:sage [2018/11/28(水) 18:02:05.89 .net] ARC全完しないなら問題なかろう 341 名前：仕様書無しさん mailto:sage [2018/11/28(水) 18:31:35.18 .net] C++でも全部通せない人の方が多いんだから 保証とか気にするだけ無駄 コード書く人の問題 342 名前：仕様書無しさん mailto:sage [2018/11/28(水) 18:34:01.06 .net] pythonで通せるようにしちゃうと C++ならごり押せるようになってしまうパターンとかあるのかな 343 名前：仕様書無しさん mailto:sage [2018/11/28(水) 18:41:57.11 .net] 非想定解でも全盛期の tanakh ならC++の暴力でACしてしまう事がある 344 名前：仕様書無しさん mailto:sage [2018/11/28(水) 18:50:24.68 .net] あぁ保証ってそういう意味か 345 名前：仕様書無しさん mailto:sage [2018/11/28(水) 19:09:10.26 .net] Pythonでやる奴はマゾ 346 名前：仕様書無しさん mailto:sage [2018/11/28(水) 19:10:46.81 .net] pythonのO(n)とC++のO(nlog 347 名前：n)の時間が大体同じ 後は分かるな [] [ここ壊れてます] 348 名前：仕様書無しさん mailto:sage [2018/11/28(水) 19:24:59.89 .net] Python慣れてるから書くの早い。600点問題以上はC++つかう器用なことしてみたい 349 名前：仕様書無しさん mailto:sage [2018/11/28(水) 19:38:24.95 .net] C++のO(nlogn)と同じまじ？そんな速くないだろ 350 名前：仕様書無しさん mailto:sage [2018/11/28(水) 20:45:58.01 .net] 言語による違いは定数倍になりそう。 351 名前：仕様書無しさん mailto:sage [2018/11/28(水) 20:51:10.34 .net] PythonならC++やJavaの１００倍ぐらいの時間がかかる 352 名前：仕様書無しさん mailto:sage [2018/11/28(水) 20:58:16.56 .net] 10^6でカツカツだからな この前のドワコンとかpythonだとまともに解けなかったんじゃないかな 353 名前：仕様書無しさん [2018/11/28(水) 22:01:03.81 .net] Pythonってそんなに書きやすいの？ 354 名前：仕様書無しさん mailto:sage [2018/11/28(水) 22:04:47.39 .net] >>324 よい感じのノウハウ集だね 水色以下の人が身に着けて実践できるようになればレート+200くらいはあがるかもね 355 名前：仕様書無しさん mailto:sage [2018/11/28(水) 22:32:08.57 .net] 言語なんて個々人の好き嫌いで選んでよいんじゃないの 356 名前：仕様書無しさん mailto:sage [2018/11/28(水) 22:42:34.85 .net] 適材適所に ってことが必要にもなる。 357 名前：仕様書無しさん mailto:sage [2018/11/28(水) 22:45:23.18 .net] AtCoderのＡ，Ｂ問題ならスクリプト系の言語の方が有利になるかも。 書く量を少なくできそうで。 358 名前：仕様書無しさん mailto:sage [2018/11/28(水) 22:48:04.05 .net] そういうことやってる人も実際いるね 359 名前：仕様書無しさん mailto:sage [2018/11/28(水) 22:56:09.12 .net] 競プロでどこを目標に目指すかだな レッドコーダー目指すならC++必須だし 定数倍きつい問題が並ぶOJに挑むならC++しかないし JOIやICPCなど言語指定がある大会を目指すならそこにあわせたほうがいいし AtCoderしかやらず上を目指すならC++/Java/C#などコンパイル言語を選べばいいし AtCoderしかやらずABCのCまでで満足ならスクリプト言語でだいたい通るだろうし 360 名前：仕様書無しさん mailto:sage [2018/11/28(水) 23:14:58.75 .net] エデュフォが20分後からだよ 361 名前：仕様書無しさん mailto:sage [2018/11/28(水) 23:25:20.08 .net] 海外コンテストは、時間がやっかいだな。 362 名前：仕様書無しさん mailto:sage [2018/11/28(水) 23:26:48.14 .net] Pythonのevalを使ったら簡単になる問題もあったな 363 名前：仕様書無しさん mailto:sage [2018/11/30(金) 01:01:18.77 .net] TopCoderが12月中のSRMやMMに参加すると抽選でTシャツをプレゼントする企画をやっているみたいです 詳細はTopCoderスレにあるリンクを参照してください 364 名前：仕様書無しさん mailto:sage [2018/11/30(金) 01:23:07.78 .net] Tシャツは上位入賞やオンサイト権で勝ち取ってこそ競技 365 名前：仕様書無しさん mailto:sage [2018/11/30(金) 01:30:46.04 .net] 物で釣らないと参加者が集まらないオワコンtopcoder 366 名前：仕様書無しさん [2018/11/30(金) 08:42:32.76 .net] ちょっと今dataStrucの本読んでるけどあんまりというか全然面白いもんじゃねぇのな。ティッシュペーパー食べ続けてる気分(´・ω・｀) 367 名前：仕様書無しさん mailto:sage [2018/11/30(金) 09:32:04.00 .net] >>357 プレゼントを出しまくることのできる競プロサイトすげえ！ 368 名前：仕様書無しさん mailto:sage [2018/11/30(金) 18:23:21.07 .net] お前らが参加してるサイトいくつある 私は初心者なのでatcoderだけ 369 名前：仕様書無しさん mailto:sage [2018/11/30(金) 18:38:31.26 .net] 初心者なら国内の AOJ, AtCoder, yukicoder が定番かな。 370 名前：仕様書無しさん mailto:sage [2018/11/30(金) 18:58:39.66 .net] 水色になったからABCが生えてもうれしくない 371 名前：仕様書無しさん mailto:sage [2018/11/30(金) 19:02:29.16 .net] 俺もそうなりたい 372 名前：仕様書無しさん mailto:sage [2018/11/30(金) 19:33:56.34 .net] それな 水色になると楽しさが減る 373 名前：仕様書無しさん mailto:sage [2018/11/30(金) 21:07:12.58 .net] レートの呪縛から解放されて気軽に参加できるしサクサク解けるから普通に嬉しいよ 374 名前：仕様書無しさん mailto:sage [2018/11/30(金) 21:08:01.29 .net] 次は早解きの順位トップを狙うとか 375 名前：仕様書無しさん mailto:sage [2018/11/30(金) 22:49:47.55 .net] やからして緑に戻った人だからABC有り難い 376 名前：仕様書無しさん mailto:sage [2018/11/30(金) 22:59:30.20 .net] ABC113のD問題みたいなビット処理する問題でいいの無いかな このへん思考停止で打てるようになりたい 377 名前：仕様書無しさん mailto:sage [2018/11/30(金) 23:41:36.07 .net] bit全探索系はABC-Cで結構出るから漁ってみればいいんじゃない 378 名前：仕様書無しさん mailto:sage [2018/12/01(土) 08:14:38.56 .net] それって例えばn要素の使う/ 379 名前：使わないの組み合わせをn桁の2進数に対応させるってこと？ [] [ここ壊れてます] 380 名前：仕様書無しさん mailto:sage [2018/12/01(土) 10:54:57.71 .net] >>370 そう N個ならrep(i, 1<<N)の中でシフトしまくるやつ 381 名前：仕様書無しさん mailto:sage [2018/12/01(土) 11:03:27.37 .net] この手の問題はbitsetとか使った方が楽なんだろなあと思いつつ思考停止でシフトしてる 382 名前：仕様書無しさん mailto:sage [2018/12/01(土) 11:17:22.36 .net] bitset使っても同じでは？ 383 名前：仕様書無しさん mailto:sage [2018/12/01(土) 11:56:36.95 .net] >>371 間違いようあるか？ 384 名前：仕様書無しさん mailto:sage [2018/12/01(土) 20:47:13.44 .net] ABC114の次の週にもABC115が生えた。 年末は大連発ですな。 385 名前：仕様書無しさん mailto:sage [2018/12/01(土) 20:53:57.23 .net] うおおおおおお復習すとこ 386 名前：仕様書無しさん mailto:sage [2018/12/01(土) 21:38:29.24 .net] AtCoder ProblemsとScores使えなくなってる APIが取得できなくなってるらしい 387 名前：仕様書無しさん mailto:sage [2018/12/01(土) 21:47:08.71 .net] やっぱそうなのか 社長早く直して 388 名前：仕様書無しさん mailto:sage [2018/12/01(土) 21:50:04.13 .net] Problemsは社長が開発してるわけではなくAtCoder名誉社員のkenkooooさんが開発しています kenkoooさんがぶっ倒れたらその辺のサービス一式使えなくなるの厳しいのでそろそろ公式でも対応してほしいところ 389 名前：仕様書無しさん mailto:sage [2018/12/02(日) 00:41:25.17 .net] problemsのコードはgithubで公開されてるから個々人で動かすことも一応可能 だけどクローリングの負担考えると誰か一人がまとめて動かすのが一番なんだよね 390 名前：仕様書無しさん mailto:sage [2018/12/02(日) 08:48:46.22 .net] クローリングでやってるのが良くない。 391 名前：仕様書無しさん mailto:sage [2018/12/02(日) 09:24:23.83 .net] 社長がAPI公開すればいいと思うの 392 名前：仕様書無しさん mailto:sage [2018/12/02(日) 13:28:46.50 .net] 健康なのにぶっ倒れるなんてっていう不謹慎ギャグ絶対に許さない 393 名前：仕様書無しさん mailto:sage [2018/12/02(日) 13:46:22.92 .net] そもそも公式で用意されるべき機能だよな ないと精進がやりづらすぎる… 394 名前：仕様書無しさん mailto:sage [2018/12/02(日) 15:28:25.38 .net] Problemsが復活したようです、kenkooooさんありがとう 395 名前：仕様書無しさん mailto:sage [2018/12/02(日) 22:50:35.77 .net] へぇーdfsで作れるのか 糞みたいなループで通したので反省 396 名前：仕様書無しさん mailto:sage [2018/12/02(日) 23:56:36.00 .net] ABC029のCが同じく3^N列挙 397 名前：仕様書無しさん mailto:sage [2018/12/03(月) 11:15:56.33 .net] 昨日のABC114のDの解説、最後のnum(3)-2を2で割る理由誰か教えてください 398 名前：仕様書無しさん mailto:sage [2018/12/03(月) 12:10:18.09 .net] (3,5,5)のパターンで5を2回取っているから、N個から2個選ぶ場合の数はN*(N-1)/2になるのと一緒 num(3)-2を2で割っていると見るより、num(5) * (num(5) - 1)を2で割っていると見たほうがいい 399 名前：仕様書無しさん mailto:sage [2018/12/03(月) 14:07:34.37 .net] Linusが競技プログラミング始めたらどれくらいのランクになるだろ？ というかそこらの有名なエンジニアに競技プログラミングやらせて結果が見たい‥ 400 名前：仕様書無しさん mailto:sage [2018/12/03(月) 15:16:12.30 .net] バカ専用の空想

---

---

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

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