APIO 2018 游记

          • Day 0
          • Day 1
          • Day 2
          • Day 3
          • Day 4

Day 0

早上 4 4 点就上车去机场赶那 7 7 点的飞机。感觉很困,所以在飞机上就这么睡过去了。

北京是个好地方,但是与我无关。下飞机后,我们一行人每人都办了一张公交卡,不仅可以用来坐公交地铁,还能在自动售货机买水,太强啦!但是令人奇怪的是,为什么地铁也能在地面上开?在 CQ 为什么叫轻轨?求科普……

坐了好久的地铁,终于来到了那个神奇的酒店,然而没房间了,要等到下午有人退房才有房间。房间是 CCF 安排好了的,同行的南开大佬有分到一个房间的,也有被单独分到另一栋光线昏暗的楼的,果然有一定随机因素。我就不一样啦,和一位 ZJ 的大佬分到了一个房间。

晚上和南开大佬的清北学长吃饭,唉,他们太强啦!同样是清北,为什么他们就是走 OI,我们学校就只有艺术。不干提高生产力的事,不学现代的东西,只知道学习古典文化,唉,我太弱啦!您太强啦!就这样,Day 0 就颓过去了。

Day 1

感觉 APIO 才是各地小伙伴重聚的好日子啊!基本上我认识的小伙伴都来了,然而我太弱了,没去 CTSC,我认识的犇犇都到 CTSC 去 AK 了 Orz

上午讲折纸,由于太玄学,被我睡过去了,然后又讲了一些神奇的图论算法,然而还是很玄学啊!我很佩服第一节课的讲师,他的 PPT 是用英文写的,成功把我这种什么都不会的选手区分了开来。接下来又讲了一些有趣的游戏 AI,唉,再看看我什么都不会,我太弱啦!

下午讲简单的《二分弹幕》,但讲到后面我又听不懂了,想不到还有二分参数这样的骚操作。

Luogu 3648 [APIO 2014] 序列分割

然后讲神奇的匹配,唉,我太弱了,不会树上开花。讲师还将问题扩展到了三分图,太强啦!

总的来说,又颓过去了一天,唉,我太弱啦!

Day 2

我应该是没打过什么比赛吧,比赛时居然发了两块大的德芙巧克力,然而被我弄丢了一块,唉,我太弱啦!

我本以为用了黑板上的骚操作后就能使用 Guide 调试了,结果还是不行,为什么就我一个被分到了这个装虚拟机的考室?当然,切成 Windows 是不可能切成 Windows 的,这辈子都不可能切成 Windows 的,否则算你作弊。奈何我不会用 GDB,于是只能输出调试了。唉,我太弱啦!

题目很鬼畜啊。T1 出现了一个小明,我打开英文题面一看,Xiao-Ming。好吧,什么喝两瓶伏特加的毛子都是骗人的,原来是中国出的题。T1 一看,唉 5 5 分是大暴力唉,唉前 12 12 分都是大暴力唉。于是我就得到了 12 12 分,避免了爆零的惨剧。过了 2h,我才发现另外十几分可以先预处理一个上一个同类型的位置,然后二分答案诶,于是我又得到了一丢丢分。

T2 显然不可做,先打暴力,然后滚粗。后来又发现一维的子任务可做,可惜在最后三十分钟写错了一次,还好系统帮我评测出来了,不然我就凉了。

T3 树上的子问题很简单,而且部分分巨多,结果一交就 WA,唉,我太弱啦!仔细想想,这不是森林吗,我为什么要用 n n 代替连通块大小?于是得到了二十多分。但不是应该有三十多分吗?然后我才发现度数小于等于二的情况不仅可以是链,还可以是环,唉,我太弱啦!感觉这道题可以用点双,但是我太弱了,什么都不会,连暴力都打不来。感觉可以用网络流搞,但是感觉太慢了,最多能拿 5 5 分,关键是我没时间写了,唉,我太弱啦!

22 + 19 + 31 = 72,连 100 分都没有上,垫底了,听说大众分 100 + 19 + 100 = 219,而且发现 T1 用我那个思路,加上任何一个数据结构都能过,果然还是我太弱了。这应该是我第一次,也是最后一次打铁的大型比赛了吧。

晚上打计蒜客,当我打开比赛页面时,诶还剩 80 分钟了诶……赶紧 Rush 一波,果然还是挂了……T1 傻逼题交了 3 次才过,T2 不是暴力题吗?结果 T3 T4 和 T2 是一样的,只有数据规模不同……计蒜客是不知道有个东西叫做 OI 赛制吗?我讨厌 ACM 赛制。最后强行打错,还有十分钟的时候又发现思路不对,唉,我太弱啦!

三场计蒜客都打挂了,可能计蒜客的比赛就是我退役之赛吧,唉,我太弱啦!

Day 3

上午讲神奇的数论,听不懂,唉,我太弱啦!不过这可能是讲得最好的杜教筛,洲阁筛,min_25 筛了,有缘再碰它们吧。

下午从确定状态自动机开始讲起,然后讲后缀自动机。中间穿插了广义后缀自动机,结果就是会的还是会,不会的还是不会(颓颓颓),不过这可能是讲得最好的后缀自动机了。课间想找老师拷 TeX 源码被果断拒绝了 QAQ。在这段时间里,写了一道 NTT 水题,结果发现我的 NTT 和南开的大佬们不一样,果然还是我太菜了。

晚上颁奖,想不到今年的题被评价得这么难,分数线减减减,就这样我得到了银牌。让我没想到的是,我左边居然坐着 wxh 和 zzy,唉,太强啦,我瞬间就变成全场最弱的了。记得有人曾经说过“要么最好,要么不搞”,我不如不搞算了 QAQ。唉,我太弱啦!

凌晨修改以前 LCT 的笔记(下午听课和南开的大佬们讨论时发现了一个弱智的 bug),然后发现 Typora 多了好多 bugs QAQ,没办法,一一反馈给 AbnerLee 了,没想到得到了秒回——唉,我太弱了,为什么我就没有这样的效率呢?于是就有了这篇读都读不通的游记,想不到我的 Chinese(Simplified)水平已经退化到这种层次了,回去我却只有学习 Classical Chinese(Simplified)的机会,根本没有机会学习真正的 Chinese(Simplified)。唉,我太弱啦!

Day 4

同样都是九年义务教育,为什么他们 这么突出 都有机会学习算法?我本以为大家都不会计算机,没想到事实是我太弱了。四面歌残终破楚,九年义务教育苦——那是两年前的事情,现在还要  苦  爽快些。记得有人说过“令人悲伤的是,熟识的人总有一天会消失不见”,唉,习惯就好吧……

你可能感兴趣的:(OI,APIO)