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

■ このスレッドは過去ログ倉庫に格納されています
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/
19仕様書無しさん
垢版 |
2020/02/10(月) 15:25:45.93
>>18
C++だわ…
まじわからん…
2020/02/10(月) 15:29:27.86
解決したいならどの問題で何のエラーが出たのかくらい書いて欲しいが
2020/02/10(月) 15:35:09.94
>>17
提出したコードのURL貼れ
垢知られたくないならこれ使え
https://wandbox.org/
2020/02/10(月) 17:45:36.33
>>19
C++も再帰呼び出し何重もするとスタックのメモリ領域使い尽くして止まるよ
どの問題か分かれば誰かヒントくれるっしょ
2020/02/10(月) 18:02:42.66
その問題のREコード時系列順に漁られるから言わないほうがいい
2020/02/10(月) 18:16:57.13
本人特定しても害ないと思うけど
何を警戒してるのだ
2020/02/10(月) 20:01:12.60
初心者だとCEとREを取り違えてる可能性すらあるし、コードを見ないことには何も言えない
2020/02/10(月) 23:01:27.24
手元でStackOverFlolow するのは変数をグローバルにすると回避できたりできなかったりするぞ
2020/02/10(月) 23:03:37.66
特定が本当に全く無害だと思ってるならアカウント晒してください
2020/02/10(月) 23:05:48.33
今だから言えるけど俺はこのスレで頑張れば個人特定できそうなレスしちゃってハラハラしながらスレの進行を見守っていたことがある
2020/02/10(月) 23:16:30.50
rng_58
2020/02/10(月) 23:18:10.16
質問ならpastbinとか使えればいいんちゃう
2020/02/10(月) 23:19:19.69
日本最強の競プロerがこのスレの住人だったとは。。。
2020/02/11(火) 00:02:15.10
日本語堪能なtouristです
2020/02/11(火) 03:08:02.80
Petr だけどこのスレ結構 rate 高い人多いな
2020/02/11(火) 03:17:09.95
特定されるのは無害だけど、targetが集うヤバい場で自分のレートを比較されるのは有害なのよな
2020/02/11(火) 13:45:05.52
あなたは嘘つきですかと聞かれたら「YES」と答えるブログ, 2019-01-16, 木と計算量 後編 〜全方位木DP〜
ぺんぎんメモ, 2019-07-09, 全方位木DP（ReRooting）

どっちもbfsと称した関数でdfsをやっているように見えるんですが
forループ中で単に再帰呼び出しするとdfsになるというのは間違いなんでしょうか？
2020/02/11(火) 15:52:50.58
脳内イメージがBFSってだけな気がする
bfsという名前だが実際はdfsであるってのは正しい
2020/02/11(火) 16:40:51.30
ありがとうございます
2020/02/11(火) 17:41:51.06
queueかstackを使い分ければループだけでdfsとbfs書けるよ。
関数の再帰使わないでループで書くのがREしないし実用的
2020/02/11(火) 18:03:35.25
単純なやつならキューなりスタックで書いてるけども
混み入った再帰dfsをスタックに展開するのが慣れない
lowlinkとか
2020/02/11(火) 21:57:37.55
↓これみたいなパズルソルバ系の問題のコンテストやオンラインジャッジってあったりする？yukicoderで出題されてたりする？
https://paiza.jp/poh/enshura-special?locale=en
2020/02/11(火) 22:25:31.88
>>40
NP困難系のパズルだったらtopcoderマラソンででたことあったな
2020/02/11(火) 23:05:28.01
ABC154-E復習してるけど全然わからん…
初級者向けの分かりやすい説明があったら教えてほしい
（けんちょんさんのブログとリンク先は読んだ）
2020/02/11(火) 23:21:05.06
snukeさんの解説放送とかは見た？
2020/02/12(水) 00:02:40.29
https://twitter.com/tmaehara/status/951802703784497152?s=21
https://twitter.com/5chan_nel (5ch newer account)
2020/02/12(水) 01:08:29.86
>>43
解説放送は最初に見たけどちょっと自分には難しくて
2020/02/12(水) 01:26:15.97
桁DPはsmallerフラグを管理してあとは9倍とか添字ごちゃごちゃやるとうまく噛み合う式ができたりできなかったりするイメージ
2020/02/12(水) 07:37:53.19
N以下のを求めるとして、「接頭辞がNと同じ」とき状態0、「接頭辞からNより小さいといえる」とき状態1として

始め状態0が1通り

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

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

