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

■ このスレッドは過去ログ倉庫に格納されています
2020/10/12(月) 04:03:29.63
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ

・次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
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>>984

Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/

※前スレ
競技プログラミングにハマるプログラマのスレ　31
https://medaka.5ch.net/test/read.cgi/prog/1600743367/
2020/10/12(月) 19:44:15.52
テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック 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/10/12(月) 19:45:42.96
テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (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)
2020/10/12(月) 19:48:05.31
テンプレ続き

# 過去スレ
1: https://tamae.5ch.net/test/read.cgi/prog/1443271207/
16: https://medaka.5ch.net/test/read.cgi/prog/1534548265/
24: https://medaka.5ch.net/test/read.cgi/prog/1585409967/
28: https://medaka.5ch.net/test/read.cgi/prog/1595677935/
30: https://medaka.5ch.net/test/read.cgi/prog/1599230065/
31: https://medaka.5ch.net/test/read.cgi/prog/1600743367/
2020/10/12(月) 19:56:23.35
過去スレ一覧
https://pastebin.com/LHuBRPKe

# その他競プロサイト
TechFUL https://techful-programming.com/
paizaプログラミングスキルチェック https://paiza.jp/challenges/info

# その他便利なサイト (2)
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/
AtCoder Scores https://atcoder-scores.herokuapp.com/
AtCoder Performances https://atcoderapps.herokuapp.com/
AtCoder Rivals https://atcoder-rivals.herokuapp.com/
ABC トーナメント https://abc.kenkoooo.com/
2020/10/12(月) 21:30:31.97
>>1乙

