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

**仕様書無しさん** · 2020/03/29(日) 00:39:27.95

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>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/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 23
https://medaka.5ch.net/test/read.cgi/prog/1581127445

**仕様書無しさん** · 2020/03/29(日) 00:40:05.72

テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/

# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/

**仕様書無しさん** · 2020/03/29(日) 00:40:19.18

テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
最強最速アルゴリズマー養成講座 (チーター本)

# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&;sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&;cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan
https://twitter.com/5chan_nel (5ch newer account)
https://twitter.com/5chan_nel (5ch newer account)
https://twitter.com/5chan_nel (5ch newer account)
https://twitter.com/5chan_nel (5ch newer account)
https://twitter.com/5chan_nel (5ch newer account)

**仕様書無しさん** · 2020/03/29(日) 00:41:04.51

**仕様書無しさん** · 2020/03/29(日) 00:41:17.76

テンプレ続き

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
https://jbbs.shitaraba.net/internet/13109/
TopCoder
https://mevius.5ch.net/test/read.cgi/tech/1333159918/l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
https://mevius.5ch.net/test/read.cgi/tech/1480579110/
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.net
https://mevius.5ch.net/test/read.cgi/tech/1466315249/l50
【会津】パソコン甲子園2004【若松】
https://mevius.5ch.net/test/read.cgi/tech/1094308951/l50
CTFについて語るスレ [無断転載禁止]c2ch.net
https://medaka.5ch.net/test/read.cgi/sec/1476430177/l50

>>1からここまでテンプレ

**仕様書無しさん** · 2020/03/31(火) 03:42:20.61

>>1乙

**仕様書無しさん** · 2020/03/31(火) 16:40:33.65

今日は人権こどふぉだよ (10:35開始)

**仕様書無しさん** · 2020/03/31(火) 17:57:08.83

150分で草

**仕様書無しさん** · 2020/03/31(火) 18:02:00.35

2時間半コンテストはきつい1時間くらいで十分

**仕様書無しさん** · 2020/03/31(火) 18:33:09.43

Div.2 1時間じゃ解けきれねえだろ

**仕様書無しさん** · 2020/03/31(火) 18:47:48.39

AtCoderのプレスリリースで糞グラフ使ってて草
なーにがIT人材（）じゃ

**仕様書無しさん** · 2020/03/31(火) 20:00:47.31

指摘どーぞ

**仕様書無しさん** · 2020/04/01(水) 01:21:49.48

http://prtimes.jp/i/28415/16/resize/d28415-16-769780-1.png
http://prtimes.jp/i/28415/16/resize/d28415-16-411050-2.png
http://prtimes.jp/i/28415/16/resize/d28415-16-844818-9.png
法則性なく色んな色が出てきて戸惑う。
１つ目の灰と３つめの灰色の濃さが明らかに違う、
１つ目と２つ目の表の行数おなじなのに数字の大きさが違うことなどから、
単に雑なだけではという疑念がわく。

http://prtimes.jp/i/28415/16/resize/d28415-16-730270-5.png
これはそもそも字小さすぎる赤文字で読めない
がんばって３００％に拡大して読んだら
左の応募者数の「応募」が「応其」になってるので本人も読めていないのだろう

**仕様書無しさん** · 2020/04/01(水) 11:28:23.36

wataさん降臨

**仕様書無しさん** · 2020/04/01(水) 11:55:04.33

>>13
ワロタw(´・ω・｀)

**仕様書無しさん** · 2020/04/01(水) 12:12:44.92

https://prtimes.jp/i/28415/16/resize/d28415-16-605668-10.png
これのことかと思った
縦軸がパーセントなのに波線なしに30から始まってる

**仕様書無しさん** · 2020/04/01(水) 15:38:17.39

>>16
俺もこれかと
データをまともに扱う気ないよな

**仕様書無しさん** · 2020/04/01(水) 20:10:47.05

