競技プログラミングにハマるプログラマのスレ 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/03(水) 20:45:53.00

本家ﾅﾉガイジのことね

**仕様書無しさん** · 2024/04/03(水) 20:47:06.41

病気が治ったんだね　おめでとう　おめでとう

**仕様書無しさん** · 2024/04/03(水) 20:52:16.86

俺は2年前からnimさんwriterのAGCを待ち望んでいる

**仕様書無しさん** · 2024/04/03(水) 20:57:38.06

心の中にとんでもないモンスターを飼ってるけど退治してほしい

**仕様書無しさん** · 2024/04/03(水) 20:57:51.42

マスくんは居座ってるね

**仕様書無しさん** · 2024/04/03(水) 20:58:19.30

nimさんがAtCoderとスレのadminやるのを夢見てる

**仕様書無しさん** · 2024/04/03(水) 20:59:38.26

スレの統治とか罰ゲームだろ

**仕様書無しさん** · 2024/04/03(水) 21:00:18.74

ノブレス・オブリージュ

**仕様書無しさん** · 2024/04/03(水) 21:01:16.39

分割統治というわけだな

**仕様書無しさん** · 2024/04/03(水) 21:01:20.48

刑務所の所長が実は終身刑の囚人みたいのってSF典型だろ

**仕様書無しさん** · 2024/04/03(水) 21:02:47.48

SA(Suffix Array)しか我々は知らない

**仕様書無しさん** · 2024/04/03(水) 21:02:57.20

栗を馬鹿にするな

**仕様書無しさん** · 2024/04/03(水) 21:06:32.76

SAはO(N)構築以外人権がなくなったから嫌い
O(Nlog^2)を通してくださいオナシャス

**仕様書無しさん** · 2024/04/03(水) 21:07:00.58

>>875
面白そうだから作品名教えて

**仕様書無しさん** · 2024/04/03(水) 21:23:58.19

ググってもみつからないよお

**仕様書無しさん** · 2024/04/03(水) 21:33:23.22

例として出されてるものを実際にあるやつだと思ってるのアホすぎる
競プロ茶色くらいしかなさそう

**仕様書無しさん** · 2024/04/03(水) 21:35:38.91

あの典型って普通具体例がある前提あのあの

**仕様書無しさん** · 2024/04/03(水) 21:42:14.97

実際に存在しない典型は典型の典型

**仕様書無しさん** · 2024/04/03(水) 21:47:37.79

347Gはコストの張り方がキモいだけでやってることはよくあるもやうめ復元でOK？
k値への拡張ってやってることは「Aを埋めるならBも埋める」をk回やるだけじゃね

**仕様書無しさん** · 2024/04/03(水) 22:03:51.62

>>881
例に当てはまる作品を出してどうぞ

**仕様書無しさん** · 2024/04/03(水) 22:08:09.87

サガフロンティアに出てくる刑務所がそれだったな
他にもありそうだけどググっただけだと出てこない

**仕様書無しさん** · 2024/04/03(水) 22:10:25.83

そんな重大ネタバレって食らった上で見る気になる？

**仕様書無しさん** · 2024/04/03(水) 22:18:00.99

就活浪人人生絶望人間憎悪

**仕様書無しさん** · 2024/04/03(水) 22:19:33.42

問題文がクソだと思うの俺だけ？
https://atcoder.jp/contests/abc251/tasks/abc251_d

**仕様書無しさん** · 2024/04/03(水) 22:22:57.24

B問題との対応があるからよく読んでホラホラ

**仕様書無しさん** · 2024/04/03(水) 22:43:51.20

まだ埋めてなかったから急いで問題を閉じた

**仕様書無しさん** · 2024/04/03(水) 22:44:41.25

nimさんがスレのadminやってくれるならおれは指示するよ

**仕様書無しさん** · 2024/04/03(水) 22:45:05.03

支持でした許してください

**仕様書無しさん** · 2024/04/03(水) 22:46:08.69

歯抜けでやったことある問題があるとバチャ中困っちゃってシナシナだよ
良識があるのでその問題は解かないこととしている

**仕様書無しさん** · 2024/04/03(水) 22:49:24.29

誤記するな死ね

**仕様書無しさん** · 2024/04/03(水) 22:50:21.86

誤記警察おっそ

**仕様書無しさん** · 2024/04/03(水) 22:51:28.01

勃起するな♡死ね♡

**仕様書無しさん** · 2024/04/03(水) 22:52:50.82

マスくんも若いんだから性格が素直になりさえすれば得するのに

**仕様書無しさん** · 2024/04/03(水) 22:56:23.91

俺もひねくれてるからマスくんを応援します
けどひねくれは表に出さない方がいいよ

**仕様書無しさん** · 2024/04/03(水) 22:57:08.84

899もいい性格してて草
一言余計

**仕様書無しさん** · 2024/04/03(水) 23:01:16.08

実際は無理に隠さず表に出したほうがいいよ
そもそもマスくんは正しいし

