HBOI(HNOI)2017游记

填一个两星期前的坑ovo
两天过得还算顺利吧(大雾)
Day0:试机,练了两个板子,后缀数组敲错,求割点也因为犯二敲错,顿时
感觉此为不祥之兆。晚上2000就睡着了,别问我为什么睡这么早,第二天居然要比上学还起早半小时TAT
Day1:出发前荣阿姨亲临助威,感动+10086QwQ,在车上也没睡着,就是眼睁睁地看着外面的景色从车窗边闪过(这貌似叫发呆233333)。
哇,我前面是Sengxian,他前面是yp,一下子前面好多大牛啊QwQ
拿到题目,一口气写对密码。先花20分钟大致扫了一眼三个题:T1“似乎”可以维护一下深度,用一些东西,T2除了暴力无他思路,T3也没看出什么除了$O(n^2m)$ 以外的好法子,于是尝试干T1,但由于细节过于复杂,调了很长时间,当时的情况就是:改一个地方->rand一组数据->又错一次的循环(昨天试机的“不祥之兆”就是这个?),这样子就耗了两个小时。当时就有点慌张,连忙转手打好2,3的暴力,在打3的时候,突然就开脑洞想到展开式子,然后得到70分做法,对拍若干分钟之后,大概还有两个小时,于是我全力干T1,又一次陷入循环。不过人品好的是,我“调出来”了,对拍结果终于“正常”了。我记得很清楚,当时长吁一口气(23333)。
返程路上,听说有一位高一学弟能拿120,其他人估分都挺不错。但是蔡爷爷一语不发,不知道为什么(明明最后进队了)。
司机为什么要走东湖边上啊,走走停停,有一段我几乎要晕车了TAT。
一到家我就躺倒在床上,但没过半小时我教练打过来一个电话,信号质量+迷迷糊糊让我只听到这几个字:

“你怎么……三个题……都是零分啊”

我当时真的是“蹦”了起来,“都零分???”,于是那边又把话复述了一遍,这回我听清楚了:

 “我是说你怎么第三个题没分,湖北省都是零分啊”

此时我也清醒了不少,湖北省都是零分啊,那应该会重测吧。我回复道。同时也得知了T1 70分 T2 30分的情况(等等,T1 70是什么鬼)
不久我拿到了数据和源代码,我很快发现了问题:是我splay zig-zag双旋那个函数炸了。。。

1
2
3
4
5
6
7
8
9
10
void splay(int x,int &rt){
while(x!=rt){
int y=fa[x];
if(y!=rt){
if(son(x)!=son(y))rot(y,rt);
else rot(x,rt);
}
rot(x,rt);
}
}

这一转反,我的splay拿命平衡,于是TLE30分。
好不甘心啊。
又过了一个多小时,教练又告诉我一个消息:我是Day1 的湖北Rank1。
???
Sengxian前面100+30,我前面70+30,但T3我的那个脑洞给我带来了额外的40分,于是我还反超了。。。
YP的FFT干掉T3,成为全HB唯一A掉此题的玩家
Sengxian也是全场唯一AC了T1的选手,剩下的,一个splay转反的zz得了70分,一个不明原因写炸了的chrt的了30分,然后就清一色地拿了暴力20分。
据说还有因为没删调试语句导致AC变爆零的大佬,心疼一秒…
蔡爷爷拿完了所有的暴力分,但也仅此而已,所以他排名并不靠前(flag)。
高一有位大佬Day1分数比和NOIP全程分数一样啊,就是那个估120的大佬QAQ
虽然写炸了一些东西,不过至少可以安心睡觉了。
Day2:
还是非要0530起早前往学校集合。高一学弟纷纷询问成绩,蔡爷爷一言不发(后来据说此时他还不知道成绩。。。),我给每位同学分发了一块巧克力,然后就出发了。
到了那里碰到了YP,以及YLZX的教练,然后,我校,YLZX的人全部挤到了一部电梯里。

“你们学校那只仓鼠昨天很厉害啊”
“那是,人家是有实力的啊”

我校教练此处一口毒奶。
再次一口气输入密码,看题。今天确实难度大一些,T1一看,好像记忆化“可以”搜出前40分啊,那就打!于是整了个六维记忆化搜索,调约40分钟结束。T2,计算几何?先放着,T3,好像是个数学题,那就推下式子?
于是一个小时过去了,毫无进展。
“为什么要膜合数啊”(摔桌子.jpg)
顾全大局,30分走人。
剩下的时间,干T2的30分,计算几何各种不服,各种调试,各种特判,才整过去。
今天真是好惨啊,我心想。
不过大家应该都差不多吧,我又想。
下午我们决定留守等待成绩。期间和教练在一个咖啡馆面接了一个现在是初三的网招生。我省真是在越来越强啊,我想。
结果出来的时候,真是玄妙。
前20分是不符合记忆化搜索的范围的,于是我期望的40分变为了“另外20%的数据”的20分。然而蔡爷爷,以及各位大佬的爆搜都能直接干40分。(我好菜啊.jpg)
于是我day2就被众人碾压。
回校路上。我们再次接到消息,T2、T3需要重测。
???,一次省选重测三个题???EXM?
(后来T2又一次重测,233333)
到校之后,终测结果未出,于是我们被拉去搬砖。。。
结果终于出来了,我中规中矩地拿到了所有的基本暴力分,蔡爷爷劲啊,全场Rank1啊,40+50(后又终测一次改为60)+30,吊打全湖北啊。
Sengxian貌似比蔡爷爷低10分,不过他两天发挥好稳啊。
其余不再赘述,总结就是“众大佬将一只仓鼠按在地上吊打”(我菜爆了.jpg)
我们连忙开始加权。
Sengxian是毋庸置疑的HBOI2017队长了,我因为Day1运气好爬到了Rank2,然后A类就是剩下三位大佬:chrt和HSY的高一大佬(据说此人好多妹子。。。),当然还有YP。
蔡爷爷因为3分之差与A类失之交臂。
他其实有两次机会抢救。。。NOIPD2T1他忘记取膜了。。。后来他发现(在我简单复述下)省选D1T3的70分他其实很容易拿到,达成两者之一即可有A类。
然后,就是二中另一位大佬HXJ,他貌似Day2没发挥到位啊。
最后还有一位HSY的大神,NOIP280多来着,但是两天暴力均打的很稳,于是……进队了。。。
以上就是HBOI2017的结局。
摘要:
1.我校一个Day1Rank1,Day2Rank1,真有趣。
2.现在湖北初中起步的人越来越多了啊。
3.一不小心怒丢50分好不开心。
4.心疼HSY,YCYZ,HSEZ等因各种原因为能入队的dalao们
5.接下来的日子得好好规划了。。。
以上。