atcoder黄色以上で検査増やすな、陽性出ても軽症なら無意味、とか言ってる
競プロ特化型人材に捨てアカで絡んで
遊ぼうかと思ったがそういう都合のいい残念な人は見つからなかった

指数関数の単語を出されて怒り出す橙コーダーとか
面白いと思ったんだがな

**仕様書無しさん** · 2020/04/01(水) 20:26:21.71

やっぱ競プロerってリテラシー高いわ～って　話？よかったねえ

**仕様書無しさん** · 2020/04/01(水) 20:38:54.09

意味のとりづらい改行だ

**仕様書無しさん** · 2020/04/01(水) 20:56:59.84

ニュースの類にコメントしないだけじゃ
俺黄色だけどリテラシー超絶低いと思ってる

**仕様書無しさん** · 2020/04/01(水) 21:21:02.39

ゴッドエイムあきらが鍵アカになってしまったのは悔やまれる

**仕様書無しさん** · 2020/04/01(水) 21:23:45.26

おまえら匿名掲示板でコソコソやらずに直接言いたいこと言ってこいよ
https://youtu.be/pkx2gfQeCq0

**仕様書無しさん** · 2020/04/01(水) 22:27:43.54

「文句あるんやったら直接言いに来いや」的なセリフって
定型句みたいなもんで
本当に言いに来られるの想定してないよなって思う

**仕様書無しさん** · 2020/04/02(木) 02:54:33.84

損害賠償取るための罠やで

**仕様書無しさん** · 2020/04/02(木) 19:06:11.02

>>23
生放送で副社長のツイッターの話に触れた？

**仕様書無しさん** · 2020/04/02(木) 20:19:25.74

競プロの質問サイトみたいなのって無いのでしょうか？
procon-qaというサイトが見つかったですがあまり稼働してないようでした
Twitterは今から競プロ仲間を作るのは難しそうですし…

**仕様書無しさん** · 2020/04/02(木) 20:51:17.75

procon-qa
teratail
5ch
テキトーなSlack
好きなとこに投げると良い
今からでもTwitter やるのもおすすめしとく

**仕様書無しさん** · 2020/04/02(木) 20:52:28.72

今からは難しいって何

**仕様書無しさん** · 2020/04/02(木) 21:21:44.17

自分より弱い人の相手してくれる人は少ない

**仕様書無しさん** · 2020/04/02(木) 21:23:52.98

twitterで適当にリプでも投げれば良くないか
コミュニティに入りにくいとかはあるかもしれんが

**仕様書無しさん** · 2020/04/02(木) 21:40:57.63

黄色くらいならこのスレにもいるから適当に質問してくれていいぞ

**仕様書無しさん** · 2020/04/02(木) 21:46:30.05

ない
ってレスしないみんなやさしい……

**仕様書無しさん** · 2020/04/02(木) 21:51:58.25

教えたがりって結構いるからな
手軽に優越感満たせるし相手も喜ぶからwin-win

**仕様書無しさん** · 2020/04/02(木) 22:05:04.69

教えることで自分の理解が深まるのでオヌヌメ

**仕様書無しさん** · 2020/04/03(金) 16:25:32.02

Google Code Jamにはレジりましたか？

明日からですよ！緑色コーダーでも記念参加してみてはどうですか？水色以上はもちろん参加しますよね？

明日の予選ラウンドは早解きではなく３０ポイント獲得全員進出できますよ！
明日の朝から２７時間コンテストと時間たっぷりあるので機械翻訳使いながらゆっくり解いても大丈夫ですよ！
https://codingcompetitions.withgoogle.com/codejam

**仕様書無しさん** · 2020/04/03(金) 16:28:09.86

開催スケジュールを見て分かるとおり今年のGoogle Code Jamは日本の競プロ勢が参加しやすい時間帯！Tシャツ狙ってゆきましょう！

https://codingcompetitions.withgoogle.com/codejam/schedule

