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 分？我是区。

Day 2026.7.16

dmy 模拟赛 day5

感觉不是人类，写了暴力，但是排名却不低

然后就过去酒店了，和 wjx 进行了一个崂山白花蛇草水的品鉴活动，感觉神秘完了，不知道是什么人在觉得这个东西好喝。

然后晚上去了夜市摊，感觉买的东西都挺常规的，然后在古茗店里面吃了吃，古茗店员人太好了。

Day 2026.7.17

早上起来的比较晚，然后下来吃午饭的时候教练告诉我好像要和 zzafati 住一天，人生啊，然后放了一下行李，就又待在 wjx 房间里了，最后晚上回去的时候试着社交了一番，聊了几句，唉唉，可惜他已经高二了。

然后就是感觉午饭特别辣，吓哭了。

Day 2026.7.18

报道日，早上做的是核桃的车，到了学校之后领取了胸牌，感觉他那个学校挺小的，宿舍感觉跟焦作一中一个水平，午饭还行，比 dmy 的好吃，甚至还可以自己接饮料。

下午进行了一个崩铁活动，然后徽章到了之后进行了一个假扮社牛的活动。

晚上试着跟舍友进行了一个社交，也算是熟悉起来了。

Day 2026.7.19

开幕式，早上品鉴了开幕式，感觉他那个节目非常离奇，比如什么大海我们来了，什么大海的味道就是爸爸妈妈的味道，什么让一堆小学生剃光头，hyw 啊😰，最同情小学生的一集，然后他那个启动仪式好像还有延迟，然后 dzd 讲话，看得出来他很想让 CCF 接手中国足球了。

然后拍了河南省队合照。

练习赛啥也不会，写了个暴力，同时 ak 了笔试，笔试出分居然还需要等一会，感觉很紧张啊。

晚上跟舍友进行了一个复习活动，感觉好像也没啥。

Day 2026.7.20

day 1

进场感觉很紧张，然后因为没法密码条延时了 5min，于是就开始看纸质题面，感觉这个 T1 有点难，发现可以平方建图，但是没什么用，于是去刻画了一下线段的覆盖情况，发现性质之后就直接开始 dp，感觉你会了这个东西之后就可以做大概空间 2e8 的一个东西，然后滚动数组优化一下就直接过了，这个时候大概一个半小时吧，然后想了想 T2 感觉不会啊，于是先去看了 T3 写了写比较显然的 16 分，然后就去想 T2 了，最后拼尽全力获得了 60 分。

下午品鉴了空洞骑士。

Day 2026.7.21

社会实践日，感觉很离奇，六点起床是人类吗？然后就参观了一个小时，不如 apio。

下午依旧空洞骑士。

Day 2026.7.22

day 2

开题，感觉 T1 看一眼就是二分中位数，然后好像就是分讨，于是写一写，好像做 log 方是简单的然后写一写也直接过了，然后就写了写剩下的比较简单的分数于是就获得了 144 分，总分 420 好像有 ag。

下午依旧空洞骑士，晚上参加了嘉年华，整得跟军训一样，挺离奇的。

Day 2026.7.23

文艺汇演。

感觉大家都好有才华，挺好听的，达成了通关空洞骑士，虽然不是真结局，晚上去逛了商场，品鉴了米村拌饭被吐槽太简陋了。