前情提要

CSP

关于 CSP 没什么好说的，A 切了，B 35pts 暴力之后跑路。

C 一看，第一次遇见大模拟，有点害怕，草草写了个 15pts 性质分跑路了，然后一直在做 D 题。

总之就是很飞舞，D 题暴力挂了，C 挂了 10 pts，最后只有 140 分。

压线 6 级勾，有点惊喜但不多，可以参加 NOIP。

NOIP

A 切了，B 看了之后有点害怕，以为是什么 Tarjan 图论题。

因为我 Tarjan 学得不好所以打了个部分分草草了事

我为什么没看见暴力分？我为什么没看见暴力分？我为什么没看见暴力分？

C 题更害怕，做了个特殊性质。

我为什么没看见暴力分？我为什么没看见暴力分？我为什么没看见暴力分？

D 题，是个 DP，感觉很可做诶，写了个 $O(n^2)$ DP，后面不会优化了，跑路。

最后只有 146 分，大失败，这也是为什么我在这之后的比赛基本不想正解，只打部分分。

Day -3

是一个省选模拟赛。

上来看 A，什么抽象题面，转去看 B，发现有 59 分是送的，赶紧写了。

读了 A，暴力思维难度较大，于是看 C，发现有 21 分是送的，赶紧写了。

后面就是 A 和 C 交替进行，C 写了一个类似于分层图 + 双端队列 BFS 的东西但是复杂度假了。A 分析了一会感觉不会就摆了。

最后 80 分，大众分，对得起我的水平。

Day -1

依然是省选模拟赛，但是是 OI 赛制。

A 题奇怪数学题，开场 10 min 就有人说切了，有点害怕，后来乱猜了结论之后就过了。

B 题像 DP，糊了一个 $O(qn^3)$ DP，期望得分 19 分。

C 题像奇怪 DS 题，感觉很繁琐，而且暴力的 $O(n!)$ 不给过，于是思考特殊性质，但是不会，去看 B。

B 还是不会，去看 C，此时恍然大悟就开始写，结果最后没时间调了。

评测，A 没挂分，RP—，B甚至多得了17分，这下 RP 掉光了，C 没得分，最后是获得了我 OI 生涯的第一个 rk1，令人感慨。

最后发现 BC 都是 DP，吓人。

Day 0

此时我已经狂暴 whk 一周了，感觉很颓。又因为作业比较多，几乎没早睡过，比较困。晚上去试机有点晕车。

到达山师二附中，面到了 MrPython 老师。很可爱，是 Linux 爷，但是他走错考场，于是就有了我们戏剧性相见的一幕。

面基完赶紧去考场，坐下之后不知道敲什么，看左边在敲一个不知道是什么的树上算法，右边在敲 Dinic，我就敲了一个树剖，结果发现挂了一个点，不想调了就没调。
发现老头、吴爷、豆、王老师都在一个考场，于是就去聊天。豆在测试快读快写和 cin cout 的速度差异，运用了控制变量法。

发现吴老师和 nrd 一个考场，想去看，但是太远了没去，只能羡慕 Linux 爷了。

回家看了看树剖为什么挂了，发现是取模问题，看了一个关于 pbds 的博客，转念一想不会出板子题，就没背。

明天准备罚坐，放张图片镇楼。

Day 1

早上到了考场门口，先和各路大神交流一下，进考场之后基本在发呆。

公布密码之后先看题，A 抽象，B 抽象，C 更抽象。按照以往惯例我先开了 A。

推了下式子，发现 $\sum x_{i\bmod n}$ 可以 $O(1)$ 求，然后又发现最终答案和每个 $x’_i$ 的具体取值无关，于是想到了二分答案。

二分写完之后调样例，第二个死活调不过去，于是在大概十点半的时候放弃了，去看 B，发现 B 有 12 分是送的，赶紧写了，调了一会过了样例。

看 C，感觉题面极其抽象，而且要满足的限定条件很多，感觉写暴力有点不划算，回去调 A。

偶然的一个机会我输出了一个中间变量，发现我错的点都有一个明显的共同特征：二分域上只有一个点满足要求。进一步结合数据分析，发现此时 $x$ 正好是 $x_0$ 的倍数，于是开心写了个特判然后过了第二个样例。

第三个样例，麻烦，又有很多不对的地方。于是我拓展特判到了 $n>1$ 的情况，此时码长来到了 3.5k，发现死活过不去。

调了半个小时，果断放弃了 A，去看 B 特殊性质。感觉像 01trie，但是我仅限于听过这个东西，用贪心打了个 B 性质，发现错的离谱，于是就放弃了。再去看 C 还是那么的抽象，于是又回去看 A 了。

开始一个个排查着样例里出错的测试点，前几个还好，是因为特判的边界情况，但是我突然发现了一个样例有点不对，定睛一看：

卧槽，原来是没有单调性的。

崩溃了。

保护了一下一些特殊性质分之后就摆了，C 决定输出 0，此时还剩 20 min。

还没出考场就去问别人 A 怎么做的，发现吴爷也是二分，王老师写的分讨但是没过，老头分讨把 A 切了。

下楼，听刘老师说就是分讨，而且蒋老师分讨接近切 A，拜谢/bx/se。

讨论了一路关于二分单调性的东西，最终豆得出结论：$k$ 较大时有单调性，较小时没有，我恍然大悟。

回家吃了饭，下午还得去学校团建，累。

回家估分。A 比我预期低十分，但是该得的分挂了，不该得的分得了。B 暴力拿到了。

一问，一车写了 BC 更多部分分的，我是 shaber。

十点被逼迫睡觉了。

Day 2

希望别漏下性质分。

八点多到的考场，打了缺省源就开始睡觉。

公布密码。一看，A 疑似太疑似了，看到 $\sum n \leq 80$，暴力分都不给了？去看 BC 结果发现更抽象，于是回来写 A 的 A 性质，写了一会发现过了。

去看了 B，草草把 B 的前 5pts 写了，输出 1 然后跑路去 C。C 这题面就不想看，跑路回 A，发现 A 的纯暴力能过，就写了 A 暴力。

然后看 B 性质。先想了一个非常贪的东西，写出来发现不行，然后就对着样例调。优先队列改成枚举，枚举改成优先队列，贪心思路来来回回改了不下十遍，样例三总是有几个数不对，但是样例四过了，样例五过不了。

A 一直写到了 12:50。出考场问一下，只有蒋老师把 A 前四个样例切了，用的是树剖套树套树，害怕，然后发现 B 都写了 20pts，崩溃了。

回家后发现 A 是 DP，以后贪不对的时候记得想想 DP。

笑，估分，A 比保底得分多了 10pts，没白贪。

Day inf

出分。$40 + 12 + 0 + 50 + 10 = 112$。

感觉挺唐诗的，D1T1
与我预期挂了 20pts，D2T1 挂了 -10pts。

排名 70 多，不忍心看。

崩溃。