福建省 NOI 2023 省队集训游记
FFTotoro
·
·
生活·游记
Day 0
大概中午的时候到的福州，天气异常的热，人要被烤熟了。
满街都是大佬 /kk
中午吃了一家长者食堂，荔枝肉炒土豆很不错，倒是红烧肉硬得像石头。
晚上打了一场牛客，Rank 46，过了 ABCDF 后 E 只剩下 10 分钟了，然后 E 在最后一分钟飞过去。
接下来 7 天每天一场 NOI 模拟赛，有点害怕。毕竟还是和省队的大佬们一起打，省队加上夏令营总共 77 人，希望排名不要太难看。
Day 1
开题。T1 第一眼不知道是什么诡异图论，T2 神奇构造，T3 是个魔方相关的群论题。
先把 T2 n=2 送分的部分写了，然后开始搞 n=3。没找到比较靠谱的通解，搞了一个随机化，搓了几组大样例，看起来跑得不错，就转去 T1 和 T3。
T1 前面 20 分就是裸的最短路，5 分钟写掉了。后面 n\le 1000 的 34 分是个魔改的最短路，花了 50 分钟码了一个 Floyd，因为时间限制 4\mathrm{s}，O(n^3) 带点常数不知道能不能飞过去。Upd on \textit{2024.6.28}：原题！
T3 特殊性质 \texttt{S} 没推出来，打了个 16 分爆搜就跑了。
估分 54+56+16=126；希望 Floyd 和随机化不要被卡。
实际 54+32+16=102，rank 23 / 77。Floyd 飞过去了，但是随机化挂了呜呜呜。
Day 3
出题人：@zhylj
T1 概率，把前面 20\mathrm{pts} 送的写掉了。后面推不出来，摆。
T2 连最前面的 20\mathrm{pts} 都要用多项式！虽然提供了模板，但是我像是会用的样子吗。
T3 通信题。T3 通信题。T3 通信题。写了程序不会编译，然后就裸着把代码交上去。极小的概率可以得 6\mathrm{pts}。
估分 20+0+[0,6]=[20,26]。
实际分数 \color{Red}50+0+6=56？？？T1 20\mathrm{pts} 给我混到 50\mathrm{pts}，rank 28/77，是没想到。
绷。
Day 4
出题人：俞畅
T1 乱搞 DP 题，拍了个背包上去飞过了 10^4 数据随机的一档。隔壁 @falling_cloud 大佬的哈希炸了，一分没有。得分忘了。
T2 没交。
T3 数学题，暴力莫名其妙挂成了 6\mathrm{pts}。结果发现细节没处理好，寄。
Day 5
出题人不会排版题面，Markdown 不会用（流汗黄豆）。
T1 T2 都获得了很高的分数（90+65），结果就最简单的红题暴力能过 40\mathrm{pts} 的我爆零了？？？rank 38/77。寄。
Day 6
出题人：@RSY
T3 提交答案，构造题（
爬山法跑了半天拿了大众分 56\mathrm{pts}，转而去搞其他题。
另外两题大寄。
最刺激的一件事发生了。出题人把我们代码丢了，今天超常发挥的 @zyc200156 骂得嘴巴都歪了。
Day 7
最后一天了。省队队长 @Linshey 出的题，17\mathrm{pts} 结果 rank 23/77，我不好说。本来是 40+\mathrm{pts}，T1 T2 挂一挂就没有了。
晚上父母来了，一起吃了一顿西餐。西班牙海鲜烩饭和辣番茄鳕鱼酥都很好吃。
Day 8
看了电影《碟中谍 7》，中午尝了一下米其林一星的闽菜。茄子包上墨鱼汁，再在上面撒上肉松，很新奇也很香。
下午回莆田了；下周又要开始上课了，哦悲悲。