テンプレすっきりしてるな
>>1のMMは何か間違えてる気がするが
2020/10/13(火) 20:20:27.75
テンプレはすっきりすべきだな
2020/10/13(火) 21:09:11.05
いちおつ
2020/10/13(火) 21:36:57.44
立て乙
2020/10/13(火) 21:58:40.58
けんちょん本、開発技法カテゴリ1位だってよ
2020/10/13(火) 22:06:57.11
まじか
結構競プロって裾野広がってるのな
2020/10/13(火) 22:37:04.41
良いことじゃん
どういう層が買ってるのか気になるな
2020/10/13(火) 23:22:54.39
レート上位より下位の方が圧倒的に人数多いから難しすぎず最新の例題も載ってるなら売れるわな
2020/10/13(火) 23:34:36.68
蟻本を例題新しいのにして、python版作ったらかなり需要あるのでら
2020/10/13(火) 23:36:29.94
今週ABC生えないかな
2020/10/14(水) 00:43:50.00
よわよわユーザ向けのABC丁寧解説pdfを公式で出してくれたら課金するんだけど、chokudaiさん検討してくれないかな
ここで言うよわよわとは、snukeさん動画やけんちょんさんブログでは理解できなかった人
2020/10/14(水) 01:18:47.28
カンパしてpdf出すように頼むのはどうか
それかスパチャで頼む
2020/10/14(水) 01:20:42.30
純粋に適正レベルじゃない気もするけど
twitterとかで誰かに直接聞いたほうが早そう
2020/10/14(水) 01:44:47.36
サンプルコードも山ほどあるわけだしなぁ。ABCならpythonやrubyでもたくさん
2020/10/14(水) 01:50:19.46
そういうtwitterとか既存のサンプルだけでは解決できない人向けに
お金で解決する選択肢も作ったらどうか、っていう話ね
2020/10/14(水) 01:58:12.06
情弱ビジネスは儲かるからね！
2020/10/14(水) 02:19:22.94
お金で時間を買うとも言う
2020/10/14(水) 02:47:28.71
公式がやるとなると授業料だいぶ高くなりそう
つかネトゲとしても就活の補助としても授業料よりもっとましな金の使い方あるだろ
2020/10/14(水) 08:37:30.01
pdfって書いてあるから授業料とは違うような
あと金の使い方なんてそれこそ個人の勝手だろ
2020/10/14(水) 11:28:00.82
必要な丁寧度合いが人によって違うから競プロ講師とかのほうが有り得そう
2020/10/14(水) 11:58:19.71
一口によわよわといっても数学が弱点かプログラミングが不慣れかって違いもあるし
全方面に対して丁寧な解説作るのはなかなか大変だと思う
作問と比べて仕事として魅力がないし現状人手が足りてない
2020/10/14(水) 12:12:35.07
そもそもそのレベルで課金までしてもいいと思うユーザーほとんどおらんやろな
2020/10/14(水) 12:36:21.71
1記事500円とかで詳細解説をnoteとかで売るのは何かに抵触するのだろうか
2020/10/14(水) 12:38:13.93
競プロの家庭教師とかあったら利用したい
2020/10/14(水) 12:57:35.54
やっす
2020/10/14(水) 12:58:17.09
需要あるのはなぜ動かないのか分からないコードのデバッグかな
2020/10/14(水) 13:44:07.06
家庭教師までつけてレート上げる意味がなさそう
2020/10/14(水) 14:02:31.10
最近chokudaiツイート多いね
業務ストレスか
2020/10/14(水) 14:34:47.43
この時期企業コンとか入らなさそうだし忙しくないだけじゃない
2020/10/14(水) 20:22:37.08
>>28
問題なさそう　そのネタいただき
2020/10/14(水) 20:51:05.31
買う人いるのか？
2020/10/14(水) 21:19:59.90
学生さんなら月商数千円とかでも嬉しいのかもしれない
38仕様書無しさん
垢版 |
2020/10/14(水) 21:34:32.75
いまごおぐる先生居るから場当たり的なhow toってあんま売れんのじゃねぇかな（著者がめちゃくちゃ卓越したリーデボーコーディンスキル持ってるとかなら話は別かもしれんが）
雑多な問題を使用するデータストラクチャによって分類とかアルゴリズムテンプレートによって分類して通底する部分を描き出すとかメタ的解釈情報みたいの付与できんと金払ってまで情報得ようと思う奴バカ以外そうはいねぇだろ(´・ω・｀)
2020/10/14(水) 22:12:53.79
バカが金出してくれるならビジネスが成り立ってしまうんだよなあ
2020/10/14(水) 23:10:01.82
>>35
1記事500円くらいなら出すので是非よろしく
数弱向けに頼む
2020/10/14(水) 23:27:29.73
解説もコードも全部公開されてるのにそれ以上の説明求めるの才能ないよ
チャート式でもやってろよ
2020/10/14(水) 23:35:12.74
才能がどうとか何色で言ってるんだろう
2020/10/14(水) 23:36:08.92
解説放送見ても理解できないならその問題はまだ早い
2020/10/14(水) 23:49:53.51
何色で言ってれば説得力出るの？
2020/10/15(木) 00:32:28.44
赤に決まってるだろ
2020/10/15(木) 00:42:25.43
ARC105B MAX-=min
愚直でも通ったとか話題のこれだけど、エロい人に解説してほしい
操作がユークリッドの互除法に似てるからgcd(a)を求めればいいと言うのを、別のルートでどうして最大公約数が答になるのか表現できないかな

