NOIP2021 游记

Flamire Lv4

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 分。

傻逼。

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

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

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

小丑一样真可怜。

  • Title: NOIP2021 游记
  • Author: Flamire
  • Created at : 2021-11-21 00:00:00
  • Updated at : 2021-11-21 09:56:06
  • Link: https://flamire.github.io/2021/11/21/noip2021/
  • License: This work is licensed under CC BY-NC-SA 4.0.
Comments
On this page
NOIP2021 游记