[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 161 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 161 http://medaka.5ch.net/test/read.cgi/prog/1709363800/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
229: 仕様書無しさん [sage] 2024/03/03(日) 00:17:13.96 auxiliary treeはマージテクで常に殴れるゴミだと強弁してるんだがひとつも反論ないのなんでだよ http://medaka.5ch.net/test/read.cgi/prog/1709363800/229
230: 仕様書無しさん [sage] 2024/03/03(日) 00:17:43.64 >>227 codeforcesはatcoderよりratism激しいぞ http://medaka.5ch.net/test/read.cgi/prog/1709363800/230
231: 仕様書無しさん [sage] 2024/03/03(日) 00:18:51.56 寒色は正しいこと言ってても理不尽downvoteされる模様 http://medaka.5ch.net/test/read.cgi/prog/1709363800/231
232: 仕様書無しさん [sage] 2024/03/03(日) 00:19:09.25 この前の問題ではマージテクでも通せたなあ、実際俺そうしたし、で流したけど、「常に」なんてどこに書いてあった？ http://medaka.5ch.net/test/read.cgi/prog/1709363800/232
233: 仕様書無しさん [sage] 2024/03/03(日) 00:19:16.02 >>230 うむニクを罰する、だと角が立つから婉曲表現してるのか 包含関係でうむニクも罰せられるので http://medaka.5ch.net/test/read.cgi/prog/1709363800/233
234: 仕様書無しさん [sage] 2024/03/03(日) 00:19:23.78 umnikの記事はe8の記事のアンチテーゼかな http://medaka.5ch.net/test/read.cgi/prog/1709363800/234
235: 仕様書無しさん [sage] 2024/03/03(日) 00:19:57.04 >>232 俺だけがずっと言ってる http://medaka.5ch.net/test/read.cgi/prog/1709363800/235
236: 仕様書無しさん [sage] 2024/03/03(日) 00:22:12.03 E8くん、インコのために知のコモディティ化を進めてるけど、本人は算パズ好きでアドホック指向な気がする http://medaka.5ch.net/test/read.cgi/prog/1709363800/236
237: 仕様書無しさん [sage] 2024/03/03(日) 00:23:58.08 本当に競プロは典型であるべきと言ってるのはSSRS君の印象だが、情報処理能力と知能が高すぎるので、rngと同じぐらい典型の意味合いが信用できない http://medaka.5ch.net/test/read.cgi/prog/1709363800/237
238: 仕様書無しさん [sage] 2024/03/03(日) 00:25:15.56 SSRSくんの典型にはARC-Eまで含まれてそう http://medaka.5ch.net/test/read.cgi/prog/1709363800/238
239: 仕様書無しさん [sage] 2024/03/03(日) 00:25:39.53 数回前のこどふぉも例のABCボス問もライブラリ化済みATで通したしその方が自然だと思ってるからなんか毎回マージテクで突っかかってくるやつは無視してたな 実際上位互換なのかは知らんし流石にそんなわけないだろって思ってるが、今までATで解いてきた問題全てをマージテクで解く方法をわざわざ検証してないため http://medaka.5ch.net/test/read.cgi/prog/1709363800/239
240: 仕様書無しさん [sage] 2024/03/03(日) 00:25:44.38 SSRS君の英文を読むスピードが速すぎる話好き http://medaka.5ch.net/test/read.cgi/prog/1709363800/240
241: 仕様書無しさん [sage] 2024/03/03(日) 00:26:16.55 CF div 1の半分以上の問題も典型扱いされてそう http://medaka.5ch.net/test/read.cgi/prog/1709363800/241
242: 仕様書無しさん [sage] 2024/03/03(日) 00:26:37.07 俺が3ヶ月社畜として休出しているうちにインフレ進みすぎだろ Fとか半年前なら500人だろ http://medaka.5ch.net/test/read.cgi/prog/1709363800/242
243: 仕様書無しさん [sage] 2024/03/03(日) 00:28:20.13 Fはマジで半年前だったら青diff中位とかだと思うけど、最近毎回こういうの出てるせいでインコの過学習が進んでる http://medaka.5ch.net/test/read.cgi/prog/1709363800/243
244: 仕様書無しさん [sage] 2024/03/03(日) 00:28:22.59 AT vs マージテクのバトル何がしたいのかよくわかんねえ マージテクはATで解ける問題はすべて解けるから上位互換、だからAT要らないみたいな主張してるの？ 俺ATで解ける問題に習熟してないから考えないと真偽わからんけど http://medaka.5ch.net/test/read.cgi/prog/1709363800/244
245: 仕様書無しさん [sage] 2024/03/03(日) 00:29:20.75 セグ木が茶上位まで落ちる回 http://medaka.5ch.net/test/read.cgi/prog/1709363800/245
246: 仕様書無しさん [sage] 2024/03/03(日) 00:29:41.47 ちょっと考えたが、auxiliary tree上で一点更新区間取得するクソキモ問題は作れるから絶対要らないとまでは言えないか N頂点の木があって、頂点vの色はCv、値はAv 1 v x Av ←x 2 v c vの部分木内で色cの頂点全てのなんかを取得 http://medaka.5ch.net/test/read.cgi/prog/1709363800/246
247: 仕様書無しさん [sage] 2024/03/03(日) 00:29:55.89 必要な頂点を抽出した木(位置関係はそのまま)を考えたい場面って割とあるし、ATの履修アンチになる理由がわからん http://medaka.5ch.net/test/read.cgi/prog/1709363800/247
248: 仕様書無しさん [sage] 2024/03/03(日) 00:30:04.04 ただのRMQならもう茶だろうな てかchatgptでも解けるだろうし、灰になってもおかしくない http://medaka.5ch.net/test/read.cgi/prog/1709363800/248
249: 仕様書無しさん [sage] 2024/03/03(日) 00:31:01.30 鉄則本にもあるレベルのを捻り無しで出したらそら灰にはなるだろ http://medaka.5ch.net/test/read.cgi/prog/1709363800/249
250: 仕様書無しさん [sage] 2024/03/03(日) 00:32:45.16 AT、普通に典型90にもあっただろ http://medaka.5ch.net/test/read.cgi/prog/1709363800/250
251: 仕様書無しさん [sage] 2024/03/03(日) 00:33:35.78 流石に灰はない 参加者の7割がACするくらいだけど、そんなに勉強してる人ばかりじゃないでしょ http://medaka.5ch.net/test/read.cgi/prog/1709363800/251
252: 仕様書無しさん [sage] 2024/03/03(日) 00:39:49.79 UFやるだけが灰な時点で http://medaka.5ch.net/test/read.cgi/prog/1709363800/252
253: 仕様書無しさん [sage] 2024/03/03(日) 00:40:34.29 別にどんだけ早くセグ木履修してもいいんだけど、なんかもったいない感じがするな (数年前に)最近の小学生はぺクスやってると聞いてもったいねぇと思った感情に似ている http://medaka.5ch.net/test/read.cgi/prog/1709363800/253
254: 仕様書無しさん [sage] 2024/03/03(日) 00:41:45.70 例えが微妙すぎるだろ http://medaka.5ch.net/test/read.cgi/prog/1709363800/254
255: 仕様書無しさん [sage] 2024/03/03(日) 00:42:24.83 246を適当に産んだにしてはauxiliary tree以外で解けなくてこまった 2 v c vの部分木内で色cに塗られた頂点がなければ-1 あれば該当頂点のAiの最小値 で考えてるけどマージテクだと無理だな http://medaka.5ch.net/test/read.cgi/prog/1709363800/255
256: 仕様書無しさん [sage] 2024/03/03(日) 00:43:47.38 >>254 俺も投稿してから思った 消したい http://medaka.5ch.net/test/read.cgi/prog/1709363800/256
257: 仕様書無しさん [sage] 2024/03/03(日) 00:45:49.30 あーあ、黒歴史“造っちゃった”ねえ……ｗ http://medaka.5ch.net/test/read.cgi/prog/1709363800/257
258: 仕様書無しさん [sage] 2024/03/03(日) 00:46:39.52 ペクスってなに？韓国語？apex？ http://medaka.5ch.net/test/read.cgi/prog/1709363800/258
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 744 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.007s