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

**仕様書無しさん** · 2024/03/08(金) 20:32:06.28

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
CodeChef http://codechef.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 160
https://medaka.5ch.net/test/read.cgi/prog/1708962732/
競技プログラミングにハマるプログラマのスレ 161
https://medaka.5ch.net/test/read.cgi/prog/1709363800/
競技プログラミングにハマるプログラマのスレ 162
https://medaka.5ch.net/test/read.cgi/prog/1709602428/

**仕様書無しさん** · 2024/03/09(土) 22:40:50.19

うん
5完

**仕様書無しさん** · 2024/03/09(土) 22:41:36.05

Eまで高速で解いてから💩しながら優雅にFG考えてたけどだめだった🤢
Dはただの漸化式じゃないの？

**仕様書無しさん** · 2024/03/09(土) 22:43:18.72

正直緑でこんなに停滞するとは思ってなかったなぁ

**仕様書無しさん** · 2024/03/09(土) 22:43:55.96

コンテスト始まると突然💩したくなるね

**仕様書無しさん** · 2024/03/09(土) 22:43:59.25

Fムズすぎる

**仕様書無しさん** · 2024/03/09(土) 22:45:58.10

マスくんCに二分探索要らなくて集合で管理すればもっと楽にできる

**仕様書無しさん** · 2024/03/09(土) 22:46:32.67

F自明4次元DPやるだけなのに解かれなさすぎでは
EのN＝1のケースでペナかなり踏んだの反省だけど非本質だろ

**仕様書無しさん** · 2024/03/09(土) 22:50:06.56

F部分最適性が成り立つ時点でどう考えてもグリッド上でDPすることが濃厚で、そうするとどこで足すかが厄介になってくるわけだけど過去改変してもいいことからここまでの最大がどこであったかもキーに持てばいいっ分かってこれで4次元で、必要な情報に最小移動回数と余りのお金が必要なのでこれを持ってDPするだけ
(途中にぶたんとか疑って寄り道してもいいが結局加算回数をキーに持つのが厳しく無理だとわかる)

**仕様書無しさん** · 2024/03/09(土) 22:51:22.62

双方向リスト(連結リスト)が問題テーマになったの超久しぶりな気がする

**仕様書無しさん** · 2024/03/09(土) 22:56:23.82

Gはなんなんだこれ

**仕様書無しさん** · 2024/03/09(土) 22:56:56.41

Javaとか使ってるなら必要ないけど蛇使いはデータ構造もっとこうな

**仕様書無しさん** · 2024/03/09(土) 22:57:33.09

Bちょっとびびった

**仕様書無しさん** · 2024/03/09(土) 22:59:49.53

F通ったマスでの最大のpをマスで持つからこれで2次元って話？
最大のpを金額のint型で持とうとすると値が大きいから無理になるわけかな

**仕様書無しさん** · 2024/03/09(土) 23:01:58.70

>>194
そうだけどそもそも高々N^2しかないんだから値で持とうとはならんだろ(なったとしても座圧的なことを考えたらわかる)

**仕様書無しさん** · 2024/03/09(土) 23:06:10.37

>>195
なるほど

**仕様書無しさん** · 2024/03/09(土) 23:07:15.16

F、遷移分かった上で実装に1時間ウネウネしてて終わり

**仕様書無しさん** · 2024/03/09(土) 23:07:17.40

E消す時になんかindex管理する必要があるのかと思ってBITとかクエリ前処理でごちゃごちゃやろうとしてたけどいざ書いてみるとそのまま値をmapにぶち込むだけでいいことに気づき涙した

**仕様書無しさん** · 2024/03/09(土) 23:08:42.34

>>193
同じく

**仕様書無しさん** · 2024/03/09(土) 23:10:37.28

BにBBる要素あるの
AOJでよく見る形式やん

**仕様書無しさん** · 2024/03/09(土) 23:11:05.85

マス君怒りの連続ツイート

**仕様書無しさん** · 2024/03/09(土) 23:12:02.94

Bごときでマウント取るな
なんか今日書き込み少ないけど暖色なら勿論Fまで全部解けたんだろうな

**仕様書無しさん** · 2024/03/09(土) 23:12:32.73

>>200
0で終わるの見落としてびびった
みんな解けてるからすぐ気づいたけど

