学了一上午+一晚上的分块。
下午月赛切掉两道题之后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
万一自己真的时来运转靠随机数一等了呢
最后放上从历城二中离场试时拍的照片: