HBOI2020游记
HBOI2020游记
按照华师一在湖北的实力，估计大概率最后是学校内部竞争。。
Day -2
考完最后一次模拟赛，考的很崩。希望能够攒人品。
下午和高一的一起打球，打全场。可能是最后一次打球了吧。
对面玮哥和小魏内外双核，不过yurzhang、Topcarry、灿哥运球都一般；我们这边蒋巨很C，叶哥和邹嘉豪两个高一的学弟很能捡漏，在对面进了好几个。
我作为我队三分射手，三分命中率百分百，很nb。（虽然只投了一个）
同时作为我队颜值担当，作为眼神防守之神，打出了应有的效果（指把被对面双C爆了）
Day -1
上午写写总结。发现总结时间不太够啊。。
下午打扫机房。
一开始我还没什么感觉，到后面，发现原来的老物件一个接一个被丢弃，陪伴我高二一年的折叠床也要被带走了，我才明白，原来已经到了最后的告别时间了。
win or go home ，成败在此一举。
Day 1
考前谨遵教诲：认真读题，不要急于做题（flag）。
开考看T1，看完题目发现是个SB数据结构题，跳了。
看T2，发现是个数论。推了推式子，发现跟具体数学上的一个模型很像，转成下降幂就行了，总共用时10min切掉。半小时过拍。
接下来写T1。
我一开始以为要用平衡树，结果仔细一看插入删除是假的，直接线段树+离散化即可。
大概10:30的时候过了拍吧（flag）
现在期望总分：100 + 100 + 0 ，全身心刚T3。
发现T3和原来做过的一题有点类似，缩点后一个SCC里取值固定，然后就是切糕模型，可以通过50%的数据。
做完之后大概11:30。手玩几组发现没问题后就没管了。
然后就一直推推推，一直不会不会不会。。。
当时我以为是12:30结束，12:10分左右就开始检查文件名，准备提交了。
结果检查文件名的时候发现T1数据范围看错了，赶紧改改改，改成2000000。结果忘记测极限数据了。
又仔细检查了文件名什么的，在12：25分的时候潇洒地签字——突然听到老师说，还有半个小时交卷，顿时觉得自己是憨憨。
然后就一直玩A=B的数据，写了个差分，12:45发现复杂度伪了，无语。。（考完发现没有伪，血亏）
然后就在那发呆，思考人生。。。。
随着时间一分一秒流逝，到了12:58分的时候，在我最后一次浏览文件名的时候，我突然发现——T1我无解判错了。
当时心跳都快停了hhhh，手都在发抖，第一反应是写两个可删堆，但是时间显然不够了，最后突然意识到可以直接判ans=0，赶紧改完交了上去——此时距考试结束还有40s。
出了考场，整个人都是惊魂未定的状态，心中不禁感叹——或许这就是命吧（flag）。
Day1估分：100 + 100 + 50 ，好像还可以的样子？
下考场问了问别人，发现都是200+，顿时感觉优势不大了。又听说T1卡常，心中更是慌得一批（我连样例都没有来得及测2333）
第一天就这么结束了。
Day 2
昨天先看T2的策略很成功，今天准备复制。
一开考看T2，发现是加和异或，常规数据结构或者树上算法好像不支持。
又想之前是否做过类似的题，发现我之前出的一题也是树上异或问题，那个题是拆位。
然后就套拆位，发现是区间异或1和分段异或1，拆位后可以直接DFS做。
找异或的差分点好像要写个树上倍增？写了再说吧。。
然后顺利过拍，大概一个小时不到吧。
接着看T1，这个数据范围一看就很恶心，大概率是个卡常状压。
仔细研究一下，发现果然是这样。写了个2^mm方的算法当做暴力。
然后发现可以用上一次信息转移，顺利压缩到2^m*m。
然后发现是套路，按1的个数枚举转移空间就对了。
不过时间好像卡不下来，不管了，先去写T3暴力吧。
此时大概过了2h30min吧。
然后看T3。一看gcd就想着莫反容斥，发现复杂度有问题（后面别人说无问题），然后就准备打个暴力跑路。
顺利拿到前50分。
然后还剩1个半小时吧，先把T2的树上倍增换成继承上次结果的O(1)查询，然后喜闻乐见地开始疯狂卡常。。。
（当时咋就没想到测测T3数据或者打打那20分部分分呢）
然后喜闻乐见的从3s优化到2.5s。。。
在12:45的时候，检查文件名准备提交了。
突然发现T1空间不大对，赶紧改改改，牺牲了一些时间换空间。（其实只有1.1亿，为防止某些奇怪的错误还是改了）
签字，提交，潇洒离场。
Day2估分：100 + 100 + 50.不好不差吧。
吃饭的时候问成绩，一个个吊打我。。。
灿哥不想说，可能考崩了吧。
Topcarry270，Bjpers2和Fuyuki好像都AK了，%%%。
算了算分，如果不挂的话，说不定可能是队长？看T1造化如何吧。（flag）
回去疯狂颓废，先看了看辉夜（石上真男人），又去听华一好声音总决赛，然后又跟子安学姐（？）一起打LOL，虽然两把都被爆锤，第一把还是15投。。。
至此，我跟同学开黑全胜的记录被打破（“子安啊子安，你在干什么啊”）2333
Day 3
早上9:00才起来。。。
仔细回想了一下我的OI历程，不得不说幸运女神可能真的对我有所眷顾。
第一次省选，我校巨佬Fuyuki因为没有建文件夹爆零错失省队，我也阴差阳错的到了我校D类最后一名，踏上NOI的末班车。
CSP2019，最后3min提交的时候，发现我的编号HB-09打成了HB- -09（两个-），否则我可能CSP就退役吧。
这次又两次在最后10min的时候检查出问题，真的是惊险万分（flag）
下午突然知道洛谷有数据，赶快去测了一发。
先测了D1T2，毫无悬念的A了。
然后测D1T3，毫无悬念的拿满了部分分。
然后是D1T1，毫无悬念的——爆零了。
当时我就傻了。
赶快重新阅读了题面，发现一个被我一直忽略的细节——输出温度的最高值。
考前给自己的暗示，考试时不断提示自己注意细节，最后还是没有避免看错题目的问题。心态崩了啊。
然后测D2。
D2T1果然T了。
D2T2果然也T了（本机能过，所以不太慌）
D2T3果然——果然也挂了20分。忘记加剪枝了啊five。
然后估分从500狂掉到360，谁也不知道我当时咋想的。
遗憾啊，到手的省队就这样没了。
下午看了看群，发现本来有希望超越我的TopcarryD2T2爆10，灿哥好像还是很猛，心里越来越慌了。后来听说灿哥D2T2也爆了。
仔细一算，好像还是能进省队，不过要看脸。
这一天就在忧虑间过去了。
Day 4
早上起来搞了下文化课。
突然听到蒋轩林爸爸跟我妈打电话，说分数出来了，我390，全省第三，内心狂喜。
赶快上官网查了一下，发现的确是390，内心狂喜。
然后群里发了一份湖北的名单，也是第三，内心狂喜。
发现上天还是保佑我的——D2T1水过了，D2T3多水了10分。
感谢CCF的8700k，从退役边缘被捞了回来。
Fuyuki 520，全场最佳。
BJpers2 440，D2T1爆炸。
然后就是我，390。
灿哥380，总分全省第四，只比我低了10分；算上CSP，只比我低了27、8分。
吴飞洋300，被三分之一卡了，有点惨。
然后就是一些熟悉的名字：xht，ouuan，EA，…。
然后发现hzj的女队没了，她文件名写错了。
然后发现省队最后一名省选115，华师一一共14个人比他分数高。三分之一恐怖如斯，hsy内卷恐怖如斯。
如果运气不好那么一点，D2T1没卡过去、D2T3没有送10分，说不定命运就会改变吧？
如果运气稍微好那么一点，D1T1没有看错题面，说不定命运也会改变？
可惜没如果。
后记
省选已经结束了。
下一步就是全国赛了，在这之前还有一次期末考试，然而我文化课的进度还是0。
哎，初中文化课如此风光，怎么高中就这么拉胯了呢，，
现在理化生大概率重头开始学，求助如何在两周之内学完两年的文化课？
还有一些想说的。
其实决定我们命运的不只是自身实力，可能还有同学的实力。同学强，氛围好，共同进步是一方面；但最后省选，也是同样的一批人，竞争区区3个名额。
而且，原本还有D，还有一本约，现在可能都失效了。
灿哥一直都是很强的选手，在数论、数学方面达到巅峰水平，我也经常和他一起做题、讨论。然而全省第五，比第六不知道高多少，进不了省队。
而原本按照实力选拔的话，华师一能占去一半以上的省队名额。可是现实很残酷。
不知道政策风云变幻的明天，三分之一的限制是否会被取消？D类这一政策是否会被改变？如果不取消的话，希望以后的OIer（特别是校内竞争激烈的选手）以此为鉴，仔细规划好自己的未来，内卷只会越来越严重，未来也会越来越坎坷。
就到这里吧。
希望能够继续走下去的OIer，还是继续努力，在全国赛上有更好的收获；希望退役了的，也重振旗鼓，学好文化课，像我校胡宇飞学长一样，以裸考清北为目标而奋斗。（相信他能够考上清北，考上了记得请我吃饭！）