**仕様書無しさん** · 2024/04/03(水) 23:03:35.17

自分の中に毒を持て

**仕様書無しさん** · 2024/04/03(水) 23:13:17.67

マスくんは正しい
就職後は会社でもXと同じような発言をし続けていれば昇進間違いなし

**仕様書無しさん** · 2024/04/03(水) 23:15:04.90

元赤にフロントエンドやらせてる某社、贅沢だな

**仕様書無しさん** · 2024/04/03(水) 23:26:40.94

>>900
これ一言余計か？
競プロを就活の利用する&&SNS調査とかする大手ならアカウント発見してくるだろ

**仕様書無しさん** · 2024/04/03(水) 23:27:08.11

だからひねくれを表出しないのは全然ありだと思う

**仕様書無しさん** · 2024/04/03(水) 23:34:31.84

自分なりに典型考察集を作ってるんだが、部分列→DPを思い浮かべるって超典型だよな？

**仕様書無しさん** · 2024/04/03(水) 23:42:45.06

部分列の制約にもよりますが、はい

**仕様書無しさん** · 2024/04/03(水) 23:48:21.27

>>905
味方のふりをしてから背中から刺しているので一言余計
発言はどちらも正しい

**仕様書無しさん** · 2024/04/04(木) 00:14:42.31

マスくんが正しい

**仕様書無しさん** · 2024/04/04(木) 03:38:28.93

ABC-Gの話完全スルーするのゴシインコ仕草すぎ
その有名ABC-D埋めてないのもやばい

**仕様書無しさん** · 2024/04/04(木) 04:58:56.78

TKNDKS+UT+暖色のIQってどれくらい？

**仕様書無しさん** · 2024/04/04(木) 05:01:09.36

>>907
典型だけど、別にDPじゃなくて普通の数え上げなり貪欲なこともかなりあるので問題によるとしか言えない(抽象度が高すぎる)
方針の一つとしてDPを疑う姿勢はいいんだけど、そもそもDPを疑うのは部分列に限った話じゃないので固執したら詰むこともありそう

**仕様書無しさん** · 2024/04/04(木) 05:05:34.69

最後の要素がどこかをキーに持つ系はどうせin-placeDPなんだろうなあ感はすごいけど

**仕様書無しさん** · 2024/04/04(木) 06:12:19.94

>>894
ABC級のバチャなんてCFdiv3で無限にあるので、気にせず過去問埋めしていってどうぞ
そういうこと気にして精進してたら間違いなく能率落ちそう

**仕様書無しさん** · 2024/04/04(木) 06:51:15.42

ガイジスレ終了

**仕様書無しさん** · 2024/04/04(木) 07:08:36.77

早く橙になってコンプレックス無くしたい

**仕様書無しさん** · 2024/04/04(木) 08:47:50.49

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

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

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

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

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

**仕様書無しさん** · 2024/04/04(木) 10:32:12.02

今日も人が憎い　復讐スレ開始

**仕様書無しさん** · 2024/04/04(木) 10:38:52.36

復讐してやる

**仕様書無しさん** · 2024/04/04(木) 11:19:51.39

今日も復讐していこう！

**仕様書無しさん** · 2024/04/04(木) 11:27:47.97

ガイジ&復讐

**仕様書無しさん** · 2024/04/04(木) 11:31:27.37

まずは1人排除復讐完了

**仕様書無しさん** · 2024/04/04(木) 11:50:44.73

千里の復讐も1つの復讐から

**仕様書無しさん** · 2024/04/04(木) 12:16:23.16

今年はもっとお外に出ようかなあ
今年はもっと人と関わろうかなあ
はあ

**仕様書無しさん** · 2024/04/04(木) 12:17:37.91

東大でe8君レベルに優秀な人っている？

**仕様書無しさん** · 2024/04/04(木) 12:31:33.08

いますん

**仕様書無しさん** · 2024/04/04(木) 12:33:29.94

東大には院とかも含めれば3万人近くいるわけだけど
さすがにe8くんレベルはいないよ

**仕様書無しさん** · 2024/04/04(木) 12:46:35.60

大学でって話なら研究成果の話だと思うけどe8くんの論文とかってどこに載ってる？

**仕様書無しさん** · 2024/04/04(木) 13:31:02.25

>>915
結局ABCバチャが一番効率よくない？
バチャガチャとか無意味

**仕様書無しさん** · 2024/04/04(木) 13:32:10.46

お前らと関わるか！
友達になろうよぉ🤓

**仕様書無しさん** · 2024/04/04(木) 14:38:54.77

IOAIなんてのもあるな

**仕様書無しさん** · 2024/04/04(木) 14:39:38.19

国際人口知能オリンピックいいね

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

松尾が委員会に入ってるなら認めてやる

**仕様書無しさん** · 2024/04/04(木) 16:07:25.86

谷合廣紀将棋棋士、東大卒、研究者、ベンチャー企業のエンジニア、AIコンペで入賞、将棋AIを開発、ピアノもかなり上手い
ポテ金冠ってところか
https://type.jp/et/feature/19580/

