NOI 2026（D）游记

· · 生活·游记

省流：100+88+50+14+100+36+0，不会 DS 炸飞了。

Day 0

笔试 AK。

Day 1

T1，大概 1h 会了 O(nmk)，但是我是把 i 那维滚掉，导致我做不了前缀和。此时我应该换一维滚掉，但是我之前的分析似乎使我潜意识里认为只能这样滚，于是就爆了，然后只能想出一个猎奇东西：开个 vector，把需要加的塞进去，这样有 92。

T2 做过除去 DS 的部分，于是有 50，经过一些观察，发现答案的深度不会超过根号，于是想想想，不会维护，写了个链的情况还 T飞了。

跑去 T3。想到把两个 2 的幂乘上一些东西二分之类的，没啥分，我时间也不多，最后只把所有数扔进去，获得 14。

查分，怎么 T1 被卡成 88 了。

Day 1.5

社会实践，严肃被晒死，还有这个船这么这么小。

Day 2

先看了一会 T3，不会。

T1，设 m=\left\lceil\frac{k}{2}\right\rceil，首先想二分然后 dp，没啥说法。然后想，似乎大的段尽量长度都是 1 或 2 会更优，然后就是拿一些 \ge mid 的数出来，只要分割出来小的段数量 \le k-m 就行，然后发现 2,3,5 要写一大坨，调了一万年。

T2，写了个 O(nV\log) 的，这个也调了一万年，然后 \log 弄不掉，只有 36，结束了，T3 没写。

没招了，我咋铜了 /ll