NOIP2021 游记

sb。

sbsbsb。

一波操作血压飙升

Day 1

看了一遍所有题（一开始没看见 T2 还疑惑为什么只有三道题）

第一眼感觉 T1 是什么筛法修改，稍微算了一下发现暴力好像就行，写 + 调一共 30min 解决，大样例稳定在 0.4s 跑出来

T2，傻逼 dp，随便设一下状态就过了，写完大概是 10:00，测完大样例跑路

接下来开始究极下饭操作

和 T3 搏斗：

先推了推式子，发现是 $n\sum a_i^2+(\sum a_i)^2$

过了一会发现可以看成交换差分数组，感觉最后答案是单谷的，但不敢妄下定论，于是写了个 $O(n!)$ 验证了一下，大概过去了 45min

然后感觉两边和一定差不多，可以从中间分开什么的，朝贪心的方面想，用暴力输出各种奇怪东西尝试找性质，未果，大概过去了 105min？

此时觉得花的时间有点多去看了眼 T4，发现自己好像会 44，便继续看 T3

然后回到 T3，想了想 dp，感觉可以从小到大加数，每次只能加在两边，然后推贡献的式子，式子推错了，第一次推出来和新加的数没关系，开始写了发现有点问题，第二次推出来的和 $\sum a_i^2$ 有关系，然后复杂度 $O(n^3a_i^3)$ 直接爆炸，并坚定地认为这题不可做，码了个 $O(2^nn\log n)$ 滚蛋了

然后开始 rush T4，还剩 75min 左右，得分期望从 $44\rightarrow32\rightarrow24$，最后连 $24$ 也没调出来，最后 10min 的时候上去检查了一下代码，然后接着调，最后 1 分钟（遵循 one 的教导：不能有任何一道题不交）把过不了样例的代码调试输出删掉交上去了 /cy

赛后发现全世界 都会 T3/拿到了可观的分数，重新推了一下发现我考场上想的那个 dp 是可行的，能获得 $88$ 分，同是初中选手有好多人获得了 T3 高分/cy/cy/cy

$O(2^n)$ 居然在 infoj 和 luogu 上都干过去了 $n\le50$ 的点，获得了 60 分，这是我没有想到的

期望得分 $100+100+48+0=248$

如果拿满 T4：$100+100+48+44=292$

如果 T3 没推错：$100+100+88+0=288$

如果两个都没翻车：$100+100+88+44=332$，可以多拿将近 100 分。

傻逼。

有拿高分的能力却一直拿不到，真是傻逼极了。

就算是会了考场上写不出来又算啥啊，傻逼。

不过参考一下最近模拟赛每次都拿不满自己会的分，这种情况也不能算是太出乎意料

小丑一样真可怜。