NOIP2023 退役记

发布时间 2023-11-24 22:37:56作者: Tx_Lcy

省流:爆单了。

\(\rm Day\ 0\)

中午感觉身体发冷,有一种不详的预感。

下午润去看病,好像寄了。

做了甲流的检测,不过好像要考 \(\rm NOIP\) 时才能出结果。

吃了退烧药,但还是 \(\rm 38\) 度多。

没有胃口吃晚饭。

晚上到了杭州稍微好了一点,喝了一点粥。

\(\rm Day\ 1\)

早上一测温度还是 \(38\) 度多,非常害怕,不过感觉上还是比昨天晚上好些。

出去吃早饭吹了吹风,体温低了一点,变成 \(37\) 度多,不过脑子还是很糊,裹了好几层出发去考场了。

不管怎么样,\(\rm NOIP2023\),启动!

这次目标就是求稳,把傻逼分都写了,不挂就是胜利!

进考场,感觉还行啊。

先开题吧,读了一遍 \(\rm T1\),发现傻逼题。

然后翻了翻后面三题,感觉有点问号。

领到草稿纸后从 \(\rm T2\) 开始开,一开始不太会,在纸上画了 \(5 \min\) 就发现这是个傻逼题,建图跑类似二分图染色就行了,而且极其好写。

这时候大概 \(200\) 了,先把前两题打了。

在开始写 \(\rm T1\) 的时候发现我不管咋做都要带个 \(\log\)?不管了,先写再说,\(0.3s\) 过了大样例,大概是能过,求稳写了个拍。

然后写 \(\rm T2\),由于烧了脑子不太清楚所以写了大概 \(30 \min\),过了小样例就把所有大样例都过了,但是大样例很弱啊,求稳写了个拍。

大概过了 \(1h\),接下来开 \(\rm T3\)

理解完题意之后发现这好像直接做就行了,双指针扫一遍就结束了。

但是联赛 \(\rm T3\) 真的这么简单吗,先写个暴力再说。

把所有能过的大样例都过了,好像很对。

求稳证明了一下做法,发现很对啊,联赛 \(\rm T3\) 真的只有这么点水平?

把暴力扫指针改成二分和 \(\rm ST\) 表就能简单做到 \(\mathcal O(nq \log n)\)

跑了一下最大样例,正确性没问题,但是跑了 \(8s\)

发现自己开着两个对拍,把对拍都关了,还是跑了 \(4s\)

然后一直在想怎么去掉 \(\log\),但是去不掉(赛后发现可以推更强的结论然后单调栈做)。

把倍增数组的两维反了过来,\(1.2s\)

加一点玄学剪枝,\(0.9s\)

测了一下 \(5 \times 10^5\) 的极限数据,\(1.7s\)

对比了一下考场机子和 \(\rm CCF\) 机子,确信我能过,然后就去开 \(\rm T4\) 了。

这时候又烧到 \(38\) 度了,先写点傻逼分吧。

写了最最简单的 \(44\) 分暴力,但是花了 \(1h\),主要是一直在调,在烧的时候调题有点困难。

然后发现扫描一下然后上个数据结构就做完了,好像也没啥水平啊??????

但是只有 \(1h\) 了,如果没烧还可以冲一把,但是烧了,必然写不完。

在神游状态下拼上了 \(\rm B\) 性质。

最后 \(30 \min\) 检查了好几遍文件,大概是不会有问题了。

期望得分 \(100+100+100+52=352\)

出场发现大家都 \(\rm AK\) 了,然后发现 \(\rm T4\) 暴力有地方没开 \(\rm long\ long\)

心肺骤停,很多地方都挂成 \(8\) 分了。

正式成绩 \(100+100+75+32=307\)

\(\rm T3\) 最终还是被卡了,\(\rm T4\) 给我多过了几个点,感恩。

虽然打的很烂,但是由于是发烧状态下打的,这个结果还是能接受的。

还是逃不过每场比赛必挂分的铁律啊!