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,迟早要说再见了,文化课,我来了!

posted @ 2018-11-17 15:02  olinr  阅读(517)  评论(0编辑  收藏  举报