NOI2021游记

NOI2021游记

前言

写于 2021.7.28,成绩榜刚出后几个小时。总分 345 拿到银牌 183 名。安全

个人高中 OI 生活在这里画上句号。结局对我而言虽然不够完美,可是不管怎样都是我人生道路上最好的结果。闭包


7.23

北方人第一次遇到台风,惧怕极了。况且仍是迎面直冲台风圈。测试

不过队友都在身边,没在怕的。优化

一切准备工做没有出什么纰漏,一切都好,咱们只须要全心备战 NOI 就行。我有预感,陕西省今年的运气,个人运气,必定不会差。spa

下雨。安全入住余姚市梦麟中学。htm

晚上觉得没有热水,而后洗了个冷水澡。我真NB递归

7.24

雨愈来愈大,据说舟山市已经被淹了。全天台风。模板

原本是今天报道的,因此今天没有什么安排。打了会板子(没打 LGV 引理),而后就是看手机。已经习惯了颓废,对即将到来的决定命运的大考居然无感。class

……这也挺好。原理

7.25

余姚市进入烟花(台风)十级圈了,仍然是雨不停。比赛举办方在使劲调整活动时间,咱们在使劲收集情报,而后下午就笔试了。满分,算是一个考前安慰和激励。

7.26

今天是 NOI 比赛第一试,延迟了一个小时开始。

坐在考场,紧张是天然的。一年多的心血和努力,就压在这两天上了。


T1

打眼一看,首先想到的是每一个点顶多有两条向下的边,用树剖暴力维护分类讨论便可。发现不太会写,换了下思路:

将边变成点,在链上修改区间的时候多把左右两边两个点变成轻边便可。同时记录时间戳,每次询问一条链的链首(若为重边)的时候判一下它的父亲是否在其以后被修改过,若修改过就不计它的贡献。

正确性显然,由于只有这一种状况。并且因为把边变成点异常好写,很快样例全过。

测样例的时候 RE 了,不过开了无限栈就过了。下场后问同窗没人遇到过这种状况。

指望得分:100

T2

打眼一看,这不就是行列式定义/ LGV 引理模板吗。可是想不出来每行个数不一样怎么作(其实以前和 fgf 作过的一道 CF 题有涉及,直接计算路径方案数再求行列式便可。这里就看出来我和人家的差距了),因而想试一试先分别求行列式后把答案乘起来。

乘起来后发现答案对了,过了样例就没管了。(我太勇了!)

正确性当时没考虑,实际上两个行列式的答案设为偶数方案减奇数方案,利用乘法分配律就发现两个行列式相乘结果是什么了。可是若是我知道这个我不就会了正解了嘛……

指望得分:75

T3

打眼一看,很快注意到了题目给定的图的任意三点间联通的性质。可是没有遇到过这个 trick,不可能想出正解了。

最开始我把题目要求的当作了最大边数,结果暴力结果不对,觉得是我写挂了,浪费了一个小时调错误的程序,血亏。注意到时已经剩不到半个小时了。

赶忙改对以后去写树的部分分。一看就知道是个外向树,由于 \(k\) 很小觉得是分类讨论,在实现的时候发现好像能够建虚树跑传递闭包,写了一会挂了。由于没时间了就留下 \(k=0\) 的暴力匆匆结束,也没造数据测试。

指望得分:36


考完了,等待的时候很是焦虑,由于我手太慢一个也没对拍。值得一提的是,考试的时候我脑子里一直在循环 Undertale 的 Your Best Nightmare 的后半段。

成绩出来了,和指望有些误差,不过还能接受:

\(90+75+36=201\)

T1 不知道怎么挂了 10 分。原本我觉得是空间炸了的问题,可是重测了一下仍是 RE 了(评测结果里显示的是 WA),不过问题不大也就没管。

D2 在场上忽然想到多是我在访问做为根节点的链首的时候访问了父亲,由于个人线段树写法访问不可能到达的区间就会无限递归。

7.27

社会活动是不可能了。台风过去,外面天气好了点。下午有嘉年华,也没去。

一成天都在玩手机,用键盘弹了会卡农主旋律。忽然想到,若是我最开始选择的是艺术是否是也会有好的结果。

烦,颓,麻痹,感受像吸了毒,等待明天的审判。

7.28

也就是如今我写下这些文字的日子。


T1

……随机……256……\(2^{16}\)……\(k\leq 15\)……

有一说一脑海中浮现过鸽巢原理,可是不知道怎么就一点也不想往里思考。我以前也好几回发生这种事情了,可能这就是命运吧。

写了 2.5+ 小时的乱搞,却没有丝毫优化。我感受我不是在 NOI 考场上。我感受我是在机房,在用和一道题犟一早上的架势作题。一个时间过半的广播让我意识到个人处境,因而赶忙弃了去写剩下两道。

指望得分:未知

T2

钻研了一会题面,发现答案的要求有点奇葩,想到了 SBtree 。可是不知道怎么在上面求解。观察两个特殊条件,首先 A 条件玩几下发现是斐波那契数列的两项,随便写写样例就过了。

而后就是使劲瞪,发现第二个字符操做颇有性质,仿佛两个操做能找出来些什么……可是,这时候时间所剩无几,我没办法专心致志的思考了,状态极差。本着打比赛的原则,尽量多得分,去看 T3。

指望得分:35

T3

最开始就看了题面,好像能用解释中的容斥获得一点分数。

可是时间很少,这个时候我想 \(3^{2n}\) 枚举。可是即便这样的时间也不够。干脆最后写 \(n=1\) 的第一档部分分了。

基本上就是弃了。

指望得分:8


下考后据说都不太会写,但都写了 T3 容斥。我只能寄但愿于个人 T1 乱搞能多拿点分……

事实上,也真的只有 T1 帮我拿了点分。

\(44+0+0=44\)

后面两个题所有白给是我没想到的,个人心情简直直接跌入谷底。说实话,今天确实状态很差,题我也确实不会,可是连暴力分都写挂也实在难以接受。

最终总成绩 \(100+201+44=345\)

等待成绩出来的时候,有人说银牌线 \(350\),我惧怕极了。隔壁学校有个第一天低我将近 \(50\) 次日直接反超的个人。烦透了。

不过,事在人为。若是我有银牌,那么我必定会去冲清华北大。若是没有,那就把此次失败当成一次教训。不管怎样,我都会接受。其实这些心理准备我是早都想好了的,只不过当事情真的来临的时候,仍是会有些情绪波动。毕竟今天的分数实在出乎意料。

总而言之,仍是学艺不精。一年多来,我一路靠着本身的执念、教练和同窗们的帮助(不管是否退役)挺过来,即便教练不看好我,即便有多少次想过放弃,如今都是历史了。183 名,就是我最终的结果。这个名次恰到好处,虽然没有惬意的高三生活,但我原本渴求的也就是这些了。

OI,至少是高中的 OI 生活,再见。