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，跑的飞快(然而并没有什么卵用
感觉自己终于挺过了那段对我来说很艰难的时刻，真是暂时的开心啊
不知道算不算强颜欢笑
