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

**仕様書無しさん** · 2024/03/31(日) 20:32:39.42

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

前スレ
競技プログラミングにハマるプログラマのスレ 161
https://medaka.5ch.net/test/read.cgi/prog/1709363800/
競技プログラミングにハマるプログラマのスレ 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/

**仕様書無しさん** · 2024/04/01(月) 08:35:41.59

自分の思いついた適当貪欲の不当性を示すのが大変(コストの上界の計算が大変そう)だから方針ガチャ失敗したら詰む問題ではありそう

**仕様書無しさん** · 2024/04/01(月) 08:40:37.79

AもBも気づけばほぼ一発みたいなところあるのにこれをちゃんと400とかじゃなくて600点に設定できるのすごい

**仕様書無しさん** · 2024/04/01(月) 08:42:25.64

>>174
d=1解けなかったんだな
Aが全部0なら解けるけど凸凹なのでやばいだろ
dN^2なら作れた

**仕様書無しさん** · 2024/04/01(月) 08:43:42.46

解けなかった橙も300400主張してたりするのでテスターが超優秀

**仕様書無しさん** · 2024/04/01(月) 08:44:00.52

>>170
これは中国支配的ですわ

**仕様書無しさん** · 2024/04/01(月) 08:45:11.36

食堂で全員で大声で音読してる映像笑うけど流石に学習効果薄いだろこれ

**仕様書無しさん** · 2024/04/01(月) 08:45:54.49

中国の競プロ教科書入手したすぎる

**仕様書無しさん** · 2024/04/01(月) 08:46:12.18

マスくんをブロックした女の子ってだれ？

**仕様書無しさん** · 2024/04/01(月) 08:48:25.64

つか愚直書けるじゃん
絶対値の合計が1/2dN^2以下になるように各マスに値を振ればよく、指数時間で振れるため
あ　ほ　く　さ

**仕様書無しさん** · 2024/04/01(月) 08:49:29.39

>>177
偶奇が違う時点で差がd=1以上なのは確定なわけで、市松模様に偶奇をずらしていけば後は何も考えなくて良くて、偶奇と奇偶のパターンでコストが合わせてN^2になるから大きくない方を採用すれば勝ちみたいな感じで無理ではなさそうに思えた
(俺はBに逃げてそっちを倒したが)

**仕様書無しさん** · 2024/04/01(月) 08:53:45.93

まあdN^2/2とかいう閾値を設定してる時点で二つパターンがあってそれのうちの良い方みたいな雰囲気はほんのりと漂ってはいる

**仕様書無しさん** · 2024/04/01(月) 08:57:25.05

>>180
これは集中力を増すためのトレーニングだから効果あるだろ
中国人が鉄の集中力と精神力を持ってるのはこういう滝に打たれるよう修行のたまもの

**仕様書無しさん** · 2024/04/01(月) 08:57:59.29

ジャップはそういうところから中国父さんに負けてるんだよな

**仕様書無しさん** · 2024/04/01(月) 08:58:36.48

>>184
もし偶奇が見えたとしても解けなかったとは思うんだよな
d>1は余りの処理も考えないといけないし
r=0,dだけでいいと確信するには鳩の巣を解くか愚直ランテスが要ると思うので
愚直が書けなかったのが最大の敗因か

**仕様書無しさん** · 2024/04/01(月) 08:59:21.72

馴れ合い寒色インコ送り込みたいわ
流石にあれくらいスパルタ教育してくれれば人間へと進化してくれるだろう

**仕様書無しさん** · 2024/04/01(月) 09:03:48.57

>>186
打たれるような修行の間違い

**仕様書無しさん** · 2024/04/01(月) 09:06:43.91

勉強長時間やるのは全然良いけど朝5時のランニング嫌すぎる

**仕様書無しさん** · 2024/04/01(月) 09:15:19.79

中国の受験は想像を絶する

**仕様書無しさん** · 2024/04/01(月) 09:17:22.95

1000年以上も科挙っていう受験の歴史があるからな
年季のケタが違う

**仕様書無しさん** · 2024/04/01(月) 09:21:33.85

【違法残業】従犯SEの制裁【多重派遣】

☆大迷惑だから稼働減らして収入増やせ☆

【偽装委託多重派遣の従犯SEを追放しろ】
［契約料金や知的財産の搾取幇助するな］
偽装請負多重派遣従犯SEの動機
コミュニケーション障害
コンピュータ趣味
人格障害
低偏差値大卒
情報処理資格非保有者