**仕様書無しさん** · 2024/03/09(土) 23:16:01.15

cinの戻り値とかEOFでも出来た気がする

**仕様書無しさん** · 2024/03/09(土) 23:17:18.76

EOFでやるのが教科書的なはず

**仕様書無しさん** · 2024/03/09(土) 23:20:41.50

自作のLinkedListをフォルダから探すことに手間取る(約5分)ガイジムーヴをしてたことを反省いたします
これもう整理整頓灰だよ

**仕様書無しさん** · 2024/03/09(土) 23:23:14.71

このままABCだけで続けたら水いけそうだな
勝っても緑パフォ爆死すると-60とかするARCに出る意味よ

**仕様書無しさん** · 2024/03/09(土) 23:23:21.90

普通に前後ろ持てばいいので一から書いたけど両端が終端になる場合でペナ踏んだ

**仕様書無しさん** · 2024/03/09(土) 23:26:43.92

連結リストランダムアクセスO(N)だと思って躊躇してしまうのわかる

**仕様書無しさん** · 2024/03/09(土) 23:31:12.36

書きながら考察するの、もしかして駄目？
実装で死ぬのはこれのせいな気がしてきた

**仕様書無しさん** · 2024/03/09(土) 23:33:15.64

問題によるとしか言えない

**仕様書無しさん** · 2024/03/09(土) 23:33:55.90

kotatsugameさんはしゃべりながら書きながら考察してるぞ

**仕様書無しさん** · 2024/03/09(土) 23:34:18.16

何と無く見えたら書き始めて、詳細な場合分けや緩和を書きながら考えてるんだけど俺の処理能力でこれをやったら駄目な気がしてきた

**仕様書無しさん** · 2024/03/09(土) 23:35:47.78

ABC寒色レベルの問題だったら脳内だけだと計算ミスりそうな数式とか式変形が絡まない限りは基本紙とかに書かずにそのまま一緒に書くかな俺は

**仕様書無しさん** · 2024/03/09(土) 23:36:58.10

double linked listの扱い間違えた。
久し振りにE問題解けるかと思ったのに…

**仕様書無しさん** · 2024/03/09(土) 23:36:59.41

VScode不調なのおま環じゃなかったんだな

**仕様書無しさん** · 2024/03/09(土) 23:38:32.19

Vimで書かんかいVimで🙄

**仕様書無しさん** · 2024/03/09(土) 23:38:42.59

キングオブガイジきしょいなぁ
フォロワーもドン引きしてるぞ

**仕様書無しさん** · 2024/03/09(土) 23:39:03.35

誰？

**仕様書無しさん** · 2024/03/09(土) 23:39:09.62

-5とか+5は要らんねん
俺が欲しいのは+1000

**仕様書無しさん** · 2024/03/09(土) 23:39:10.18

ガイジオブガイジズ

**仕様書無しさん** · 2024/03/09(土) 23:39:20.12

E問題は自身の前と後を管理すればいいって気づけば簡単だったね

**仕様書無しさん** · 2024/03/09(土) 23:39:41.23

キングオブガイジって誰？

**仕様書無しさん** · 2024/03/09(土) 23:40:21.91

気づくもクソもそれが連結リストの本質だろ

**仕様書無しさん** · 2024/03/09(土) 23:40:58.95

いつもあんなにジェネルシ自称してんのにF以降の話がないのお察しすぎる

**仕様書無しさん** · 2024/03/09(土) 23:41:21.86

俺もスレ卒業するしかない

**仕様書無しさん** · 2024/03/09(土) 23:41:45.41

俺はジェネインコだから

**仕様書無しさん** · 2024/03/09(土) 23:41:45.41

>>224
だから連結リストを使えば解けるって気づけばって話

**仕様書無しさん** · 2024/03/09(土) 23:42:24.12

最悪のキメラやめてね

**仕様書無しさん** · 2024/03/09(土) 23:43:46.29

>>222
双方向リストを使うとこまでは見えたのにトンチンカンな思い違いをして双方向リストを使う方針を切り捨てたアホもいるぞ

**仕様書無しさん** · 2024/03/09(土) 23:44:21.90

ランダムアクセスO(N)かかりそうで躊躇する気持ちはまあわかる

