HAOI2020 游记

（坐标河南，考 联考 A 卷） --- # Day -2 学习一下圆方树，学习一下线段树分治。 （现在学还有什么用？省选也估计不会考。。） --- # Day -1 回郑州~~准备爆蛋~~。 --- # Day 0 上午复习 $\mathrm{exCRT}$ 和 $\mathrm{exBSGS}$，写一下 NOI2018屠龙勇士。（显然，这玩意估计也不会考。） 下午4点去试机，刚好是下班高峰期，堵得头都是晕的。 领准考证，去考试机房。 嗯，**超大屏幕**好评（差不多有我的笔记本电脑的4倍大了！） 嗯，**i7** 好评。 艹，这个键盘是什么鬼东西啊，右边的上下左右键位置格外鬼畜，完全不能盲打了，每移动一次光标就要低头看一眼。。 喏，不出所料，一会儿工夫一大半人都开始投诉键盘了，希望明天能够换掉吧。（既然是省选也不弄标准键盘，差差差差差差评！） 最后写了颗线段树，顺便测试下 lemon（还给 lemon，好评！），回家。 晚上计时重写一遍 $\mathrm{FHQ\ Treap}$，直接裂开，完全不会了qwq，10min 才写完，20min 调完，退役了退役了。。 再写发 $\mathrm{LCT}$，这回不错，13min就搞定了。（但第一发交的时候还是死循环了一个点，稍有不爽。） 下了盘围棋散散心，晚上 $9:30$ 花 5min 码一遍 $\mathrm{SAM}$ 和 $\mathrm{kmp}$。 $\mathrm{Dinic}$ 前两天刚考过就不打了，码一下 $\mathrm{FWT}$ 和线性基的板子就睡了。（教练の提醒：睡好。） （有点慌啊，还有一堆不熟的板子木有写，只能强行认为不是考了qwq。） --- # Day 1 HA 太萎了吧，一共 $25$ 个人考省选，一个屋子刚好塞下。（好像就我一个初中的。。） 做好准备工作，就到了 $8:30$。 嗯，A卷，我好像预判错了。 打开题面，开屏雷击，又是又臭又长的题面。 跳过直接看 T2，然后。。 ### 出题人素质呢？出题人素质呢？出题人素质呢？？？？ 我 tm 来打的是 MO 吧，直接扔过来一个式子给我算。 暴力给了 $15pts$，还是滚回去看 T1 吧。 先码一波 $30pts$ 暴力，怎么暴力都这么难写啊。（爆蛋预兆） 咦，怎么快 1h 过去了。赶快码完 T2 的 $15pts$，然后发现 $m=0$ 的肥肠可写，其实就是个逆过来的二项式定理，成功写完了 $40pts$。 T1 还是目前最可做的题目了，想了一会儿发现珂以二分+树状数组搞一搞，时间是 $\mathcal{O}(Q\log^2 x)$，这 $Q$ 是 $2\times 10^6$ 级别的肯定艹不过去吧。。 不管了开始码，调完拍完，T1 的 $60pts$ 终于写完了，此时已过去 2h+。 测一发 $Q=2\times 10^6$ 的数据，woc 跑了 $4.6s$。接下来我要表演一下极限卡常了/cy。 然后就是一个雷击：wocnm 这个 T1 怎么不开 O2 的啊。关了 O2 一跑就是 $10s+$。 这我不用卡了，去想正解吧qwq。 接下来的两个多小时，是我经历了最漫长的时光。 T1 剩下的玩意就写了个乱搞收场，自己造的随机数据需要跑 $2.997s$，没指望能拿分qwq。 T3 像个网络流，暴力完全不可写，扔了，最后连程序都没交。 T2 $x=1$ 的推了半天还是不会。彻底自闭了。 结果就是考试的后一半时间内一分没得。 最多 $60+40+0=100pts$ 草草收场，可以说是我打过最烂的比赛了。 Day 1 怕不是要挂成两位数。。 一出考场，草草草草这 T1 不是线段树上二分就行了么？！ 草草人均会 T1。。。。。 满脸写着 mmp。 这下子把我 csp 领先的分数全部输光。 希望 Day 2 能翻盘。（想什么呢？连盘都不知道怎么翻？） 只能承认自己是逊派。 学长 lch 直接 $200+$，我看我进队是没希望了。。 下午基本没干啥，水个几个 dp 题（其实根本没心情写题了qwq）。 --- # Day 2 Day 2 翻盘的前提是把心态调整好。 不知为何，今天起床后格外高兴。（然鹅这个 luogu 给我说今天大凶。。。） 兴冲冲走进考场，敲个 $\mathrm{FHQ\ Treap}$ 就静等发卷了。 噫好三道**数数题**我喜欢。 噫。。啊这。。出题人怎么臭到了连 O2 都不开了啊，又是卡常场？ 听学长说这个 `-lm` 没什么用。 T1 一眼珂以随便状压一下，先敲个暴力扔一边再说。 T2 觉得不可做，敲个 $10pts$ 暴力扔了。 T3 。。这么眼熟啊，好像之前模拟赛做过类似的。 T3 看起来很可做，就先开了 T3。 之前放了个简要题解，后来正式写了个，就只把链接挂这里了：[**【D2T3 作业题】 题解**](https://www.luogu.com.cn/blog/1445353309froggy/solution-p6624) 省选怎么还出二合一啊qwq。 和暴力拍了几千组感觉很稳，上个厕所滚回去看 T1。 瞎写个 $\mathcal{O}(2^mm^2)$ 的状压，发现 $m=20$ 的都跑不过，搞了半天优化到了 $\mathcal{O}(2^mm)$。 结果 $m=22$ 就爆空间了。。$m=21$ 的我跑了 $2.5s$（人傻常数大嘛。。）所以就懒得优化空间了。 T1 弄个 $60\sim 70pts$ 滚粗（出考场发现怎么人均 $80pts+$ 啊qwq）。 一开始拍不上，发现是暴力写挂了（虚惊一场）。 剩下一个小时对着 T2 自闭，到最后还是 $10pts$。 最后估分 $60\sim 70+10+100=170\sim 180pts$ 收场。 比 Day 1 好多了，搬回来了不少，但还是菜到了总共连 $300$ 都不到qwq。 欸，Day 1 挂 太 惨 了 啊。。 如果不挂分的话进 E 队还是有希望的，毕竟 csp 的分数还是很有优势的.（虽然也很低，但是在 HA 已经很靠前了），听天由命吧！。 --- 好久没吃饺子了，中午吃得彻底撑死了qwq。 下午颓废。 --- # Day 3 上午把 D1T2 和 D2T2 订正了，发现果然是两道签到题，好像全世界就我没做出来，彻底裂开了。 晚上拿到全省的程序测了一发，感觉前5很稳，安心地睡了。 --- # Day 4 上午做了 ZJOI 的 Day1，切了 T2 非常舒服。 中午 CCF 就发成绩了。 惊喜地发现达到我地估分上界了？！ 不得不说 CCF 的数据是拿脚造的，D1T1 的乱搞多给了我 $30pts$ （感动！早知道 CCF 这么良心就把离散化加上了。） D2T1 也得了 $70pts$。不愧是少爷鸡。 ### 最终得分：$90+40+0+70+10+100=310pts$ 全 HA 省 rank4（只算省选分。）滚粗，稳进 E 队了。 裂开，别的省人均 400+，我还需要努力啊啊啊，技不如人，肝败吓疯。 （嘤嘤嘤，今年初三都好强啊，个个吊打我。） --- # Day 6 官网终于出了，综合成绩 rank3。（海星，木有身败名裂。） 在 HA 只要 csp 考的还可以就能为所欲为，hahaha。 没想到 HA 的断层如此之大，$200\sim 300pts$ 的一共 $1$ 人。 欸，谁叫 HA 这么不重视竞赛呢？这个结果细想一下就会发现很正常。