HEOI2016游记

无论是省选之前还是出完成绩的现在，一切都是那么迷茫……

自己那么弱，考得那么渣，居然能进队？

4.22:

启程的一天。

从学校出发显然不能带任何电子设备，于是花了一上午整理了100+篇复习资料，很鬼畜的样子，反正打印到最后打印机罢工了QAQ，于是我留着莫比乌斯反演这个巨坑出发了QAQ……学校很良心啊居然这么早就准备了午饭。

坐大巴去保定，上车就睡，一觉就到，然后我们到得太早了并没有人来……等了1h发现众犇到齐于是%%%。

恰巧广告犇心情不好拉我去窗口畅聊。然后走过去发现哪里不对，我们为甚么要在女厕门口畅聊QAQ还好没人上厕所要不一定会被抓流氓……

换了个地方畅聊但是并不能看到众人于是成功错过第一轮试机……

等了15min+进入考场试机，发现尼玛居然河大的学生在同一个教室上课！河大你还能在鬼一点吗？

试机先敲了一发dinic，做了一组数据鏼了鏼发现dinic被鏼死了……当时我的脸色一定跟刚吃了一坨热翔一样……

然后发现……我的dinic源点S为0，然而数据范围为1--n……妈蛋有我一贯的考试作风！

然后敲了一发lct，鏼了鏼，RE了……然后就发现数据做错了，改正后鏼了鏼，wa了……

当时我的脸色一定和吃了一颗splay的热翔一样……

然后15min到了离场。

广告犇没用过notepad++捣鼓半天如何正确打开输入文件被负责人一脸不爽地认定为不干正事……

晚上颓颓颓，感觉并没有什么意思，电视只有26个频道其中15个没信号，广告犇整来了一发computer但是没怎么玩就被收走了

尽量控制着现在的心情写吧，或许会不自然地流露出什么，见谅

4.23：

早上一大早就醒了，没带表不知道时间，又不敢去打扰别人，于是在房间听楼道里的动静

大概过了1h老师打来电话问我们是不是睡过了为什么还不去吃饭QAQ

昨天晚上太颓了并没有怎么复习，一大早醒来惶恐万分然而并没有什么卵用

开考前匆匆忙忙看了看资料，觉得自己什么都不会，好多都想看，结果最后什么都没看进去，懵逼地就进了考场

监考老师真是逗比让我们猜题目压缩包的密码后4位

最后那后4位是QWER……瞬间一股浓烈的鬼畜感袭来

看题

T1，woc傻逼树链剖分？肯定有简单算法不过先写来保分吧QwQ

于是码码码，10min写完10min调完了，来一发暴力拍拍没什么卵，觉得没什么事情了就去看下一题，45min掉了

T2，30min没思路，来一发大暴力算算部分分应该有50，1.5h掉了

T3，嗯？和我们集训的一道题很像？来来来让我想想那道题是什么，网络流+建图优化？好我来试试

嗯好像最大流不好跑那么我来一发费用流，但是T

没事先来码一码一会儿优化一下建图

码码码，10minKO鏼一鏼嗯应该没事

来来优化建图，此时还有70min

好像很难优化？没事没事使劲想，然后40min掉了

然后我得到了一个结论--这题尼玛并不是网络流吧QAQ

看看时间woc只有30+min了，即使可以优化建图也来不及写了吧？

那么先保证部分分吧

20% <=300没问题0.0几秒出解

50% <=3000。上手先试试3000，等了几秒没结果……

试试1500，跑了2s……没救了……

来来来组织通知你继续治疗看我SLF优化spfa

鏼一鏼1500，1s出解

鏼一鏼2000，5s出解

