HEOI2016游记

DAY -1：

省选前集训因为某些事情感觉心情和状态异常的糟糕

坐在窗户上吹了半个小时的冷风之后觉得回家休息一段时间

(反正我家在保定，大不了我省选的时候直接去河北大学就好辣）

在家里颓了三天吧，想清楚了很多事情，也想不清楚了很多事情

总是看不懂自己到底想要什么，到现在也不懂自己想要什么

回家的时候很多小伙伴来博客里安慰我，给我盖了好高的楼

现在却已经人去楼空了，真是悲桑

不管怎么样，先挺过省选再说吧(当时真的是这么想的

在家里闲的无聊出了一套略低于省选难度的题目，放在了cojs上

数据各种水

DAY 0：

4-22日成功抵达河北大学，紧张得我一上午洗了两次澡来冷静。。

在现场%了一发zfy，之后去试机

进去发现里面竟然在上课！吓死本宝宝了

敲了一发动态树分治，又敲了一发树链剖分

然后写了一发对拍，之后发现并不能用记事本打开输出文件

反而弹出了奇怪的东西

过来的老师一脸鄙视的跟我说不要乱动电脑，试完机赶紧走人

弄了很长时间才发现可以用Nodepad++打开(我真是愚蠢至极

可惜没有时间写LCT了，大概进去40分钟左右我就出来了

之后去了宾馆，一开始好失望(宾馆一点也不气派

进去之后发现非常的nice (床好大好大好软好软

老师安利了大概很长时间如何考省选，感觉都是老生常谈

不过中间貌似自己出了点小状况，感觉情绪都快要崩溃了

过了一个多小时听了会歌感觉好多了

晚上跟同房间的syx神犇聊了聊就准备碎觉了

yjz本来打算来吓吓我结果被我成功抓住了，yjz身败名裂ing

DAY 1：

我这种经常莫名其妙神经质之后崩溃的情况怎么治啊！

省选好虚的啊！

进场之后密码后四位QWER 出题人是有多喜欢玩LOL啊！

用不用DAY2来个DOUBLE KILL什么的啊！

进场看题，第一题瞅了一分钟，默默的开始敲树链剖分

之后对拍，15min左右拍上了

之后看第二题，一脸不可做，不过30的暴力很好写QAQ

写了一发30分的暴力，又想了半个小时，确定了自己确实不太可能有思路之后看第三题

看完第三题我惊呆了，把每个点的值和最大值和最小值搞出来之后

这不是超级弱化版的SDOI2011 拦截导弹么

写了一发CDQ之后开始拍，暴力忘记写=了调暴力调了有十分钟吧(愚蠢之极的我

看了下时间，发现快十点了，还有一个半小时，回去想第二题的正解，怎么想也想不出来

旁边yjz向老师要草稿纸，结果老师非要他把上一张草稿纸交上去

看上去yjz一脸不服QAQ

之后我回去检查第一题，发现我的树剖只有子树修改，我为什么要树剖啊。。

改成DFS序之后继续拍

最后交题的时候拍了下时间，看了下内存

就这样DAY1 230了

出去之后发现貌似大众分230，感觉好虚啊(万一自己哪里写挫了呢

下午syx的爸妈来了，送了一堆水果，我蹭了点西瓜吃

晚上就一直和syx颓颓颓，笔记本交给老师之后就去看电视

看到了奇怪的不知姓名的相亲节目，女的选男的，真是吓死本宝宝了

大概在快12点的时候睡着了(syx说我睡觉的呼噜声隔壁的妹子都能听见，真是羞耻

DAY 2：

密码总算正常了

进去之后看题，第一题貌似在湖南的时候听网络流的时候的第一道题目？

写了一发之后过了样例就没管

看第二题，没看到后面的j!*2^j

觉得是个裸的贝尔数，上手就开始敲NTT

敲完之后发现样例都不对，然后发现自己看错题了

开始艰辛的推公式，最后终于把j!推进去了，然后2^j还是在外面

算了，弃疗了，写了50分的暴力就去看第三题

第三题我居然看成[a-b]的子串和[c-d]的子串

趴在桌子上思考了很久，感觉一脸懵逼，各种茫然

于是开始麻麻麻，写反串后缀自动机建parent树

搞出DFS序，之后主席树套主席树

然后刚开始写主席树套主席树的时候测了一发内存，爆炸了

继续想，可不可以离线，区间有两个端点让我怎么有序化啊

可不可以莫队，每次添加一个后缀倒是随便做，可是向前添加和删除怎么搞啊

当时我心里觉得 这省选最后一道题目好有水平，一定是我想不出来的脑洞

于是我弃疗了，想了想暴力，暴力还是很好写嘛

每次二分长度，扫一个区间，将hash值存进hash表里，之后扫另一个区间查询就可以辣

开心的写完了自认为40分的暴力

还有40多分钟，准备给第二题打个表，发现有代码长度限制

于是我就开始写 if(n==100000) if(n==90000)。。。。

最后交的时候感觉自己又拿了一次190的大众分

考完之后就做着车回到了衡中

车上听高一小学弟放邓紫棋的歌，想到了一些不开心的事情

内牛满面ing

下午在机房等成绩

DAY 1 250 一直以为是大众分，结果居然排名很高(第二题的暴力比预想的多了20

DAY 2 170 看完分我以为是哪里写挂了

结果发现我第二题多拿了20分，第三题爆零了

仔细看了看第三题之后发现我居然看错题，我看错题了！

原来题目这么水，我还什么主席树套主席树啊，直接一个主席树就搞定了啊

之后看了看总成绩发现我这道题如果没看错写了暴力就rank2了，如果没看错A掉了就rank1了

感觉真是非常的忧桑(自己弱不能怪别人。。

成功领到了河北B队队长的buff

smz拿到女生名额进了省A队

syx一直嚷嚷着自己考砸了要退役结果进了B队

刚哥被CCF的老爷机卡常卡掉了好多分，挂成了B队

lyc和ymx也成功进了省队

机房里也有好多人退役了，回去补文化课了，希望他们能快点回到高考的状态吧，Bless All!

zfy总评比我高貌似2.5分卡线进了A队，A队其余的三个人我并不认识

不过我一定要拉他们去出胡策题(大大的flag。。

那天下午还是有点小失落的，不过无关省队，是比省队更重要的事情

不过总算不太圆满的解决了，就这样吧，暂时就这样吧( 熊心勃勃的我。。

UPD：感觉进入省队之后好茫然啊，并不知道学什么东西了

感觉自己应该去找个老司机？

听说d1t2是BC的原题，当天下午回来就改掉了

d2t2的NTT的公式至今也不是很懂

d2t3我十分忧桑的秒掉了，在BZOJ上目前rank1，跑的飞快(然而并没有什么卵用

感觉自己终于挺过了那段对我来说很艰难的时刻，真是暂时的开心啊

不知道算不算强颜欢笑