NOIP2024游记

· · 生活·游记

概述

考的比csp-s高，还高了将近 100 分。由此可见 csp 有多烂。

前一周

因为马上就要考试了，所以全停课在机房考模拟赛，同时自己复习。前面几天还好，考联考每天效率还挺高的(只是一共三场考试，一场倒一，一场倒三)，最后两天，感觉自己有点心神不宁，没有什么办法很高效的学进去，所以最后两天在虚度光阴，每天的任务基本都完不成，但我自己不停地告诉自己考试前几天要放松就放松吧，心态最重要，所以心态还行。考前的那天晚上，和我妈出去吃了一顿酱香兔，由于有点上火口腔溃疡，兔子肉又有骨头，所以吃的体验可想而知，但因为是我自己选的，只能硬着头皮吃。回家后，本来说要在复习一下数学，结果感觉一半玩手机一半看数论。然后就睡觉了，感觉自己最后时候都在玩，有点焦虑，但是我告诉自己，高一不要慌，不然我高二怎么考，要给以后的自己留一点活路，然后就安心地去睡了。

当天

睡眠质量不错，但是第二天起来还是有点困，吃了自己比较喜欢的肠粉，就去考场了。因为考场在我们自己学校，还有很多认识的同学，心里没有那么紧张，甚至有点兴奋，心里在盘算下午晚上玩什么。进了考场，跟几个熟悉的同学打了个照面，上了个厕所，就直接去考室提前几分钟配置了一下，开虚拟机，就趴在那里闭眼休息。中途我们教练来了，还拍了我一下，可能是让我打起精神来。但我无所事事，就接着休息了，还有五六分钟的时候，就喝点水，嚼了颗糖，开始清醒了。

一开始，读完四道题，感觉不太妙，感觉第四题可做，第一题像贪心但我不太会，第二题考了我最不擅长的计数问题。我真怀疑是不是位置不对，所以又思考第四题，发现题目理解错了，做法只能打暴力。没办法，硬着头皮开 T1 ，一直觉得要直接通过记录零一然后在固定点之间转能匹配就匹配，但是直接做事假的，口胡了四十分钟，口胡出了一个分类讨论，上下固定点关系的做法，稍微证了一下，就开始写了，过了小样例，但是大样例假了，有点慌，但是大样例有一个很小的，所以用那个很小开始调，发现需要加一点限制。改完直接过了所有大样例，又自己造了几组特殊数据，过了，交上去之后,此时已经快两个小时了，太菜了╮(╯▽╰)╭，但终于把心放在肚子里了。

无所畏惧，第三题一看就是数学之类的容斥之类不会，不如来写T2 ,很自然的想法是直接算出任意两点之间的不合法路径，因为题目告诉我们 2\le v,所以除非被限制死，否则一定有合法解，然后你就可以知道任意两点之间的合法解，然后乘起来即可。写完T2，就剩一个小时左右，有点兴奋了，因为模拟赛一次 T2 都没过，要上 200 了，兴奋！

最后一个小时，打了一会T3的暴力和特殊性质，开始写T4，用st表求lca,同时存下一个dfs序上倍增的lca，复杂度为 O(qn\log n) 着急忙慌开始写，最后剩6，7分钟的时候开始写完，过编，但是样例错了，我现在面临一个选择，回去检查自己的200，还接着冲T4 直到最后一秒。我退缩了，不敢赌，老老实实地检查前面去了，留下了T4。出来一问发现自己考得还行，不过我也挺想知道有没有平行世界的一个我放手一搏，把第四题改出来呢？

估分：214->204(T3挂了一些分，T4没有分)

后日谈

考完试，给家人们报了喜，和我妈出去玩去了丹景台，因为堵车，所以跟着当地农民走小道，结果在那堵了一个多小时。 接着回去上文化课，物理给我来了点小震撼，感觉自己废了。 现在有说今年的题简单，一等线要上220 。没事的，反正也算是对的起自己的付出了，最后获什么奖都行，我明年还会来的。