HAOI2020 游记

Froggy

2020-06-20 14:33:17

Personal

(坐标河南,考 联考 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}

(有点慌啊,还有一堆不熟的板子木有写,只能强行认为不是考了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 这么不重视竞赛呢?这个结果细想一下就会发现很正常。