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

技術
スポンサーリンク
1: 仕様書無しさん 2019/01/28(月) 00:11:47.31
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 17
https://medaka.5ch.net/test/read.cgi/prog/1540997394/

引用元: ・競技プログラミングにハマるプログラマのスレ 18

27: 仕様書無しさん 2019/02/10(日) 23:23:20.20
>>26
強迫性障害?

32: 仕様書無しさん 2019/02/11(月) 17:19:59.82
コドフォのサイトが落ちまくり

53: 仕様書無しさん 2019/02/14(木) 00:34:36.83
過去問埋めていて公式解説がわからないときは
問題の解説を書いてるブログをググって探して読んでる

コンテスト時に公式解説が分からなかったやつは
復習問題として解説ブログが増える頃合まで放置

58: 仕様書無しさん 2019/02/15(金) 22:22:22.05
キーボードそんなに近くにないと駄目か?

318: 仕様書無しさん 2019/03/06(水) 19:20:06.86
今夜21時からSRMだぞ!人権SRMだ!

さらに日本人同士で東京オンサイト出場権の獲得競争だぞ!( 詳細 >>64 >>214 )

お前ら!東京で会おうぜ!

73: 仕様書無しさん 2019/02/17(日) 11:12:18.94
for文使うことが面倒だったりするレベルだと
できるプログラミングも相当限られたものになるな

76: 仕様書無しさん 2019/02/17(日) 12:39:28.51
オンサイトなう

82: 仕様書無しさん 2019/02/17(日) 14:02:41.83
多かれ少なかれ競プロは「自分は優秀な人間ではない」と自覚することから始まる
それに向き合うのが辛くて死にたくなるのなら精神衛生上競プロは辞めたほうがいいかもね

134: 仕様書無しさん 2019/02/21(木) 15:36:18.64
参加者枠と問題を厳選しすぎたのかな?
Code festival 2016 Grand Final はwriter さん同じだけどほどよさげに解かれてるように見えるし

153: 仕様書無しさん 2019/02/23(土) 22:59:58.02
>>152
そうなんだ
一応C++勉強してから臨もうと思います

167: 仕様書無しさん 2019/02/24(日) 17:19:41.52
最近告知ほんと来ねえな

183: 仕様書無しさん 2019/02/24(日) 23:04:03.22
凄いな今日のABC
AB2完でも最速なら水色パフォみたい
何が全完狙えるだよ

205: 仕様書無しさん 2019/02/27(水) 15:11:09.52
>>204
アルゴリズム知らなくても算数が得意な人にはそうなるかも

251: 仕様書無しさん 2019/03/02(土) 23:32:03.32
>>249
実際最大値を求める方法とかは知らないと解けないと思う
定義通りに実装するとO(n)になるし

258: 仕様書無しさん 2019/03/03(日) 00:41:49.84
最大値をO(N)で求めるのは動的計画法

270: 仕様書無しさん 2019/03/03(日) 02:41:33.29
なるほど、qiitaの辞典みたいなまとめも
個別に調べられない人間には重宝してるのか

292: 仕様書無しさん 2019/03/04(月) 00:49:33.87
限られた講義時間の中で教える優先度考えたらそりゃなあ

334: 仕様書無しさん 2019/03/07(木) 16:36:03.80
上級者はセグ木を秒で実装できるってマジ?

355: 仕様書無しさん 2019/03/09(土) 18:41:51.03
クソみたいな動画広告載せられて余計に重くなるというオチ

372: 仕様書無しさん 2019/03/10(日) 16:38:22.42
31がもともと今日の深夜開催の予定だったのが、2週間後にずらされたから

374: 仕様書無しさん 2019/03/10(日) 17:40:46.51
番号付け直さないのかな

377: 仕様書無しさん 2019/03/10(日) 19:14:47.40
水色終盤から

378: 仕様書無しさん 2019/03/10(日) 19:33:05.24
青だけどフロー流せません

391: 仕様書無しさん 2019/03/12(火) 23:09:12.58
atcoderとtopcoderの色の対応について真面目に考察したサイトが昔あったような

まぁ「真面目に考察」つっても上位何割か数えれば十分だと思うが

404: 仕様書無しさん 2019/03/14(木) 08:23:43.55
>>403
40代の人が若者だったときに競プロがなかっただけ
プログラマ35歳定年説と同じように
chokudaiくらいの人が40代になったころにはその説は消える

414: 仕様書無しさん 2019/03/14(木) 23:28:11.57
それはピタゴラスの頃からじゃろう

420: 仕様書無しさん 2019/03/15(金) 10:21:27.01
おっさんからでも赤色になれるだろう

