前情提要

初二，坐标BJ。狗运S组没挂分250pts（省rk159），拜谢西西弗。但这样的成绩既去不了NOIWC（要求前100），在同年级中也算不上优秀，那就只能靠NOIP翻盘了，放手一搏！！！

Day 0

找松鼠老师请了下半天的假，我开门见山地说要准备第二天的考试，没想到她爽快地答应了（松鼠好闪，拜谢松鼠!!!）。

于是乎回家做了几道很暴力的模拟题，找找手感，感觉头有点疼，就赶紧去睡觉了~

Day 1

在实验考，车程1h，6:30就起了，头还是有点疼。早餐在车上草草吃了一个面包。到了考点，被冷风一吹，头竟然好点了。在门口遇见了lyh和伯爵，膜%%%。在门口的名单上发现竟然有6个101oier和我一个考场，瞬间不慌了。

目标2h切T1&T2，1.5h切T3/T4（当时以为T3还会像S一样水），1h暴力。

8:30，开始考试。一上来以为T1还是S的那种签到题，直接写了个贪心上去发现读错了题（只能相邻两个交换）。问题不大，稍稍改一下，维护连通块就行了。写着写着，感觉不太对劲，如果 s_{1,i} 和 s_{2,i} 都能改，是改成0还是改成1呢？还顺便构造出一组hack数据：

?011?

01100

01110

11011

算法似乎假了，此时已经过去1h了，有点慌。想了想T1dp能不能做，似乎不能。机房里有点热，头又开始疼了，只能跳去看T2。

T2感觉比T1简单，思路显然，根据 c_j 分段，然后把每一段的方案数乘起来就行了。开头结尾显然，中间的就正难则反，减掉不可行的情况，即第一个 a 等于 c_j，然后通过连锁反应使得最后一个 b 不等于 c_{j+1}的情况。

跳回去看T1，还是不会，回来把T2写了，测一发大样例发现有负数。原来是有一个地方没取模，大样例过了，此时10:00，离预期切前两道的时间还有半小时。

T1还是毫无头绪，这时想起了董神的话，去了趟洗手间（竟然还要排队……），回来发现自己构造的hack数据有问题，两个?的位置无论去0还是1，原方法都是正确的，似乎也构造不出别的反例。于是抱着试一试的态度写了一下，测大样例，果然还是挂了，好几个都少，心态有点小崩。

难道今年又要重蹈去年的覆辙？决定不在考场上思考人生，于是又去外面拿了点东西吃，吃着吃着从一个大样例中发现貌似没有加两个都不能改但是相同的情况，加上了，大样例一遍过，此时大概10:30，目标达成。细细检查了前两题的每一处细节，避免出现S组 n、m 打反的智障错误，加了神秘小注释（懂的都懂），交了上去，祈祷不要挂分！！！

安心开T3，题面很长，一眼树形dp+复杂容斥（赛后发现点分治也可以）。接下来大概1h都在想正解，最后发现这貌似不是一道送分题，11:30的时候及时止损，扯了40分的暴力，1~6（两端分别树形dp然后乘起来）和AB性质，分别过了大样例，撤~~~

开T4（在开T3之前大概看了一眼），觉得64暴力可拿，于是直接上暴力，结果A性质不会了，最后只写了个线段树，O(nlog^2n) 的，希望ccf不要卡常（LCA常数应该不小，没时间写树链剖分了），蹭了8~20pts遗憾离场。

最后10min再重新检查了文件读写和各处细节。最后5min大概会了T3正解（但还是太菜了，没时间写）。估分100+100+40+[8,20]=[248,260]。

出考场之后发现200+是大众分，希望不要挂分，不挂分就是胜利！（我要省一！！！）

Day 2

赛后默写了一遍T1和T2，相似度>90%，云斗&图灵上都过了，但还是那句话，细节决定成败，吃一堑长一智，一定不要在同一个地方跌倒，不要再把 n、m 打反。

释然了，其实进了省选也进不了省队，放平心态，今年走到哪就是哪吧。

祝大家NOIP 2024都不挂分！！！~~~

12.6

16:00，查分，100+100+40+20=260。

拒绝挂分，做回自己！

THE END