AHOI2018爆零记

## DAY -1 在机房看了看自己正式学$OI$半年来的所有博客，顺便打打板子，学一学$Linux$下的对拍~~（感觉学了也没用，因为我只会写暴力。。。）~~ 颓了一下午。。。 ## DAY 0 早上一上午翘课，从一中赶到附中，中午$12:30$从附中出发。 ~~（一中的4人坐附中的车，好丢脸，一中OI真的要一蹶不振了吗。。。）~~ 赶路赶了$2h$，终于到了宾馆，车上睡觉被吵醒2次，差评。。。 然后颓了半小时，又坐车去合一试机，顺便膜了膜本校高二巨佬CYZ。。。 机子性能还好，然而对拍程序写炸3次，尴尬+药丸。。。 敲了一发线段树区间最值，再来一发$LCT$区间最值，对拍没毛病，于是就出来了。 然而一直听到机房外一群初中生喊：“老师还有多长时间啊？”“看，终端大佬！~~（好像指的是我。。。）~~” 晚上吃了一块烧饼，一碗面，打打板子，就洗洗睡了。 ## DAY 1 早上6：30起床，7：00吃饭，7：30坐大巴去考场，然而还拉了肚子。。。~~为我今天的爆零奠定了物质基础。。。~~ 8：00准时进考场。。。哈？还有啥金属检测？$AHOI$啥时候这么认真了？~~不过那检查的小姐姐还是挺美的。。。~~ 打开$Linux$，双击解压包，然后。。。 欸？归档管理器无法打开？什么鬼？举手，然后发现许多人都打不开，老师还问了一句：“你们都打不开吗？” 然后老师让我们先干其他事，我无聊地打了一发$LCT$。。。 半小时后，终于，拿了一个U盘给我们拷题目。。。 $AHOI$近年质量越来越差劲了。。。 打开题目，咦，说好的第一面呢？怎么一上来就是题目啊！画风不对$\times 1$。。。 第一题寻宝游戏，看到二进制就想起了上次做的毒瘤数位$DP$，画风不对$\times 2$。。。 算了，打一个$10$分的搜索走人（我还是太菜了。。。） 第二题连题目都不记得了~~（可见多么毒。。。）~~看了半天，$DP$，然而方程推不出来，打了一发$0-20$分的暴力$dfs$走人。。。 第三题——毒瘤。。。画风不对$\times 3$。 看题目就知到又是一道毒瘤题。。。 $WTF$？数据结构？区间求和？区间开根号？啥玩意？ 然后才发现不是数据结构，图论+数论，然而并不会，打了一发$20$分暴力跑。。。 然后发现手头上的分数极少，于是转头做$T3$（我只会大力$DS$，$T3$看的像$DS$题。。。） 结果杠了一下，脑子一抽，想起了网络流与费用流，然后不知死活地尝试建图$0.5+h$失败，又去做$T2$，想出了一个$O(n^2\log_2n)$的希奇古怪的算法然后过了小样例，就不管了。。。 后来考完才发现，只要我把那个$n$的枚举换成单调栈，再用我打的线段树维护一下，就是正解啊啊啊！白白失去了$A$掉一题的机会。。。 ~~我就是个沙茶啊！！！~~ 然而分数还是很少，这时，我突然想起，$DAY1$的大力数据结构去哪了？ 于是绞尽脑汁想能在考场上敲出来的数据结构，然而还是失败了。。。 时间一分一秒地过去。。。真的要爆零了。。。 要爆零了。。。爆零了。。。零了。。。了。。。 1：30，收程序了，一切都结束了。 我还是太菜了。。。$OI$起步太晚了，才半年，别人从初中开始学，我上了高一才开始学，差人一大截啊，$NOIP300+$我已经很满意了。。。 然而这并不是借口，不是我可以爆零的借口，我还是菜啊。。。 下午睡了一下午的觉，觉得按着这个画风，我得把点分治再搞一搞。。。 5：00多，成绩出来了，$70$（比我预想的暴力分多。。。） 本校一个高二巨佬CYZ$\ 170$。。。附中一国家队（来水着玩的）巨佬ZZT居然$AK$了！ ## DAY 2 预料之中的拿U盘拷题目。。。 打开题目，终于有了说好的第一面。。。 第一题，游戏。。。怎么又是游戏这两个字眼，画风不对$\times 4$。。。 花了$1h$敲个$dfs$走人。。。 第二题，排列。。。题意看了我$0.5h$。。。然后弄懂了，只会做20%。。。 一发全排列走人。。。 第三题，道路。。。于是想起了$HNOI2014DAY2T3$道路堵塞，然而那是一道$spfa$，这题咋看都像$DP$，然而并不会。。。 然后转头做$T1$的40%，一发线段树区间最小+玄学调参，期间暴力炸了无数次——修复。。。 调了$2h+$终于过了自造数据。。。 然后发现我只有$1h$来做$T3$了。。。 赶紧$YY$了一个树形$DP+$树链剖分维护。。。 然而我写了个假的$n^2\log_2n$树形$DP$（后来才发现我写的是贪心，尴尬。。。），过了大样例走人~~（我也很想知道我是怎么过的啊）~~。。。 然而还剩$40min$。。。 继续调$T1$，调$T1$，调$T1$。。。 1：18，收卷，一切都结束了。。。 下午在回芜湖的路上，成绩出来了——惨淡20。。。 $T1-0,T2-10,T3-10$。。。 啥情况？本以为可以$60+20+40$的来着？ 然后发现：$T1$的暴力炸了，40%的数据，我的线段树忽略的$0$！ $T2$莫名其妙。。。 $T3$的假的树形$dp$可以$20$，但是答案超出$int$，我的最大值只开到了1亿，然后炸了。。。 #### 苍天啊！大地啊！DAY2失手啦！ 然后ZSZ巨佬$T3$全选公路，拿到了$75$！这是要进队的节奏啊。。。 我校CYZ巨神直接$110$然后两天$240$直接$B$队！%%% 附中国家队巨佬ZZT两天$495$。。。 只有我这个蒟蒻$70$。。。 ## DAY x 据说$T1,T3$重测了？然而我还是$0$。。。 不过把ZSZ的$T3$暴力$75$卡成了$0$，开心。 果然，正式学$OI$才半年的我就是菜。。。 但是我还是佩服我的手速与码力，毕竟$T3$那$200+$行的代码我$20min$就敲完+调完，还是可以的。。。 才高一呢，还有一年高二，加油！