HNOI2020

标题就取 HNOI2020 吧,最后是游记还是退役记,也难说。

本来是对 5 月初省选做准备的,结果省选时间因为疫情一推再推。5 月初的一个星期参加了正睿的线上集训,考了几次,状态 不错,甚至有些超常,这段时间左右大概是状态最佳的一段时期,或许这时候省选我能占优势吧。

可惜后来慢慢地状态在下跌,直到省选时间终于敲定,就只剩两个星期了,争取能把状态提起来吧。

关于省选这回事,过去两年没有什么压力,进了就进了,没进就没进,可是到了高二感觉完全不同,毕竟是关乎到退役以及参 加最后一次(对我而言也是唯一一次) NOI 的机会的。因此最近总是会突然感到紧张,心跳莫名的加速,甚至控制情绪都变得 困难起来。这大概是什么焦虑症吧,不过也无所谓,毕竟能这样焦虑的机会也不多。

我参考了很多数据,也有认真思考过今年有多大把握进入省队。听说北京省选取消了,直接按 CSP 成绩划分,然后我也认真看 了看湖南去年的 CSP ,发现自己排在二十名开外(不过倒是有北京队线),因此这次省选我是不占优势的,起手就比别人低, 想要进队,还是需要不少的进步的。很迷茫,我并不知道这半年来的进步到底够不够,我很希望能用自己的实力赢得我想要的, 而不是靠运气,虽然运气的确是一个很重要的因素,但我不喜欢自己的命运完全被运气这种虚无缥缈的东西左右。

说起运气,我似乎也曾被运气眷顾过,那是初三的 NOIP ,我学了几个月就意外地拿到了提高一等奖,这是完全出乎意料的,也 正是这个一等奖,直接促使我选择了坚持走 OI 这条路。至于后来的重要的几次考试,主要是有各种失误,那都是后话了。

另外,学 OI 学得越久,见识到越多,就越发地认识到自己能力的不足,有些人实在就是强的离谱,实力超乎想象,那些我都不 曾敢去想象的高度就是能被他们轻松达到。这是客观事实,也许只能坦然接受,好在我并不必要去和他们相争,我没有那么大的 野心,但却也有自己的目标和想法,如果能实现自己的梦想,便也能心满意足了,尽管在部分人看来可能微不足道。

以上,考前焦虑的 Kewth 在省选前的一些乱七八糟的杂想。

Day-5

上午和晚上连打两场 VP ,降智严重。

Day-4

上午模拟赛,全是原题,全没做过,DRA 全做过,打了 50 + 50 + 100 就感觉不会太差,成绩一出惊了,普遍高分,掉到组里 中游去了(组里二十来人)。

晚上 VP ,秒了 AB 就进了 rk20 ,刚想出 C 波儿子就跑过来把我电脑关了,无语,C 也被降智了很久,A 掉后已经掉到 rk50 , 然后看 D 仔细想想发现并不难,但是时间不够了,打完 A 掉已经结束了 10min ,最后 rk70+ 。

算了算,如果波狗不关我电脑并且 C 能早 AC 10 分钟,大概就可以 rk30+ 。

Day-3

上午模拟赛,又是原题,又都没做过。服了,本来打算把这两天模拟赛当做省选的全真模拟的,结果,就这?省选前最后两次 模拟赛搞这个?我直接他妈被搞自闭。

现在我能做的大概只有放开心态了。

今天是没有 VP 的一天,花了不少时间做上午的考试题。

看了看 noi.ac 的省选模拟,嗯,完全不会呢。

Day-2

全机房出去玩了一天,中间路过一座寺庙,跟着进去拜了拜。虽说自认为是个无神论者,但是到了这个时刻,终归还是希望有菩萨 什么之类的保佑我,人还是需要信仰,哪怕它虚无缥缈,甚至从事实上压根不存在,但是作为一种精神寄托,亦或是心理安慰,在 困难的时刻还是能让信仰者倍感坦然。

庙里的大师还说 master 颇有佛缘,拉着谈了许多。

Day-1

完全不知道该怎么准备,看了看以前做过的题,理了理思路。

逛 LOJ 的时候看到 BJOI2020 的一道题?看了看题,不难,写了写一遍过,算是给自己涨了涨自信。

最后还是 Lskkkno1 比较猛,这就是大佬的底气吗?!

那么,今日早睡,明日进队。

Day1

佛了。

开场开 T2 ,第一次推出来的东西要算逆元,大概是有个这样的递推式:

\[f_i = \frac{1}{x+1} ((n - i + 1) (f_{i-1} - g_{i-1}) + x g_i)\]

这模数不是质数啊,还想 CRT 想了好久。

冷静下来后把 \(g\) 的递推式也写了出来: \(g_i = \frac{n-i+1}{x} g_{i-1}\)

艹,我设的这 \(g\) 有个寂寞用啊。

然后就过了 2h+ ,回头看 T1 ,卧槽线段树二分啊,写完后跑了跑 5.5s ,我。。。。

直接放弃卡常,肝 T3 ,屁也没肝出来,最后 rush 了一发贪心,在 12:57 调完,然后成功。。。

。。。成功发现贪心假了。

出来水 UOJ 群把我给水自闭了。

Day2

佛了。

Day1 妥妥劣势,想着靠 Day2 翻盘。

结果,这题目我咋翻啊。。。

T1 一看状压,啪啦啪啦写完发现 23 卡空间卡时间,直接 skip 放弃卡常。

T2 一看 01 Trie 树,啪啦啪啦写完一遍过了大样例。

T3 一看这 gcd 卧槽无脑莫反,然后就是求生成树的权值和的和,用个代数余子式和伴随矩阵的 trick 就可以做到一个玄学复杂度。

(好像也不需要余子式直接无脑矩阵树就可以?)

写完 280pts 后一看时间还没到 12:00 。。。沃日,搁这搞 noip 呢?这翻 P 啊。

然后三道题一道道写暴力对拍,嗯,T3 果然打挂了,调了调算是拍上了。

这咋办啊,到头来还是得看运气吧,还是挺不甘心的,害。

问题不大,问题不大,问题不大,也不是完全没有希望?

晚上发现 D2T2 犯了傻逼错误 RE 了,明明写之前还提醒了自己,写的时候忘得干干净净,滚粗了。

End

出成绩了再更,进不了省队就搞文化课吧,至于校队,如果省队线能比 440 低再考虑吧,否则没有实力去参加屁的 NOI 。

update:

进队了,运气还是眷顾了我吧,靠着数据湿度还是水了一点分。

hnoi2020
hnoi2020_2

感谢佛祖,感谢上帝,感谢过去的自己,终于算是达到了这段时间的目标。

但是看到这么多人退役,还挺不是滋味的。这次一中总体考的很差,不少人筐了瓢,即使进队还是被隔壁学校被卡校线的人踩了。

总结一下吧,这次联合省选无疑比往年 HNOI 简单了许多,感觉主要考察三个方面:

  • 稳定发挥(题目相对较为简单的情况下,稳定地拿到该拿的分成了关键)
  • 时空常数因子 (D1T1, D2T1)
  • 对于冷门算法的掌握 (D1T3)

稳定发挥这部分算是占到了,但是常数和冷门算法就完全不行,两天的常数分一分都没去拿,D1T3 只靠贪心水了 15 分。

以前做题总看不起卡常数这个行为,现在看来掌握较为优秀的实现方式也是很重要的一个方面。

接下来的路还很难走,还需要努力啊。