偽装請負多重派遣従犯SEの損害
無償プログラム提供
事前面接
知的財産譲渡
中間搾取促進
無能残業促進
期日強要促進
作業期日違反
時間外労働違反
学習不足
対人障害
健康障害
裁判苦手

偽装請負多重派遣従犯SEの代償
低収入低技術
非婚離婚
鬱病早死

**仕様書無しさん** · 2024/04/01(月) 09:46:32.27

UT合格発表と開示の季節は受験オタク時代を思い出して病気再発しそうになる　結局病気は治ってないんですが……

**仕様書無しさん** · 2024/04/01(月) 09:50:33.34

再発してもいいのよ
ガイジスレがすべて受け止めるから

**仕様書無しさん** · 2024/04/01(月) 09:52:02.99

人間が怖い
人間不信
対人恐怖症
回避性人格障害

**仕様書無しさん** · 2024/04/01(月) 09:52:37.56

競プロとかいう受け皿があって本当に良かった

**仕様書無しさん** · 2024/04/01(月) 10:07:44.09

2003年生まれの銀冠ヤバすぎ

**仕様書無しさん** · 2024/04/01(月) 10:08:43.22

zhokangyangは2007生まれとかじゃなかったか

**仕様書無しさん** · 2024/04/01(月) 10:13:21.82

赤マスさんコドフォで日本人2位とかになってるんか
問題が簡単に見えすぎちゃうこと増えてるんだろうな

**仕様書無しさん** · 2024/04/01(月) 10:18:29.17

異常精進してる赤マスが既出判定できないなら誰にも不可能

**仕様書無しさん** · 2024/04/01(月) 10:18:31.82

そもそもNDかつ数オリの金メダリストなのではい

**仕様書無しさん** · 2024/04/01(月) 10:19:07.64

赤マス様はあとこもこどふぉもゆきこもほぼ全埋めしてるからな

**仕様書無しさん** · 2024/04/01(月) 10:54:15.68

こどふぉって問題数20000近くあるんじゃ

**仕様書無しさん** · 2024/04/01(月) 11:00:35.91

マジかよ、赤マスの異常精進すごいな
インコでもそんぐらい精進したら余裕で暖色になるだろ

**仕様書無しさん** · 2024/04/01(月) 11:02:50.22

>>182
akia__S

**仕様書無しさん** · 2024/04/01(月) 11:03:10.36

こどふぉほぼ全埋めは流石に盛ったけど初期のラウンド埋めまで行ったみたいなツイート見かけた気がするし多分日本人だと全プラットフォーム合わせたら一番問題解いてるんじゃないの
後PEもトップレベルに埋めてるし

**仕様書無しさん** · 2024/04/01(月) 11:06:04.67

なんで信者みたいになってんの

**仕様書無しさん** · 2024/04/01(月) 11:10:26.02

maspyは東大理IIIだからな
そりゃあ、ポテンシャル高い

**仕様書無しさん** · 2024/04/01(月) 11:12:09.81

ratismに則った結果でしかないです

**仕様書無しさん** · 2024/04/01(月) 11:15:44.49

AtCoder灰色みたいだけどポテンシャルは銀冠ってところか
https://twitter.com/Moon_Lightstudy/status/1774588247026618800?t=30vYjTwh0c8gmxatTB-Prg&s=19
https://twitter.com/thejimwatkins

**仕様書無しさん** · 2024/04/01(月) 11:16:57.15

離散だったのか？

**仕様書無しさん** · 2024/04/01(月) 11:23:11.10

ニッチなところで過学習しすぎやろ
そこしか誇れないのかもしれんが人生はそんなもんじゃないぞ

**仕様書無しさん** · 2024/04/01(月) 11:28:11.44

お前の誇らしい人生はどんな感じ？

**仕様書無しさん** · 2024/04/01(月) 11:30:00.92

>>212
推薦で合格決まってるのに、上京ついでに一般も受けて理III合格点越えか
ポテ金まであるか

**仕様書無しさん** · 2024/04/01(月) 11:30:18.35

俺も理一だったけど理三最低点くらいは超えてたし別にUT内だとそんな珍しくないぞ　1割くらいはいる

**仕様書無しさん** · 2024/04/01(月) 11:30:55.43

ageカスとかいう低学歴からすると雲の上の存在だからレベル感がわからないんだろうな

**仕様書無しさん** · 2024/04/01(月) 11:32:56.70

