apio2018划水记

现在是2018年5月13日,我正坐在八十中的礼堂等待颁奖典礼开始。前面走过一排小姐姐,心情还算是不错
姑且算是想到什么就写点什么,反正是写给自己看的

Day0


由于之前并没有参赛的经验,因此非常naive地选择了10号早上的飞机,并且由于各种原因飞机晚点了三个小时(Rp–
本来以我惨淡的noip成绩并不能获得参加apio的资格,但是ccf今年为了圈钱似乎放低标准把我这样的辣鸡选手也拉来了,不知道该不该d一下CCF
下午三点多落地后兜兜转转过了两个小时才到了酒店,错过了报道和试机的两个人似乎并没有特别在意
晚上坐地铁去万寿路滋润,吃了一家还算不错的北京菜馆,北京小吃难吃的形象隐隐有瓦解迹象
笔记本升到1803后频频蓝屏,只能pe进去备份然后重装呗,搞到深夜

Day1


很早就醒了,下楼才意识到我们并没有狗牌。走到首都师范附中门口吃了早餐就蹲在门口守负责人。期间感受了首都路况以及首都空气质量
大概到了九点才从门卫那儿获得新手套装,等待着我们的是已经讲了一小时的讲座

上午的讲座还是很有意思的,本来就有折纸基础然后那一堆电线理论也很好懂,就是不知道和oi有什么关系。图像处理也是之前有过了解,但是不知道和oi有什么关联。讲图像和ai的老师似乎很放飞自我,并且似乎和去年题材差不多

下午讲的是二分和图的匹配。弹幕非常好玩而且题目比较简单,后来讲到论证二分图各种性质和匹配结论的时候就失联掉线,最后带花树又听了听感觉还行就差实现了

晚上没有复习板子因为自信

Day2


因为是比赛所以不用起特别早,瞄了一眼安排卧槽吃饭时间居然被比赛时间包含惹
到了考场才发现没带巧克力,有点担心能量的问题
提前几个月都在和Ubuntu打交道所以不是特别怂noi linux
第一次参加不断网的考试,而且没有提交的限制,而且可以实时看结果,而且分数是捆绑只计子任务最高分

开考10min后才意识到那个statement是题目,这啥英语水平
T1:看起来就像数据结构
T2:看起来就像计算几何
T3:看起来就像缩环树dp

又看了一眼表确认时间是300min,开始各种乱搞
T1的5分显然是暴力,如果离线询问用扫描线+400个set的话就能获得16分的高分
由于不太记得set怎么用以及反应过来要用multiset导致改改了挺久的
T2的任务一就是排序暴力,二就变成了数轴上的线段覆盖,线段树就能获得19分的高分
T3看起来最可做,枚举三个点可以搞下任务一,枚举两个点可以搞下任务二,没有环就是搞搞lca,只有链就是组合数
这样搞搞大概就能拿到50~60,取决于码力和水分的决心
最后1h评测开始卡卡卡,急切地刷新只为了看结果,知道最后30min才发现时间都浪费了
此时开始撕烤T2的各种部份分提示,忽然意识到可以用kd树骗分然而时间并不允许我这么做

出了考场才意识到面包巧克力都没吃,问了一波成绩发现似乎都切了T3水了T2,感觉非常难受
群里面一直在传ag分然而我比较在意cu分是啥

下午讲题经历各种恍然大悟,晚上战斗到深夜,略去不谈

Day3


非常明显地感受到今天讲课不够用心,可能也跟时间不够有关
讲到后面持续掉线,椅子的构造不是很舒服因此没有睡着开始码码码
下午讲sam但是这东西本来就不好用PPT讲明白,最后讲课老师声嘶力竭
晚膳在八十中,连排几条队都没东西了,所幸饭很好吃

现在是2018年5月13日,我正坐在八十中的礼堂等待颁奖典礼开始。前面走过一排小姐姐,心情还算是不错

猜你喜欢

转载自blog.csdn.net/jpwang8/article/details/80301675