[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 161 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
235: 2024/03/03(日)00:19 AAS
>>232
俺だけがずっと言ってる
236: 2024/03/03(日)00:22 AAS
E8くん、インコのために知のコモディティ化を進めてるけど、本人は算パズ好きでアドホック指向な気がする
237: 2024/03/03(日)00:23 AAS
本当に競プロは典型であるべきと言ってるのはSSRS君の印象だが、情報処理能力と知能が高すぎるので、rngと同じぐらい典型の意味合いが信用できない
238: 2024/03/03(日)00:25 AAS
SSRSくんの典型にはARC-Eまで含まれてそう
239: 2024/03/03(日)00:25 AAS
数回前のこどふぉも例のABCボス問もライブラリ化済みATで通したしその方が自然だと思ってるからなんか毎回マージテクで突っかかってくるやつは無視してたな
実際上位互換なのかは知らんし流石にそんなわけないだろって思ってるが、今までATで解いてきた問題全てをマージテクで解く方法をわざわざ検証してないため
240: 2024/03/03(日)00:25 AAS
SSRS君の英文を読むスピードが速すぎる話好き
241: 2024/03/03(日)00:26 AAS
CF div 1の半分以上の問題も典型扱いされてそう
242: 2024/03/03(日)00:26 AAS
俺が3ヶ月社畜として休出しているうちにインフレ進みすぎだろ
Fとか半年前なら500人だろ
243: 2024/03/03(日)00:28 AAS
Fはマジで半年前だったら青diff中位とかだと思うけど、最近毎回こういうの出てるせいでインコの過学習が進んでる
244: 2024/03/03(日)00:28 AAS
AT vs マージテクのバトル何がしたいのかよくわかんねえ
マージテクはATで解ける問題はすべて解けるから上位互換、だからAT要らないみたいな主張してるの？
俺ATで解ける問題に習熟してないから考えないと真偽わからんけど
245: 2024/03/03(日)00:29 AAS
セグ木が茶上位まで落ちる回
246: 2024/03/03(日)00:29 AAS
ちょっと考えたが、auxiliary tree上で一点更新区間取得するクソキモ問題は作れるから絶対要らないとまでは言えないか
N頂点の木があって、頂点vの色はCv、値はAv
1 v x Av ←x
2 v c vの部分木内で色cの頂点全てのなんかを取得
247: 2024/03/03(日)00:29 AAS
必要な頂点を抽出した木(位置関係はそのまま)を考えたい場面って割とあるし、ATの履修アンチになる理由がわからん
248: 2024/03/03(日)00:30 AAS
ただのRMQならもう茶だろうな
てかchatgptでも解けるだろうし、灰になってもおかしくない
249: 2024/03/03(日)00:31 AAS
鉄則本にもあるレベルのを捻り無しで出したらそら灰にはなるだろ
250: 2024/03/03(日)00:32 AAS
AT、普通に典型90にもあっただろ
251: 2024/03/03(日)00:33 AAS
流石に灰はない
参加者の7割がACするくらいだけど、そんなに勉強してる人ばかりじゃないでしょ
252: 2024/03/03(日)00:39 AAS
UFやるだけが灰な時点で
253: 2024/03/03(日)00:40 AAS
別にどんだけ早くセグ木履修してもいいんだけど、なんかもったいない感じがするな
(数年前に)最近の小学生はぺクスやってると聞いてもったいねぇと思った感情に似ている
254(1): 2024/03/03(日)00:41 AAS
例えが微妙すぎるだろ
255: 2024/03/03(日)00:42 AAS
246を適当に産んだにしてはauxiliary tree以外で解けなくてこまった
2 v c vの部分木内で色cに塗られた頂点がなければ-1 あれば該当頂点のAiの最小値
で考えてるけどマージテクだと無理だな
256: 2024/03/03(日)00:43 AAS
>>254
俺も投稿してから思った
消したい
257: 2024/03/03(日)00:45 AAS
あーあ、黒歴史“造っちゃった”ねえ……ｗ
258: 2024/03/03(日)00:46 AAS
ペクスってなに？韓国語？apex？
259: 2024/03/03(日)00:47 AAS
セクスのことやろ
260: 2024/03/03(日)00:47 AAS
セクスのことやろ
261: 2024/03/03(日)00:47 AAS
apexというプログラミング言語があるらしい
最近の小学生は進んでるな
262: 2024/03/03(日)00:48 AAS
セクスって何？
263(1): 2024/03/03(日)00:48 AAS
最近鬱病とかが原因じゃなくて生活リズムがめちゃくちゃなせいでいつ寝ても数時間で目が覚めるようになってしまったんだが助けてほしい
コンテストにも支障出てる
264(1): 2024/03/03(日)00:48 AAS
>>115
多分こんなケースじゃねえかなあ
外部ﾘﾝｸ:www.desmos.com
「立方体1つの頂点の座標を(0,0,0)にして、残りの立方体の頂点の座標を『正の範囲で』全探索する」って戦略だとNoと誤答してしまう
上下前次1-新書関写板覧索設栞歴
あと 738 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.029s