NOIP2021游记

Day-1:

睡得巨大多早,23:00就睡了。

Day0:

起得巨大多晚,非常有精神,然后模拟赛就挂了40pts。

Day1:

可能是昨天睡得太好了,也可能是紧张,到晚上完全睡不着,凌晨两点钟才睡着,五点的时候还醒了一下,六点钟才又睡着,然后7:30起的床。
带了杯咖啡进考场,想着如果困了就喝咖啡。
8:30开题,先看T1T2,发现很简单,然后没写,开始看T3。
T3看了一眼发现结论见过关键性质见过两遍,编了二十多分钟做法,看上去很对对,然后就以为稳了。T4看了一眼发现巨大多长的题面就跑路了。
于是开始写,9:30的时候过了前两题。
先编了一个三分总和的做法,写完发现假了。
然后就把三分的check跑了n*a遍变成一个暴力,复杂度\(n^2a^3\),估计有\(32\sim48\)的高分。
然后开看T4,发现题面太阴间了,就没管。
然后回去看T3,发现可以直接维护前面的状态,花了5min就写完了正解,此时11:00。
然后T3先写了个32pts的暴力,然后用set做到44pts。
然后发现正解就是离线后线段树合并,马上开写。
写到还剩20min的时候发现还需要两颗线段树,果断弃疗,放linux去测了。
最后估分100+100+100+44=344

后记

其实T3应该能一眼做出来的,不知道为啥绕了一大圈,也许这就是睡觉debuff。
不过这次没有变量名打反,可喜可贺可喜可贺。

原文地址:https://www.cnblogs.com/ynycoding/p/15582321.html