以上
2020/02/12(水) 13:19:20.04
上からi桁目まで決めてって一般的な表現なの？
上がなにかも何を決めるのかもわからなかった…
2020/02/12(水) 14:40:15.11
全く一般的な表現だな
2020/02/12(水) 15:55:32.62
「上位の桁から決めていく」って表現したほうが正確そう
51仕様書無しさん
垢版 |
2020/02/12(水) 17:20:22.59
>>42
この解説が私にはわかりやすかった
https://qiita.com/pinokions009/items/1e98252718eeeeb5c9ab
2020/02/12(水) 22:04:50.25
撃墜オンラインジャッジとは
2020/02/13(木) 01:20:58.16
2chに提出コードのURL貼るためにvjudge使うという選択はありますか？
2020/02/13(木) 03:09:41.14
ありだと思うがそれだけじゃ特定避けられるとは思わんぞ
2020/02/13(木) 08:16:55.56
ここにスクリーンショット貼ればよくね
2020/02/13(木) 10:19:36.42
スクショも特定しようと思えばできるからなあ
CE/RE出るならその部分だけ抜き出して貼るとか
2020/02/13(木) 10:33:47.55
特定を恐れてたら競プロ続けるのは難しいけどな
どうせ新聞や生放送で顔と名前が晒されるわけだし
2020/02/13(木) 10:34:42.21
可能性言い出したらキリないんだから本当に嫌ならTwitterとか他サイトで質問すればいい
2020/02/13(木) 11:25:48.14
せやせや
twで知り合いに聞くのが一番
2020/02/13(木) 15:15:56.60
https://twitter.com/wleite/status/1227813536388329472

topcoderのマラソンマッチの参加者の半分以上が日本人ですごいなマラソン人気…
https://twitter.com/5chan_nel (5ch newer account)
2020/02/13(木) 19:04:09.97
TCMMの終焉を感じる
2020/02/13(木) 21:13:36.84
マラソンやるような人材はKaggleに移ったのかな
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復活の可能性…？
2020/02/14(金) 06:20:13.90
>>57
日本在住で強いのにオンサイト来ない人とかいないの？
2020/02/14(金) 06:29:28.14
>>60
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/
2020/02/14(金) 07:39:30.95
日本に住んでて朝に就寝する生活崩壊している競プロerいるんですか
2020/02/14(金) 12:40:23.22
uwi
2020/02/14(金) 15:49:23.41
提出urlを2chに晒したくない心理とは？

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

お前たちは何を恐れて名乗らないのだ
2020/02/14(金) 15:51:04.28
匿名掲示板で匿名ではない行為をすることへの罪悪感
2020/02/14(金) 16:05:58.41
他人を装えるから安直には名乗らないよ常識
2020/02/14(金) 16:20:13.19
>>67
uwiおじさん30代後半で若くないのに無茶するほどに競プロ沼にハマってると
2020/02/14(金) 16:24:34.30
現役レッドコーダーで最年長って誰だろう
2020/02/14(金) 16:36:59.02
他のAC提出見て研究すればいいのにね。
それもプログラマとして必須能力
2020/02/14(金) 16:57:52.91
話の中で海外の競プロerの名前出すときはtourist,Petrと呼び捨てなのに国内の競プロerの名前出すときはrng_58さん,chokudaiさんと敬称つけがち
自国民贔屓からくるものなのだろうか
2020/02/14(金) 17:02:41.16
意味わからん
2020/02/14(金) 17:09:11.97
くだらん書き込みで時間消費してないで過去問で精進しなさい
2020/02/14(金) 17:13:35.69
ほんこれ

https://twitter.com/chokudai/status/1227086564582252544
結構これよく言ってるけど、「解いた問題数」じゃなくて「すぐに解けるようになった問題数」を増やすようにしようね。半年前に解いた問題が今解けなかったら意味ないからね。
https://twitter.com/5chan_nel (5ch newer account)
2020/02/14(金) 17:34:40.17
復習は計画的に！
2020/02/14(金) 19:41:30.02
競プロに限らず、教える人って「意味ない」って多用しがちよな
2020/02/14(金) 19:51:11.10
chokodaiが適当なこと言うのはいつものことなので
2020/02/14(金) 19:59:04.39
簡単な問題は他の人にやってもらえばいいんやで
2020/02/14(金) 21:03:18.04
日立宝くじかよ
2020/02/14(金) 22:11:24.53
企業コンがARCじゃなくてABCになるのって開催費用ケチってるからなのかな
2020/02/15(土) 00:02:19.98
https://twitter.com/a3VtYQo/status/1228274515097997314

