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

■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
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/
0002仕様書無しさん
垢版 |
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あたりにテンプレ続く
0003仕様書無しさん
垢版 |
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)
0004仕様書無しさん
垢版 |
2019/01/28(月) 00:16:44.49
テンプレ続き

# 過去スレ
1: https://tamae.5ch.net/test/read.cgi/prog/1443271207/
2: https://tamae.5ch.net/test/read.cgi/prog/1461096973/
3: https://tamae.5ch.net/test/read.cgi/prog/1468710465/
4: https://tamae.5ch.net/test/read.cgi/prog/1470294745/
5: https://tamae.5ch.net/test/read.cgi/prog/1472132297/
6: https://tamae.5ch.net/test/read.cgi/prog/1479623072/
7: https://tamae.5ch.net/test/read.cgi/prog/1482151701/
8: https://tamae.5ch.net/test/read.cgi/prog/1483782812/
9: https://tamae.5ch.net/test/read.cgi/prog/1487426332/
10: https://medaka.5ch.net/test/read.cgi/prog/1493085730/
11: https://medaka.5ch.net/test/read.cgi/prog/1498137486/
12: https://medaka.5ch.net/test/read.cgi/prog/1505047495/
13: https://medaka.5ch.net/test/read.cgi/prog/1511943431/
14: https://medaka.5ch.net/test/read.cgi/prog/1517756393/
15: https://medaka.5ch.net/test/read.cgi/prog/1526247830/
16: https://medaka.5ch.net/test/read.cgi/prog/1534548265/
17: https://medaka.5ch.net/test/read.cgi/prog/1540997394/

>>5-10あたりにテンプレ続く
0005仕様書無しさん
垢版 |
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からここまでテンプレ
0006仕様書無しさん
垢版 |
2019/02/07(木) 13:43:06.36
１乙！１乙！１乙！１乙！１乙！１乙！１乙！１乙！
0007仕様書無しさん
垢版 |
2019/02/07(木) 15:39:07.18
バネロピっていうのと、ゆかもちっていう、参加してないのにチヤホヤされてる勢って何なんだろう
0009仕様書無しさん
垢版 |
2019/02/07(木) 20:34:14.86
無名の奴の名前出して何なんだろうとか言われてもな
0010仕様書無しさん
垢版 |
2019/02/07(木) 20:35:13.77
2時間後からのCodeforces Global Round 1はTシャツ貰えるratedコンテストだってさ
30位以内が全員Tシャツで500位以内は抽選20名Tシャツ
0015仕様書無しさん
垢版 |
2019/02/09(土) 23:01:00.57
ビスケットの問題答えお菓子くね？
戻ってきたビスケットを交換に出せること考えていないでしょ。
0016仕様書無しさん
垢版 |
2019/02/09(土) 23:01:25.08
Cは大体解けるけどDは全く歯が立たない
いっつもこうなんだけどこの壁を乗り越えられる気がしない
0019仕様書無しさん
垢版 |
2019/02/09(土) 23:18:47.25
速く解くことってどれくらい重要なんだろうか
ついうっかり開始時間忘れてたり途中で夕飯食い始めちゃったりすることが結構あって
0020仕様書無しさん
垢版 |
2019/02/09(土) 23:29:06.59
今回は寒色コーダーにとってはABC早解きコンテストだったので10分のロスがかなり大きく響くコンテストだった
0021仕様書無しさん
垢版 |
2019/02/09(土) 23:33:46.67
基本的に早解きゲームだから遅刻するのはきつい
0022仕様書無しさん
垢版 |
2019/02/09(土) 23:55:00.76
Dを解けるようになってA,B,Cの早解きなんて領域から飛び出したい
0023仕様書無しさん
垢版 |
2019/02/09(土) 23:58:53.84
企業コンのCの配点400点って意味なくね
今回で3連続くらい300点相当じゃん
0024仕様書無しさん
垢版 |
2019/02/10(日) 00:14:03.02
早解きできると順位が上がるだけでなく難しい問題の考察時間も増えるので早解き力はある程度重要
0026仕様書無しさん
垢版 |
2019/02/10(日) 21:35:31.94
Atcoderの解説放送ってどれくらい見てる？
自分はPDF読んでわからなかったときに見る程度なんだけど放送中にPDFに乗ってない明快な方法説明してたりするらしいしわかった問題も全部見たほうがいいのかと思って
0029仕様書無しさん
垢版 |
2019/02/11(月) 02:27:02.92
解説放送俺も基本見ないけど実は超贅沢な解説なんだよな
tourist級の実力者であるりんごさんが日本語で解説してくれるとかいう神サービス
0031仕様書無しさん
垢版 |
2019/02/11(月) 04:55:07.14
思いつきが必要な問題の解説は思考回路を知りたくて見る
同じ解法でも答えにたどり着くまでの過程が違うこともあるし
0033仕様書無しさん
垢版 |
2019/02/11(月) 18:43:52.52
あと20ぷんでハーフマラソンはじまるやんけ
おしえてよ
0034仕様書無しさん
垢版 |
2019/02/11(月) 19:01:33.75
はじまったよ
0035仕様書無しさん
垢版 |
2019/02/12(火) 08:22:17.90
解説放送めっちゃ勉強になるけどなぁ
editorialの英語パートも、めっちゃわかりやすい
0036仕様書無しさん
垢版 |
2019/02/12(火) 11:30:03.37
解説放送長すぎて見る気にならない
誰か適当にカット編集して見やすくしてくれないかな、Youtuberっぽい感じで
0040仕様書無しさん
垢版 |
2019/02/12(火) 15:53:56.95
やってもいいならやるけど著作権的にアウトでしょ？
0043仕様書無しさん
垢版 |
2019/02/12(火) 18:22:59.26
アウトなのはコンテスト開催中の場合だけでしょ。

