gdoi2016 愉快地打酱油的一次比赛

这一次去gdoi 是第一次，于是原本就打算要去打酱油，接着，很愉快地没有爆零……竟然混了一个三等奖回来……

day0

坐车到四会，去到贞山宾馆，然后分房间，和高中的神犇ZZB分到了一间房，再接着，就直接坐车去四会中学吃饭，话说四会中学的饭菜好便宜，比我们学校便宜多了……而且味道也比我们学校的要好……晚上回来，随便复习了一下，看了看LCS，接着就开始抽手机了……

day1

早上在宾馆吃早餐，只有一个包，一份炒面，还有一碗粥，味道不敢恭维……于是，便有了一种奇怪的预感，要爆零了……

去到四会中学，开始做第一份题。

看到题目，第一题是数论的题，利用一次函数在坐标系上表示，计算某一块面积能得到的最大值，最后求值。

画了一下图，然后得到了一个公式，枚举n1和n2，将题目公式给的东西变变形，然后很愉快地写了一个枚举，至少样例都过了。然后继续推，发现了一个奇怪的公式(经过后来评讲，那个公式思路是对的，结果写错了……)，然后就以为能过，结果测出来就是0分。如果把那个枚举交上去，根据后来的评讲，部分数据不会超时，是可以拿50分的。

第二题是LCS的变形，一看到题目就觉得很庆幸，昨晚复习了一下LCS，结果写了一个暴力，想骗50分，最后卡在了LCS上，调试了两个小时没有调出个所以然来……然后果断地爆零了……

第三题根本看不懂题目，果断跳过。

第四题看了一下，有点像是线段树，但是有一个操作3，不知道怎么处理，然后又仔细审了题，发现是建立在树上的，然后想到了WJW说过的树剖，结果不会做。看到题目提示数据中有4个点这个树是链式的，想写个线段树来骗分，然后暴力储存状态，结果死在了线段树上，调试了半个小时，果断放弃，写了一个深搜的暴力，然后样例没过，接着就跑去想第三题了。

最后又看了第三题，还是看不懂，是因为语文不好吗？然后只好看了看第一题，感觉只有这个题能拿到分了……

最后测出来，day1果断全部爆0，十分愉快。

讲解的时候，第一题可以用二次函数，表示求出某一块面积，和我的思路几乎一模一样，结果后面说了一个很奇怪的细节，然后就愉快地爆零了……

第二题就是通过变化，然后求LCS，有点懵逼……

不过后来又说是通过合并可置换的区间，然后快排+DP

好像很有道理的样子……

第三题根本听不懂，也许是连题目都看不懂的原因吧……

第四题就是强制在线+树剖+可持久化线段树

话说考试之前LZZ说GDOI不会有强制在线的题，结果自己还上去讲……自己给自己打脸……

虽然算法基本上都懂了，可是不会编……

晚上回去，想了想，然后看了看下午做的笔记，就上网找可持久化，结果看不懂，只好先略过，只能希望第二天能考好一点了……

day2

早上早餐没变，还是那么难吃……

去到四会中学，看到题目，第一题好像是最短路，看了看题目，发现有可能不是全联通的,于是想用SPFA，结果算的时候发现不一定所有的边都要加，于是想用贪心的方法去做，发现有点长，浪费时间，于是编了一个SPFA来想要骗分，接着就想骗一些lim=1的点，结果自己画了几个样例都不对，测了几次也是错的……果断放弃……接着就是直接输出了-1……

看到第二题，首先想到的就是通过搜索骗分……这么明显的搜索题，但是又好像是其他的算法，不知道会不会超时……最后果断地写了一个DFS，加了几个剪枝，但是又想到如果走入了不可到达终点的情况，就可以剪枝，结果觉得会爆空间，于是就放弃了这种剪枝 其实是不会 最后检查了几遍，觉得可以再常数优化一下，最后愉快地得到了答案。

第三题好像是一个树加上一个环？想想，不会做……于是果断随便考虑特殊情况，求了一个奇怪的东西，自己都不知道在做什么……于是果断地做了一些暴力……然后果断放弃

第四题看了看题。

题目名什么鬼……feigay飞机？题目好像不是这样说的吧……

那么多要求，连暴力都不会写了……仔细看题：一组数据，输出YES或NO，YES要加数值，数据随机生成

仔细想想，这么多的要求，如果随机很容易挂吧……然后果断地输出NO。

结束之后，回去和WJW讨论了一下，好像第一题可以用贪心做……利用优化边，贪心算一算，跑一次SPFA好像可以过的样子……至少样例对了……不过后来他讲的是什么也不知道……

第二题应该是暴力加多个剪枝，和想的差不多，不过做的时候没有去按其中的几种优化来剪枝。好像会超时？

或者是一些奇怪的玄学剪枝的吧……

不过后来又说是什么哈密顿路径，什么来的……

第三题是一个环套树，应该可以用一些奇怪的算法来做……果断不懂

第四题……

下午听评讲，各种听不懂……

第一题就是通过一些奇怪的方法，求SPFA

不过想到会不会卡SPFA

作者很良心地说，数据没有卡SPFA，所以可以放心地跑SPFA，不过……-1只有一个点……

第二题就是暴力，不过有人说是网络流……我很好奇他们是怎么想出来的……

不过根据作者所说，按我那种办法去做，只有20%的分，瞬间失去了生的希望啊，好像很有道理的样子……

根据各种玄学剪枝，就是正解了……不过有些玄学剪枝实在是弄不懂怎么过的……明明可以举出反例……还很多的样子啊……

不过好像出题人真正的想法是哈密顿路啊……好像也能骗到不少分的样子……

第三题就是环套树，好像很厉害的样子……各种听不懂

第四题……不懂

出题人提出了一个很奇怪的有关判断是否能铺满的判断，把图形切成两份，然后……我不知道

接着就是一个很奇奇怪怪的算法……

最后出成绩，只有10分——T1输出-1的分……

晚上回去跟ZZB聊，然后听他说进了SOI，然后说什么初一还有的是机会……然后我就想到了纪中的某个初一……也进了SOI啊……

然后继续抽手机，忽然有三个人冲了进房间说什么下午重测，什么之类的话……

仔细一听，原来是出题人Day2T2的判断写错了……最后重测，多了50分，10+50=60分，好像有三等奖额……

其实当时有点懵逼……第二题暴力不是只有20分吗……

day3

什么都没有干，就呆在宾馆里，感觉整个人都不好了，虽然有很多人都没有进SOI，但是LJH进了……虽然他是初二的，但是我觉得自己如果多多水分，应该也可以……像那个纪中的初一，听说好像进了SOI的样子(不是好像，是就是)，然后就懵逼了……

下午听到WJW说有一些题目很简单，然而我连题目是什么都不知道……

T1貌似是莫比乌斯反演？

听不懂……

T2……听不懂

T3根本不懂……

T4听说是暴力……好像很厉害的样子……不过听别人说评讲的时候作者说自己写了3k4k的代码……

这这这……

gdoi代码量这么多，4H*3哪里写得完……

不过这还是很大难度的……各种评讲都听不懂的题目……

day4

颁奖……

莫名其妙拿了个三等……

不过读名单的时候基本都在玩手机……这这这……

我只知道一等奖的都是神犇……比如LJH……

然后就这么愉快地回去了，不过好像很多人都没考好的样子……

虽然并没有什么卵用

%%%%%