NOIP2024游记——随风而去吧

来不及来不及
你曾笑着哭泣
来不及来不及
你颤抖的手臂
来不及来不及
无人将你打捞起
来不及来不及
你明明讨厌窒息

没有想到一个月过的这么快，四个星期后又坐在机房里，而这一次——可能是真正意义上的最后一次踏入机房了，明天考完 NOIP 2024 就是真正意义上的退役了。细细数来，学习算法竞赛已经 6 个春秋了，投入了无数个周末，劳累了无数个假期。起起伏伏，堕落，沉沦，挣扎，一次又一次在失去自我之后又重新找回自我。回望过去，真的会感慨是怎么坚持到现在，因为这确实是一件不可能的事情。

就让它随风飘远
如果大海能够带走我的哀愁
就像带走每条河流
所有受过的伤
所有流过的泪
我的爱
请全部带走

水知乎了 2 个小时，没看到什么很有价值的文章，只是看了一篇还比较有趣的盐选小说。

最后 10 分钟还是来复习一下知识点：

逆元：费马小定理，递推法

线段树：build,update,query

分层图：转换题意

STL 标准模板库：bitset：set 设为 1，reset 设为 0

模拟退火：exp(-delta / t) > rand(0,1)

LCA：听天由命

最短路：负权一定用 SPFA

感觉 NOIP 前两题可能用不到任何算法，随风而去吧~~~~

11.30

七点 10 分起床，因为要考四个半小时，所以早餐吃的米饭加三个菜，洗完漱就上车出发七中高新了，去年 NOIP 也是在七高考的，相隔一年，回到熟悉的校园，确实有很大不同的感受。

很明显这次我的考场和去年不是一间教室，去年教室里装的是 Lenovo 最新的一体机，用的 12 代 i7，没想到这次是一个老机房，位置非常的窄，加上有隔板，考试体验确实不好，电脑是 10 代 i7，此外不太理解今年的虚拟机怎么都用上了 virtual box，难道是电脑配置太低了怕 vmware 跑不起来？

T1
这次可能最遗憾的地方就在于 T1 了，首先想到的是贪心策略，将 (0,1) 和 (1,0) 看成两种情况，他们可以相互消掉，每次找到最前面的一组，向后匹配第一组可以消掉的位置，因为如果第一组都消不掉，第二组一定也消不掉，之后再 s,t 中看这两个位置间有无固定不可移动的点