斯德哥尔摩 的博客

斯德哥尔摩 的博客

AHOI2018爆零记

posted on 2018-04-12 16:12:44 | under 游记 |

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$就敲完+调完,还是可以的。。。

才高一呢,还有一年高二,加油!