言いたいことはわかるが、界隈でいろいろ共有コード・ライブラリ作りまくってるわけだし、いっそ"競プロ用ライセンス"を作ってしまって界隈で布教させたら？とは思ったりもする
そろそろ法律に詳しい競プロerも出てくる頃合でしょ
https://twitter.com/5chan_nel (5ch newer account)
2020/02/15(土) 00:07:44.56
チョクダイ頑張るでしゅ
86仕様書無しさん
垢版 |
2020/02/15(土) 03:16:22.24
一律的な手法が確立されてないときの人類の対処法は基本消去法でこれは意味ないあれは意味ないで正攻法を辿ろうとする
んで凡人あぁじゃねぇこーじゃねぇ言ってる間にお爺ちゃんなって死ぬ(´・ω・｀)
2020/02/15(土) 06:22:01.72
WEB+DB PRESS Vol.115
2020年2月22日発売
特集1　
競技プログラミングの過去問で学ぶアルゴリズム
本特集では，競技プログラミングサイト「AtCoder」で実際に出題された問題を通じて，アルゴリズムを学んでいきます。
2020/02/15(土) 16:41:24.69
怒涛のコンテストラッシュにもっとコンテストの話題をスレでしてもいいのよ
2020/02/15(土) 16:43:18.84
google hash codeはコミュ障ぼっちにはハードル高い
2020/02/15(土) 17:17:10.11
コンテストの話題ってコンテスト後にならなきゃたいした話できなくね
問題予想でもするか？
2020/02/15(土) 18:38:46.94
深夜コンテストにまで出る人少ないし
そうなるとatcoderとyukicoderと有志コンくらい
2020/02/15(土) 19:40:58.73
マメに仮眠して出てる人いるんだね。
天体観測屋かってくらいだけど、どっちもいい趣味だ
2020/02/15(土) 22:54:00.29
chokudai出てるじゃん
やっぱ強いよな
9442
垢版 |
2020/02/16(日) 18:39:30.24
>>51
亀レスだけど有難う、そこも読みこんだけど寄与条件の辺りから理解が追い付かなくなった
諦めて類題見ながら色々考えてるけど難しい…
95hage
垢版 |
2020/02/16(日) 19:26:26.41
日立コン、底辺だけど賞品狙うぜ
期待値50円くらいありそう
2020/02/16(日) 19:41:29.37
3000位までってすごいよな
今キーエンスのコンテスト見たら所属日本の参加者3000人いなかったぞｗｗ
2020/02/16(日) 20:07:54.56
非正規で日立の仕事やってるワイも対象なんかな
つーか、ワイをプロパーにせんのか。魁よりはじめい
2020/02/16(日) 22:50:23.95
何じゃ今回のABCは
ABCとDEFの間に非常に分厚い壁があるぞ
99仕様書無しさん
垢版 |
2020/02/16(日) 22:56:41.84
D、似た問題がARC500点にあったけど、マイナスの処理をやりきるには遠かった・・・
2020/02/16(日) 22:57:48.65
C#でC問題通らないとか草も生えない
unratedにしろ
2020/02/16(日) 22:58:47.54
C#が欠陥言語っぽい
102仕様書無しさん
垢版 |
2020/02/16(日) 23:04:45.87
D通せた人400人ちょいしかいないのか
Difficulty 1600以上ありそう
2020/02/16(日) 23:09:29.41
Dは素直な二分探索の問題だと思うんだけどEより解かれないってどゆこと
104仕様書無しさん
垢版 |
2020/02/16(日) 23:10:35.44
AtCoder 育ちは実装力ない人多いからじゃないかな
2020/02/16(日) 23:40:14.35
緑だけどD問題はどうせ数学だろと思ってすぐ飛ばしてしまった
106仕様書無しさん
垢版 |
2020/02/16(日) 23:41:14.40
緑だけどDよりEの方が圧倒的に簡単だったわ
2020/02/16(日) 23:46:59.63
>>103
マイナスの処理がめんどくさいだろ
二分探索の向きも逆になるし、言語によっては割り算の結果が上下逆に振れる
108仕様書無しさん
垢版 |
2020/02/16(日) 23:47:34.17
「億マス計算」という類題を知ってる人だったらD問題は二分探索だと一瞬で察しが付く
分かってても実装が結構きついんだけどね
109仕様書無しさん
垢版 |
2020/02/16(日) 23:55:05.24
>>99
似た問題ってどれですか？
解いた気もするんだけど見つからない
2020/02/16(日) 23:55:55.18
ごめん「億マス計算」だね
2020/02/17(月) 00:07:48.25
>>107
割り算いらなくね？
正負で3ついるのはまあそうかも知れんが重いというほどじゃない
2020/02/17(月) 00:15:07.82
重いかどうかという話じゃないし、素直な二分探索なら割り算を使う
2020/02/17(月) 00:15:50.03
int m=(l+r)/2だな
114仕様書無しさん
垢版 |
2020/02/17(月) 00:21:15.04
解けなかったけど、実装量が多くて、いつもの余りとか約数の個数どーのこーので１０行くらいで終わる問題より良かった気がする・・・
115仕様書無しさん
垢版 |
2020/02/17(月) 00:28:46.08
コドフォに出よう
2020/02/17(月) 14:05:55.48
灰灰灰青青橙
アホかってなる
2020/02/17(月) 15:17:59.57
ドワコン予選思い出すな(灰青橙橙赤)
2020/02/17(月) 15:29:19.72
簡単でも難しくても文句が出るな
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況