zoukankan      html  css  js  c++  java
  • 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,迟早要说再见了,文化课,我来了!

  • 相关阅读:
    实现USB即插即用 教您怎么取消安全删除硬件功能
    如何用EFS对脱机文件加密
    快速美化封面用word就可以
    给iPhone联系人设置小头像的两种方法
    文件夹加密巧用“类标识符”
    保存网页FLASH有妙招
    使用EFS对你电脑上的脱机文件加密
    虚拟xp系统如何在win7系统中安装
    医药圈 www.eyaoq.com
    《eyaoq.com医药圈医药人自己的社区邀请函》
  • 原文地址:https://www.cnblogs.com/olinr/p/9973755.html
Copyright © 2011-2022 走看看