算了算了，听说linux下会快一点就这样吧(CCF老人机自带巨型常数啊你造吗！所以这些题的时限才这么鬼畜地大！）

还有20min，再看看T2?

10min并没有什么结果

再来看看T1

鏼一鏼极限数据，嗯树链剖分很强硬0.2s

woc暴力0.1S?

来来让我造个屌屌的树卡一卡

woc树链剖分0.5s，暴力0.5s?

算了算了先压包

然后考试结束了

走出考场突然觉得我T1看错题了吗？要不怎么这么简单？

药丸药丸

然后……%%%各种大爷艹掉T3……T3是什么怎么会这样!

然后广告犇一脸惊讶地问我，T3不就是个三维偏序吗，CDQ+树状数组雄起啊？

我想要静静，别问我静静是谁……

河大的伙食不错，稍稍安慰了我受伤的心灵

嗯程序没交错那么回宾馆颓吧

光day1一天就被人艹掉一题我还进什么省队啊？我是傻逼吗怎么就光会想网络流啊？

回宾馆果断颓了一下午各种鬼畜的题(you)目(xi)和代(shi)码(pin)

网上去吃饺子，越吃越伤心，索性和广告犇喝了两杯

妈的老子还有一天，老子还能翻盘！

感觉复习也没什么用了，晚上继续颓(注意这是一个flag)

感觉到了差不多快12点吧还是没有什么睡意，但是由于明天要考试还是强迫自己睡了

4.24：

害怕迟到很早就醒了，然后一直处于睡了又醒醒了又睡的状态，知道被一种强烈的滚粗感逼醒然后强行复习(临时抱佛脚真的有用吗!)

终于熬到考试了

逗比监考人又让我们猜密码，真想把压缩包拽出来砸他

好吧是我太激动

打开题后，先看T1:woc网络流吗？

不不不，一定是我想错了，我可不能再犯昨天的错误了

然后不到3min左边的神犇开始码码码

感觉我整个人都不好了

不急不急，我还要翻盘怎么能这么快就虚了

嗯让我来想一想，50*50的图显然插头状压不靠谱

网络流建张图的话貌似2500-5000个点10000左右条边，很般配嘛！(我怎么又在想网络流)

诶诶诶这道题我好想见过？

完蛋按照以往的经验这种情况我一定做不出来……

不虚不虚就是干，然我来强行YY

实际上这道题就是网络流

先将图上的区域横纵分块，一发炸弹能波及的横纵块之间连边跑最大流

然后一遍撸过

写个暴力啪一啪

woc第一组数据就wa了？

好吧暴力写挫了QAQ

改正暴力啪一啪并没有什么错，嗯，这道题应该稳了

来来来第二题

嗯怎么一脸NTT的样子？

wocNTT没复习我已经不具备这个技能了QAQ(flag应验)

先来推推式子45min掉了无果

算了算了先写个暴力吧，部分分50也不错

看看T3

嗯后缀数组求个lcp再来个线段树搞一搞怎么搞我来想一想

等等，后缀数组怎么写来着(flag再次应验)

我已经开始流汗了

不虚不虚想一想

然而20min无果

看来今天真是虚了呢

这时候也就30min了吧，即使我强行YY出来后缀数组还有个线段树也写不出来了啊

暴力吧，10min码完二分+hash

感觉真是滚粗了呢

day2正解一发+暴力两发应该有190，加上day1180左右，NOIP加权平均一下，真是悬

算了都是自找的，听天由命吧

然后一直sad到了考试结束

没戏了

再见，OI

在吃饭的路上，老师悄悄地告诉我day1 200

好吧数据良心，大力还是有奇迹的

嗯多了20希望可以说又大了点吧

然后返程了，又是一路睡了回去

听说day2写正解的并不多？好吧河北果然是弱省(我怎么还有脸说！)

回到学校，回到熟悉的机房，想到或许马上就要远离OI了，说不出的悲伤

然后成绩就出来了，day2T3莫名其妙地挂了

然后我就体会到了生在弱省的好处--我rank 7进队了

或许上天就是这么喜欢戏弄别人吧

但是我的好多同学都挂了啊

不管有多么喜欢OI，他们都要说再见了

不管有多么不舍，我们都要分别了

但是我们曾经一切战斗过，在一起快乐过，在一起成长过

多么享受一起打比赛，一起考试改题，一起胡诌，一起邪恶

这都会是我最好的记忆

我回带着它们一路前行

你们走了，我会背上你们曾经的梦想

带着它们，带着你们，相聚绵阳

或许我终将不会在OI上有所建树，但是最珍贵的，是这一段岁月，咱们曾一起度过

谢谢你们，在我的生命中，留下了这浓墨重彩的一笔

成功的路不止一条，梦想从来不会破灭，有我在呢

所以同学们，短暂的分别后，就让我们带着这一份美好的回忆，带着更加美好的未来，相聚吧

hzoi，永远不散