NOIP2021游记(退役记)

11月 13日

停课了

学了一上午+一晚上的分块。

下午月赛切掉两道题之后xzh发现E题是道树剖,果断开始切E。

结果:

做了快两个小时还是0分

11月 14日

上午把黄题冲上了100,绿题冲上了50。

下午打了场lxl的模拟赛,结果只会T1。

又是信心全无的一天。

晚上学会了平衡树(虽然感觉可能用不到)。

11月 15日

浪费了一上午的时间练平衡树。

除此之外好像没什么事了。

11月 16日

下午又有模拟赛。

这次连T1都不会/kk

11月 17日

上午去做核酸,第一次正大光明的拿手机上学(逃

被门岗大爷拦着了,还好有认识的老师没在监考。

下午继续复习数据结垢。

11月 18日

补全程计划模拟赛的题。

有一说一,全程计划有的题质量是真的高,爱了爱了。

一上午就补完了,很快啊!上去就是一个.......

接着白嫖xzh长乐OJ上的题。

晚上打表水了道黑题

11月 19日

上午打了场个人邀请赛。

又是只会T1......

呜呜呜

下午不知道刷什么题,听了一会洛谷网课。

烦躁,考前焦虑,什么也学不进去。

听了会歌,收拾了收拾早早的就睡了。

祈祷明天出个树论或图论或数据结垢(一道都没出)


重点来了

11月 20日

上午就比赛了,因为家离考场比较近,所以上午5点50出发的。

坐了快2个小时车。

终于到考场了。

比赛开始,先看T1。

感觉需要筛法O(n)预处理一下。马上想到了欧拉筛,但想不出欧拉筛该怎么写。但感觉埃式筛会TLE数据分治预处理了70%的数据,筛掉错误的数,把正确的数存到一个数组里。每次判断输入的数是否合法,在lower_bound查找下一个合法的数(据说埃式筛不会TLE,早知道不数据分治了)

看了眼T2,马上想到了爆搜,结果样例2跑了4s。最后选择数据分治,把命运交给随机数了。

看了眼T3,求方差,想了半天没想到方差这里有什么性质,最后写了个假的贪心(答案无限接近样例,但就是不等于样例)+数据分治(大规模就随机数),希望能骗点分,看了眼T4,感觉是大模拟,题面太长了,不想看,又返回去重新看题。

T1想到了打表,结果打出表来一看.......

80多MB,还是算了吧。

又想了想T1怎么欧拉筛,感觉还是筛不好。(中间貌似想到正解了,不过让我一些奇怪的想法给pass了)

T2又看了一会,感觉像是状压DP,(草了,不会状压DP,只好放弃)

继续看T3,发现贪心可以优化一下,又改了改,结果更接近样例了

T4没什么想法,写了个随机数(10以内的随机数,希望能冲过前几个样例)。

回过头来看T1和T2,T1各种奇怪的想法都放弃了,T2在最后10分钟的时候注意到了样例的提示,发现可以用组合数优化一下,但我忘了组合数公式是什么了

最后4分钟想起来了组合数公式,但这时候已经不想写了。

最后,总分70+?+?+?,与1=无缘了。


到最后 20 分钟的时候,我在座位上坐着,发现自己,真的要退役了。

祝好

没想到能上全程计划卷榜50名

老实说,考完试心情很不好,下午回到家头疼+头晕+恶心,躺床上一闭眼就想哭,感谢ZHY等人的安慰。

还是听点歌吧

Sometimes it takes some patience

Sometimes it works first try

But I know that this is worth it

'Cause this dreams too strong to die

I ain't done nothing wrong

But we ain't done nothing right

One day we'll find what's missing

But the world will keep on

Turning turning

You gotta keep that fire

Burning burning

I know you think you're in a hurry

There's no need to worry

'Cause I can feel it

Turning turning

Our luck is turning around

万一自己真的时来运转靠随机数一等了呢

最后放上从历城二中离场试时拍的照片:

NOIP2021游记(退役记)_第1张图片

I Love ZHY

你可能感兴趣的