NOIP2021 游记
By WyyOIer |
2021-11-21 13:46:28 /
2022-06-12 16:09:10
nan

 

早上很早就到了 rdf,在大门前碰到了 $\text{smallfang}$,他说他打完 $\text{NOIP}$ 后就不能继续 OI 了,可能重心还是在中考,祝 Ta 中考 AK!

考前没说不让用键盘,好评

8:30 $T1$ 开题,感觉是个不可做题,$30$ 分钟后跑去看 $T2$。

$T2$ 乍一看没啥思路,但发现大的 $val$ 不会影响到小 $val$,把能想到的状态放在 $dp$ 状态里就有了一个空间 $O(n^3m)$,时间 $O(n^4m)$ 的 nb 做法,推了 $10$ 分钟式子 $+$ $20$ 分钟写代码 $+$ $10$ 分钟调代码就过了大样例。

此时再回头看 $T1$,发现预处理加二分查询貌似可行,看了下循环内层不超过 $5\times10^7$ 次。其实可以优化至 $2\times10^7$ 次以内,但反正能过,码了 $10$ 分钟,特判了 $10000001$ 并过了大样例,此时大约为 10:20。

感觉这场是个起飞场,去了个厕所后回来看 $T3$,$T3$ 一开始也在往奇怪 dp 想,想了 $30$ 分钟后也没有什么合适的状态和转移方程,于是立马开始打暴力,大概是 dfs 并用 map 判重复序列,然后打完这个后又打了一个思路差不多的暴力进行对拍,此时大约为 11:50。

然后去看 $T4$,几分钟后发现只会暴力,并且感觉这题细节很多,贼难写,于是上了个厕所开始全力冲。

一直冲到了 12:40,但仍没有过样例,于是我先去检查了前 $3$ 题,$T1$ 与 $T2$ 目测后感觉没错,$T3$ 拍了几千组没有拍挂,平均用时在 $0.5s$ 以内,于是把这 $3$ 题都交了,然后接着回来调。

遗憾的是,直到 12:55,我也没有调出来。于是我进行了最后的检查如看代码是否可以通过编译、数组是否开小、是否会爆 int,以及数组内存问题,再用仅存的时间调试 $T4$,希望能出现奇迹。

考试结束了,调出 $T4$ 的希望破灭了。

赛后

考后校内 OIer 群就刷炸了,一如既往的潜水观察(

感觉大家都考的不是很好,我在同届都能 rk4 了。

预估得分 $100+100+?+0$

跑了个民间数据,全 BJ 我能卡进前 $50$,初中能排在十几名。

总结

今年联赛发挥的虽然没达到既定目标,但我认为这次发挥已经比平时训练要好了。

几个考试时的问题:

  1. $T1$ 耽误的时间相对较多,并没有迅速的估计出一个合理复杂度的算法。
  2. $T3$ 并没有想出一些更优的做法(简单说就是算法的性价比较低),如可以尝试随机化算法,能用更少的时间同样获得不错的分数。
  3. 基本的搜索还是不够熟练,要不然是可以再拿到 $24$ 分的。
  4. 比赛时忘记吃巧克力了。

那就这样吧,等官方成绩和排名出来后更新一波,最后祝各位都能取得理想的成绩!

$\text{Update}$

草,$100+100+20+0=220$,萎的彻底。

人均分数高于民间数据,tmd