2024-NOIP 游记
yingkeqian9217 · · 个人记录
P.S.
这次是蒟蒻第一次参加 NOIP，可能写的比较水，大佬们请多多原谅。
Day -1
模拟赛，喜提 T2 100->60，T3 也没打暴力，被小一届的同学以 70 分的分差吊打了。
Day 0
考前一天摆烂，上午随便刷题，下午就出发了，路上堵了好久还睡了一觉。这回浙江考点又是杭师大，酒店也订了一个之前去过的，有点审美疲劳了。
到酒店面基了 wzj,zhy,zyf 等大佬，晚上匆匆吃了一个汉堡就去大厅集合了，教练废话连篇讲了 40min，没过多久就睡了。这可能是我考前睡得最安稳得一次，可能是之前刚考完 CSP，现在没啥实感。
Day 1
早上七点起床，不知道是不是学校因为特殊原因这几天也要求我们七点起，所以早上精神还好。早餐随便吃了点，顺便看见了 lsh,lzy 等大佬，就一起坐大巴去考场了。
还是熟悉的杭师大，熟悉的恕园，说实话我从头到尾都没什么考试的紧张感，可能是因为这里来了太多次了吧。
到了考场门口，才 7:50，没事干，就进去了。好像初中生非正式考生考号比较连续，我认识的几个大都在最里面的机房。
来得早也挺无聊的，等了半个小时，水已经喝一半了。8:20 发压缩包密码，Forget#****，后面是四个数字。这密码有点可爱啊，感觉 pdf 密码也差不多，果然，pdf 密码是 memory@****，还都挺好记。
8:30 开始直接开 T1，为了避免前几次考试的惨剧，我决定这回前面做快一点。01 串，交换，最多相同位数，怎么做呢。
先处理连续段，还是直接 dp？感觉不太靠谱，似乎后效性有点大，先扫描一个串吧，连续段包含的话可以随便搞，相交的话直接贪心？好像没啥问题。
重新审视一下做法，好像直接贪心就结束了，开写！8:55 结束了 T1。
T1 简单挺正常的，重点是 T2 难度如何。看看 T2，二元限制，一元限制，方案数？
一元限制就是赋值嘛，二元构成一个链，可能要用到承接关系？这个不可行的情况好像挺少的，只有两个相邻赋值之间构成链且矛盾才不行。那非相邻呢？好像不用考虑。
直接容斥比较烦，乘法原理化简吧，感觉可以！9:12 结束了 T2。
此时的我是很慌的，这种情况我在同学身上看见过，很快就做出了前两题，去做后面的题，结果不仅前面细节挂了，后面也没做出来，总分很低。
要对拍吗？算了才过了 40min，而且大样例都过了，到时候再说吧。结果最后也没对拍，因为不知道暴力怎么打。
开 T3，正常来说以我的水平是做不出来的，不过反正先看着吧，打暴力也行。边的相邻，搜索树，换根，方案数？
一边吐槽这两题怎么都是方案数，一边考虑搜索树的性质。以一个点的邻边考虑，构成一条链，只能从有关键点的一边为端点，那就是
快速写了一下，一测小样例，过了；第一个大样例有点大，爆栈直接停止工作了。后来测了一下是过的。但是后面
为什么呢？我想了好久，才发现是这样算是不对的，有些情况不可行，于是我就写起了一个我也不知道是啥的 dp，调了好久，还是挂了。后来，我尝试好几种方法，有 dp，有直接计数，有按关键边计数的，反正都挂掉了。此时已经过了 3h 了。
可能调题调魔怔就会这样，根本不在意时间。但是我心里清楚，像这样调一道题调那么久，我从来没有成功调出的案例，还不如先打暴力。但是我不舍得啊，只得强制让自己转移思路到下一题。
开 T4，这道比较容易读懂，不过看起来就是高端的数据结构+区间分治题，我肯定做不出来，先打暴力吧。
但是我左思右想，发现特殊性质 A 也不简单，也需要正解类似的科技，直接看下一个特殊性质吧。这个直接暴力就行？都是 st 表预处理，用 dfn 维护 lca 嘛。开写！
12:00 结束 T4，回看 T3。此时的我冷静了许多，发现问题的关键在于去重！而这个重复的计算只两条关键边的路径上的点，感觉不可能三条边同时重复，那就直接写？
不出所料，12:30，又挂了。仔细一想，三条边也会有重复，如果按照传统思路，应该是先在 dfs 中枚举关键边，再将新的关键边去掉与之前方案并集的交集再加入。
感觉好烦，先写一下，12:47，又挂了，算了先写暴力吧，链好做的，菊花图也好做，还有
调不出来啊，这个大样例怎么那么大，根本看不出问题！12:57，还没调出来，突然想到
13:00，考试结束，我没有写完
出门发现果然同学也是飞速过前两题，但是他们比我明智得多，先打了暴力再想正解，分数也肯定比我高。这可能是我最失策的一次考试了。
算了，反正期末之前没啥比赛了，我也去不了 WC，就重新抓一点文化课吧，也挺好。回家摆烂喽。
P.S.
预估分数：100+100+28+32 = 260
实际分数：100+100+4+32 = 236
退役罢。