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

レス数が1000を超えています。これ以上書き込みはできません。
2020/06/15(月) 00:23:23.42
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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
※前スレ
競技プログラミングにハマるプログラマのスレ 25
https://medaka.5ch.net/test/read.cgi/prog/1588952913/
2020/06/30(火) 07:45:13.96
>>966
累積和取って片方固定してもう片方（机b）は前回の位置から逆順に探索したら早くなったよ
ｂをわざわざ二分探索する理由が分からない
968仕様書無しさん
垢版 |
2020/06/30(火) 07:56:14.55
>>966
それで通ったがどこかバグってないか
2020/06/30(火) 08:14:57.65
コンテスト終わってるんだからテストケース見て調べればよくね
https://www.dropbox.com/sh/nx3tnilzqz7df8a/AACPEZvIrhs3wIAmkI_zfyDAa/ABC172/C?dl=0&;subfolder_nav_tracking=1
2020/06/30(火) 11:09:14.17
>>967-969
解説ありがとうございます
二部探索はいけるけど過剰だとわかりました
テストケースが置いてあるサイトは知ってましたがこんなに早く公開されるんですね
2020/06/30(火) 11:45:11.93
>>970
二部探索が単なる誤字ではなく間違って覚えてるなら直そうな
2020/06/30(火) 12:16:01.59
別に二分探索が簡単に実装できる言語なら、それでも良いと思うけどな
2020/06/30(火) 12:40:22.01
ニブタンとかいう罠系の略称
2020/06/30(火) 13:12:34.91
C++だとupper_boundが楽かな
普通に二分探索書いてもいいけど
975仕様書無しさん
垢版 |
2020/06/30(火) 13:42:06.25
upper_boundbinary_searchで模倣させるとなるとpredブサイクに仕上がりそうだな(´・ω・`)
2020/06/30(火) 14:13:07.13
それぐらい一行で実装できる
おまえら配列操作書けないの？
2020/06/30(火) 14:16:28.36
Atcoderのレーティングの仕様を教えて欲しいんだけど、一定回数までは下方向に調整されるのは知ってるんだけど、それ以降は取ったスコアとレート変動の関係ってコンテスト受験回数は関係ない？
例えばコンテスト前のレートが1000として、100回目に1100のスコアとるのと、1000回目に1100のスコアとるのとでレート変動に差はない？
2020/06/30(火) 14:19:22.50
キャップが無視できる回数になれば関係ない
2020/06/30(火) 14:23:56.96
あざす！
2020/06/30(火) 14:24:14.46
二分探索って1行でかけたっけ
いや1行に詰め込むとか標準の関数使うとかは自明だけども
2020/06/30(火) 14:42:02.42
レスの流れも追えないようじゃ駄目だろ
2020/06/30(火) 14:51:18.14
abc171cで毎回n-1するってのが理解できないんだが、誰かわかりやすく説明してくれないか…？
2020/06/30(火) 14:54:26.79
zが26にならないようにしてるってこと？
2020/06/30(火) 14:57:31.20
サンプル合わせしてたらいつのまにか1引いてた　終
2020/06/30(火) 15:00:58.43
ゼロがないからじゃね?
2020/06/30(火) 15:05:55.70
10進法で0,1,2…って書いていくと「k番目の数字」はk-1になる
0を1番目の数字として扱っているのが原因
2020/06/30(火) 15:15:53.51
ありがとう
多分わかったと思う
n進数の考え方がピンときにくくて理解しにくいっぽいな…
2020/06/30(火) 16:10:15.77
逆に基数変換になれてるやつを落としそうだけどね
2020/06/30(火) 16:20:58.56
どの桁も1-indexedになってるからそれ補正する感じだな
桁上りしたら10になるけどaa（00）にならないと駄目だからその分
2020/06/30(火) 17:00:32.99
天才解法を追うばかりじゃなくて誰でも思いつきそうなやつも
さっと実装できるように訓練するといい
2020/06/30(火) 17:11:48.43
今茶色で水色くらいまでがんばろうかなと思っているんだけど、とりあえず新旧ABCをB位から埋めてくのが最適？
水色以上行ってる人で、振り返ってみてもっと効率良い方法があったとかあれば教えてほしい
2020/06/30(火) 17:27:11.02
今はC解けないと茶色になるのも難しいからなあ
取り敢えず傾向を読む的な観点からいっても、昔のはほっといて最近のから埋めたほうがいいんじゃないかな

あとあたりを引くゲームだから、毎回Cまで解けるとかより10回に一回D、Eが解けるって方がレート上がりやすいのよね、今茶色ならB埋めてもあまりレートには効果なさそう
2020/06/30(火) 17:29:42.27
簡単なのを解く / 適正レベルを解く / 少し難しいのを解説ACする のバランスが大事
良い記事とかスライドはネット上に山ほどあるから勉強することも必要
こういうやつとか https://www.creativ.xyz/the-view-of-green-difficulty-problems/
今ならPAST過去問とかEDPCも解くといい
なによりも継続することが大事だから気張らずに
2020/06/30(火) 17:32:11.57
解説ACしたやつはブックマークしておいて忘れたころに解きなおすといいよ
2020/06/30(火) 17:38:39.26
多分あり本やるのかレッドコーダーおすすめ100問やるのが良い気がする。
2020/06/30(火) 17:57:53.17
大正義drkenおすすめ問
2020/06/30(火) 17:59:26.70
そういえばABC171Cで1時間くらい引っかかった勢ぼくだ
ただ、珍しくXORやるだけの問題が出たのでEまで行けた
2020/06/30(火) 18:44:43.43
998なら今年才能が激伸び
2020/06/30(火) 18:48:30.40
ATCみたいな、何か勉強するためのコンテストやってほしくもある
2時間程度で何かの概念を解説してある文章読んで習得して、プログラムを書く、みたいな
2020/06/30(火) 19:07:18.85
梅
10011001
垢版 |
Over 1000Thread
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 15日 18時間 43分 56秒
レス数が1000を超えています。これ以上書き込みはできません。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況