428: 仕様書無しさん 2019/03/15(金) 14:06:58.38
おっさん頑張れ
趣味でやる分にはいいと思います

449: 仕様書無しさん 2019/03/16(土) 16:43:05.37
緑とか茶色にとっては早解きだけで爆上げのチャンスだな

465: 仕様書無しさん 2019/03/20(水) 09:38:06.78
>>464
さっさとアカウントを作って参加すればいい

485: 仕様書無しさん 2019/03/24(日) 00:16:15.28
私がAGCで3完できるのはいつの日やら

503: 仕様書無しさん 2019/03/28(木) 04:50:30.66
アルゴリズム説明してるサイトを見つけた(競プロで使える?)

https://inzkyk.github.io/algorithms
このページは Jeff Erickson 著 Algorithms の翻訳です。英語版は CC BY 4.0 です。 © Jeff Erickson 2018

505: 仕様書無しさん 2019/03/30(土) 14:44:21.57
マラソンって何で入門すればいいのかわからないです。教えてください
競プロは蟻本とかあるじゃないですか

507: 仕様書無しさん 2019/03/30(土) 16:46:43.36
蟻本ないからこれを参考にしてマラソンマッチ始めた
http://threeprogramming.lolipop.jp/blog/?p=1164

528: 仕様書無しさん 2019/03/31(日) 09:19:16.10
よく分からんがそもそも迷路って解が一意じゃないとダメなのでは

530: 仕様書無しさん 2019/03/31(日) 11:22:27.88
迷路を解くって最短経路?オイラー路?

564: 仕様書無しさん 2019/04/06(土) 23:10:01.84
こどふぉは間に合うようにスタンバイすれば5分前着席になるから

602: 仕様書無しさん 2019/04/10(水) 08:35:20.25
>>583
めぐるちゃん式の3枚目のsolve(mid)が分からないんだが、
これは一定値以下ならtrueを返す関数solveがどこまでならtrueを出すかを二分探索で求めて、最後はokがtrueを返す最大値、ngはfalseを返す最小値になるってことで合ってる?
あと(ng, ok]ってng<okになる場合を仮定してる理由がわからん
話題引きずってすまん

582: 仕様書無しさん 2019/04/08(月) 05:18:56.00
たまにやるけど

593: 仕様書無しさん 2019/04/09(火) 00:47:07.31
日本人が1000人以上参加して1000人以上通過してる

Google Code Jam 2019 Qualification Round Stats
https://codeforces.com/blog/entry/66435

595: 仕様書無しさん 2019/04/09(火) 06:49:14.56
>>593
chokudaiさん日本人のみランキング699位/1198人中

596: 仕様書無しさん 2019/04/09(火) 09:59:26.81
めぐる式にぶたん有名だけど、lower_boundとかSTLでどうにかならない問題あるの?

652: 仕様書無しさん 2019/04/13(土) 04:04:51.73
そもそも英作分みたいな色んな能力が求められるのE問題以降だし、そういう青以上のスキル求めてる会社ってほんの一部だよ

659: 仕様書無しさん 2019/04/13(土) 14:12:19.91
AGCレベルの企業コンはほとんど無いし、企業コンが増えたらトップ層的には問題難易度下がるんじゃね
強すぎる人材は逆にあまり求められてないという

667: 仕様書無しさん 2019/04/13(土) 23:42:51.56
解説のコードなら頑張って読むけど、人のコードなんて基本的に読みたくないからな

668: 仕様書無しさん 2019/04/14(日) 01:08:13.40
HackのあるCodeforcesやSRMでは他人のコードを見ないと得点稼げない

675: 仕様書無しさん 2019/04/14(日) 12:45:37.88
>>673
ウーン、あえてコピペできないUIになってるからなぁ
でもコピペを禁止するルールは案外なかったりして
SRMのルールなんか一回たりとも読んだことないからあったらスマソ

677: 仕様書無しさん 2019/04/14(日) 23:24:40.58
SRMでも禁止されてるよ