**仕様書無しさん** · 2024/04/04(木) 16:10:53.65

>>935
ガチで河野レベルだな

**仕様書無しさん** · 2024/04/04(木) 16:32:26.66

april foolコン出るの忘れた

**仕様書無しさん** · 2024/04/04(木) 16:39:31.86

質がゴミカスだったから解かなくていい
悪問放流に草をひとつまみしてジョークですと言ってるものしかなかった

**仕様書無しさん** · 2024/04/04(木) 16:41:33.80

ソースコードを開くと展開が進むのはインターネット老人でもいやーきついっす

**仕様書無しさん** · 2024/04/04(木) 17:02:58.67

ただの器用貧乏やんけ
高学歴の将棋指しって雑魚しかいない

**仕様書無しさん** · 2024/04/04(木) 17:09:56.84

まあ将棋もインフレしてるからな
大学の部や同好会で無双状態でもプロにはなれなかったりするわけだし

**仕様書無しさん** · 2024/04/04(木) 17:14:46.24

つまり寒色は低知能ってこと

**仕様書無しさん** · 2024/04/04(木) 17:22:17.68

nimさんの中にケンモメンいるのか
nimさんがせいじいだった可能性が微レ存
https://twitter.com/noimi_kyopro/status/1775769148133720204?t=QqCBK2mH_xkADdJiO3V_Tg&s=19
https://twitter.com/thejimwatkins

**仕様書無しさん** · 2024/04/04(木) 17:23:29.63

>>940
三段リーグ突破の難易度って競プロでいうと銀冠レベルだと思うけどな

**仕様書無しさん** · 2024/04/04(木) 17:24:12.88

心の中のsai爺が消えてから強くなるのはヒカ碁典型

**仕様書無しさん** · 2024/04/04(木) 17:26:03.03

IMO金とかじゃないんだし青黄で停滞してもおかしくないでしょ
Heuristicは相当つよそうだけど

**仕様書無しさん** · 2024/04/04(木) 17:34:45.56

snukeさんは囲碁強いんだっけ

**仕様書無しさん** · 2024/04/04(木) 17:37:27.69

そんなやつが金冠なら松尾豊はポテ何になるんだよ

**仕様書無しさん** · 2024/04/04(木) 17:38:09.42

松尾豊はポテtourist

**仕様書無しさん** · 2024/04/04(木) 17:45:59.58

sai爺がよおおおおお
俺を置いて行くなよおおおおおおお

**仕様書無しさん** · 2024/04/04(木) 17:46:36.35

競技プログラミングにハマるプログラマのスレ 170
https://medaka.5ch.net/test/read.cgi/prog/1712220373/

出来るスレ民はすぐにスレ立て

**仕様書無しさん** · 2024/04/04(木) 18:00:43.49

スレ立てするな

**仕様書無しさん** · 2024/04/04(木) 18:37:57.87

950で建てるのは恥

**仕様書無しさん** · 2024/04/04(木) 18:49:53.00

>>930
ABCratedの癖に効率の良し悪し判断してるの笑うからやめろ
そんなんだからABCrated脱出できないんだよラストエリクサー症候群を治してABCとりあえず埋めまくれ

**仕様書無しさん** · 2024/04/04(木) 18:57:29.63

例えばABC-Fを解けるようになりたければ同じレベル帯を埋めて特訓した方がいいだろ　虚無埋めは無意味

**仕様書無しさん** · 2024/04/04(木) 19:10:51.86

うんちうんちうんち

**仕様書無しさん** · 2024/04/04(木) 19:14:34.24

バチャガチャとABCバチャの意味を理解していない個人差大きい系の暖色様みーつけた

**仕様書無しさん** · 2024/04/04(木) 19:40:05.28

>>954
8ヶ月で入黄してゴメンな

**仕様書無しさん** · 2024/04/04(木) 19:40:26.25

おちんちん

**仕様書無しさん** · 2024/04/04(木) 19:41:42.19

昔の奴は埋めても気にならないけど最近のバチャは通しで走りたいから埋めないようにしてるわ

**仕様書無しさん** · 2024/04/04(木) 19:43:18.74

俺はレスバしてるどっちでも無いんだけど、元の書き込みはバチャランキング荒らしちゃうからAC済みの問題はACしないってだけの話じゃないのか？

**仕様書無しさん** · 2024/04/04(木) 20:16:12.54

レスバできればなんでもいいんだぞ

**仕様書無しさん** · 2024/04/04(木) 20:54:07.09

個人差大きい系の誤用やめてね

**仕様書無しさん** · 2024/04/04(木) 20:54:45.84

バチャで走ってる時点でコンテストサボり確定演出なのでFAKE野郎確定じゃん　しょうもな

**仕様書無しさん** · 2024/04/04(木) 20:55:39.81

個人差大きい系の誤用ではないですね

**仕様書無しさん** · 2024/04/04(木) 20:56:12.10

>>957
CFdiv3の提案を勝手に無視するな