カレーについて教えてもらうときに、味じゃなくて成分構成で説明されたみたいな、そんな気分になるんだよな
2020/10/15(木) 01:17:00.26
5chまで来て灰色にマウント取ろうとしてる人、悲し過ぎるだろ
2020/10/15(木) 01:36:25.97
灰色にマウントとってる人ってどれのことだ
2020/10/15(木) 01:37:14.24
またARC生えてるけどAtCoderって加減しらないよな
2020/10/15(木) 02:09:36.43
>>46
まず一番大きい数字と一番小さい数字についてだけ問題文の操作を繰り返してみればいい。操作の結果が両者の最大公約数になっているとなんとなくわかるはず。それを全部の数字でやってけばいい
2020/10/15(木) 02:46:42.80
>>46
終了条件は全部の数が同じになることでしょ
すべてのカードが同じになればすべてのカードの最大公約数はその数自身
一連の操作を通じて最大公約数が変わらないならその最大公約数が答えになるしかない
2020/10/15(木) 05:11:46.27
解説してあるPDFってわかっている人が分かる人用に解説しているのであって
わからない灰色が理解できるレベルまで降りてくることってまず無いんだよね
ABは除く
2020/10/15(木) 05:36:16.26
分からない人何が分からないか言わないから何が分からないか分からない
2020/10/15(木) 06:32:30.88
英語勉強していない人に英語で説明してくれないと嘆いているだけじゃん
2020/10/15(木) 06:58:46.45
解説に課金してもいいよ程度のレスにわざわざ噛みついてる人よくわからんな
2020/10/15(木) 08:53:12.53
ド素人向け解説より家庭教師が求められているんじゃないか
2020/10/15(木) 09:42:13.40
解説はこのままでいいよ
あとは分からない方は蟻本の何ページ参照でいいから
2020/10/15(木) 10:10:27.33
競プロ家庭教師、斬新だな
生徒が「う　し　た　ぷ　に　き　あ　く　ん　笑」とか言い出して親が激怒するの見てみたい
2020/10/15(木) 10:15:12.12
AtCoder公式参考書出して、
「累積和の二分探索。テキストp10とp40参照」でいいよ。
2020/10/15(木) 12:01:28.53
>>59
それいいな
2020/10/15(木) 12:16:38.74
「直感的に嫌な気持ちになるので〜」みたいな解説集
2020/10/15(木) 13:25:31.50
今週ABCはもう生えないか
2020/10/15(木) 13:52:20.01
AtCoderの中の人は理解できる能力のある人向けにしか解説できないから
参考書作っても買う人はいないと思う。

何も知らない、数学の基礎力もない人向けの参考書が欲しいて話でしょ。
2020/10/15(木) 15:03:55.37
高校数学の参考書買って勉強するみたいな話にはならないんですかね…
2020/10/15(木) 15:07:13.94
>>64
そこから実装までまとめた解説がもとめられてるんでしょ
2020/10/15(木) 15:23:33.72
レーティングって相対評価だから自分が賢くなっても周りも賢くなると意味がない。勉強環境は整ってない方がだし抜ける余地があっていいんだよ
2020/10/15(木) 15:29:00.57
煽り一切抜きで質問
グラフ理論とか線形代数とかはともかく、高校レベルの数学がわからないって言ってる人は、高校のとき数学を真面目に勉強していなかったということ？
そういう状態からAtCoder、というかプログラミングを触るようになった経緯が気になる

現役中高生の競プロerは当然いるけど、流石にここに来るような人は大学生以上だろうから
2020/10/15(木) 15:53:21.58
ABC生えてくれー
2020/10/15(木) 16:37:21.64
こどふぉあるし今週土曜は生えなそう
来週日曜はPASTだし、最速で再来週日曜か？

ノーマルABCから一ヶ月以上空くのは流石に無計画すぎないか、、？
2020/10/15(木) 16:37:43.33
二分探索を使うたびにlogの説明から始めるのしんどくない？
2020/10/15(木) 16:47:25.56
学期替わりで新規も多い時期なのにね
企業コンが新規目線で謎すぎるのも良くない

レーティングについて明記してあるページが無いんだよな
コンテストの成績でレート、色、段級位がつくこと・コンテストごとにrated範囲があること
こういうのはFAQに入れといてほしい
72仕様書無しさん
垢版 |
2020/10/15(木) 17:00:17.83
ARC出ろよ
200点とか300点なら灰茶でも解けるだろ
2020/10/15(木) 17:09:09.11
前回のarcのbは解けない奴多そう
2020/10/15(木) 17:11:18.01
>>69
なんでABC相当の企業コンが先週あったのにノーカウントにするんだ？
2020/10/15(木) 17:18:26.96
ノーマルABCって書いてるんだが、、

