NOI2026 游记

Day 2026.7.8

dmy 模拟赛 day1。

8点开题，感觉十来分钟就会 \(O(n ^ 3)\) 了，半个多点过掉，猜了一下状态数很少，假了，然后去想了想特殊性质，感觉特殊性质也比较简单，推一推会发现是一个等比数列的事情，然后写了写，这个时候获得了 \(55\) 分，然后想了想 \(n^2\)，发现可以把中间一部分转移跳过，然后这样每次区间都会缩短，然后复杂度就是平方的，差不多 10点半 左右写完，然后就一打表发现整个有值的区间很少，只有 \(O(n)\)，然后直接转移就是 \(O(n \log n)\) 的，然后就开始写，发现我有一步需要上主席树，然后常数太大过不去，于是就开始卡常，卡了快一个点还是没卡过去，于是就看 T2T3，写完比较简单的 20 分就继续卡常，然后还是卡不过去，然后没招了。

下午一听讲评发现自己的做法实际上有一个性质就是这个区间内的数一定都小于区间端点，然后就可以把主席树换成 st表，就不用卡常了，感觉上数据结构还是得谨慎啊。

Day 2026.7.9

dmy 模拟赛 day2。

困，开题发现 T1 怎么是神秘交互，然后手玩了一下发现根本玩不出来，然后差不多一个多点的时候开始写了一个打表，然后感觉非常凌乱，但是他合法的解好像不少？于是就写了一个乱搞，大概就是每次固定一个开头，然后每次从大到小整一下，然后每次交换一些元素，这个东西过掉了 \(32\) 分，于是试了一下次数减小一点，发现减一都过不去，于是就跑路了，现在看来应该是我判断写假了，这个时候大概还有 1个多小时，于是去看了 T2，会了平方，然后这个平方比较卡空间，于是卡了卡就卡过去了，然后就去想性质三，发现性质三也比较简单，写了写，获得了 \(25\) 分，然后想了想第四个包，发现感觉想树套树，写了写，没写完，跑路去看 T3 了，然后写了个 T3 的爆搜就结束了。

讲评感觉三个题都不怎么是人啊。

Day 2026.7.10

订了订题，写了写 jsy 的交互作业，快杀穿了，除了一个不想写的。

然后晚上打了打 unr 笔试，ak 了。

Day 2026.7.11

unr day1

开题，发现 T1 像是一个前后缀最大值的事情，当时猜了一个结论就是最后一定是一个单峰的，然后我写了个倍增，发现交上去 \(0\)，然后有点急，于是去测了测大样例，发现自己做法假了，然后刻画了一下操作，发现了关键性质，然后写一写就过了，1h 过 T1 优势在我，于是就去看 T2，看了 2 个多点 T2 就发现了肯定只有一种区间种类数，然后还是不会去重，试着去刻画可行的端点，但我不知道为什么觉得他不一定是一个区间，然后没发现这个性质感觉就没得做，然后看 T3 发现我会一个套路的 sa + 二维数点，写完之后获得了 20 分，继续去想 T2，感觉 T2 我会 k=2，最后没调出来，当时感觉正解就是刻画好判断然后 dp 套 dp，最后看来，框架是对的，就是不会刻画。

离 Ag 线差 \(18\) 分。

晚上听讲评，发现 T2 就是一段区间，然后 dp 套 dp 存一下状态，同时在做一个容斥，感觉就算没想到这个应该也能会个大概 n 的六，七次方的一个东西，虽然只能多过一个包。

Day 2026.7.12

unr day2

考完在线下反思过了，数据删除了。

去看了看海。

Day 2026.7.13

dmy 模拟赛 day3

开题，然后感觉 T1 看了看性质，发现我会 \(O(n^3 + q)\)，然后对于没有特殊性质的我会做 \(O(n^4 + q)\)，写了写，在两小时的时候获得了 \(50\) 分，然后开始想正解，写了写，假了一版，一看时间怎么只剩一个半小时，然后当时想了想 T3，口胡了一版冒泡排序，假了，发现阶乘一分都过不去，于是跑路去看 T2，写完 T2 的 \(10\) 分之后把 T1 的第三个包过了，然后开始想数据随机生成，不会了。

下午听讲评，感觉 T1 就是一个容斥的事情，但是我当时想减去跨区间的一直关注的是右下角，没考虑过通过枚举左右端点来做，感觉还是自己太菜了。

Day 2026.7.14

休整日，略了。

Day 2026.7.15

dmy 模拟赛 day4

开题，T1 看着就是一个 dp，试着设了一下一维的状态感觉转移好像跟区间有关？于是感觉就是区间 dp，考虑直接设了一个朴素的状态，然后感觉找不到入手点，然后就有点急了，去上了卫生间，感觉最开始猜的结论也就是他一定只会包含不会相交感觉很有道理，然后又猜了一下一定会有取满整个区间的，然后我们发现可以通过钦定那些是全集，然后中间的部分由于不是全集，所以肯定不能拓展，发现这就是递归的子问题，然后写了写，在差不多 3h 的时候获得了 99 分，之后的分就不扣了，于是去看了 T2，写了白送的 10 分，之后就差不多没时间了。

听了讲评，感觉 T2 这没想到优化建图，好像优化一下有 65 分？我是区。