競技プログラミングにハマるプログラマのスレ 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(土) 18:14:26.75

むしろ競プロerにアートをやらせるべきということだな

**仕様書無しさん** · 2024/03/09(土) 18:14:50.57

いちいちagerに反応するなよ
調子に乗るだろ

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

>>135
18274時間→18260時間

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

うんちんぐうんち

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

低知能とハッタショは死んでくれ

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

Cスタックでいける確かにだな

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

TUPCおもしれー
もっと開催しろ

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

ガリ勉で橙は無理やろ

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

緑マスさんが指摘していたように、遺伝や環境が重要なのです

**仕様書無しさん** · 2024/03/09(土) 18:55:55.22

TKNDKS+UTならなあ

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

+IS+GAFAMも追加で

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

MATANAじゃないの？

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

ウルトラガイジ

**仕様書無しさん** · 2024/03/09(土) 19:14:28.31

インコを駆除して生態系を守ろう
個体数だけは多いので

**仕様書無しさん** · 2024/03/09(土) 19:21:10.91

やっぱりスレ長のぬいぐるみデカすぎる
面白い

**仕様書無しさん** · 2024/03/09(土) 19:24:56.16

ちいぬい？

**仕様書無しさん** · 2024/03/09(土) 19:28:58.15

じぇねは1億円貰ったてひたすら旅行して自殺したいﾙｼ

**仕様書無しさん** · 2024/03/09(土) 19:32:50.82

誤記するな死ね

**仕様書無しさん** · 2024/03/09(土) 19:55:50.86

最悪のキメラ定期
自称ジェネルシが増えすぎてる　ジェネルシの安売りが止まらない

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

真のジェネルシを見せてみろ

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

勉強目的だか何だか知らんが寒色は解説記事を書くな
脱字とアルゴリズムの考慮漏れでバグバグバグバグバグバグバグバグバグ
ばーーーか！うんち！

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

4-5-6-7-8-12 chinerist

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

おい

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

FAKEジェネルシだからABC出る

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

トヨタコン、全部冷えてるんだけど何故？

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

TKNDKSとかUT以前にABCratedは確定でジェネルシでもなんでもないです

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

chineristさんの問題難しいからどうしようかなとなる
Aから文字列の大変な問題で荒れる可能性高いしC6とはいえ怖い
勿論ratedで出るけどさ

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

トヨタコンはちょっとARC入ってる

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

ジェネルシってすごいの？

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

同じ社会性灰ならatcoderレートは高い方がいいよね

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

2年くらいずっと放置されてるけど理学部情報化学科いい加減治してほしい

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

勿論学歴もね　最悪のキメラだけにはなるな

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

>>163
特別そう告知されてる回だけだぞそれは　大差ない

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

本家ルシファーさんもインコがジェネルシ自称し始めて悲しんでることでしょう

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

ジェネルシになりたい🥺
後レートを300上げようね🥺

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

6問制コンテストはじまるよ～

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

Gも解け

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

今日こそは5完したい

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

インコ大王脱却祈願
🥺
🙌

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

ABCでインコ大王脱却は不可能、陥落は可能

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

インコ大王って黄色下位じゃないの？

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

2200以上
甘く見ても2100以上

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

TUPCでへとへとだよ～

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

反復勢は大王じゃないのか🥺

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

saisをはる

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

F見た目明らかに既出っぽいけどd推定iff高いな
解けんかったなぁ

**仕様書無しさん** · 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、問題は読んだけど全く分からないなりね
変な制約辞めてね