**仕様書無しさん** · 2020/04/03(金) 16:46:36.00

>>36
予選ラウンドはABCのC,DくらいからARCくらいの難易度
その次のラウンド1はARC級の中堅
その次のラウンド2はARC級の高難易度
AtCoderで例えるこんな感じだったかな？

**仕様書無しさん** · 2020/04/03(金) 17:08:20.93

Tシャツが欲しいけどこどふぉで1000位のレーティングは2232なんだよな
厳しい

**仕様書無しさん** · 2020/04/03(金) 17:34:20.53

最近やってないけどGCJだけは出るみたいな人結構いるからもっときつくないか

**仕様書無しさん** · 2020/04/03(金) 17:44:46.78

最近やってない人は早解きやコーナーケースに弱い
コドフォのレート順位は18歳未満を含む

**仕様書無しさん** · 2020/04/03(金) 17:49:20.57

仕事に忙しいオッサンになると競プロのノウハウやテクを忘れっぽくなるからGCJだけ復帰勢で驚異になるのはごく一部

**仕様書無しさん** · 2020/04/03(金) 19:48:51.63

明日のABC、参加者数が楽しみ
プロ競技プログラマーの誕生のために!

**仕様書無しさん** · 2020/04/03(金) 20:00:32.83

今夜yukicoder

**仕様書無しさん** · 2020/04/04(土) 01:31:35.81

GCJの参加は16才以上、オンサイトは成人年齢以上、？

**仕様書無しさん** · 2020/04/04(土) 11:17:35.05

GCJ、これからやるんだけどQualifiedにレがついてるのはなんだろ

**仕様書無しさん** · 2020/04/04(土) 11:26:19.13

https://codingcompetitions.withgoogle.com/codejam/schedule
このページのことか？
多分30ptとったって意味じゃないの、文字通り通過の意味で

**仕様書無しさん** · 2020/04/04(土) 19:32:33.37

そのコンテスト自体の参加資格っぽい
特に制限がないから全員ついてるんじゃない?

**仕様書無しさん** · 2020/04/04(土) 19:33:39.11

registeredと何が違うんだろ

**仕様書無しさん** · 2020/04/04(土) 22:42:23.93

E問題ピクロスやんけ！(歓喜)

**仕様書無しさん** · 2020/04/04(土) 22:52:40.66

D問題の解説10xじゃなくて11xでは

**仕様書無しさん** · 2020/04/04(土) 22:54:52.18

10xで合ってる

**仕様書無しさん** · 2020/04/04(土) 22:58:58.37

10xでも11xでも合ってねーわ

**仕様書無しさん** · 2020/04/04(土) 23:03:44.01

x % 10 がいるという話

**仕様書無しさん** · 2020/04/04(土) 23:09:33.64

デキューしたものをxとする
(x%10)≠0なら10x+(x%10)-1エンキュー
10x+(x%10)エンキュー
(x%10)≠9なら10x+(x%10)+1エンキュー

**仕様書無しさん** · 2020/04/04(土) 23:10:36.36

D問
もっと良い解説無いのかい
理屈がわからん

**仕様書無しさん** · 2020/04/04(土) 23:14:05.63

>>56
1~9を順番にキューに入れといて
1取り出したら10,11,12をキューに突っ込む
2取り出したら21,22,23をキューに突っ込む
これを繰り返すってだけ

**仕様書無しさん** · 2020/04/04(土) 23:16:29.96

>>55
これが正しそうだね
珍しいミス

>>56
ただ小さいほうから列挙するという話
Kが小さいんでうまくいく

**仕様書無しさん** · 2020/04/04(土) 23:17:29.72

>>57
ありがとう、めっちゃわかりやすい

**仕様書無しさん** · 2020/04/04(土) 23:21:46.05

D全列挙したら上手くいかなかった

**仕様書無しさん** · 2020/04/05(日) 00:08:22.22