748: 仕様書無しさん 2019/04/21(日) 00:45:52.25
>>742
俺も最近初めたそんな感じ
覚えゲーの部分もあるからprobAndSolみたいな本かって読んどきゃ最初はかなり意味合いある後はbitの使い方とかじゃね(´・ω・`)

743: 仕様書無しさん 2019/04/20(土) 23:37:59.96
ABCのレート変動対象が2000未満に変わるらしい

746: 仕様書無しさん 2019/04/21(日) 00:23:07.01
touristは10000ACもしてなさそうだけどな

749: 仕様書無しさん 2019/04/21(日) 01:07:09.82
僕は500で青です

755: 仕様書無しさん 2019/04/21(日) 09:13:09.18
解ける問題ってのは十分に理解して知ってる知識やテクをアウトプットするだけだからな、所謂「やるだけ」

790: 仕様書無しさん 2019/04/26(金) 23:42:37.05
yukicoder の話題が少ないのは単純に参加者が少ないからでは
今回の参加者は140人くらい
久々に出て面白かったよ

805: 仕様書無しさん 2019/04/27(土) 23:13:04.37
典型ではあるけどどう考えてもDのほうがビギナー向け

807: 仕様書無しさん 2019/04/27(土) 23:35:33.37
最小値と2番目に小さい数の約数を調べるのかしこい

809: 仕様書無しさん 2019/04/28(日) 00:46:35.86
C飛ばしてDに行く人は毎回ABCで全完してる人?

821: 仕様書無しさん 2019/04/30(火) 18:28:36.74
無味乾燥とした問題文、CSAcademyか

839: 仕様書無しさん 2019/05/01(水) 23:11:40.96
ググるより蟻本とか見たほうが速いね
もしくは問題名で検索

843: 仕様書無しさん 2019/05/01(水) 23:53:05.53
フロイドワーシャルをワーシャルフロイドと呼ぶのは競プロ界隈?

847: 仕様書無しさん 2019/05/02(木) 00:49:22.49
持ってないから偏見だけど、螺旋本ってAOJの内容を本に焼いただけのイメージだからAOJやっとけば買わなくてよさそう

854: 仕様書無しさん 2019/05/03(金) 02:31:07.49
蟻本のためのAtCoder版問題集のようなものを誰かがリストアップしてたような

861: 仕様書無しさん 2019/05/03(金) 16:49:14.84
蟻本代表問題を投げるとは

865: 仕様書無しさん 2019/05/03(金) 20:50:19.13
螺旋本って何でTLE本って呼ばれてるの?

895: 仕様書無しさん 2019/05/08(水) 11:54:53.33
だから問題によるし動的計画法ほどなれなきゃ難しいって風でもないし取り上げる価値大してない

一方で厳密な証明はしばしば難しいという

897: 仕様書無しさん 2019/05/08(水) 19:00:02.87
スレチかもしれないけど
今年高専に入学してプロコン部に入りました!!
がんばります(`ω´)

911: 仕様書無しさん 2019/05/10(金) 18:43:25.14
>>907
そりゃオートバイ部とモーターサイクル部の違いだろ

915: 仕様書無しさん 2019/05/11(土) 20:15:37.40
2

917: 仕様書無しさん 2019/05/11(土) 20:51:35.17
こどふぉりやがった

935: 仕様書無しさん 2019/05/11(土) 23:51:50.10
200ぐらい上がるならキレてたけどどうでもいいな
大成功した人はご愁傷様です

950: 仕様書無しさん 2019/05/12(日) 06:06:12.49
普通に序列つけたら
codeforces > atcoder >= topcoder
じゃねぇの
codeforcesは言わずもがなトップで、atcoderは特徴がないから弱い
就活サイトとしてもどのくらい成功してるのかまだよく分からない
topcoderは今のところマラソンがあるのが良い

atcoderって海外のwriterどんくらい囲ってるの?

968: 仕様書無しさん 2019/05/14(火) 00:14:04.24
>>952
この時代にトップコーダーしかやってないってことならあまりにもセンスないから辞めたほうが良いよ

956: 仕様書無しさん 2019/05/12(日) 12:58:55.65
それです!ありがとうございます

959: 仕様書無しさん 2019/05/12(日) 15:06:12.55
>>958
おもしれー

970: 仕様書無しさん 2019/05/14(火) 09:45:12.90
atcoderとコドフォならそんくらいかも

972: 仕様書無しさん 2019/05/14(火) 10:28:34.98
レッドコーダー様が言うならそうなんだろうな

977: 仕様書無しさん 2019/05/14(火) 23:29:09.51
計算幾何学かー
ありがとうございます

980: 仕様書無しさん 2019/05/16(木) 19:09:27.53
データのチャンクのTCPプロトコル版かな?

981: 仕様書無しさん 2019/05/16(木) 23:35:42.03
Topcoderと日本企業の仲介やってる企業TC3が競プロer向けのオフ会やるらしいぞ

Topcoder & More 競技プログラマー Meetup Vol.0!
https://atnd.org/events/106127

日時 :2019/06/19 (水) 19:00 ~ 21:00
定員 :30人
会場 : FINOLAB イベントスペース

987: 仕様書無しさん 2019/05/17(金) 03:06:21.85
本当?

技術
スポンサーリンク
りょうたろうをフォローする
スポンサーリンク
プログラミングまとめ速報ちゃんねる

コメント

タイトルとURLをコピーしました