X

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

■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2020/02/08(土) 11:04:05.90
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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
※前スレ
競技プログラミングにハマるプログラマのスレ 22
https://medaka.5ch.net/test/read.cgi/prog/1575287454/
0002仕様書無しさん
垢版 |
2020/02/08(土) 15:40:25.08
テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック 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/
0003仕様書無しさん
垢版 |
2020/02/08(土) 15:41:00.60
テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (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)
0004仕様書無しさん
垢版 |
2020/02/08(土) 15:41:33.26
テンプレ続き

# 過去スレ
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/
18: https://medaka.5ch.net/test/read.cgi/prog/1548601907/
19: https://medaka.5ch.net/test/read.cgi/prog/1557609166/
20: https://medaka.5ch.net/test/read.cgi/prog/1563667469/
21: https://medaka.5ch.net/test/read.cgi/prog/1572427030/
0005仕様書無しさん
垢版 |
2020/02/08(土) 15:41:57.09
テンプレ続き

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・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からここまでテンプレ
0011仕様書無しさん
垢版 |
2020/02/09(日) 19:23:29.91
つぶれろ、AtCoder、つぶれろ、Codeforces、つぶれろ、Topcoder、つぶれろ、LeetCode、つぶれろ、ありとあらゆる、レートを計算する、くされ外道プログラミングコンテストサイトども、みんなつぶれろ！
世界の１０歳、１１歳、１２歳、１３歳、１４歳、１５歳、１６歳、１７歳を、レート奴隷から解放せよ！
0016仕様書無しさん
垢版 |
2020/02/10(月) 02:47:58.07
ググるのでもWolfram Alphaでも実験でも解けるのにね
0017仕様書無しさん
垢版 |
2020/02/10(月) 15:21:44.88
昨日始めたんだがエラー原因かか分からん
問題文スタックオーバーフローに注意ってあるからそれな気がするがどうすればいいかわからん
0018仕様書無しさん
垢版 |
2020/02/10(月) 15:23:55.19
>>17
pythonなら再帰呼び出しに制限あるよ
設定すれば回避は可能
他の言語は知らん
0019仕様書無しさん
垢版 |
2020/02/10(月) 15:25:45.93
>>18
C++だわ…
まじわからん…
0020仕様書無しさん
垢版 |
2020/02/10(月) 15:29:27.86
解決したいならどの問題で何のエラーが出たのかくらい書いて欲しいが
0022仕様書無しさん
垢版 |
2020/02/10(月) 17:45:36.33
>>19
C++も再帰呼び出し何重もするとスタックのメモリ領域使い尽くして止まるよ
どの問題か分かれば誰かヒントくれるっしょ
0023仕様書無しさん
垢版 |
2020/02/10(月) 18:02:42.66
その問題のREコード時系列順に漁られるから言わないほうがいい
0024仕様書無しさん
垢版 |
2020/02/10(月) 18:16:57.13
本人特定しても害ないと思うけど
何を警戒してるのだ
0025仕様書無しさん
垢版 |
2020/02/10(月) 20:01:12.60
初心者だとCEとREを取り違えてる可能性すらあるし、コードを見ないことには何も言えない
0026仕様書無しさん
垢版 |
2020/02/10(月) 23:01:27.24
手元でStackOverFlolow するのは変数をグローバルにすると回避できたりできなかったりするぞ
0027仕様書無しさん
垢版 |
2020/02/10(月) 23:03:37.66
特定が本当に全く無害だと思ってるならアカウント晒してください
0028仕様書無しさん
垢版 |
2020/02/10(月) 23:05:48.33
今だから言えるけど俺はこのスレで頑張れば個人特定できそうなレスしちゃってハラハラしながらスレの進行を見守っていたことがある
0031仕様書無しさん
垢版 |
2020/02/10(月) 23:19:19.69
日本最強の競プロerがこのスレの住人だったとは。。。
0034仕様書無しさん
垢版 |
2020/02/11(火) 03:17:09.95
特定されるのは無害だけど、targetが集うヤバい場で自分のレートを比較されるのは有害なのよな
0035仕様書無しさん
垢版 |
2020/02/11(火) 13:45:05.52
あなたは嘘つきですかと聞かれたら「YES」と答えるブログ, 2019-01-16, 木と計算量 後編 〜全方位木DP〜
ぺんぎんメモ, 2019-07-09, 全方位木DP（ReRooting）

