noip 游记

STARSczy · 2024-11-30 18:46:48 · 生活·游记

上一篇：csp 游记

本来想把 csp 游记和 noip 游记放一起的，结果不同的事情太多了，单独写一篇。

from noip day -31 to noip day -1

走了很多人呢。有趣的人走了，乐于奉献的人走了，竞赛和文化搞得好的人走了，csp 考得好的人走了，可是无趣的成绩差的人竟然能够留下来，这可真是个奇迹，分班分得真好。我这一月度得恍恍惚惚，宛在梦里。我知道我迟早要面对这样的时光，便将希望与力量寄托在三十号的 noip 比赛上，还是终于来了。

上午没有刷什么题。充满了紧张感。十分空虚。

下午试机，前往小龙坎八中。可爱的奶龙 @_AyachiNene 准备坐六号线转三号线去。

和有趣的人一起前往，度过了愉悦的一个下午。

吸取去年的教训，临考千万不改码风，千万保护好肠胃，去年的 noip 的分数可是乘以 10^{100} 都没有其他人高。

开考。

T1，很难，不会，想了大约二十分钟，没有一点效果。尝试 dp，发现设不出来有转移的状态。开始意 y，想到既然是第一题，不会很难，果断贪心，样例全过。要是放 T2 的位置我绝对做不出来。

T2，发现其实只用把相邻位置的贡献乘起来即可。而相邻位置 a_i,a_{i+1} 不可达当且仅当当 a_i 为 b_i 时 a_{i+1} 位置有确定值且不为 b_i，直接乘即可。赛时还不相信有这么简单，想了半天。然后意识到这样下去不行，结果打出来之后调都没调，直接所有大样例全部过完。逆天。

T3，打了 k=1，树为链和菊花图的 40 分部分分。

T4，打了 st 表，直接维护，32 分。

总分 100+100+40+32=272。

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

问了一圈好像考得最高，其实就比其他人高个四分八分。结果 lc 说 272 是大众分，也是刚好一等线。我还是很菜呢。

至少有趣的人考得挺好，复活赛打得不错。

愿努过力的人，能得到应有的结局。

休息，不在话下。

晚上和我爸看了哈利波特电影。

比起 csp，一切都太平静了，没什么巨变，就没有必要再咕这篇游记了。这样也好，没有人退役。要回归一段时间的文化课了，难绷。