コンテスト後なら一般のYoutuberが解説しようが
ブロガーが問題を検討しようがＡＣコードを公開しようが
問題なしでしょ。
0044仕様書無しさん
垢版 |
2019/02/12(火) 18:34:55.22
放送を切り貼りすること指してるのかと思ってた
どっちも興味ないが
0045仕様書無しさん
垢版 |
2019/02/12(火) 19:09:02.95
編集はしても欲しい気持ちある
生だと冗長なとこあるし
0048仕様書無しさん
垢版 |
2019/02/13(水) 14:33:14.86
あんまりそこに手間かけて解説有料になっても嫌だからこのままがいいや
0049仕様書無しさん
垢版 |
2019/02/13(水) 17:05:13.08
chokudaiがここ見てたらTwitterで答えてくれたりするのかな？
0050仕様書無しさん
垢版 |
2019/02/13(水) 17:28:29.12
動画見たことない
解説の所にyoutube あっても
どうすりゃ見れるのか分からなかった
0051仕様書無しさん
垢版 |
2019/02/13(水) 18:54:13.29
editorialに図がないことも多いから、読んでもわからないときはYouTubeがわかりやすい
0052仕様書無しさん
垢版 |
2019/02/13(水) 21:36:47.68
聞いてもよく分からないレベル。(´・ω・｀)
難しいね
0053仕様書無しさん
垢版 |
2019/02/14(木) 00:34:36.83
過去問埋めていて公式解説がわからないときは
問題の解説を書いてるブログをググって探して読んでる

コンテスト時に公式解説が分からなかったやつは
復習問題として解説ブログが増える頃合まで放置
0054仕様書無しさん
垢版 |
2019/02/14(木) 01:54:52.60
解説放送でも分からないような問題はまだ手を付けるには早い
0055仕様書無しさん
垢版 |
2019/02/14(木) 03:43:14.13
PDF見てわかんなくてYouTubeの解説見てもわかんなくてホワイトボードの書き込みずっと見てたら閃いた
0057仕様書無しさん
垢版 |
2019/02/15(金) 21:54:11.85
みんなの机の上みてみたい
ノートパソコンでやってるから
紙になにか書くたびにパソコン前後に動かしてて面倒なんだけど

アームで吊ったり、
空洞になってる台に本体置いて、キーボードは別に用意して
キーボード動かすだけで、物書くスペース用意できるようにしたりしてるのかな
0062仕様書無しさん
垢版 |
2019/02/16(土) 22:42:47.18
atcoder14回参加してるんだけど、未だに灰色‥
過去問は何回もやってきたが、色が上がらない
東工大の人があっという間にレーティング右肩上がりになってるツイートや、年下の人がランキング上位になってるのを見て羨ましいと思う日々
0063仕様書無しさん
垢版 |
2019/02/16(土) 23:01:14.38
エリートとは下地が違うから仕方がないよ
凡人以下は長い年月コツコツと積み上げていくしかない
0065仕様書無しさん
垢版 |
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
0066仕様書無しさん
垢版 |
2019/02/17(日) 06:46:18.48
灰色を脱出できないだなんて
プログラミング全然知らないって事じゃんか

