競技プログラミングにハマるプログラマのスレ 23
競プロイベントや競プロ問題や有名競プロ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
※前スレ
競技プログラミングにハマるプログラマのスレ 22
https://medaka.2ch.sc/test/read.cgi/prog/1575287454/
# 高校生・大学生対象コンテスト
情報オリンピック 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/
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (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/2chan_nel (2ch newer account)
https://twitter.com/2chan_nel (2ch newer account)
https://twitter.com/2chan_nel (2ch newer account)
(deleted an unsolicited ad)
# 過去スレ
1: https://tamae.2ch.sc/test/read.cgi/prog/1443271207/
2: https://tamae.2ch.sc/test/read.cgi/prog/1461096973/
3: https://tamae.2ch.sc/test/read.cgi/prog/1468710465/
4: https://tamae.2ch.sc/test/read.cgi/prog/1470294745/
5: https://tamae.2ch.sc/test/read.cgi/prog/1472132297/
6: https://tamae.2ch.sc/test/read.cgi/prog/1479623072/
7: https://tamae.2ch.sc/test/read.cgi/prog/1482151701/
8: https://tamae.2ch.sc/test/read.cgi/prog/1483782812/
9: https://tamae.2ch.sc/test/read.cgi/prog/1487426332/
10: https://medaka.2ch.sc/test/read.cgi/prog/1493085730/
11: https://medaka.2ch.sc/test/read.cgi/prog/1498137486/
12: https://medaka.2ch.sc/test/read.cgi/prog/1505047495/
13: https://medaka.2ch.sc/test/read.cgi/prog/1511943431/
14: https://medaka.2ch.sc/test/read.cgi/prog/1517756393/
15: https://medaka.2ch.sc/test/read.cgi/prog/1526247830/
16: https://medaka.2ch.sc/test/read.cgi/prog/1534548265/
17: https://medaka.2ch.sc/test/read.cgi/prog/1540997394/
18: https://medaka.2ch.sc/test/read.cgi/prog/1548601907/
19: https://medaka.2ch.sc/test/read.cgi/prog/1557609166/
20: https://medaka.2ch.sc/test/read.cgi/prog/1563667469/
21: https://medaka.2ch.sc/test/read.cgi/prog/1572427030/
# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
https://jbbs.shitaraba.net/internet/13109/
TopCoder
https://mevius.2ch.sc/test/read.cgi/tech/1333159918/l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.sc
https://mevius.2ch.sc/test/read.cgi/tech/1480579110/
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.sc
https://mevius.2ch.sc/test/read.cgi/tech/1466315249/l50
【会津】パソコン甲子園2004【若松】
https://mevius.2ch.sc/test/read.cgi/tech/1094308951/l50
CTFについて語るスレ [無断転載禁止]c2ch.sc
https://medaka.2ch.sc/test/read.cgi/sec/1476430177/l50
>>1からここまでテンプレ
10日間のratedコンテストだよ
ゆっくりやりたいオジサンにピッタリ！
https://www.codechef.com/FEB20
世界の１０歳、１１歳、１２歳、１３歳、１４歳、１５歳、１６歳、１７歳を、レート奴隷から解放せよ！
問題文スタックオーバーフローに注意ってあるからそれな気がするがどうすればいいかわからん
pythonなら再帰呼び出しに制限あるよ
設定すれば回避は可能
他の言語は知らん
C++だわ…
まじわからん…
提出したコードのURL貼れ
垢知られたくないならこれ使え
https://wandbox.org/
C++も再帰呼び出し何重もするとスタックのメモリ領域使い尽くして止まるよ
どの問題か分かれば誰かヒントくれるっしょ
何を警戒してるのだ
ぺんぎんメモ, 2019-07-09, 全方位木DP（ReRooting）
どっちもbfsと称した関数でdfsをやっているように見えるんですが
forループ中で単に再帰呼び出しするとdfsになるというのは間違いなんでしょうか？
bfsという名前だが実際はdfsであるってのは正しい
関数の再帰使わないでループで書くのがREしないし実用的
混み入った再帰dfsをスタックに展開するのが慣れない
lowlinkとか
https://paiza.jp/poh/enshura-special?locale=en
NP困難系のパズルだったらtopcoderマラソンででたことあったな
初級者向けの分かりやすい説明があったら教えてほしい
（けんちょんさんのブログとリンク先は読んだ）
(deleted an unsolicited ad)
解説放送は最初に見たけどちょっと自分には難しくて
始め状態0が1通り
遷移元が状態0の時,現在見てる桁がNにおける現在の桁に対し…
小さい場合状態1に遷移
等しい場合状態0に遷移
大きい場合遷移しない(Nより大きくなってしまうので)
遷移元が状態1の時,現在見てる桁が何であろうと状態1に遷移
以上
上がなにかも何を決めるのかもわからなかった…
この解説が私にはわかりやすかった
https://qiita.com/pinokions009/items/1e98252718eeeeb5c9ab
CE/RE出るならその部分だけ抜き出して貼るとか
どうせ新聞や生放送で顔と名前が晒されるわけだし
twで知り合いに聞くのが一番
topcoderのマラソンマッチの参加者の半分以上が日本人ですごいなマラソン人気…
(deleted an unsolicited ad)
https://csacademy.com
FRIDAY, JANUARY 31ST
CS Academy01:02
We were mostly caught with other projects, and it's been pretty hard to find the time.
We want to start some contests again in next few months hopefully, so stay tuned.
CSA復活の可能性…？
日本在住で強いのにオンサイト来ない人とかいないの？
TopCoderのマラソンに日本人が多いのは何年も前から
2015年 73人中33人が日本人 https://clist.by/standings/marathon-match-89-14793104/
2016年 58人中20人が日本人 https://clist.by/standings/marathon-match-91-14791936/
2017年 73人中26人が日本人 https://clist.by/standings/marathon-match-93-14791933/
2018年 282人中91人が日本人 https://clist.by/standings/marathon-match-100-14791921/
知人でも友人でも有名人でもレッドコーダーでもない人物のアカウント名を気にする人間がいるとは思えない
知人や友人が2chやってるのか？彼らにバレるのが問題か？
それとも、2chを見ている・書き込んでいるという事が恥だとか悪い印象だとか？
お前たちは何を恐れて名乗らないのだ
uwiおじさん30代後半で若くないのに無茶するほどに競プロ沼にハマってると
それもプログラマとして必須能力
自国民贔屓からくるものなのだろうか
https://twitter.com/chokudai/status/1227086564582252544
結構これよく言ってるけど、「解いた問題数」じゃなくて「すぐに解けるようになった問題数」を増やすようにしようね。半年前に解いた問題が今解けなかったら意味ないからね。
(deleted an unsolicited ad)
言いたいことはわかるが、界隈でいろいろ共有コード・ライブラリ作りまくってるわけだし、いっそ"競プロ用ライセンス"を作ってしまって界隈で布教させたら？とは思ったりもする
そろそろ法律に詳しい競プロerも出てくる頃合でしょ
(deleted an unsolicited ad)
んで凡人あぁじゃねぇこーじゃねぇ言ってる間にお爺ちゃんなって死ぬ(´・ω・｀)
2020年2月22日発売
特集1
競技プログラミングの過去問で学ぶアルゴリズム
本特集では，競技プログラミングサイト「AtCoder」で実際に出題された問題を通じて，アルゴリズムを学んでいきます。
問題予想でもするか？
そうなるとatcoderとyukicoderと有志コンくらい
天体観測屋かってくらいだけど、どっちもいい趣味だ
やっぱ強いよな
亀レスだけど有難う、そこも読みこんだけど寄与条件の辺りから理解が追い付かなくなった
諦めて類題見ながら色々考えてるけど難しい…
期待値50円くらいありそう
今キーエンスのコンテスト見たら所属日本の参加者3000人いなかったぞｗｗ
つーか、ワイをプロパーにせんのか。魁よりはじめい
ABCとDEFの間に非常に分厚い壁があるぞ
unratedにしろ
100〜のスレッドの続きを読む