HEOI 2016 游记
Posted AntiLeaf
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了HEOI 2016 游记相关的知识，希望对你有一定的参考价值。
闲来无事，把这玩意儿补上。
OI生涯中第一次正经的考试。挂的很惨。
Day -1
不小心把机油(雾)sm惹毛了。
好像没啥别的事儿。
Day 0
说好了上午直接去机房，然而临时说让我们上完前两节课再去机房，整个人都不好了……于是乎前两节课颓废了。
去机房之前成功借到了sm的外套，背上一个角落里商标上写的made in Turkey真心叼……
在机房好像是复习了一会儿。
去机房之前默默看了看不跟我去打省选的妹子，然后11:00去食堂吃饭(良心食堂开饭这么早)，由于某些原因想减肥，于是乎基本没吃。
吃完饭回了趟机房，上车路上fyl肆无忌惮地开了个猥琐的玩笑……嘿嘿嘿。
在车上跟lrz坐在一块，讨论了些此时此刻同学们正在教室里学的电势能……整个人都不好了……
中途看了一会儿lrz的算导和从lrd那里借来的C++11 Primer(虽然不知所云)，然而主要时间好像是在闭目养神(ming si xia xiang)。
到了保定lyc那个激动啊……有一个造型十分前卫的大楼被我们吐槽成花卷大楼……让我笑会……
去河北大学试了趟机，真心想吐槽那儿的垃圾机房……并没有打完什么代码，就滚了(膜拜那些试机时间打完了LCT和Dinic的学长)。上了一趟COGS，不小心保存密码了，感觉自己真智障……
在宾馆等了一会儿波哥(还不是忙着去给我们开房去了……致敬)，最后没有双人房了，跟lyh和lrz分到了一间三人房，至此从北区就是好哥们的三人又聚齐了。
晚上出去吃饭，路上跟wh聊了几句。
回了宾馆跟lrz和lyh讨论喜欢的妹子，真心颓啊。
Day 1
早上起得算是早……宾馆早饭真心赞……
吃完早饭走着去河北大学……666666。
路上跟wh扯了几句，不过话不多。主要时间在唱歌。
到了考场，被分到4号，吓傻orzzzzzzzzzzz。
听到密码是QWER后顿时一股浓浓的鬼畜感……
(我会说到这儿才进入正题嘛)
先把三道题溜了一遍，果断知道自己不会第三题。然后具体顺序不记得了，只记得这些：
tree没有急着打暴力，想了一会儿发现了倒序处理时答案单调往上的性质，然后写了一发并查集，为了防止爆栈把findroot改了迭代版，并没有对拍，直接拿样例稍微改了改发现对了就过了。
sort想了半天没有思路，想到了线段树然而想不到二分答案，最终写了一发sort()暴力，然后发现可以用桶拍，纠正自己在生成数据和写桶排时的各种脑残错误之后过。
剩下半个小时，知道自己不会有什么作为了，于是乎seq打了个输出n的骗分，检查文件名检查了半个小时(捂脸)。
出考场听wh说tree要用树剖，吓傻(当时什么都不懂)。讨论了半天只有lrd跟我写了并查集，其他人都是暴力并且对我的并查集深表怀疑。听说要用bfs建图再次吓傻。
河北大学午饭真心赞……
下午就是颓颓颓，无所事事，虽然中间又看了一会那两本自己看不懂的书。中间wh来找我们玩了大概不到一个小时，总之还有波哥的不定时查宿舍(大雾)，可怕。
晚上吃饭和wh一块吃的，嗯。
吃完饭买了两本花火，其中一本的赠品——卡包，我至今还在用……另一个的赠品贴纸，还留着。
买了很多零食，头睡觉边吃边聊。看了一会火星救援，电影真心赞。然而垃圾wifi突然断了，于是乎电影就这么活活半途而废了。
后来……头睡觉的时候lrz和lyh在干啥我就不说了。
Day 2
凌晨醒来发现月亮挺亮的(大圆月亮)，于是乎叫lrz解锁他手机让我拍张照片。然而怎么拍也拍不出来效果，作罢。
早起洗了个澡，感觉整个人好多了。
早上仍然赞赞赞，路上仍然走走走唱唱唱，嘿嘿嘿。
到了考场，分到了个正常点的座位(昨天第一排吓死人了好吗)，旁边那个叫yrn的小伙居然猜出密码了，orzzzzzzzzzzzzzzzzzzzzzz。(然而他爆零了。)
看了一遍题，卧槽，太鬼畜了……
game完全没思路……于是乎放在最前面打了一发暴力。
sum看完也是一脸懵逼……于是乎从9点开始打表，打到10点多打完了5000个，草草包装了一下，50分到手。
str更懵逼……打了一个O(nm)的模拟。
下考场，整个人都是懵逼的。学长们讨论的什么玩意儿全忘了。
回校路上，跟wh颓颓颓(一块看花火……)，回到机房，呵呵了。
tree因为迭代版findroot打爆了，直接爆零，内心是崩溃的。
sort的桶排暴力居然骗了80分……
seq骗了10分……
game因为宏定义了什么soft,hard,empty以及开了一个叫map的数组，好像是C掉了。
sum果断骗50……然后好像暴力是70，打表打了一个多小时啊QAQ……
str看错题了……爆零……
然后，题解：
tree直接时光倒流+并查集，树剖也可以，dfs序也行，暴力也行……
sort居然是二分答案+线段树……太神了，orzzzzzzzzzzzzzzzzzzzzzzzzzz。
seq目前为止仍然不会。
game就是个裸的二分图最大匹配……
sum不会。
str不会。
总之整个人懵逼了。
之后两节奥赛，并没有写什么题，不在的几天讲的快餐问题落下了。
晚饭跟sm和妹子一块吃的，好吧自从愚人节那天sm把妹子叫过来一块吃起这就是常事儿了……
总之，自己还是太弱。省选挂了，去年的联赛挂了，感觉压力山大。希望自己的NOIP2016和HEOI2017不要挂掉才好。
在保定的几天(本来)忘了很多事，也跟wh关系近了很多。然而，回了学校，一切又恢复正常了。本来都快把妹子忘了，然而吃了一顿饭又想不开了。
就到这里吧。希望自己的OI生涯不要太坏。
为wh默哀3s。
The End.
16.9.10 Sat.
以上是关于HEOI 2016 游记的主要内容，如果未能解决你的问题，请参考以下文章