どっちもbfsと称した関数でdfsをやっているように見えるんですが
forループ中で単に再帰呼び出しするとdfsになるというのは間違いなんでしょうか？
0036仕様書無しさん
垢版 |
2020/02/11(火) 15:52:50.58
脳内イメージがBFSってだけな気がする
bfsという名前だが実際はdfsであるってのは正しい
0038仕様書無しさん
垢版 |
2020/02/11(火) 17:41:51.06
queueかstackを使い分ければループだけでdfsとbfs書けるよ。
関数の再帰使わないでループで書くのがREしないし実用的
0039仕様書無しさん
垢版 |
2020/02/11(火) 18:03:35.25
単純なやつならキューなりスタックで書いてるけども
混み入った再帰dfsをスタックに展開するのが慣れない
lowlinkとか
0041仕様書無しさん
垢版 |
2020/02/11(火) 22:25:31.88
>>40
NP困難系のパズルだったらtopcoderマラソンででたことあったな
0042仕様書無しさん
垢版 |
2020/02/11(火) 23:05:28.01
ABC154-E復習してるけど全然わからん…
初級者向けの分かりやすい説明があったら教えてほしい
（けんちょんさんのブログとリンク先は読んだ）
0046仕様書無しさん
垢版 |
2020/02/12(水) 01:26:15.97
桁DPはsmallerフラグを管理してあとは9倍とか添字ごちゃごちゃやるとうまく噛み合う式ができたりできなかったりするイメージ
0047仕様書無しさん
垢版 |
2020/02/12(水) 07:37:53.19
N以下のを求めるとして、「接頭辞がNと同じ」とき状態0、「接頭辞からNより小さいといえる」とき状態1として

始め状態0が1通り

遷移元が状態0の時,現在見てる桁がNにおける現在の桁に対し…
小さい場合状態1に遷移
等しい場合状態0に遷移
大きい場合遷移しない(Nより大きくなってしまうので)

遷移元が状態1の時,現在見てる桁が何であろうと状態1に遷移

以上
0048仕様書無しさん
垢版 |
2020/02/12(水) 13:19:20.04
上からi桁目まで決めてって一般的な表現なの？
上がなにかも何を決めるのかもわからなかった…
0050仕様書無しさん
垢版 |
2020/02/12(水) 15:55:32.62
「上位の桁から決めていく」って表現したほうが正確そう
0053仕様書無しさん
垢版 |
2020/02/13(木) 01:20:58.16
2chに提出コードのURL貼るためにvjudge使うという選択はありますか？
0054仕様書無しさん
垢版 |
2020/02/13(木) 03:09:41.14
ありだと思うがそれだけじゃ特定避けられるとは思わんぞ
0056仕様書無しさん
垢版 |
2020/02/13(木) 10:19:36.42
スクショも特定しようと思えばできるからなあ
CE/RE出るならその部分だけ抜き出して貼るとか
0057仕様書無しさん
垢版 |
2020/02/13(木) 10:33:47.55
特定を恐れてたら競プロ続けるのは難しいけどな
どうせ新聞や生放送で顔と名前が晒されるわけだし
0058仕様書無しさん
垢版 |
2020/02/13(木) 10:34:42.21
可能性言い出したらキリないんだから本当に嫌ならTwitterとか他サイトで質問すればいい
0063仕様書無しさん
垢版 |
2020/02/14(金) 04:41:06.06
CSAcademyのトップページチャットより

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復活の可能性…？
0066仕様書無しさん
垢版 |
2020/02/14(金) 07:39:30.95
日本に住んでて朝に就寝する生活崩壊している競プロerいるんですか
0068仕様書無しさん
垢版 |
2020/02/14(金) 15:49:23.41
提出urlを2chに晒したくない心理とは？

知人でも友人でも有名人でもレッドコーダーでもない人物のアカウント名を気にする人間がいるとは思えない
知人や友人が2chやってるのか？彼らにバレるのが問題か？
それとも、2chを見ている・書き込んでいるという事が恥だとか悪い印象だとか？

