NOIP 2024 游寄

· · 生活·游记

Day -2

NOIP 2024 RP++

打板子打板子打板子

晚上大家决定玩几把欢乐斗地主。我承认我几乎没洗牌。此事在 lry 的游记 中亦有记载。

Day -1

NOIP 2024 RP++

打板子打板子打板子

中午给小学生讲课好烦。

收了也许是我在机房收的最后一袋垃圾（

Day 1

NOIP 2024 RP++

和大家见了面。包括 glhw，也是进去之前见了面。我们学校的都是在一个机房里交错着坐的欸。

8:00

进考场之前把手机放到包里去上厕所了。

七高的机子除了键鼠以外确实都挺不错的。

上次也是来这里考 NOIP 的，抛开一些不太好的回忆以外就挺美好了（

上上次来这里是 NOI，当然只是来蹭一个 kkk 的饭罢了。

这就是我与七中的几面之缘，以后估计就没有缘分了。

想到这里，不禁。。。打开了 Dev-c++，敲上了模板。后来感觉 Dev-c++ 的编译器还是有点太唐了，就又开了虚拟机里的 vscode，大概就是在 Dev-c++ 里敲代码，在 vscode 里跑。

吐槽一下，就是七高的键鼠是真的难用，板子敲得快敲成一坨了。

紧张是当然的，毕竟是我的退役之战。当时脑子里有一点浆糊的感觉了。

然后把下发文件下下来，然后就干等着了。

8:30

突然发现电脑的时间慢了几分钟，还不能改，有点一坨了。

然后就是开考后 1min 内没发密码。

然后开 T1，特殊性质倒是一眼秒，但是题我是真不会做啊。脑子里是真的一团浆糊，完全没有找到状态。

似乎是这样一个精神状态：秒的掉吗？不能。手模吗？懒得。看性质吗？看不出来。划分区间呢？不好写。那怎么办呢？试试能不能看出来。

8:45

白白先盯了 15min。然后想着不管怎么样先写吧。然后我就在啥都没认真想的情况下一直写一直写几乎没有停顿地写到了输出 ans，然后祈求着哪怕过掉小样例。

当然是不可能过啊。

9:00

打算推倒重来。

然后就写出了和刚才差不多地一坨。

9:15

不知不觉就红温了。打算先看看后面的题目。说是看看后面的题，实际上啥也没看进去，一直装模做样地浏览到了最后一页。中间还装模做样地停顿思考了一阵。

9:30

继续回来，这次我突然想起来费老师教我们的，喝一口水。

水能浇灭火，喝完后果然好多了。

在纸上手模手模，突然感觉先固定 s_2，只动 s_1 以尽量匹配 s_2（尽量满足左边），得到 s_3，然后再固定 s_3，动 s_2 来匹配得到 s_4，最后比较一下 s_3 和 s_4 即可，这样也好实现。于是开始写，最后写出来了，又因为有很多天才错误，导致调了很久。

然后大样例就没过。

9:55

彻底红温！

然后就在红温的精神状态下决定随便乱搞，于是让 s_3 和 s_4 再匹配两遍。

然后就过大样例了？

10:00

赶紧丢掉 T1，真的恶心，虽然不知道大样例强不强。以及 T1 我到底是怎么过的。

开 T2。

10:10

突然意识到开成 T3 了。。。

疑似有点非人类了。

10:30

T2 怎么看起来比 T1 好做呢？

赶紧往下看，发现 n\leq 10^9，嗯，看到这个数据范围感觉更好做了怎么办？再看 m\leq 10^5，那可能也是和 m 有关？

感觉就是一个简单计数，乘法原理就完了怎么办。

然后就没过小样例。

10:45

意识到有好一些重复计算了。

考虑容斥。。。不会。

不然就拆一下？拆不干净。

11:00

推了一会儿，又给我干红温了。

干脆就简单粗暴一点，所有没有限制的全部统计成 v^2 算了。

然后就过小样例了。

然后就没过一些大样例。仔细观察后发现这个式子只有在 m=1 或特殊性质 A 的时候得出正确答案。

11:30

考虑从样例答案反推。无果。

嘿！我就不信了！我就要继续反推！

还是正着推推吧。

12:00

还是看看 T3 吧。嗯，发现可以打打链的性质，然后其它的我都不想想一点了好吧。

12:15

我还就要看 T2 了。

万一想出来正解了？对吧。

12:30

发现明明可以打 n\leq 12,v\leq 2 的情况，只有最多 4^{11} 种。爆搜即可。

然后写挂了。

12:50

发现问题。改了。

交错代码了。幸亏后面发现了。

一直就坐到结束了。

13:00

出来了，感觉跟吃了翔一样。lry 稳定发挥，除了 T3 没干出来以外%%%。khz 感觉也差不多。大家都感觉 T1 有点难。

交流了一下 T1 全都是乱搞。这下贯了。T2 lry 说很简单就秒了。 What can I say?

出来会合一起去吃塔斯汀，在别人小区外面转了一圈终于找到了。khz 稳定发挥吃掉两人份+的分量。

比 22 年稍简单，比 23 年难。似乎还有希望。

构式 CCF 不发代码。好烦。

然后我们就分道扬镳了。我要回去补课了。

估分：100+60+5+0=165（史）

求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！

寄。都怪那个叫寄的。