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

**仕様書無しさん** · 2024/04/10(水) 14:26:56.19

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 162
https://medaka.5ch.net/test/read.cgi/prog/1709602428/
競技プログラミングにハマるプログラマのスレ 163
https://medaka.5ch.net/test/read.cgi/prog/1709897526/
競技プログラミングにハマるプログラマのスレ 164
https://medaka.5ch.net/test/read.cgi/prog/1710220809/
競技プログラミングにハマるプログラマのスレ 165
https://medaka.5ch.net/test/read.cgi/prog/1710398066/
競技プログラミングにハマるプログラマのスレ 166
https://medaka.5ch.net/test/read.cgi/prog/1710650865/
競技プログラミングにハマるプログラマのスレ 167
https://medaka.5ch.net/test/read.cgi/prog/1710987911/
競技プログラミングにハマるプログラマのスレ 168
https://medaka.5ch.net/test/read.cgi/prog/1711463770/
競技プログラミングにハマるプログラマのスレ 169
https://medaka.5ch.net/test/read.cgi/prog/1711884759/
競技プログラミングにハマるプログラマのスレ 170
https://medaka.5ch.net/test/read.cgi/prog/1712220373/

**仕様書無しさん** · 2024/04/13(土) 14:40:49.54

>>378
いい年した大人がSNSの使い方おかしい時点で、人として何か欠けてるのでは

**仕様書無しさん** · 2024/04/13(土) 14:40:51.98

>>378
いい年した大人がSNSの使い方おかしい時点で、人として何か欠けてるのでは

**仕様書無しさん** · 2024/04/13(土) 14:43:38.44

けんちゃんも情弱向けyoutuberみたいなもんやし

**仕様書無しさん** · 2024/04/13(土) 14:43:43.02

せっかくのフォローを自分から詰っていくのか…（呆れ）

**仕様書無しさん** · 2024/04/13(土) 14:51:44.46

KSvsTKだからな

**仕様書無しさん** · 2024/04/13(土) 15:08:47.40

誕生日祝いは既にもらってるじゃん
そう、学費とこどおじの養育費

**仕様書無しさん** · 2024/04/13(土) 15:11:01.61

X特有の自己顕示欲インコと承認欲求インコ本当キモい
程度の低いお気持ち表明とか偉そうな主張ばかりで一瞬で不快になる

**仕様書無しさん** · 2024/04/13(土) 15:12:02.67

TKNDKS+UTに嫉妬するスレ

**仕様書無しさん** · 2024/04/13(土) 15:17:42.65

たんおめ

**仕様書無しさん** · 2024/04/13(土) 15:31:32.74

くん結構伸び捨てやってるね
だいぶ競プロのモチベーションが高くなったみたいだしドラケンには本当に感謝するよ

**仕様書無しさん** · 2024/04/13(土) 15:34:52.99

V豚の恨みは深い

**仕様書無しさん** · 2024/04/13(土) 15:36:17.50

絶対に許さないからね

**仕様書無しさん** · 2024/04/13(土) 15:38:38.03

ネトスト

**仕様書無しさん** · 2024/04/13(土) 16:02:26.86

その作問蟻本の1問目ですけど

**仕様書無しさん** · 2024/04/13(土) 16:11:24.30

SSRSの解説が有益過ぎて卒倒

**仕様書無しさん** · 2024/04/13(土) 16:11:53.28

FAKE

**仕様書無しさん** · 2024/04/13(土) 16:18:01.68

>>395
UTで唯一nimより人間性が低い人だっけ？

**仕様書無しさん** · 2024/04/13(土) 16:36:50.52

区間DPのテーブルのdp[l][r]って、
dp[l][r]がどの情報を保持するかによって[0][n-1]から求めていくこともdp[0][0]から求めていくことも可能なのかな

**仕様書無しさん** · 2024/04/13(土) 16:45:21.37

たぶん違う・そうでもない

**仕様書無しさん** · 2024/04/13(土) 16:49:40.26

>>399
dp[l][r]が区間[l,r)を与えられた時の問題の解を保持する場合→(0,0)から計算
区間[l,r)まで区間を狭めた時の現状の最適値を保持する場合→(0,n-1)から計算
で出来ないかな？

**仕様書無しさん** · 2024/04/13(土) 16:50:10.73

