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

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

459: 2023/12/02(土)22:53 AAS
ABCEF微冷え
なぁD面白くない
D面白くないです

460(1): 2023/12/02(土)22:53 AAS
最近のDって実装だる問置き場になってる？

461: 2023/12/02(土)22:53 AAS
G明らかに既出っぽい設定だし検索頑張れば良かったか

462: 2023/12/02(土)22:54 AAS
>>460
450だとだいたいそうな気がする
E以降に置くまでもない実装重い(細かい)やるだけ問題はCかDに置かれがちだったけどあまりにも人々が解けないから配点があげられがちな気が

463: 2023/12/02(土)22:55 AAS
G、包除はいいんだけど大量にある 1/ΣP[i] をどうやって処理するかめっちゃ詰まった
思いついてからはすぐだったけどもっと早く思いつくべきだったな

464: 2023/12/02(土)22:56 AAS
G解けたのいいなあ
結局整理できずおわった

465: 2023/12/02(土)22:57 AAS
先にEやってD延々バグっておわた
おーつまらん

466: 2023/12/02(土)22:58 AAS
Fみたいなのはクエリの設定と制約のせいで出来ることが限られすぎて自ずと解法がロリハとセグ木って絞られそう　実装は頑張ろう

467(1): 2023/12/02(土)23:02 AAS
以前はAB二完のカスも書き込んでたけど、最近は最低でもEくらいまで解けてるやつしか書き込んでないよな
灰茶が淘汰されてスレのレベルが上がったなら非常に良い事

468: 2023/12/02(土)23:02 AAS
D、ARC-ABに置かれてもいいタイプだけど置かれたら嫌すぎるな　コンテストで解きたくない

469: 2023/12/02(土)23:02 AAS
でも水色上位-青上位って感じがする

470: 2023/12/02(土)23:04 AAS
>>467
そのAB二完が成長してEまで解けるようになったんだろ

471: 2023/12/02(土)23:08 AAS
BとかNの制約見てなくて全探索じゃなくてO(1)でやるのかと思ってARC-Aくらいに既出あったなって思った

472: 2023/12/02(土)23:08 AAS
A～Eまで五完出来たし入水できそうだな
最近灰茶も緑も大して変わらんように思えてきたな

473: 2023/12/02(土)23:09 AAS
b問題解くのに死ぬほど時間かかって草ァ！
はぁあほくさ

474: 2023/12/02(土)23:11 AAS
Bで工夫した解法考えるのは意味のない考察だよw

475(1): 2023/12/02(土)23:12 AAS
Bでマウント取る寒色インコさあ
どんな解法でやっても1、2分くらいしか変わらんだろ

476(2): 2023/12/02(土)23:14 AAS
>>475
そんなに興奮しないでください (笑)

477: 2023/12/02(土)23:14 AAS
BはB問題でもDPが要求されるのかと思いながらDPで解いた

478: 2023/12/02(土)23:15 AAS
蟻本も「すべての基本"全探索"」って言ってるからな
全探索で間に合わなそうなときに初めてデータ構造とかDPとかが出てくる

479: 2023/12/02(土)23:15 AAS
場合分けを駆使して解く方法を考えたけど、全く解けなくて暫くして全探索が思いついた
こういう全探索が中々見えないんだよなぁ
Bでちょっとでも迷ったら全探索を疑う癖をつけよう

480: 2023/12/02(土)23:16 AAS
>>476
なんか勘違いしてるんだろうけど、俺は普通にO(1)解法とDP解法数十秒で捨ててすぐ全探索したけどな流石にABC-Bだし

481: 2023/12/02(土)23:17 AAS
ABCratedの寒色はこういうしょうもないところでマウント取ろうとしてくるからな

482(1): 2023/12/02(土)23:17 AAS
ABC-Bは何も考えず全探索しとけば9割は解けます

483: 2023/12/02(土)23:19 AAS
B問題ごときでマウントを取るな
レートが透けてるぞ

484(1): 2023/12/02(土)23:19 AAS
>>476
安倍語録使うのは良くないよ🥺

485(1): 2023/12/02(土)23:20 AAS
>>482
そもそもFまでの9割の問題は殆ど何も考えずに解けますよ

486: 2023/12/02(土)23:20 AAS
>>485
あとの1割は？

487: 2023/12/02(土)23:20 AAS
入水してた
今日からAGC参加資格すら無い低級インコはスレへの書き込み禁止な

488(1): 2023/12/02(土)23:21 AAS
別に全探索でもDPでもそんなに変わらなくない？
緩和の式自明だし