**仕様書無しさん** · 2024/03/09(土) 23:45:28.71

>>230
トンチンカンな思い違いとは？

**仕様書無しさん** · 2024/03/09(土) 23:46:04.24

最近春休みで精進してるからか事故っても+5、勝ちで+70とか行けて美味い
AC/dやTEEいくつから異常精進って行って良いかな？

**仕様書無しさん** · 2024/03/09(土) 23:46:41.33

起きてる時間は全て競プロに捧げよって思ったけど競プロは人生そのものなので当たり前か

**仕様書無しさん** · 2024/03/09(土) 23:46:51.85

G、問題は読んだけど全く分からないなりね
変な制約辞めてね

**仕様書無しさん** · 2024/03/09(土) 23:47:19.17

長期休暇競プロに捧げてレートあまり伸びなかった時が虚無すぎるからサボってたけどARCAGC勝つためにもやるべきな気もしてて

**仕様書無しさん** · 2024/03/09(土) 23:47:33.49

TEEはレートに比例して増えそうなので指標としてどうなのだろう

**仕様書無しさん** · 2024/03/09(土) 23:49:04.00

Ediff低すぎFdiff高すぎなイメージ
データ構造そのまま問はもう落ちまくってるけどちょっと捻りを加えただけで一気に解けなくなるの謎すぎる

**仕様書無しさん** · 2024/03/09(土) 23:49:44.73

>>232
双方向リストで挿入と削除をO(1)にするところまでは見えたんだが、目的の値へのアクセスでO(n)かかるからダメだなみたいな感じで方針自体を切り捨ててしまった
多分、何言ってるか分からないと思う

**仕様書無しさん** · 2024/03/09(土) 23:51:55.04

>>239
231でも言われてるやつねなるほど

**仕様書無しさん** · 2024/03/09(土) 23:52:52.02

双方向リストを連想配列で管理が本質では
勘違いでは無く、普通に解けてないように思える

**仕様書無しさん** · 2024/03/09(土) 23:53:11.81

>>239
いやあの人のマシュマロでも言われてたし結構多い勘違いだと思うぞ(そのままデータ構造使うだけっていうのも素直すぎて不安になるし)

**仕様書無しさん** · 2024/03/09(土) 23:53:50.53

>>241
流石に連想配列にぶち込むパートが本質ではないだろ
値が異なってないとそれはできないんだから適当言うな

**仕様書無しさん** · 2024/03/09(土) 23:56:21.27

知識の本質ではなく問題の本質
双方向リストを使うということを思いついただけで考察が9割終わったか？と言えば否なので

**仕様書無しさん** · 2024/03/09(土) 23:56:39.52

競プロでAC射精完了してると鬱病も晴れるしやっぱり競プロは救い

**仕様書無しさん** · 2024/03/09(土) 23:57:26.34

1800から上がらないよ～
インコ大王にすら成れない

**仕様書無しさん** · 2024/03/09(土) 23:57:42.15

まあそれはそうだけど、それ言ったら解法の全てが本質になりそうで(まあクエリ的に双方向リスト使うのが自明すぎるからっていうならわかる)

**仕様書無しさん** · 2024/03/09(土) 23:58:54.12

マスくんでもdp出来るんか

**仕様書無しさん** · 2024/03/09(土) 23:59:20.35

青上位～黄色は実はそこまでと比べてかなり壁があるからな
2000パフォ程度じゃ+少ないから大負け一回でパーになるのと、歴戦の青黄反復インコ大王(ABC過学習済みなのでABCはかなり得意)が壁になってるから上がりづらくなる

**仕様書無しさん** · 2024/03/10(日) 00:00:21.36

インコ大王がインコ大王到達試験を守ってるのかっこいい

**仕様書無しさん** · 2024/03/10(日) 00:00:43.52

トンパ！？

**仕様書無しさん** · 2024/03/10(日) 00:02:18.94

トンパはもっと下なイメージだな
灰茶に変な解法囁いてWAに導いてそう

**仕様書無しさん** · 2024/03/10(日) 00:02:56.40

爺だけに伝わるコンテンツやめてね

**仕様書無しさん** · 2024/03/10(日) 00:07:01.07

新アニメ版は普通に10代の視聴者多かったんだぞ残念だったな

**仕様書無しさん** · 2024/03/10(日) 00:10:14.34

