NOIP2015酱油记

其实，满以为今年noip可以ak的。然后再次滚粗了，今年貌似我一直都在打酱油呀。总结一下，noip的情况可以用一句话来概括：五年OI一场空，连挂两天见祖宗。

Day 0

下午1点才从学校出发，然后颠簸了两个小时，到达电子神技大学。今年又是住在门口的芒果酒店，和死妹控陆葳蕤住一起。下午在寝室看了会儿电视，晚上本来要约yjq的，然而他重感冒了，于是在老叶查完寝后，和曾哥以及hht出去撸串，浪了一波。然而肚子也就吃坏了，晚上在床上辗转反侧，两点才睡着。

Day 1

早上很没有精神啊，昨天吃坏了肚子，早上完全没有食欲，就没有吃早餐，感觉有一些不好的预感，脑袋很昏。进了考场，空调就对着我吹，然而它吹的是冷风，不知道为什么？

好冷！开考后，一边往手上哈着气，一边做题。t1，原题，昏昏沉沉敲了过去。t2，简单题，但是感觉很没有效率，自己浪费了很多时间，还是没有精神啊。t3，艹艹艹艹艹！！！！！，这是什么鬼畜的题，怎么这么恶心，这和前面两题完全不是一个风格吧，是为了防止被人说day1太简单，强行把原来的t3替换掉的吗？我默默地直接忽视了dfs这可以得许多分的方法（我根本没看到随机数据。。），我直接敲起了状压，虽然感觉复杂度好像有点过不去，但觉得计搜的话，应该可以避免搜索许多无用的状态，然后在昏昏沉沉的状态下，我把状压敲了出来，然而，我调了一个多小时也没有调出来（我也是哔了狗了，我day1究竟是在干啥，是在梦游么）。然后考试结束，出来感觉好多人day1ak,心凉了一截，zgy貌似ak了，第三题9kb,据说是强剪枝的dp，可以过构造数据，简直不能再%了，据说yjq考场玩了3个小时，简直。。。这差距不是一点半点啊。回去萎了一下午dmc，然后晚上没敢浪了，貌似yjq手机关机还是没来撸串。早早睡了。

Day 2

今天精神比昨天好些了。开考后，写了第一题，感觉二分加贪心很不靠谱，但是我不会写朴素无法对拍，觉得大概是对的，毕竟noi题库上还是过了。t2，傻逼dp，O(nmk)。飞速写了前两题。然后t3看了看，大概有95分想法，大概是二分答案，求比答案大的路径交集，删去路径交集上的最大值然后判断吧，log的打算写了log²后再想。然而，树上路径交真是太恶心了，我想了半天，最后，试了试把路径拆成两条链，然后求交，调了半天，结束前十分钟终于调过了大样例，不知道能否过，感觉很悬，不过总分应该能200++,然而，一切都来得太突然，当我走出考场，突然发现。我tm没检查第二题内存，bomb！，f**k。然而走出考场，郁闷。。。。看到他们都考得不错。

好了，这次结果完全是我一手造成的，以后我写完题一定要检查内存！检查内存！检查内存！重要的事说3遍。好吧今天的密码：2016xiA%MY@jian!,我们明年夏天南山中学见吧！