また引用RTで晒し上げやってんな
そういうとこだぞ

**仕様書無しさん** · 2020/04/05(日) 00:17:18.67

なぜわざわざ晒すのかねえ

**仕様書無しさん** · 2020/04/05(日) 00:18:18.50

晒しか？

**仕様書無しさん** · 2020/04/05(日) 00:18:29.03

vtuberがキャラ忘れてブチ切れはかなり草

**仕様書無しさん** · 2020/04/05(日) 00:21:41.29

全く関係ないお受験とか言い出して、コンプ丸出しでワロタ
化けの皮が剥がれてる草

**仕様書無しさん** · 2020/04/05(日) 00:27:40.83

みんな何処みてるんだ
chokudaiくらいしかフォローしてないからvtuberとか何の話かわからん

**仕様書無しさん** · 2020/04/05(日) 00:39:34.34

きりみんとか言う奴だろ
キャラ崩壊とか言われてもそもそもどんな奴だったか知らんが

**仕様書無しさん** · 2020/04/05(日) 00:48:20.18

第1回データ構造総当たり選手権はいつですか

**仕様書無しさん** · 2020/04/05(日) 00:51:55.15

Educational Data Structure Contestが待たれる

**仕様書無しさん** · 2020/04/05(日) 01:01:18.71

でも実際今日のBとかCは何がしたいんだと思う
アルゴリズムとか何の関係もないし方向性がわからん

**仕様書無しさん** · 2020/04/05(日) 01:08:43.73

B問題はいつもと変わらんくない？
「繰り返しや条件分岐を使ったプログラムを正しく組めますか？」っていうよくあるやつだと思うけど

**仕様書無しさん** · 2020/04/05(日) 01:09:01.82

何がしたいも何も昔からこういうゲームじゃん
競プロは結局競プロに過ぎないしアルゴリズムが勉強したければ専門書で勉強すべきだし、プログラミングがやりたいならアプリでも作ってりゃいいんだよ
最近就職に役立つ！とかプッシュし始めたせいでその辺り勘違いしてる奴多そうだが

**仕様書無しさん** · 2020/04/05(日) 01:24:37.84

vtuberのやつ意外と長く持ったなっていう感情しかねえわ
対して競プロしてない癖に毎回うだうだ言っててすぐやめると思ってたわ

**仕様書無しさん** · 2020/04/05(日) 01:25:10.33

Fめっちゃ簡単じゃないか、E飛ばせばよかった

**仕様書無しさん** · 2020/04/05(日) 01:38:02.18

Cくらいなら非競プロerでも普通に解けそう

**仕様書無しさん** · 2020/04/05(日) 01:44:53.53

>>71
Writer本人が「整数除算でハマる人が多かった」ってツイートしてるけど
それだと「繰り返しや条件分岐を組める」からちょっと逸脱してる気もする

**仕様書無しさん** · 2020/04/05(日) 02:38:51.97

>>ABCの問題で解けない問題があった人
問題の傾向に文句を言うのではなく「プログラミング/アルゴリズムに関する知識や論理的思考力が身についていないことに気付けてよかった」と考えるのがｵｽｽﾒ

**仕様書無しさん** · 2020/04/05(日) 02:58:08.15

そんなん言われんでも分かっとるわ

**仕様書無しさん** · 2020/04/05(日) 03:04:56.42

就職に役立つは本当で、コーディング試験/面接がクソ余裕になるんだな
楽しくもないのに就職のためだけに毎回コンテスト出るのはコスパ悪いし、1ミリも実務開発経験の足しにはならんけど
>>74
順位表を見て正解者が多い問題から解くと吉じゃ

**仕様書無しさん** · 2020/04/05(日) 12:20:40.78

CとDのAC数差5000人超えてるんだな
5000人にとってはただのC早解きゲーでしかないってことか

BやめてCとDの間のDIFFでもう一問作ればいいのに