みんなで励まし合って精進しよう！
せーの！AC射精完了！

**仕様書無しさん** · 2024/04/01(月) 11:36:22.17

優秀の証明には十分なのではい

**仕様書無しさん** · 2024/04/01(月) 11:37:24.07

UTはインコを入れすぎてる

**仕様書無しさん** · 2024/04/01(月) 11:37:55.54

日中からこんなんじゃやっぱ頭がおかしいね

**仕様書無しさん** · 2024/04/01(月) 11:38:30.72

インコがいないのは理学部推薦と理IIIくらいだろう

**仕様書無しさん** · 2024/04/01(月) 11:40:13.75

TKNDKS+暖色フィルターを忘れるな

**仕様書無しさん** · 2024/04/01(月) 11:40:21.07

古文も漢文も英語も物理も化学も地理も毛ほどの興味もなかったが成績の数値化が好きだったのが運の尽き
成績であれば競プロでもよいと気づいてしまい

**仕様書無しさん** · 2024/04/01(月) 11:40:25.28

病気を、治そう。

**仕様書無しさん** · 2024/04/01(月) 11:41:23.14

ageカスさんこんにちは

**仕様書無しさん** · 2024/04/01(月) 11:42:43.39

偏差値もレートも宗教で、勉強すると救われるから勉強していたわしは本質的インコ

**仕様書無しさん** · 2024/04/01(月) 11:42:44.39

ageカス起床するとゴシスレゴミスレに逆戻りするな
せっかくAGCの感想戦してたのに

**仕様書無しさん** · 2024/04/01(月) 11:48:11.91

ヒトが、憎い。

復讐スレ開始

**仕様書無しさん** · 2024/04/01(月) 11:54:38.44

つまりこのスレはagerの思いのままでありagerの支配下にあるということだな

**仕様書無しさん** · 2024/04/01(月) 11:54:53.67

TDPC I も O(N) になります、TDPC の O(N) 解はいくつか提出されていますが、眺めた結果少なくとも自明にはパクれないと判断。

ならないが

**仕様書無しさん** · 2024/04/01(月) 11:57:12.04

ageカスって書かないから自演擁護わかりやすすぎる

**仕様書無しさん** · 2024/04/01(月) 11:57:53.34

Fこれが解けるのすごい

**仕様書無しさん** · 2024/04/01(月) 12:09:14.19

ageカスはゴシ力が高すぎる
ゴシ金冠ってところか

**仕様書無しさん** · 2024/04/01(月) 12:16:57.26

ageカスの浮上を察して急にスレが過疎ったな　嫌われすぎだろ

**仕様書無しさん** · 2024/04/01(月) 12:18:40.98

iwiを取り除く操作で空文字列にできるなら、すべての条件をみたす良い文字列
両端がi
2×i=w
wが連続しない

必要性は自明
十分性は2個以上連続するiに隣接する1個のwを貪欲操作

なので線形
きも

**仕様書無しさん** · 2024/04/01(月) 12:21:31.64

前回のAGC-Cで必要十分詰めるのは練習したのに

**仕様書無しさん** · 2024/04/01(月) 12:28:17.59

ほーんで？dpの線形化はi+1w-2でバケットソート単調スタック？
きんも

**仕様書無しさん** · 2024/04/01(月) 12:42:08.26

最初にwが並ぶところで文字を切っちゃえば簡単

**仕様書無しさん** · 2024/04/01(月) 12:45:30.31

競プロ男子部
競プロdancing部

**仕様書無しさん** · 2024/04/01(月) 12:45:43.27

ほんまやん
wの連続箇所で切ったら200点問題になるので線形たいあり

**仕様書無しさん** · 2024/04/01(月) 13:12:29.91

希望単価を月額100万円未満にしてる馬鹿は開発するな↓

ストップ詐欺被害

月額100万円未満で契約させられる詐欺が多発してます
月額100万円未満の詐欺は開発しないようにして下さい

1次受注金額 200万円詐欺被害金額 0万円
2次受注金額 160万円詐欺被害金額 40万円
3次受注金額 120万円詐欺被害金額 80万円
4次受注金額 80万円詐欺被害金額 120万円

**仕様書無しさん** · 2024/04/01(月) 13:19:08.35

また転生するの？
それともエープリルフール？

**仕様書無しさん** · 2024/04/01(月) 13:19:32.52

