坐标 GD，初二。

Day -26

去年 CSP-S 因为 freopen 与大模拟的不可控因素，没去 NOIP。

今年虽然 CSP-S 分比较低，但是应该还是能参加 NOIP 的。

Day -25~Day -1

停课集训，每天一套模拟赛，外加自己刷了一堆 ARC 的题。

Day 0

回到学校，吃了一顿饭后前往中山。

在车上心情复杂，既有对比赛的期望，也有一些紧张。

CSP-S 考得不太好，希望能借 NOIP 来证明一下自己的实力。

乱想了一会，又想到，无论这次 NOIP 分数如何，总都得回去学 whk 了，心情更糟了。

来到酒店，和同学们玩了一会三国杀，吃了点东西，就睡了。

但是怀揣着一些混乱的心情，想来也是难以入眠了，所以睡得并不好。

Day 1

来到纪中，发现学校与学校之间的差异比我测大样例时要大。 考前见到了不少熟悉的人，又蹭了一些 RP。 在图书馆考试，考场好像挺大的，所有初中生都在一个考场。 被监考员告知不能带入食品，我失去了 Tallbanana 的保佑。 进入考场，在座位上坐着，心境更乱了。 考试开始了，解压密码好像有点奇怪。 成功打开试题。 先看 T1，在我印象中 T1 好像都挺签到的。 题目挺长，感觉应该是一个贪心，随便想了个贪心策略。 以 $t$ 的 $01$ 分段，把每一段的 $01$ 个数求出，然后能匹配的就匹配上，大概是这样，细节再说。 然后直接大胆开写，迅速写完了，虽然代码好像还是有 2k+。 大样例没过，开始怀疑自己的贪心策略，然后稍微改了几行（本来感觉这两行改了会影响正确性）。 原本只是想看看答案是大了还是小了，但是大样例竟然过了！ 仔细想想，好像这个细节处的确是应该这样写的，加上过了大样例，就不管它了。 此时时间过去了 $30\min$。 然后开 T2，看上去是一个复杂的组合问题，但是不喜欢 1e9+7 的模数。 看了一眼 T3，好像挺难的，题目特别复杂。 回来推 T2，式子很快推出来了，ARC 刷了不少计数题。 用一些快速幂、二项式反演之类的应该就行了，但是感觉这不符合我对 NOIP T2 的难度预期。 还是大胆先写，然后随便调了一下，又过了大样例。 不是，NOIP 这是题水还是大样例水，我当时处于一个复杂的状态，不敢相信以自己的水平可以快速过掉 NOIP 前两题。 但是出于对 CCF 的大样例的信任，也许也有一些对自己想法的自信，我还是直接先不管了前两题。 此时时间来到 $9:20$，我先从容地排队上了个厕所，然后开始看后两题。 能顺利做出前两题是我没有想到的，所以准备冲 T3。 开始题目看错了，然后以为是对于每条边分别为关键边查询答案，然后感觉这题也不是很难。 写完了才发现看错题，好在这是 $k=1$ 部分的分数，还过了大样例，$24$ pts 到手。 然后看到菊花图和链的特殊性质，思考了一下，感觉比较简单，对正解好像没有什么启示。 然后来分析 $k=2$ 的情况，应该是一个容斥，求出同时以两个关键边为根，都能出现的树的个数。 然后在这个地方思考了 $1.5h+$，期间想到了无数思路，写了几次，但都不对，感觉思路被某些东西卡住了，可能也是因为对于自己实力做不出 T3 的限制。 感觉如果想到 $k=2$ 的情况，应该就离正解不远了。 遗憾地先放弃了 T3，看了一下 T4。 应该是一些数据结构，但以我的码力，估计想到了也写不完。 果断开始想部分分，$20$ pts 的 $n^2$ 暴力比较好写，链应该要用一些数据结构维护，打算先回去稳定一下前面的分数。 检查了下前面的题目，加了个关闭同步流读入读出，因为去年的重创还细细地检查了 freopen。 T4 的 B 性质好像也挺好写，用 ST 表，$O(n\log_2^2n)$ 预处理，$O(\sum \frac{(r-l+1)}{k}\log_2^2 n)$ 做查询。 就是不知道 CCF 的机子能否承受住 $O(n\log_2^2n)$ 跑 $5e5$，并且也没有相关的大样例，希望不要挂。 算了一下，现在已经拥有了 $272$ pts 的高昂分数，在考试前从来没想过 NOIP 能拿那么高，如果不挂的话挺满足的。 此时已经到了 $11:50

去 Linux 虚拟机上跑了一下，很惊喜地，T4 CE 了，然后调了半个小时，发现是某些变量名奇怪地出错了。

只剩下 30\min 左右，T4 的链不打了，应该没时间了，还不如检查一下。

花了 20\min 细细地检查了四题，然后发呆了 10\min，也算回忆了整个集训和考试的过程。

预计得分：100+100+40+32=272 pts

出考场了，迫不及待地询问同学的分数，本以为大家都会很高，会有做出三题的。

但是发现大家前两题都做了很久，我开始不自信了，心中暗想要挂分。

Tallbanan 说炸了，feropen 说随便 AK挺简单的。

大家好像都过了前两题，但是做后两题的时间都不多，好像很少比我暴力分高的。

心情还可以，本来以为会有一堆比我高的，现在好像还可以。

路上碰到一起集训的 __Legends__，但是他满脸悲哀地说一题没写出来。如果是真的，为他默哀 10\min。

还碰到了神 larsr，他谦虚地说只做出了两题，但是后面看他的游记发现他 100+100+100+20=320。

思考

仔细想一想，其实后 3.5h 只拿到 72 pts 还是挺少的。

T3 感觉再努努力应该能想到，T4 的链也不应该没写出来。

至少 100+100+40+64=304 才应该是正常的分数，这或许也是大众分。

不过现在才初二，以后多努力还是有希望的。

加油吧！

Day 3

认真看了 T3 的题解，发现 k=2 的情况下我想到的一个思路是在正确的，应该是实现挂了，但是我以为是思路有误，痛失 k=2。

又遗憾地想到，k=2 部分应该能很好地引申到正解，或许痛失的不止 16 pts，甚至是 60 pts 了。

感到非常悲哀，不会做的题是实力问题，但是这道题并不算很难，距离正解只有一步之遥。

只能希望不要挂分了。

Day 7

本来以为要等到周一才出分，没想到 CCF 良心发现了，提前到今天出分了。

一直盼望着出分，但是出分真正离我很近时，又非常恐惧。

中午训练时敲了 6666 次木鱼，希望有用。

然后发现我们老师已经在一个一个地统计分数了，然后一个同学大喊一声，sst，你 $272$。 那一瞬间还是非常惊喜的，起码没有挂分。分本来就不高，挂了就更惨了。 随即也有一些失落，没有做出 T3 也算是很遗憾了。 回去看了一下，在 GD 的排名还可以，省一的分数肯定是有的。 # 未来与规划 学期末还有清北营，明年 $3$ 月还有省选，还是要多努力，不能太颓废了。 CSP 和 NOIP 之间的集训还是有一点效果的，但是学习目标和规划并不明确，导致每天都只是打模拟赛和刷 ARC 了。 未来还是要做好学习规划，希望明年的赛事能够发挥地更好！