NOIP2024游记

Day -1

上午

下午去BZ试机，上午就随便打打板子吧。

滚键盘滚出一个随机数，模 \(401\) 刚好是 \(300\)，RP++！

突然发现自己不会求树的直径以及次短路等普及问题，111QwQ

先写到这吧，打次短路去了……

下午

试机了。

键盘很老，但是感觉挺有质感，顺手，好评QwQ

但是NOILINUX有密码，没人说，蒙了个123456过了，差评QAQ（伏笔555）

打了缺省源，打了线段树，打了并查集，LFY发现有网，遂上洛谷，交板子，一遍AC，RP++！

Day 1

考前

前往BZ，困。

过一会陆陆续续来人了，每个学校各一坨，五花八门。

然后放我们进去，等等等，又来了一批，然后放我们进科技楼，没啥好说的。

然后我们自信上三楼，果然不让进，遂上四楼，发现一帮SB中学抢占了三楼门口，于是抢占三四楼楼梯转角，居高临下，很空旷QwQ

再然后就进去了。

感觉没什么写的动力啊……没啥好写的，但还是写完吧，毕竟马上AFO了，再不写就没时间了。

开考

已老实，乖乖解压完文件再切Linux。

看一眼T1，感觉不可做，手摸样例，没有思路，认为肯定得分段，于是就去写分段，写了再说！

本人太菜，写到了9点才把分段写完，并且逻辑逆天，对着样例比划比划才知道有没有问题……希望不要挂分QAQ

然后想解法，感觉能贪心，然后开始思考……

发现肯定能匹配就匹配，而且各个段内只需要看个数就行了，那么就双指针上去……

码量很少，但是由于本人的辣鸡手速，还是码了半小时，过大样例，遂跳，没有对拍。

然后就开始折磨了QAQ

看了一眼T2，发现不可行的情况就只有一个固定指向另一个时对不上，考虑正难则反。

然后发现反不好打，需要全部情况减去可行情况，成功绕晕……

大概思考了十来分钟，发现第二个“全部情况”是必须以固定的那个数开头的情况，然后又开始思考存不存在越过这个点影响下一个点的情况（蠢QwQ）

总之过了不知道多久，发现可以分成相邻的段，其中只要有一段不行就全盘皆输，发现这玩意不好组合，然后考虑用全部情况减去可行的情况就可以得到答案。

就这样打了一份出来，伪了QAQ

想想想，发现自己很蠢，都可以得到可行情况了干嘛还要正难则反QwQ，于是小重构。

又伪了……

感觉可能读错题，然后猛然发现！如果一个位置所有数都指向下一个位置的同一个数，那么下一个数的值实际上已经被固定了！

这打尼玛吖，不打了，开T3。

感觉不对回来一看，WC一个位置只有一组关系，我春晚了QwQ

去上了WC放松心情，不得不说BZ的WC是真逆天，竟然是！露空的！幸好我没吃什么东西QAQ

回来猛想，发现可行情况统计有问题。我一开始写的是“不以开头数字起始的情况”和“最后指向结尾数字的情况”，然后发现存在！中间断开链接的情况！

伪完了，幸好这个很简单，直接用所有以开头数字起始的情况减去连续且最后没指向结尾数字的情况即可，绕了半天就是我最开始的思路，是我太菜了QwQ

过大样例，直接弃疗。

开T3，没思路，开T4，打了最暴力的暴力，发现可以维护区间信息，然后打了线段树，感觉能过特殊性质B，加上暴力大约30分（？）的样子。

回头看T3，打了个特殊性质，暴力打不动了，弃疗，吃士力架，猛敲键盘（希望没有打扰到还在冲刺的大佬们QAQ）

最后估分244，实际分数不知道，我一个对拍都没打，因为我感觉这些题暴力比正解都难打……

结束哩……

赛后

有几位同志没冲出T2，惨QAQ

冲出T2的分数都和我差不多，200至300上下，两位大佬270，%%%。祝早日进队。

问了下教练，说一等分数线310，然后发现全校无人300+，这下全员AFO了。

我们得全面补课去了，要对OI说再见了……

希望还能回来，再见NOIP2024