for loopで書くから忘れがちだがdpの本質はメモ化再帰なので初期化には自明な区間を用いればよいです
特にゲーム問題だとどこかで再帰が必要になるので[0][0]から埋めておけばよいです

**仕様書無しさん** · 2024/04/13(土) 16:53:20.86

EDPCのdequeのことを言っているだろうけど
[0][N]から始めて[0][0]～[N][N]が埋まったとしてもなんにもうまあじなくね

**仕様書無しさん** · 2024/04/13(土) 16:57:06.18

>>402
そうその問題のこと
[0][0]～[N][N]が埋まったときのdp[i][i](0<=i<=n-1)が、左右から残りの区間を狭めていって区間が0になったときの値だから、それらのmaxを取ったものが答えにならないかな

**仕様書無しさん** · 2024/04/13(土) 16:59:36.61

Novisteps登録してみたんだけど、これどういうメリットがあるの？
思想がさっぱりわからん

結局、問題数が足りなすぎてProblemsみなきゃ話にならんくない？
それともNovistepsはこの収録問題だけでレート上げれそう、というような精選問題だけ集めようとしてるんか？

ツイ廃じゃないしドラケンのツイート追いかけるとか無理

**仕様書無しさん** · 2024/04/13(土) 17:00:43.23

>>403
dp[l][r] [0,N]から区間を[l,r]まで狭めた時の最適解
で定義するんだろ
俺には正当性がわからん

**仕様書無しさん** · 2024/04/13(土) 17:05:12.86

茶脱出するぐらいならこれで十分だろ

**仕様書無しさん** · 2024/04/13(土) 17:08:33.71

>>405
>dp[l][r] [0,N]から区間を[l,r]まで狭めた時の最適解
>で定義するんだろ

そういうこと
お互い最適行動をとるっていうゲームっぽい問題だし、>>401の言う通り[0][0]から逆から考えていく方がいいのかなぁ

**仕様書無しさん** · 2024/04/13(土) 17:10:06.90

ちょくちょく精選100とかEDPCとかレベルの低い話題(T_T)出してるけどお前ら答えてくれてマジ感謝(T_T)

**仕様書無しさん** · 2024/04/13(土) 17:14:15.66

ちょくだいちょくだい

**仕様書無しさん** · 2024/04/13(土) 17:33:24.45

>>403
後手が最適行動を取らない場合も考慮しちゃうからダメだわ
他の問題だとこれでいけるパターンあったんだけのゲームだとダメそうね

**仕様書無しさん** · 2024/04/13(土) 17:42:20.66

>>404
AtCoderを情報科学の教材として見た時に、細かくステップを踏んで情報科学の知識を身につけられるような設計になってるそうだよ
novistepsで効率的に知識をつけてProblemsで問題解きまくって強くなればいいんだ

**仕様書無しさん** · 2024/04/13(土) 17:46:51.81

伸び捨てインポートまだ？

**仕様書無しさん** · 2024/04/13(土) 17:50:31.11

>>411
すげえ、さすがドラケンだね

**仕様書無しさん** · 2024/04/13(土) 18:06:08.11

マスくんなぜこんな掃き溜めで質問するのだろうか
いつかクソ煽られても知らねえぞ

**仕様書無しさん** · 2024/04/13(土) 18:17:06.13

>>414
ごめんマスくんじゃない…
Twitter垢ももってないようなコミュ障インコ

**仕様書無しさん** · 2024/04/13(土) 18:20:27.78

一方的な虐殺を戦争とか言ってしまうナイーブさに絶望
ニッチな競プロだけでてきても社会性は皆無やな

**仕様書無しさん** · 2024/04/13(土) 18:20:32.84

は？
マスくんだと思ったから回答したのにインコのなりすましかよ失せろ

**仕様書無しさん** · 2024/04/13(土) 18:22:58.67

俺のマスくんへの優しさを利用しやがってよインコのくせによお
キレそう

**仕様書無しさん** · 2024/04/13(土) 18:27:18.22

すまんな

**仕様書無しさん** · 2024/04/13(土) 18:30:31.18

マスくん、もうすでに普通に煽られてるじゃん

**仕様書無しさん** · 2024/04/13(土) 18:31:14.47

今日マスくんの誕生日なんだな

**仕様書無しさん** · 2024/04/13(土) 18:35:55.14

