• NOI2021 游记


    day -4 的时候得到了可爱的 czz 的祝福,感觉挺开心。

    day -3 的时候被告知提前一天报道,然后在暴雨中去了余姚,day -2 和 day -1 的时候睡了两天觉,day 0 的时候感觉要爆零了,于是跟寝室室友们学了个单纯形,然后写了几个板子,包括 SAM、ntt 和 KM,并且写一个挂一个,每个都调了半天,感觉要爆零了。

    day 1 进考场的时候被告知 9 点开考,事先发了纸质题面,看到第一题名字叫 轻重边,然后第一意识是 lct,开考后一看发现是 lct 板题,正准备开始写,但写了两行之后意识到我不会写 lct,然后想了一会想出了一个树剖的替代品,然后不知道为什么调了 2h,差点自闭了。然后去看 T2,看上去是个 LGV 引理的板题,并且 (k=2)​​​​​​​​ 的分只要求行列式,然后发现把每个邻接矩阵的行列式乘起来有 75pts,于是去写了一个,然而并没有意识到可以先把矩阵乘起来。这时候大概 2.5h,去看了看 T3,感觉明摆着要缩点成 DAG,然后把 DAG 再缩成树,缩完之后感觉就是一个虚树板题,把细节想好大概还有 2h,这时候大概能感受到今天大家分应该都很高,于是冲上去写,写到还有 40min 的时候差不多写完,但是调不出来,于是去搞了个暴力拍,暴力调了约 10min,在还有 20min 的时候感觉非常慌,因为调不出来就 -50,代码还写了 7.5k,大概这时候说延迟 5min,心态稍微好了一点,在最后 10min 的时候调出来了,然后卡了卡 1 和 3 的常就结束了。出分之后发现刚好 100+75+100=275,一分没多一分没少。

    day 1.5 的时候有一场 hdu 多校,打了一半鸽了去 noi 嘉年华玩,其中有一个掷骰子的游戏,经过一些尝试发现可以把骰子竖着扔出去,以保证结果一定在某四个面之中,最后三个点数加起来有 14,感觉还行。还有一个扔飞镖的游戏,要求你扔五次,总分 (ge 50),但实际上每扔一次的期望得分远高于 10,所以只要用力往前扔就能满分,但不知道为什么强强的 xyr 还是没满分。最后打游戏赢了一个鼠标。

    day 2 进考场之后发现 T1 叫 量子通信,以为是造计算机,开题之后又以为是数据结构,最后写了一个随机化,感觉有 88,后面的点卡常,然后去看 2 和 3,2 这个题看着就是 ddp 一样的东西,但是我对自己的代码能力并不自信,于是先去看 3。3 看上去就是分成两个 16 位做,于是先冲上去写了一个 (2^{16} m) 的做法​,写了一半迫不得已又多了一个 (n),写完调了调发现过前 3 个样例,但第 4 个样例过不去,于是自闭了,对着代码看了 1h 也没看出问题,这时候还有 1.5h,感觉这场要崩了。于是先去拼 2 的暴力,写完 (n^2) 暴力之后打了个表过了第一个 sub,于是有 35pts,写完差不多还有 1h,冷静了一下继续调 3,期间一直在唱歌:

    早知道伤心总是难免的,你又何苦一往情深

    要知道伤心总是难免的,在每一个梦醒时分

    唱着唱着发现看出问题了,改完就过了,这时候还有大概 40min,感觉过不了 3 了,于是去打了个表过了没有 R 操作的 sub,写完还有 30min。于是去卡 T1 的常,卡到最后 10min 的时候意识到我有一个大小 3e6,操作次数 2e7 的 vector,试图换成链表,但最后没调出来。出来估分 88+35+40。

    下午去查分,发现 1 只有 80,有一个点 tle 了 20ms,还有一个点 tle 了 60ms,于是给好几个 QQ 好友喷了一些垃圾话,然后申诉失败了,心情挺差,于是看到人就想喷 sb,讲题的时候本来想去喷出题人的,想了想算了。

    晚上出榜了,我 rk38,神 Isonan rk3,神 wxw 刚好 rk50,只是可惜 mwh 退役了,于是心情就好了,啥也不想喷了。之后颓了一晚上,然后第二天就回家了。

    至此,去年 noip 和今年省选的伏笔全部消除。

    最后感谢每一位在我的 oi 之路上给我过帮助的人,无论他们现在在哪里,做着什么,都祝愿他们能变成他们想要变成的模样。

    多努力可以改变菜的现实 /kk

    来源:https://www.cnblogs.com/wasa855/

    转载请注明出处

  • 相关阅读:
    BigPipe_高性能流水线页面技术
    高并发大流量网站 10 个解决方法
    崇高不是比惨
    utf-8无bom格式编码
    go.php
    微信+QQ跳转
    java 设计模式-单例
    HTML连载88-今天把努比亚界面仿真写完了(完结连载)
    Android连载10-动态添加页面、创建一个新闻app
    JavaScript连载9-三目运算符、综合复习
  • 原文地址:https://www.cnblogs.com/wasa855/p/15079343.html
Copyright © 2020-2023  润新知