NOIP2022 游记

· · 个人记录

Day 0

开坑。希望不要退役。

Day 1

最近一直没怎么睡好。半夜经常醒。或许是紧张的缘故？

七点四十到，没看到二中的人，就进考点了。

八点二十发压缩包密码。biu#2019miss。意义不明。

试题密码居然是分开的。八点半准时公布，没记错的话是solo2022。CCF 温馨提示不要开黑。（

默认的 pdf 阅读器还打开不了。密码输对了也显示密码错误。用 Chrome 就没问题。估计全考场都被卡了两分钟的样子？

T1 简单题，两个后缀和就结束了。花费 40min 左右。

T2 居然是构造？！k=2n-2 很平凡，然后就想方设法处理多出来的一个。半天没想出来。先看 T3。

T3 好像缩点双 dp 一下就行了！写了一个 naive 的 dp 发现柿子不对。回去看 T2。

看大样例第一组，发现好像可以把两组 1 到 k 的排列一起处理的样子？

开写。发现一车 corner case。

花了两三个小时，没写出来。急了，弃坑拼暴力。

然后就完了。

理想情况 100+30+35+20=185 的样子？

然而出来就发现 T2 n=2 的情况少了一个特判。

估计没有一等。退役。

upd: 比赛快结束怕 T2 数组没开够，直接 2e6 个 deque。977MB。直接寄。-30。

现在不高于 155 了。真退役了。