競技プログラミングにハマるプログラマのスレ 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(水) 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の提案を勝手に無視するな

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

>>966
ABCxxxのバチャと難易度順シャッフルバチャの比較にdiv3を提案する行為は話題からずれており頭が悪い行為だと言っています

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

>>967
歯抜けでやったことある問題があるとシナシナ～
を891のまだ埋めてなかったから閉じたと合わせて、バチャ中の歯抜け防止のために過去問を埋めないようにしてると解釈しました
(既に解いたことがあって)バチャ中に解かないの意味であればclarを送らなかったこちらも悪いので撤退します

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

>>968
俺も突っかかって悪かったよ

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

曖昧な文のせいで誤読してコンテスト後に愚痴る競プロer仕草じゃん

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

仲直りのAC射精完了をしなさい

**仕様書無しさん** · 2024/04/04(木) 21:30:00.19

病気を治したいのに何故次スレを立てた　なあなあなあ

**仕様書無しさん** · 2024/04/04(木) 21:59:17.82

治したいなら療養所は必要だろ

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

病気は治らなくて、スレも卒業できず、人生は失敗ですAC射精完了

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

H行W列のグリッド
マス(x,y)には風が吹いていないか、UDRL方向にAxyの強さの風が吹いている
風の吹いているマスに入ると風の方向にAxyマス吹き飛ばされ、吹き飛んだ先が無風のマスになるか盤外に落ちるまで風に乗ってグリッドを移動する
(1,1)から(H,W)に移動できるなら最短距離を出力

インコ問しかできないよ～

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

風の方向まで指定されてるんなら、最短距離もなにも経路は一意じゃないか

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

無風マスでは1コストでUDRLに1マス移動できて、風マスに入ると無風マスに止まるか死ぬまで0コストで風に従い移動する

でもインコ問だよ～
風マス経路圧縮グリッド最短路問題なんて哺乳瓶レベルだよ～

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

ABC-E450点といったところか

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

逆辺張ってBFS2回やるだけだから450緑diffにしかならないよ～
→←
で永遠に風に呑まれて脱出できないコーナーケースがあるし
経路圧縮にダブリングを使った上位勢がTLEして文句タラタラになるところまで見えちゃうよ～

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

01BFSで解けそう

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

逆辺張って経路圧縮するまでもなく01BFSやるだけインコ問未満了解
吊ってきます

**仕様書無しさん** · 2024/04/05(金) 08:38:41.68

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

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

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

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

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

**仕様書無しさん** · 2024/04/05(金) 09:00:15.42

移動中Q回ある範囲のマスの風向きが変化しますとか条件入れたら緑～水diffになるだろ

**仕様書無しさん** · 2024/04/05(金) 09:21:25.98

クエリによるけどO(HWQ)にならんか

**仕様書無しさん** · 2024/04/05(金) 09:44:07.32

僕は 3 年前，ただの東大生で終わらないように努力すると誓いました。
そして学部生活では本を 3 冊出版し，競プロの大会でもいくつかの結果を出し，目標は概ね達成できたと思います。
後はどう終わるか，どう着陸させるかです。
これが最後にして一番重要な課題です。

**仕様書無しさん** · 2024/04/05(金) 10:47:48.01

e8くんとsquareくんを見てると、人生は生まれが9割だっていうのがよく分かるよな
容姿もほとんど同じ、興味の対象もほとんど同じ(競プロ、情報科学)、能力もほとんど同じ(筑駒と開成、IOIメダリスト、レッドコーダー)
巡り合わせの違いによって若干の差異が生じる事はあるんだろうが、遺伝でほとんど決まってる

**仕様書無しさん** · 2024/04/05(金) 10:47:49.74

ガイジスレ終了

**仕様書無しさん** · 2024/04/05(金) 11:18:32.24

生まれが○割あるのは事実
ひっくり返すだけの努力ができなかった雑魚に生まれたのなら己の雑魚さを受け入れて雑魚の戦略を取りなさい

**仕様書無しさん** · 2024/04/05(金) 11:19:37.40

雑魚の戦略とは多産多死です
産まれなさい

**仕様書無しさん** · 2024/04/05(金) 11:24:17.80

生まれの話でいうと暇空さんは自分で稼いだところはすごいんだよな

**仕様書無しさん** · 2024/04/05(金) 11:46:58.38

研究難しすぎて競プロしか出来ませんの気持ちに

**仕様書無しさん** · 2024/04/05(金) 11:54:38.80

マスくんは正しいAC射精完了

**仕様書無しさん** · 2024/04/05(金) 12:03:29.42

インコの遺伝子と人間の遺伝子は根本的に違いますよね

**仕様書無しさん** · 2024/04/05(金) 12:10:18.28

頭の弱い例えを観測

**仕様書無しさん** · 2024/04/05(金) 12:15:17.38

事実を突きつけられてしまったか

**仕様書無しさん** · 2024/04/05(金) 12:19:20.72

スレ内用語のインコは生物学的人間なので根本的な差異があるとは言えませんよね

**仕様書無しさん** · 2024/04/05(金) 12:20:32.81

一般化は競プロでも大事なので

**仕様書無しさん** · 2024/04/05(金) 12:29:06.93

勝馬タダ乗りを図ったゴシインコを調伏完了

**仕様書無しさん** · 2024/04/05(金) 12:33:29.53

う

**仕様書無しさん** · 2024/04/05(金) 12:33:34.03

め

**1001** · Over 1000

このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 4日 16時間 0分 55秒