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

**仕様書無しさん** · 2019/01/28(月) 00:11:47.31

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/projecteuler/

>>2-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 17
https://medaka.5ch.net/test/read.cgi/prog/1540997394/

**仕様書無しさん** · 2019/01/28(月) 00:12:27.65

テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック 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/

>>3-10あたりにテンプレ続く

**仕様書無しさん** · 2019/01/28(月) 00:16:14.17

テンプレ続き

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

# 日本人競技プログラマ
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

>>4-10あたりにテンプレ続く
https://twitter.com/5chan_nel (5ch newer account)

**仕様書無しさん** · 2019/01/28(月) 00:16:44.49

**仕様書無しさん** · 2019/01/28(月) 00:17:03.49

テンプレ続き

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・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からここまでテンプレ

**仕様書無しさん** · 2019/02/07(木) 13:43:06.36

１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！

**仕様書無しさん** · 2019/02/07(木) 15:39:07.18

バネロピっていうのと、ゆかもちっていう、参加してないのにチヤホヤされてる勢って何なんだろう

**仕様書無しさん** · 2019/02/07(木) 19:02:20.39

ベテラン勢の方々に質問なんですけど
Google Kick Startってどういうコンテストなんですか？

https://codeforces.com/blog/entry/65043

**仕様書無しさん** · 2019/02/07(木) 20:34:14.86

無名の奴の名前出して何なんだろうとか言われてもな

**仕様書無しさん** · 2019/02/07(木) 20:35:13.77

2時間後からのCodeforces Global Round 1はTシャツ貰えるratedコンテストだってさ
30位以内が全員Tシャツで500位以内は抽選20名Tシャツ

**仕様書無しさん** · 2019/02/08(金) 17:38:04.56

片方そもそも競プロerじゃなくね

**仕様書無しさん** · 2019/02/08(金) 21:07:58.84

ゆきこーだーあるよ！

**仕様書無しさん** · 2019/02/09(土) 21:27:07.15

何故ビスケットを叩くと1枚増えるんだ…

**仕様書無しさん** · 2019/02/09(土) 22:17:23.49

最近0完ばっかだ～

**仕様書無しさん** · 2019/02/09(土) 23:01:00.57

ビスケットの問題答えお菓子くね？
戻ってきたビスケットを交換に出せること考えていないでしょ。

**仕様書無しさん** · 2019/02/09(土) 23:01:25.08

Cは大体解けるけどDは全く歯が立たない
いっつもこうなんだけどこの壁を乗り越えられる気がしない

**仕様書無しさん** · 2019/02/09(土) 23:09:34.21

暖色の壁

**仕様書無しさん** · 2019/02/09(土) 23:13:16.97

交換一度に２円分以上出来なかったのか・・・

**仕様書無しさん** · 2019/02/09(土) 23:18:47.25

速く解くことってどれくらい重要なんだろうか
ついうっかり開始時間忘れてたり途中で夕飯食い始めちゃったりすることが結構あって

**仕様書無しさん** · 2019/02/09(土) 23:29:06.59

今回は寒色コーダーにとってはABC早解きコンテストだったので10分のロスがかなり大きく響くコンテストだった

**仕様書無しさん** · 2019/02/09(土) 23:33:46.67

基本的に早解きゲームだから遅刻するのはきつい

**仕様書無しさん** · 2019/02/09(土) 23:55:00.76

Dを解けるようになってA,B,Cの早解きなんて領域から飛び出したい

**仕様書無しさん** · 2019/02/09(土) 23:58:53.84

企業コンのCの配点400点って意味なくね
今回で3連続くらい300点相当じゃん

**仕様書無しさん** · 2019/02/10(日) 00:14:03.02

早解きできると順位が上がるだけでなく難しい問題の考察時間も増えるので早解き力はある程度重要

**仕様書無しさん** · 2019/02/10(日) 01:42:34.44

成程参考になる

**仕様書無しさん** · 2019/02/10(日) 21:35:31.94

Atcoderの解説放送ってどれくらい見てる？
自分はPDF読んでわからなかったときに見る程度なんだけど放送中にPDFに乗ってない明快な方法説明してたりするらしいしわかった問題も全部見たほうがいいのかと思って

**仕様書無しさん** · 2019/02/10(日) 23:23:20.20

>>26
強迫性障害？

**仕様書無しさん** · 2019/02/11(月) 00:54:16.21

基本見ない

**仕様書無しさん** · 2019/02/11(月) 02:27:02.92

解説放送俺も基本見ないけど実は超贅沢な解説なんだよな
tourist級の実力者であるりんごさんが日本語で解説してくれるとかいう神サービス

**仕様書無しさん** · 2019/02/11(月) 02:54:12.55

動画は全部見てる

**仕様書無しさん** · 2019/02/11(月) 04:55:07.14

思いつきが必要な問題の解説は思考回路を知りたくて見る
同じ解法でも答えにたどり着くまでの過程が違うこともあるし

**仕様書無しさん** · 2019/02/11(月) 17:19:59.82

コドフォのサイトが落ちまくり

**仕様書無しさん** · 2019/02/11(月) 18:43:52.52

あと20ぷんでハーフマラソンはじまるやんけ
おしえてよ

**仕様書無しさん** · 2019/02/11(月) 19:01:33.75

はじまったよ

**仕様書無しさん** · 2019/02/12(火) 08:22:17.90

解説放送めっちゃ勉強になるけどなぁ
editorialの英語パートも、めっちゃわかりやすい

**仕様書無しさん** · 2019/02/12(火) 11:30:03.37

解説放送長すぎて見る気にならない
誰か適当にカット編集して見やすくしてくれないかな、Youtuberっぽい感じで

**仕様書無しさん** · 2019/02/12(火) 12:38:52.06

解説放送は生放送のみなのかな

**仕様書無しさん** · 2019/02/12(火) 14:31:42.66

自分がやれ

**仕様書無しさん** · 2019/02/12(火) 15:16:42.55

それいいね！

**仕様書無しさん** · 2019/02/12(火) 15:53:56.95

やってもいいならやるけど著作権的にアウトでしょ？

**仕様書無しさん** · 2019/02/12(火) 16:02:32.55

普通に許可得たらいいだけの話じゃん

**仕様書無しさん** · 2019/02/12(火) 17:28:00.77

じゃあ自分がやってみろって話でしょ

**仕様書無しさん** · 2019/02/12(火) 18:22:59.26

アウトなのはコンテスト開催中の場合だけでしょ。

コンテスト後なら一般のYoutuberが解説しようが
ブロガーが問題を検討しようがＡＣコードを公開しようが
問題なしでしょ。

**仕様書無しさん** · 2019/02/12(火) 18:34:55.22

放送を切り貼りすること指してるのかと思ってた
どっちも興味ないが

**仕様書無しさん** · 2019/02/12(火) 19:09:02.95

編集はしても欲しい気持ちある
生だと冗長なとこあるし

**仕様書無しさん** · 2019/02/12(火) 19:53:08.89

録画を見るのでも不満なのか

**仕様書無しさん** · 2019/02/12(火) 20:23:39.91

せめて時間指定で飛べればいいのにとは思う

**仕様書無しさん** · 2019/02/13(水) 14:33:14.86

あんまりそこに手間かけて解説有料になっても嫌だからこのままがいいや

**仕様書無しさん** · 2019/02/13(水) 17:05:13.08

chokudaiがここ見てたらTwitterで答えてくれたりするのかな？

**仕様書無しさん** · 2019/02/13(水) 17:28:29.12

動画見たことない
解説の所にyoutube あっても
どうすりゃ見れるのか分からなかった

**仕様書無しさん** · 2019/02/13(水) 18:54:13.29

editorialに図がないことも多いから、読んでもわからないときはYouTubeがわかりやすい

**仕様書無しさん** · 2019/02/13(水) 21:36:47.68

聞いてもよく分からないレベル。(´・ω・｀)
難しいね

**仕様書無しさん** · 2019/02/14(木) 00:34:36.83

過去問埋めていて公式解説がわからないときは
問題の解説を書いてるブログをググって探して読んでる

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

**仕様書無しさん** · 2019/02/14(木) 01:54:52.60

解説放送でも分からないような問題はまだ手を付けるには早い

**仕様書無しさん** · 2019/02/14(木) 03:43:14.13

PDF見てわかんなくてYouTubeの解説見てもわかんなくてホワイトボードの書き込みずっと見てたら閃いた

**仕様書無しさん** · 2019/02/14(木) 09:42:05.23

ＰＤＦでも十分だけど
１度動画も見てみたいな

**仕様書無しさん** · 2019/02/15(金) 21:54:11.85

みんなの机の上みてみたい
ノートパソコンでやってるから
紙になにか書くたびにパソコン前後に動かしてて面倒なんだけど

アームで吊ったり、
空洞になってる台に本体置いて、キーボードは別に用意して
キーボード動かすだけで、物書くスペース用意できるようにしたりしてるのかな