プログラミング入門レベルで勉強しなくちゃ
0067仕様書無しさん
垢版 |
2019/02/17(日) 06:55:54.58
始めたときから200点問題以下は虚無だった人は割と多いと思うんだけど
100点問題すら解けない人もいるんだよな。何が違うんだろう
0068仕様書無しさん
垢版 |
2019/02/17(日) 07:29:56.39
hello worldの段階から参加してると100点解けなくても不思議じゃない。標準入力とか知らないし色々ググりながら参加することになる
最初から虚無の人はプログラミング経験ある人でしょ
0069仕様書無しさん
垢版 |
2019/02/17(日) 07:56:26.83
世間では基本情報のアルゴリズムも難しいらしいからな
0070仕様書無しさん
垢版 |
2019/02/17(日) 10:11:57.47
200点acできない理由が何か自分でわかる？
解き方がわからないのか
ソースにできないのか
どこで詰まってるかによる
0071仕様書無しさん
垢版 |
2019/02/17(日) 10:49:29.03
今回のABC-Bは息をするようにfor文使えないと解けないので難問といえば難問…なのか？
0072仕様書無しさん
垢版 |
2019/02/17(日) 11:10:56.31
>>70
解き方が分からないときもあれば、ソースに出来ないときもある
0073仕様書無しさん
垢版 |
2019/02/17(日) 11:12:18.94
for文使うことが面倒だったりするレベルだと
できるプログラミングも相当限られたものになるな
0074仕様書無しさん
垢版 |
2019/02/17(日) 12:00:08.95
過去問の２００点はどれくらい解いた？
解説みて理解できる？
0075仕様書無しさん
垢版 |
2019/02/17(日) 12:23:55.95
>>74
今までのと、abc50まで解きました
解説はすぐに理解できます
0077仕様書無しさん
垢版 |
2019/02/17(日) 13:24:53.74
提出したコード見ないとわからんね
0078仕様書無しさん
垢版 |
2019/02/17(日) 13:29:23.91
まあ1年かけて茶色になるエンジニアもいるんだから気長にやろうや
0079仕様書無しさん
垢版 |
2019/02/17(日) 13:38:08.77
別の目的で数学の勉強したり、英語の勉強してたらある日開眼するかもね
0081仕様書無しさん
垢版 |
2019/02/17(日) 13:53:11.51
昨日の200解けたの？
0082仕様書無しさん
垢版 |
2019/02/17(日) 14:02:41.83
多かれ少なかれ競プロは「自分は優秀な人間ではない」と自覚することから始まる
それに向き合うのが辛くて死にたくなるのなら精神衛生上競プロは辞めたほうがいいかもね
0083仕様書無しさん
垢版 |
2019/02/17(日) 14:07:58.12
最初のウチは色よりパフォーマンスの方が変動してオモロイのだがそれはどうか。
レートは50くらいづつ上がっていく
0084仕様書無しさん
垢版 |
2019/02/17(日) 14:10:22.25
仕事してたら競プロ参加するエネルギーも無くなるから、幸せな悩みかもね
0085仕様書無しさん
垢版 |
2019/02/17(日) 15:17:18.98
あー！？昨日やってたの！？メール来ないから今週はやらないんだなとか思ってた。21:00開始で20:21にメール来てるのさすがにギリギリすぎやしませんかね
0086仕様書無しさん
垢版 |
2019/02/17(日) 18:37:28.18
100分使って200点解けないのは
国語力と
ググり力の
問題な気がする

大会あることに気がつかないってことは、競技プログラミング関連のsnsまったくやってないの？
0087仕様書無しさん
垢版 |
2019/02/17(日) 18:40:46.43
>>85
スマホのTwitterアプリは指定した垢の更新があったら通知してくれる機能があるから
捨て垢でもいいから作っておくと便利よ
昨日は3回も通知が来たから確実に気がつく
0088仕様書無しさん
垢版 |
2019/02/17(日) 18:43:56.16
ABCはあまりやる気ないからね
最近も告知自体ないこともあったし
0089仕様書無しさん
垢版 |
2019/02/17(日) 19:00:09.16
毎週土曜の夕方チェックするようにすればなんとか
0090仕様書無しさん
垢版 |
2019/02/17(日) 20:13:54.30
>>86
一度解いたことのある問題は問題文読まなくても、サンプル見るだけで解けてしまいます
一体どうしたらいいでしょう‥
0094仕様書無しさん
垢版 |
2019/02/17(日) 20:48:10.49
サンプルのうち一つでいいから紙に書いてやってないのかー
そりゃうんうん唸っててもできんわな
紙に書いてまず何やってるか理解しようよとしか言えんわ

行まるごと受け取るんだと勘違いしても、結果が違うんだから気がつくでしょ
0095仕様書無しさん
垢版 |
2019/02/17(日) 21:36:10.69
日経いったぜ
私みたいなコミュ障モンスターに話しかけてくれる聖人がいて感動した
コンテスト自体は残念だったが
0098仕様書無しさん
垢版 |
2019/02/17(日) 21:50:22.06
ぼっちには辛い空間だった
0100仕様書無しさん
垢版 |
2019/02/17(日) 21:51:00.91
C以降はどのみち紙とペン無いときつくなってくるから
用意するようにした方がいい
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況