致敬传奇 NOIP

前言

今年 11 月 30 日，NOIP 2024 的举办了，本人因为 CSP-S 得分过高没有资格参加，考后一周抽出 4.5h 同步做了一遍，遂记录传奇经历。

记录

由于知道题目难度，先开 T2。推了 0.5h 发现 6\sim9 测试点的答案就是 v^{2(n-1)}，预期 20 分。

然后又推了 0.5h 式子，发现答案应该是 v^{2(c_i-c_{i-1})}-(v-1)\cdot v^{c_i-c_{i-1}-1}，感觉很自信，复杂度是 \mathcal{O}(m\log n)，遂开始写，写完之后测大样例，三号没过，便开始调。

一直在输出负数，感觉是玄学 long long 忘开了，所以就又整了 0.5h，最后发现 q_pow 里面的写的是 int res = 1;，感谢传奇 q_pow 浪费 0.5h，预期得分 100。

写完 T2 开 T1。想了一下觉得可以写一个 \mathcal{O}(n^2) 的做法，写完测了一下发现样例又炸了，整理了一下思路又重打了一遍发现样例没问题，预期得分 60。

此时已经过去 2.5h 了，听同学说 T4 比 T3 简单，所以先把大脑整宕机再做题。

看了好久发现 T3 没啥前途，就把特殊性质 \text{A} 写了，预期得分 4。

准备剩下 1.5h 死磕 T4，然后发现更没前途了，但是想到了一种暴力枚举区间然后求 \text{LCA} 的做法，时间复杂度 \mathcal{O}(n\cdot q)，预期得分 20，还剩 0.5h。

后记

全部交到了 LOJ 上测了一遍，发现 T1 挂分了，T4 反向挂分了。55+100+4+32=191，比赛时估分 60+100+4+20=184 高 7 分。如此成绩，何以面对月考？