T O P

[资源分享]     NOIP2021游记(退役记)

  • By - 楼主

  • 2021-11-20 20:00:09
  • 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

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

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

    历城二中

    I Love ZHY

    本帖子中包含资源

    您需要 登录 才可以下载,没有帐号?立即注册