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了???
管他呢,反正,文化课不能再水了,要好好学了,奥赛,恐怕是走不通了,到最后,还是要靠文化课的