**仕様書無しさん** · 2020/04/05(日) 12:31:33.34

データ構造総当たり選手権の人にクソリプ送る奴がいるからツイ消ししてる
こうやって敵を作っていくんだよな
晒した本人は自覚ないから本当に厄介

**仕様書無しさん** · 2020/04/05(日) 12:35:01.63

パズル解くだけならまだしも、たくさん問題解いて典型を身につけるっていう作業は、どこが楽しくてやってるのか聞きたい

**仕様書無しさん** · 2020/04/05(日) 12:40:04.56

まぁ晒されるようなしょうもない発言するな　って感じはする。
しかもエアプっぽいしなあ。

**仕様書無しさん** · 2020/04/05(日) 12:44:53.01

元々有名な人だからしゃーない

>>82
俺はそれはそれで楽しいけどなぁ

**仕様書無しさん** · 2020/04/05(日) 12:49:38.44

https://twitter.com/tdualdir/status/1246451459408850944
https://twitter.com/5chan_nel (5ch newer account)

**仕様書無しさん** · 2020/04/05(日) 12:59:40.30

>>84
競プロだけに役立つ能力を伸ばすためにわざわざいろいろ覚えて時間を費やすというのが自分は好きになれん。
パズル問題は、解いて全能感を味わうのが好きだがw

**仕様書無しさん** · 2020/04/05(日) 13:04:50.01

ペンシルパズルの類も強くなろうと思ったら大抵定石覚えるフェーズがあると思うんだけど

**仕様書無しさん** · 2020/04/05(日) 13:12:17.01

あー「パリティを考える」「逆から考える」とかの定石は楽しいが、「全方位木DP」とかそういう高度定石が嫌

**仕様書無しさん** · 2020/04/05(日) 13:21:57.59

解けそうにない問題がこういったデータ構造/方針で解けるようになる
ということを知る快感を味わいたいんじゃないか、自分はそう

**仕様書無しさん** · 2020/04/05(日) 13:31:31.29

>>81
マジで教祖と信者で草
昔のヤバい奴らと同じ構造だな

**仕様書無しさん** · 2020/04/05(日) 14:11:00.87

競プロ界隈って信者ファンネル流行ってんの？
荒野行動みたいだな

**仕様書無しさん** · 2020/04/05(日) 14:15:57.18

>>89
なる、ちょっとモチベが湧いてきたわ

**仕様書無しさん** · 2020/04/05(日) 14:29:41.42

馬鹿野郎レート上げるためにやってるに決まってんだろ

**仕様書無しさん** · 2020/04/05(日) 14:32:10.46

>>81
chokudaiがクソってより一部の競プロキッズがクソ
てか調べた感じ競プロキッズの一人がクソ

**仕様書無しさん** · 2020/04/05(日) 14:51:03.37

>>81
普段のchokudaiは意図して信者をけしかけてるフシがあるけど
今回の晒し方的にはちょっと予想外なんじゃね

**仕様書無しさん** · 2020/04/05(日) 15:26:38.74

>>81
自分は悪くないとか思いながら、嫌われていくんだろうなあ

**仕様書無しさん** · 2020/04/05(日) 15:34:56.71

>>95
俺も今回は思わぬ方向に行ったと思ったが、その後のフォローが一切ないのはさすがに悪手

**仕様書無しさん** · 2020/04/05(日) 16:00:27.37

信者に突撃させて気に入らないブログとかツイを消させるのが気持ちよくなってるんだろうか
好きにすればいいけどリアル企業としては関わり合いたくない

**仕様書無しさん** · 2020/04/05(日) 16:02:51.90

信者をけしかけるて

**仕様書無しさん** · 2020/04/05(日) 16:31:18.60

うしたぷにきあくん笑って何？

**仕様書無しさん** · 2020/04/05(日) 16:40:13.90

>>98
何かあれば一瞬で燃えるやつだからな
関わらない方が賢い