ユーザーネームから推察余裕過ぎる
masも本名が正樹とかそんな感じだろ

**仕様書無しさん** · 2024/04/13(土) 18:50:04.01

TKか、NDか、KSか、それ以外

**仕様書無しさん** · 2024/04/13(土) 18:51:35.22

童貞と非童貞とそれ以外

**仕様書無しさん** · 2024/04/13(土) 18:52:32.92

ABCのユーザーアンケートで出身中学が聞かれる回

**仕様書無しさん** · 2024/04/13(土) 18:53:25.23

◯TK
◯ND
◯KS
●その他

**仕様書無しさん** · 2024/04/13(土) 18:53:55.61

早くホンモノの企業に出会いたい

**仕様書無しさん** · 2024/04/13(土) 19:40:26.01

マスくんの本名予想
真部正樹

**仕様書無しさん** · 2024/04/13(土) 19:52:58.33

開始時間に帰れれば良いと思ってる時点でドFAKE、レートも低いと思うので別れた方がいいです。

↑スレ民っぽい

**仕様書無しさん** · 2024/04/13(土) 19:53:37.98

sbmkとazbも入れるべき

**仕様書無しさん** · 2024/04/13(土) 19:55:39.51

そうするとインコが俺も俺もって群がってきてキリがないからダメです
暖色の色と同じ上位3校と、科オリの実績上位コーダーの多さより確定事項

**仕様書無しさん** · 2024/04/13(土) 19:58:58.80

>>430
azb→KUの方ですか？

**仕様書無しさん** · 2024/04/13(土) 19:59:56.47

henoさんすごいな
A&H両方銀冠、PFNでインターンAAでバイトとか国内最強のIT人材だろ

**仕様書無しさん** · 2024/04/13(土) 20:00:41.77

>>1
多重派遣の損害解決の問題開放をお願い申し上げます。

**仕様書無しさん** · 2024/04/13(土) 20:04:33.13

>>433
AWTFも2連続出場

**仕様書無しさん** · 2024/04/13(土) 20:09:38.70

top3とそれ以外で区別するのは認知典型

**仕様書無しさん** · 2024/04/13(土) 20:11:24.94

ただしUTはただでさえ受け入れ人数が多すぎてインコ大量発生してるのでtop1のみで良いとされている

**仕様書無しさん** · 2024/04/13(土) 20:11:41.33

渋幕と麻布出身の有名競プロerとか誰も分らんわ

**仕様書無しさん** · 2024/04/13(土) 20:13:34.71

富士山北岳奥穂高
信濃川利根川石狩川
TNKDKS
3つまでなら覚えられる

**仕様書無しさん** · 2024/04/13(土) 20:14:03.41

それだとKSしか覚えられてないですね

**仕様書無しさん** · 2024/04/13(土) 20:15:20.63

チンコでかし派なので

**仕様書無しさん** · 2024/04/13(土) 20:16:05.64

OIN入れてもいいよな？

**仕様書無しさん** · 2024/04/13(土) 20:17:29.02

中受偏差値、大受実績的には良いんだけど、あくまで競プロの実績がベースなのでその3校が突出してるという認識

**仕様書無しさん** · 2024/04/13(土) 20:21:52.54

3大日本人コーダー
2人は確定だが後1人

**仕様書無しさん** · 2024/04/13(土) 20:22:38.14

rng
yutaka
maroon

**仕様書無しさん** · 2024/04/13(土) 20:25:24.77

レジェンド級ですら何人もいるし3人に絞るの無理だろ

**仕様書無しさん** · 2024/04/13(土) 20:27:28.60

ドラケンは間違いなく入るだろ

**仕様書無しさん** · 2024/04/13(土) 20:28:28.63

semiexpさんは？

**仕様書無しさん** · 2024/04/13(土) 20:28:55.29

drken
rng
maroon

**仕様書無しさん** · 2024/04/13(土) 20:32:49.04

iwi
e8
ドラケン

**仕様書無しさん** · 2024/04/13(土) 20:34:48.14

完成

**仕様書無しさん** · 2024/04/13(土) 20:35:06.20

agerの好きなインフルエンサー
河野、saki、さぐさぐ

**仕様書無しさん** · 2024/04/13(土) 20:37:36.67

スレ長
副社長
社長

**仕様書無しさん** · 2024/04/13(土) 20:39:49.65