お前たちは何を恐れて名乗らないのだ
0069仕様書無しさん
垢版 |
2020/02/14(金) 15:51:04.28
匿名掲示板で匿名ではない行為をすることへの罪悪感
0071仕様書無しさん
垢版 |
2020/02/14(金) 16:20:13.19
>>67
uwiおじさん30代後半で若くないのに無茶するほどに競プロ沼にハマってると
0073仕様書無しさん
垢版 |
2020/02/14(金) 16:36:59.02
他のAC提出見て研究すればいいのにね。
それもプログラマとして必須能力
0074仕様書無しさん
垢版 |
2020/02/14(金) 16:57:52.91
話の中で海外の競プロerの名前出すときはtourist,Petrと呼び捨てなのに国内の競プロerの名前出すときはrng_58さん,chokudaiさんと敬称つけがち
自国民贔屓からくるものなのだろうか
0076仕様書無しさん
垢版 |
2020/02/14(金) 17:09:11.97
くだらん書き込みで時間消費してないで過去問で精進しなさい
0079仕様書無しさん
垢版 |
2020/02/14(金) 19:41:30.02
競プロに限らず、教える人って「意味ない」って多用しがちよな
0081仕様書無しさん
垢版 |
2020/02/14(金) 19:59:04.39
簡単な問題は他の人にやってもらえばいいんやで
0083仕様書無しさん
垢版 |
2020/02/14(金) 22:11:24.53
企業コンがARCじゃなくてABCになるのって開催費用ケチってるからなのかな
0086仕様書無しさん
垢版 |
2020/02/15(土) 03:16:22.24
一律的な手法が確立されてないときの人類の対処法は基本消去法でこれは意味ないあれは意味ないで正攻法を辿ろうとする
んで凡人あぁじゃねぇこーじゃねぇ言ってる間にお爺ちゃんなって死ぬ(´・ω・｀)
0087仕様書無しさん
垢版 |
2020/02/15(土) 06:22:01.72
WEB+DB PRESS Vol.115
2020年2月22日発売
特集1　
競技プログラミングの過去問で学ぶアルゴリズム
本特集では，競技プログラミングサイト「AtCoder」で実際に出題された問題を通じて，アルゴリズムを学んでいきます。
0088仕様書無しさん
垢版 |
2020/02/15(土) 16:41:24.69
怒涛のコンテストラッシュにもっとコンテストの話題をスレでしてもいいのよ
0090仕様書無しさん
垢版 |
2020/02/15(土) 17:17:10.11
コンテストの話題ってコンテスト後にならなきゃたいした話できなくね
問題予想でもするか？
0091仕様書無しさん
垢版 |
2020/02/15(土) 18:38:46.94
深夜コンテストにまで出る人少ないし
そうなるとatcoderとyukicoderと有志コンくらい
0092仕様書無しさん
垢版 |
2020/02/15(土) 19:40:58.73
マメに仮眠して出てる人いるんだね。
天体観測屋かってくらいだけど、どっちもいい趣味だ
009442
垢版 |
2020/02/16(日) 18:39:30.24
>>51
亀レスだけど有難う、そこも読みこんだけど寄与条件の辺りから理解が追い付かなくなった
諦めて類題見ながら色々考えてるけど難しい…
0095hage
垢版 |
2020/02/16(日) 19:26:26.41
日立コン、底辺だけど賞品狙うぜ
期待値50円くらいありそう
0096仕様書無しさん
垢版 |
2020/02/16(日) 19:41:29.37
3000位までってすごいよな
今キーエンスのコンテスト見たら所属日本の参加者3000人いなかったぞｗｗ
0097仕様書無しさん
垢版 |
2020/02/16(日) 20:07:54.56
非正規で日立の仕事やってるワイも対象なんかな
つーか、ワイをプロパーにせんのか。魁よりはじめい
0098仕様書無しさん
垢版 |
2020/02/16(日) 22:50:23.95
何じゃ今回のABCは
ABCとDEFの間に非常に分厚い壁があるぞ
0099仕様書無しさん
垢版 |
2020/02/16(日) 22:56:41.84
D、似た問題がARC500点にあったけど、マイナスの処理をやりきるには遠かった・・・
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況