NOIP 2025 游记

zhang_kevin · 2025-12-01 19:15:31 · 生活·游记

炸了，可以退役了（

Day -1

前一天晚上没事干，把 tarjan 又看了一遍。

然后 10 点多就睡了，据说晚上还有人打 CF（？）

希望明天发挥正常一点

别问我为什么没有 Day 0（

早上 8 点就到 rdfz 了，进去之后发现了（被发现了）往外走的 colinxu，然后发现需要承诺书，然后就出去了。

在外边遇到了拿了一堆承诺书的 one，然后又进去了。

准时收到压缩包密码。

先开 T1，发现是签到题，注意到了如果买第二个价格一定选 x_i + y_i 最小的一组，所以直接统计排序然后前缀和维护有序 x_i 即可，30 min 就过了所有大样例。

开 T2，给自己定要求最多思考到 10:30。

读完题之后先把前 5 个点的暴力写了，然后很快推出了有另外两个点答案是 2^n，此时还不到 10 点。

然后开始冲击 m = 2 和 m = 2n - 2，结果被硬控了，到最后也没想出来。

然后 T2 就只有 20 + 8 分了。

开 T3，先随手把 n = 7 写了，然后发现 n^n 过不去 n = 13，特殊性质不太会，决定先开 T4。

看懂 T4 之后，直接把区间和改成前缀和，然后写了一个最暴力的暴力。

然后发现，维护合法右端点 r 的 s_r 最大值可以使用 ST 表完成，优化一下发现 RE 了。

虚空调了 30 min 才发现 ST 表只开了 16，改一下就过了。

推的时间复杂度是 \mathcal{O}(n \log n + qnR_j)，理论得分 30。

但是呢，大样例拿了 50 分，极限也只有 1.6s，感觉挺奇怪的。

写完 T4 之后继续思考 T2，又思考了好久无果，准备开始检查。

仔细检查了 freopen、long long 之类的问题，然后就等结束了。

结束了。

出来之后把剩的两条巧克力送了 cjx，然后就回家睡觉了。

成绩出来之前去搞 whk 了。

需要努力补一下语文英语，理科倒没啥大问题。

预估分数：100 + 28 + 8 + [30, 50] = [166, 186]。

实际分数：咕咕咕。