zoukankan      html  css  js  c++  java
  • 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/

    转载请注明出处

  • 相关阅读:
    [20180814]校内模拟赛
    [20180812]四校联考
    [20180811]校内模拟赛
    [20180613]校内模拟赛
    网络流24题小结
    最小费用最大流——小结1
    ASP.NET MVC 下拉框的传值的两种方式
    面向方面编程(AOP)
    NPOI操作Excel
    IIS负载均衡
  • 原文地址:https://www.cnblogs.com/wasa855/p/15079343.html
Copyright © 2011-2022 走看看