いや俺個人はAGCもARCも企業コンも出てるからどうでもいいんだけど、
ARCや企業コンに参加しないユーザが多いので、一ヶ月ノーマルABCないとユーザ離れに繋がるという懸念
2020/10/15(木) 17:52:34.23
そういうのはAtCoderの中の人が考えてりゃ良くね
2020/10/15(木) 18:07:12.57
このペースが続くならいいけどね
2020/10/15(木) 18:37:41.14
コンテスト間隔とdiffiulty間隔について一家言あるやつが多すぎるんだよな
それも「俺はこうしてほしい」ならまだしも、
自分ではない想像上の人間の利益を代表して文句を言いだすからな
79仕様書無しさん
垢版 |
2020/10/15(木) 18:56:01.54
AtCoderが最初ABCを減らしたとき、私は声をあげなかった
私は他のコンテストにも出ていたから
2020/10/15(木) 19:03:09.91
社長もその件は言ってたな
まあバランス悪いのは事実だが黄だまりを解消するためにARCやらなければいけないのも事実
2020/10/15(木) 19:05:35.07
迫害なんて大それた話じゃねえだろ
2020/10/15(木) 19:23:06.63
ABCARCAGC全部毎週開催すればいいんだよ
2020/10/15(木) 19:26:13.55
半信半疑で世間体気にしてばっかのyesterday!?
2020/10/15(木) 20:38:00.66
企業コンABCに参加しないやつの気が知れない
企業コンABCが普段より難しいってのは嘘だし
2020/10/15(木) 20:47:59.32
そんなの確かめる手段がないから嘘かどうかわからないだろ
2020/10/15(木) 20:48:24.76
個人情報を毎回入れさせる形式が原因だと思うわ
2020/10/15(木) 21:48:24.65
能力がない人が監督しないとわからない人がわかる本は作れないでしょ
2020/10/15(木) 21:50:01.66
>>70
D問題とかなら、二分探索をします（二分探索の解説のURLぺたー）でいいだろうし
C問題なら二分探索をします（丁寧な解説）とか
2020/10/15(木) 22:30:40.93
個人情報入れなくても参加できるの知られてないのか
2020/10/15(木) 22:49:56.28
わかる人はわからない人がなぜわからないかわからないし
わからない人もなぜわからないかがわからないから
元わからなかった今わかる人がわからない人のわからなさをわかりながら書くのが良い
2020/10/16(金) 00:00:08.10
>>67
スルーされててかわいそうだからレスするけど
高校なんてレベル差あり過ぎて一概に言えないだろ

自分は数学の成績上位1割だったけど卒業後は使わなかったしすぐ忘れた
地方の非進学校なんてそんなもんだと思う
AtCoderはソフト開発の会社入って調べ物してたら知って始めた
2020/10/16(金) 03:27:54.55
わかりにくいと思ってた解説や記事も理解した後に読むとなんだわかりやすいじゃんってなっちゃうからなー
数学的なことやるならある程度辛抱強くないと成長はないと思うわ根性論ではなく
2020/10/16(金) 03:31:07.73
もう戻れないんだな昔のようには
94仕様書無しさん
垢版 |
2020/10/16(金) 05:06:21.89
黄溜まり解消したい(nosubするので変化なし)
2020/10/16(金) 08:21:24.93
「分かりにくい解説も理解した後で読むと分かる」はともかく「実は分かり易かった」は無いかな
解説が分かり易いかどうかと辛抱の話は別だろ
96仕様書無しさん
垢版 |
2020/10/16(金) 13:59:25.18
ABCが止まったのは俺も気になる
参加者1万いくのABCだけなのにユーザ離れるぞ
2020/10/16(金) 14:04:31.33
明日20時スタートABC生えるのか、、？
2020/10/16(金) 14:41:55.32
低レベル層が数だけいて金になるんか？
2020/10/16(金) 14:48:28.07
むしろ金になるのはその辺
100仕様書無しさん
垢版 |
2020/10/16(金) 15:14:57.54
ずっとABCなかったら初心者もARC出るようになって
参加者1万人いく説
2020/10/16(金) 15:36:32.85
ARCで400点までの問題2問出るんだから、ABCっていらんよね
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況