NOIP 2021 游记

· · 个人记录

关于我为了发游记特意显示金钩这回事

在此阅读效果更佳

8:00左右到学校,遇到了@FunnyCreatress

8:30开始

首先秒了T1(然而由于一个小细节+手速慢,写了20min)

然后看了一下后面的题

T2应该是dp

T3一眼没看出来

T4大毒瘤

然后想T2,结果发现只会50pts O(n\times2^m)

然后大约45min的时候写完

然后想T3,发现相当于差分然后排一下,稍微手玩了一下,(试图拆式子但是放弃了)然后猜想要两边大中间小,于是写了个暴力找规律。

然后我猜想左右两边和尽量接近,试了一下没发现问题,于是火速码完,发现过不了样例2。

然后看了一下发现最优解也是两边最接近,于是想了好一会儿,觉得可能猜想是错的,于是测了一组1 1 1 1 1 1 1 0 7发现确实是错的

然后立刻改思路,发现可以 O(2^n) 暴力。然后发现相同的数可以枚举个数,这样枚举量很小,预计能过72pts

然后还剩一小时(我手速极慢),开始码T4暴力(32pts),码了40分钟(是真的慢,丢人手速),调了20分钟,最后一分钟调完并删掉调试输出(心跳加快了)

(然后这32pts还不一定拿得到)

然后考完发现要不是我没拿400分我就AK了。与全国rk1擦肩而过祭