HEOI2020 whyl 退役记

2020-06-27 22:02:35


$前言 :$

HEOI 最最波折的一年,Day -20 确定今年省选在我校举办, Day -3 被教练员告知 按 CSP 选省队 , 自己已经退役 Day -2 被告知 HEOI 去 SX 考试 (要被开神血虐。。) Day -2 晚 8点 被告知 去 HA 参加 HEOI , Day -1 被告知 今年省选在我校举办 ( 淦, 我到底在写什么 (果然 第一次写这种 游记 (流水账) 感觉怪怪的 。。。

但是Rainy考前对线时说了垃圾 ,就算是有省选,也无法翻盘 ,的确让我产生了一点思考,并对此想法表示赞同 。 但是感觉身为一个考生,要像一个战士一样战死,也不可以当一个懦夫,一个逃兵,省选复活我还是特别开心的,因为赢 ,可以皆大欢喜 , 输 ,可以心服口服 !

$ Day-1 $

和z7z_Eta 互相鼓励 (妈的,这个逼内天居然没嘲讽我,人生奇迹 ,为了不让自己强行尝试这一年白费 ,还是要冲一把的,上午我校校长送给了我们5句话 :

  1. 天时地利人和
  2. 一切都是最好的安排
  3. 每逢大事需静气
  4. 下路相逢勇者胜
  5. 坚持到最后一秒

当时感觉说的真有道理,(近几天才被告知去年省选也是说的这几句话。。。。。

因为某种奇怪的原因(据说是疫情??? 被告知只能在宿舍睡?? 还有 6点的起床铃 wdnmd)

下午6个银牌高三学长来说注意事项,晚上化身蚊子杀手,(杀了20多只。。。还好有蚊帐,不然保准死人。。

$ Day \quad 1 $

果然6点被起床铃弄醒了,继而传来的是高三学生的出楼声,(强行继续睡,不过并没有睡着。。

早上吃到了wsj教练员买的早饭 (不过是真的很难吃 (我校也只有我一个憨逼 在教练员说 谁需要明天早饭举手 住宿舍居然还需要重新出去再进学校,我人傻了。。。 再外面收到了rl教练员的棒棒糖,每个人都要棒棒的???我人傻了。。。。 ,途中听到zzy2333 和 nofind 在说点分树 和 虚树 的内容 ,完了完了,我好像不会点分树了,我人傻了,赶紧简单的思考了一下性质和用法,感觉好像挺简单的2333。。。

开考

简单的读了一下题目,发现T2 最可做(因为是数学题,我数学化式子题还挺厉害的 。。 用自己的幂转下降幂技巧 很快的划到了 倒数第二步 , 我卡在了二项式定理。。。。23333 然后 遇事不决想组合意义想出了二项式定理 ,现在时间已经过去了1个小时 , 发现不会算组合数 ,直接果断 O(1000*1000) 算。。其实可以做到 O(1000) 的因为分母的阶乘被消掉了。。 1个半小时 , 我就这么简单的切掉了 省选的 第二题 !!! 为了怕自己不保险 还写了一个对拍 , 其实数学题 打样例过了应该就行了,在这里浪费掉了30分钟。。。

然后去做T1 ,发现答案显然是一个 先不严格单增 在不严格单降的东西, (我tm居然sb到想了一个三分 , 然后码码码 ,发现过不了样例 ,发现算法本身有问题。。 发现这个不严格,没法三分。。这不应该是第一眼就应该想到的么!!。。。 现在已经三个小时过去了。。。 没事,我AC了第二题,先不慌,把第一题暴力先写了 , 3个小时 30分 写完了 第一题的暴力 ,然后发现没必要三分,直接二分交点就好了,为了防止出现小问题,我还用set先锁定了一下二分区间,保证自己不会出现奇怪的bug 。 3个小时 50分 写完了,WA了。。但是这次我知道算法本身是没问题的,但是想了想两个log 应该也只能有60 ,去看看T3 的部分分吧,也许会有不少呢? 结果发现T3我连5分都没法拿,最朴素的用线性基 的暴力复杂度高达 1e11,果断回去调试 T1 。。结果最后几秒并没有调出来

下午 人均160(其实也就那么几个稳定发挥的 。 z7z_Eta 又被大样例坑了 导致 T1爆零 ,并且他还没背对 幂转下降幂的式子 T2只写了60的暴力??!!。。 zbk大神 Day1 splay删除写出问题了!挂成了20分 !!! ,发现原以为T2全切居然只有我和高一S1rius A掉了 !! 发现加上CSP和省选权重(第一题2e6 默认两个log 过不去的,结果ccf 居然都放过了。。md ) 居然排到了全省第11,看来第二天要好好发挥呀!!!

晚上复习了PAM 和 点分树 和虚树 ,(我只想简单复习一下,但是z7z_Eta神给我讲了好几道YNOI 感觉的确挺有收获的 ,要是他每天都给我讲题该多美好。。。。 (感觉YNOI最出名的是分块,但是我感觉分块没什么大用,正经考试上正解不可能是这东西,但是分块的确挺有趣的,YNOI的数据结构都挺灵性的,能感到数据结构的趣味 , 但是我最后退役也还是没有代码过YNOI, 因为据说YNOI卡常 属实卡常。。 ) ) 因为早饭有点难吃 (所以就和教练员说不要 早饭了,自己出去吃。。。

$ Day \quad 2 $

依然6点被起床铃弄醒了,继而传来的是高三学生的出楼声,(强行继续睡,不过并没有睡着。。

自己出去吃就是舒服。。。。。

开考

简单的读了一下题目,发现T3可能不是很可做,但是暴力很香,dfs和矩阵树定理就能有 50分。。写了几个 subtask (还拍了拍 。。。)(这数学题你拍你马的。数学题过了样例,取模不错,还能WA不成。。。) 1个半小时过去了 ,回去做 T1,T2 ,T1想了1小时未果,果断暴力了,T2想了许久没想出来,3小时30分发现这道题如果直接想我两个月前做的TJOI2018异或的思路 开log个树状数组 + 子树差分 +考虑 %(1<< bit ) 的贡献很好做 ,两个log就有了,4个小时写完代码,感觉场景很想Day1 ,所以赶紧调试

$最后30分钟 ,在调试 $

$最后10分钟 ,在 调试 $

$最后5分钟 ,在 调试$

想到了 Miracle 学长,当年就是最后2分钟发现自己的bug,最后卡线进队,自己又多了一粉勇气,不过我好像缺了那么点运气

$最后2分钟 ,去 写了文件$

$最后30秒 ,在 调试$

$最后5秒 , 在流泪。。。。。$

结束了,两天都能想出做法,但却调不出来。。。我。。。

心态崩溃的我,忘了拿身份证,钱包也找不到了。。还好下午wk教练告诉我在考场发现了我的东西,让我去拿,又来听说LuitaryiJack也丢了身份证。。。可能裴神当时考试时也经历了和我差不多的痛苦吧。。。

中午吃饭,说好合影,结果我和S1rius忘了。。。先走了,我合影失败,妈的。。。以后再也没机会了啊啊啊啊啊啊啊

然后下午开始颓,由于疫情,明天就放假开始网课了,所以开始颓 PVZ。。。。北校前几天还有14个人的机房,如今只有我和z7z_Eta 了 ,让我想到了 物是人非事事休。。。不过他很暂时很开心 。 因为他今天翻盘了 。。。 5点 luogu 自测 ,他发现T2 bit开小了,又挂分了。。。(可能就是这么一点点的分数,让神仙告别省队吧,可能就是因为自己调试的不熟练,让自己告别省队吧)然后Miracle神仙学长,来询问情况。。也不知道我颓废被没被发现。。。。

不过这次失败,我居然没哭(也只是暂时没哭罢了。。。

第二天在会自己学区的列车上,和班主任,打完电话,我哭了,想到她是我OI生涯最支持我的了,我却让她失望,不过她还很鼓励我,好难受。。。

$ Day \quad 4 $

回归高考生活,发现一年没上课,啥都不会了。。。。

$ Day \quad 5 $

出成绩了,发现我这sb Day2 T1暴力爆零了,(这种sb真的就tm活该退役! 不是有一点半点问题 。 。 。 安稳的退役了 。 。 。

$ Day \quad 8 $

今天学校放假抽时间把OI生涯唯一一篇的游记写了吧

$ all \quad the \quad last $

$感谢每一位神仙的讲课$

$感谢教练的帮助$

$感谢所有我集训过的学校为我提供的一切便利$

$感谢我OI生涯中遇到的朋友,大家将来加油啊!$