うおおおおARC勝つぞ勝つぞ

**仕様書無しさん** · 2024/03/10(日) 00:13:11.35

普通に天空闘技場200階の雑魚くらいはありそう

**仕様書無しさん** · 2024/03/10(日) 00:21:27.35

とりあえず8時就寝17時に目覚まし予定だわ

**仕様書無しさん** · 2024/03/10(日) 00:24:41.26

今月はマジで全人類それくらいの生活リズムにすべきである

**仕様書無しさん** · 2024/03/10(日) 00:26:01.01

ジェネインコだけど鬱病

**仕様書無しさん** · 2024/03/10(日) 00:26:57.66

UTの2ランク下黄色より1ランク下コミュ力灰だけど俺もジェネルシになりたい！🤓

**仕様書無しさん** · 2024/03/10(日) 00:27:12.71

人間になれば何か変わるかもしれない　ひたすら精進だ

**仕様書無しさん** · 2024/03/10(日) 00:28:06.46

統計的なラインかつ目標は常に高くあるべきなのでジェネルシラインもインコ人間境界線も不変です

**仕様書無しさん** · 2024/03/10(日) 00:28:39.14

ジェネルシやジェネインコさん、コミュ力を緑にしてみてはどうですか？

**仕様書無しさん** · 2024/03/10(日) 00:30:07.46

競技コミュ力コンテストが開かれてレートがついたら考える

**仕様書無しさん** · 2024/03/10(日) 00:32:41.86

能力Aコミュ力Dなのに能力をSにして救われようとする人が多い
何故

**仕様書無しさん** · 2024/03/10(日) 00:36:06.13

普通得意分野で勝負するよね
後コミュ力って言っても色々あるからカジュアルな友人関係と学校とか仕事とかが絡む人間関係でのコミュニケーションは別扱い(後者はなんとでもなるが前者は俺は皆無なので)

**仕様書無しさん** · 2024/03/10(日) 00:52:32.89

ガイジムーブが得意なのでガイジムーブで勝負します

**仕様書無しさん** · 2024/03/10(日) 01:06:44.75

おめでとう

**仕様書無しさん** · 2024/03/10(日) 02:54:57.45

Xにもここ以上の中受大受学歴厨余裕でゴロゴロいるしジャップの問題なんだよね

**仕様書無しさん** · 2024/03/10(日) 02:57:30.99

ここのTKNDKSとかUT云々なんて可愛いもんで普通にマジモンの病気が多くてびっくりする

**仕様書無しさん** · 2024/03/10(日) 03:00:37.18

現代社会の病理みたいなもん

**仕様書無しさん** · 2024/03/10(日) 03:06:30.23

現代社会の病理であるSNSと学歴の両方の要素を含んでる競プロはやはりこの世の本質を突いてるな

**仕様書無しさん** · 2024/03/10(日) 03:27:52.67

人間自体が色々と終わってるから人間不信になるのも当然の摂理なのだ

**sage** · 2024/03/10(日) 03:28:24.67

競プロの本質はレーティングだけどね

**sage** · 2024/03/10(日) 03:28:27.88

競プロの本質はレーティングだけどね

**仕様書無しさん** · 2024/03/10(日) 04:21:35.70

今夜また一歩この世の本質に近づいてしまったよ

**仕様書無しさん** · 2024/03/10(日) 05:38:30.60

B最速で提出してる人がこれ(17s)なんだけど開始17sでこれいけんのか
def reverse_list():
A = []
while True:
try:
A.append(int(input()))
except EOFError:
break
A.reverse()
for a in A:
print(a)

reverse_list()

**仕様書無しさん** · 2024/03/10(日) 05:54:55.92

今気づいたんだけどBって例の入力のケツは0のやつじゃん
何個入力されるかは完全にランダムだから例外処理してねって言う問題だと思って解いてた

**仕様書無しさん** · 2024/03/10(日) 07:08:54.59

>>277
17秒で関数定義しない
AI

**仕様書無しさん** · 2024/03/10(日) 07:25:12.50

F問題解いてるけど手元の環境では入力受付しないしAtCoder上ではTLEするしめちゃくちゃだよ

**仕様書無しさん** · 2024/03/10(日) 08:15:01.71

ガイジスレ終了