**仕様書無しさん** · 2019/02/15(金) 22:22:22.05

キーボードそんなに近くにないと駄目か？

**仕様書無しさん** · 2019/02/16(土) 02:56:50.80

普通にノートだけどそんな動かさんわ

**仕様書無しさん** · 2019/02/16(土) 10:36:23.80

L字デスクなのでくるくる回りながらやってる

**仕様書無しさん** · 2019/02/16(土) 14:20:02.31

本日ABC118

**仕様書無しさん** · 2019/02/16(土) 22:42:47.18

atcoder14回参加してるんだけど、未だに灰色‥
過去問は何回もやってきたが、色が上がらない
東工大の人があっという間にレーティング右肩上がりになってるツイートや、年下の人がランキング上位になってるのを見て羨ましいと思う日々

**仕様書無しさん** · 2019/02/16(土) 23:01:14.38

エリートとは下地が違うから仕方がないよ
凡人以下は長い年月コツコツと積み上げていくしかない

**仕様書無しさん** · 2019/02/17(日) 00:25:56.80

TopCoderOpen2019の地域オンサイトの開催地の1つに日本があるよ！
Stage3の期間(2/1～4/30)のSRMやMMでの成績で地域オンサイトのチケットが貰えるらしいよ！

https://tco19.topcoder.com/regional-events

**仕様書無しさん** · 2019/02/17(日) 00:35:46.63

>>64の対象の直近のコンテスト！

SRM 751
February 21, 21:00 UTC-5

Marathon Match 108
February 13, 21:00 UTC-5 - February 20, 21:00 UTC-5　（←これ今開催中、MMは期間途中からでも参加できる！ https://community.topcoder.com/longcontest/

Marathon Match 109 (10-Day)
March 15, 21:00 UTC-4 - March 25, 21:00 UTC-4

Marathon Match 110
April 17, 21:00 UTC-4 - April 24, 21:00 UTC-4

**仕様書無しさん** · 2019/02/17(日) 06:46:18.48

灰色を脱出できないだなんて
プログラミング全然知らないって事じゃんか

プログラミング入門レベルで勉強しなくちゃ

**仕様書無しさん** · 2019/02/17(日) 06:55:54.58

始めたときから200点問題以下は虚無だった人は割と多いと思うんだけど
100点問題すら解けない人もいるんだよな。何が違うんだろう

**仕様書無しさん** · 2019/02/17(日) 07:29:56.39

hello worldの段階から参加してると100点解けなくても不思議じゃない。標準入力とか知らないし色々ググりながら参加することになる
最初から虚無の人はプログラミング経験ある人でしょ

**仕様書無しさん** · 2019/02/17(日) 07:56:26.83

世間では基本情報のアルゴリズムも難しいらしいからな

**仕様書無しさん** · 2019/02/17(日) 10:11:57.47

200点acできない理由が何か自分でわかる？
解き方がわからないのか
ソースにできないのか
どこで詰まってるかによる

**仕様書無しさん** · 2019/02/17(日) 10:49:29.03

今回のABC-Bは息をするようにfor文使えないと解けないので難問といえば難問…なのか？

**仕様書無しさん** · 2019/02/17(日) 11:10:56.31

>>70
解き方が分からないときもあれば、ソースに出来ないときもある

**仕様書無しさん** · 2019/02/17(日) 11:12:18.94

for文使うことが面倒だったりするレベルだと
できるプログラミングも相当限られたものになるな

**仕様書無しさん** · 2019/02/17(日) 12:00:08.95

過去問の２００点はどれくらい解いた？
解説みて理解できる？

**仕様書無しさん** · 2019/02/17(日) 12:23:55.95

>>74
今までのと、abc50まで解きました
解説はすぐに理解できます

**仕様書無しさん** · 2019/02/17(日) 12:39:28.51

オンサイトなう

**仕様書無しさん** · 2019/02/17(日) 13:24:53.74

提出したコード見ないとわからんね

**仕様書無しさん** · 2019/02/17(日) 13:29:23.91

まあ1年かけて茶色になるエンジニアもいるんだから気長にやろうや

**仕様書無しさん** · 2019/02/17(日) 13:38:08.77

別の目的で数学の勉強したり、英語の勉強してたらある日開眼するかもね

**仕様書無しさん** · 2019/02/17(日) 13:48:10.11

今すぐ灰色から脱出しないと死にたいです

**仕様書無しさん** · 2019/02/17(日) 13:53:11.51

昨日の200解けたの？