(坐标河南,考 联考 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 这么不重视竞赛呢?这个结果细想一下就会发现很正常。