報復として寒色インコっぽいIPを全部BANしたろかと思ってたよ

**仕様書無しさん** · 2024/04/13(土) 20:40:44.58

ARC生えねー
マスターズとかいう老人Hコンテストやるんなら先月のペースでARC/AGCやってくれ

**仕様書無しさん** · 2024/04/13(土) 20:41:20.10

この対策は簡単で、お前が生やせばよいです

**仕様書無しさん** · 2024/04/13(土) 20:44:20.24

問題考えてもチンコみたいなやつしか生えてこねえ

**仕様書無しさん** · 2024/04/13(土) 20:44:30.30

参加出来んやろ

**仕様書無しさん** · 2024/04/13(土) 20:45:08.79

165 私はゴミカステストを作りました
166 赤マス
167 potato167
168 栗
169 栗
170 のこのこ
171 にゃあん
172 双子
173 私はゴミカステストを作りました
174 b
175 東北大セット

お前の作問まってるぜ！

**仕様書無しさん** · 2024/04/13(土) 20:47:58.06

175は東大じゃない？

**仕様書無しさん** · 2024/04/13(土) 20:48:47.98

えでゅふぉみたいだった回でよければボス問以外なら作れそう、ボス問が無理なので無理

**仕様書無しさん** · 2024/04/13(土) 20:48:50.67

報復冷静に考えて意味不明で笑う

**仕様書無しさん** · 2024/04/13(土) 20:49:13.26

057 赤マス
058 栗
059 antontrygubO_o
060 栗
061 endagorion
062 私はゴミカステストを作りました
063 赤マス
064 m_99,leaf1415
065 PCT,私はゴミカステストを作りました
066 赤マス

AGCの作問もまってるぜ！

**仕様書無しさん** · 2024/04/13(土) 20:49:13.99

今日はdiv2あるのでABC後のインコも出ましょうね

**仕様書無しさん** · 2024/04/13(土) 20:49:29.62

>>460
その通りなので吊ってきます

**仕様書無しさん** · 2024/04/13(土) 20:50:28.56

報復、どちらかといえばアクセス禁止措置の助けになっていることが面白すぎる

**仕様書無しさん** · 2024/04/13(土) 20:50:55.78

お前どこ中だよ

**仕様書無しさん** · 2024/04/13(土) 20:51:01.38

お前ら好きなインフルエンサー誰？
河野一択だよな？

**仕様書無しさん** · 2024/04/13(土) 20:54:27.53

frnz、drkn、sqrはレジェンドに入るだろ

**仕様書無しさん** · 2024/04/13(土) 20:55:24.07

ABCいきますよーいきますよーいくいく

**仕様書無しさん** · 2024/04/13(土) 20:57:25.14

これでMSTが出たら笑う

**仕様書無しさん** · 2024/04/13(土) 20:59:36.77

不正の可能性があるから教えない

**仕様書無しさん** · 2024/04/13(土) 21:10:12.44

またうんこDPひどすぎる

**仕様書無しさん** · 2024/04/13(土) 21:29:54.46

風邪をひいたので今日はお休みです

**仕様書無しさん** · 2024/04/13(土) 21:52:31.66

気づいたらこんな時間だしFAKEになってしまった

**仕様書無しさん** · 2024/04/13(土) 22:15:18.52

tourist負けてますね

**仕様書無しさん** · 2024/04/13(土) 22:21:41.74

戦争中とは考えられない平和ボケ

**仕様書無しさん** · 2024/04/13(土) 22:44:37.04

Eの後退解析久しぶりに見たな、ABC南海トラフ枠だった
F、bitDPでやれば良いのはすぐ分かるとして制約が微妙にキツイって嘆いてたけど種類数で抑えられるからNから落ちることに気づいた時は感動したわ　愚直dpを弾きつつも高度合成数の素因数の種類数が丁度良かったり素因数分解ギリギリ出来る値だったりと制約作りがうますぎる

**仕様書無しさん** · 2024/04/13(土) 22:44:50.18

Gは意味不明

**仕様書無しさん** · 2024/04/13(土) 22:44:58.35

昼間にEDPCの話をしてインコを救ってしまったなあ

**仕様書無しさん** · 2024/04/13(土) 22:46:13.51

Fpythonキツそうだけど間に合うんかな