数学5点ポテ緑ってとこか
https://twitter.com/flv_ut/status/1774600626686898486?t=jAAQyi4ZwEjfxdGEY7a9sQ&s=19
https://twitter.com/thejimwatkins

**仕様書無しさん** · 2024/04/01(月) 13:20:59.96

すみません。突然ですが今日でAtCoderアカウントを削除し、AtCoderから退会させていただきました。

**仕様書無しさん** · 2024/04/01(月) 13:22:37.44

V豚の恨みは深い

**仕様書無しさん** · 2024/04/01(月) 13:23:00.70

グッバイ
#wewontmissyou

**仕様書無しさん** · 2024/04/01(月) 13:27:52.95

リンクしてるの昔の垢じゃん
死ね

**仕様書無しさん** · 2024/04/01(月) 13:31:03.62

maspyさん経歴化物だったのか

やはりAC量とレートは疑似相関か
素の知性が高いから異常な勢いで精進できる

**仕様書無しさん** · 2024/04/01(月) 13:31:06.45

maspyさん経歴化物だったのか

やはりAC量とレートは疑似相関か
素の知性が高いから異常な勢いで精進できる

**仕様書無しさん** · 2024/04/01(月) 13:31:48.29

>>245
文3とかかわいそうだから晒すのやめろ

**仕様書無しさん** · 2024/04/01(月) 13:34:21.08

23歳なのにツイッター始めたての中学生みたいなユーモアセンス

**仕様書無しさん** · 2024/04/01(月) 13:34:48.33

>>240
線形通った　早すぎて草
線形解の存在って知られてなかったんだな

**仕様書無しさん** · 2024/04/01(月) 13:35:09.47

>>250
灘2位
IMO2年連続金
離散

**仕様書無しさん** · 2024/04/01(月) 13:39:23.16

このスレのまとめサイト作っていいかな

**仕様書無しさん** · 2024/04/01(月) 13:41:20.54

読むの面倒だからまとめ動画作ってくれ

**仕様書無しさん** · 2024/04/01(月) 13:43:59.88

ガイジスレを中止します。
早くしなさい。

**仕様書無しさん** · 2024/04/01(月) 13:45:29.12

くんがやるとまた2留でヘラったのかと思っちゃう

**仕様書無しさん** · 2024/04/01(月) 13:59:25.02

まとめサイトを作りなさい

**仕様書無しさん** · 2024/04/01(月) 13:59:41.76

>>255
IMOはよく分からんけど、灘2位と理III合格は本物だな

**仕様書無しさん** · 2024/04/01(月) 14:10:15.41

ピンコ立ちってなんだよｗ
マジであるんかこんな表現ｗ

**仕様書無しさん** · 2024/04/01(月) 14:18:28.34

風の噂で、男と疑われていると聞きました。
この際だからはっきりと言わせてもらいますが、女です。
信頼しているフォロワーさん数名には写真を見せたこともあるかもしれません
そう簡単には信じてもらえないことは分かっています。
Twitterを趣味にしている以上、仕方のないことだと思っていますが。

**仕様書無しさん** · 2024/04/01(月) 14:28:32.22

もし昨日のAGCに旧レート1200絶対0完太陽レート古事記が1000人余計に参加してたらパフォどうなるのっと

**仕様書無しさん** · 2024/04/01(月) 14:30:55.17

インコはチンコがないのでピンコ立ちは

**仕様書無しさん** · 2024/04/01(月) 14:44:21.43

文三、理二のインコ率やめてね

**仕様書無しさん** · 2024/04/01(月) 14:52:00.17

理III、京医、医科歯科、阪医
インコじゃ絶対に入学できないのってこの辺だよな

**仕様書無しさん** · 2024/04/01(月) 14:58:50.59

阪医は理一よりも簡単

**仕様書無しさん** · 2024/04/01(月) 14:59:47.66

AGC1人粛清されてて草

**仕様書無しさん** · 2024/04/01(月) 15:00:50.44

TKNDKSの方が難しい

**仕様書無しさん** · 2024/04/01(月) 15:03:52.01

82位Eのみ中国人が粛清されたらしい

**仕様書無しさん** · 2024/04/01(月) 15:14:05.80

下位勢のレートが1上がっている

**仕様書無しさん** · 2024/04/01(月) 15:15:56.75

luoguで解法晒したやつがいるからそいつは粛清された

**仕様書無しさん** · 2024/04/01(月) 15:19:17.39

AGCを冒涜した不届者が粛清されただけ