2018 noip AFO？ 祭

\(\color{#00ffff}{DAY \ \ -1}\)

一下午，都在说注意事项，也没刷题

学姐说，考前远离rqj，会被%，掉rp（雾

晚上8点20，内心有一丝悸动。。。

于是去找教练谈话

在教练一番毒鸡汤下（雾，感觉稍微好了点

一夜无梦。。。。。。

\(\color{#00ffff}{DAY \ \ 0}\)

起床后，我直奔教室(一群赖床的qwq)

虽然教练说秦皇岛很冷，我依然没有换衣服，而是把所有衣服都带过去了(雾

因为大巴的时间比较长，我又晕车，于是坐在了最前面，而几乎所有人都喜欢坐在后面，然后。。。。。

TM为啥我旁边是rqj啊啊啊啊

内心有种被%的恐惧。。。。。。

结果。。。。。。

由于有雾，我们下午3点多才到，我被%了超过5h。。。。。。

当然我认为都只是说说，真正考试还是看实力

于是去试机

woc，这键盘太TM好使了吧！我打了个dij，a+b，线段树，然后又上了虚拟机搞了搞，其实跟今年省选去的时候没啥区别。。。

晚饭居然让我们在宾馆吃，12人一桌，一个菜不够转一圈的。。。。

因为教练收走了遥控器（虽然有笔记本），我还是很早（11点）就睡了

\(\color{#00ffff}{DAY \ \ 1}\)

说不出的心情，即激动，又有点担心，就这么进了考场。。。

距离发题还有15min左右，于是开始睡觉（雾

考试开始！！

今年这密码有点鬼畜啊

看了一眼T1，额，这是。。。。。。

强啊，noip考noip原题，水了水了。

不过我并没有打，而是先读题

T2。。这。是。个。啥。

我读了还几遍才大概看懂，而且毫无思路。。。

然后看T3

这。。是让你在树上选几条链，不能有公共边，使最短边最长

二分啊，可二分之后呢。。。。

想了一会也没结果。。。还是打暴力吧，这题暴力分不少呢

以我的能力大概可以搞到55pts

于是先花了几分钟水了T1，想了近1h的T2，各种乱搞，小样例过了，大样例就完，还是多组数据，没法骗分

最后只写了个15pts的n=2，自求多福吧。。。

T3，开始写暴力，树的直径，链，菊花都写完了,理论上55pts已经到手

还剩下35min，我。。。。总不能闲着，我觉得T2不太可能想出来了，于是开始攻T3正解，莫名其妙想到一种树剖的做法，二话不说上代码

20min后，我几乎是手抖着写完了树剖，居然没写错（爽啊），结果。。。第二个样例就把我Hack掉了，树剖是不对的，但是还有10min，没时间了，于是加了个随机化。。。

DAY 1 预估最好 170 凉凉。

走出考场出奇的冷。。。

问问大家，好像都挺凉的，不过有不少能上200的。。哎。。

下午，为了放松（雾，我们去了海边，

我无心happy，只是在海边散步，主要目的是在海边捡贝壳（<---被rqj%没的rp）

1h后心情倒是好了不少，突然有种冲动。。。。。。

晚上。。透彻！！！！！（雾

\(\color{#00ffff}{DAY \ \ 2}\)

这就Day2了？ 感觉还活在梦里。。。

T1 不会。。。然后看了眼数据范围，只有两种情况，第一种就是搜索，第二种目前还是不会。。

T2 这是，，爆搜好像挺复杂，打表吧

T3 这是动态DP啊（望文生义），就是个带权的最大独立集，可以O(nm)暴力

写完3道题暴力，开始写正解？ T1。。。（其实非常简单，枚举删哪条边就行，可我就是没想到） 写了个玄学DFS，大样例没过。。。

T2开始打表，发现n=2，n=3的时候都有3的次幂的规律，心想，T2暴力总算是拿了不少吧，不过再往后就找不到规律了，只能交个爆搜吧qwq

还剩下1h，我就集中精力攻T3吧，noip400都够呛了。。。

T3在最后20min，想到了一个玄学的DFS序优化，也不知道能不能骗到点分。。。。

考试结束。。。

离开了考场。。感觉自己像个冰块。。。

坐着回去的大巴，内心说不出的感觉。。。

还是在晚上5点左右给妈打了个电话，说没有考好。妈妈只是说考完了就不要想了，并没有深究，我知道，她只是不想让我更难受。。。

回到文化课教室，我知道，可能一切都结束了，我。。。要AFO了么。。

\(\color{#00ffff}{DAY \ \ 3}\)

放假了，我在洛谷上测了一下，360分，还算凑合吧，省一也许可以拿，但是省队无望了吧。。。我，要不要AFO呢

\(\color{#00ffff}{DAY \ \ n}\)

没想到补了1周多的文化课，还有机会来机房，于是写游记

教练让我们学省选内容。这。。。。。。

我没有AFO？？？ 我AFO了？？？

管他呢，反正，文化课不能再水了，要好好学了，奥赛，恐怕是走不通了，到最后，还是要靠文化课的

OI，迟早要说再见了，文化课，我来了！