PKUSC&APIO 2024 游记
做了一遍人格测试,INTP-A。
PKUSC
THUSC 没报。
第一次打北大营。
5/12 Day -1
做高铁到酒店公寓,明天day1。
买了点东西,吃了家按重量计费的自选餐。
明天正常打即可。
5/13 Day 1
报到,开营,环境测试,右边坐的 jbw。午餐,午休,然后直接上机测试。
开局两个小时 T1 一直看错题面,以为是从左上角开始走,然后做法写出来一直 \(\tt {WA 0}\),心态不太好。
小丑的是重读了几遍题面还是读错了,后面写了会儿 T2 T3 又重新回来读,读对了,然后秒了。
寄。
5/13 Day 2
讲座,午餐,午休,上机测试。
寄。
APIO
5/15 Day -1
酒店一整天。
5/16 Day 1
报道,但是去的是学校,我被分到了酒店。吃了个午饭乘大巴和 piggy123 一起去酒店报道。
发现可以自己选室友,于是直接跟 piggy 一间。晚餐不想去学校吃,点了麦当劳。
piggy 怎么只带了两个徽章。
5/17 Day 2
闹钟定的是 7:30,但很早就被闹钟服务给吵醒了。吃完早饭坐大巴去文渊中学。
报告厅在讲课前还是可以上网的,但不知道为啥一开始讲课就连热点都没网了,好逆天。
上午是 gyr 的概率论与概率方法,然后是午饭,发现比 NFLS 吃得好,然后发现是私立学校。
下午是 zak 的数论选讲。
中途 piggy 给我讲了一下去年 APIO T2 的题面,还没补也没看题解,但是想了 \(0.5h\) 就会了,发现去年场上的自己很傻逼。
晚饭后去领了密码条,然后是开幕式,见到了 dzd。
今天 23:00 就睡了。
5/17 Day 3
早餐,试机,选手测试。试机和选手测试是连一起的。
找到座位以后发现桌子上有几张牌和一个袋子,里面有食物,回想起了 WC 的不好记忆。
发现左边两个分别是 yzb 和 cyy,都是同学,怎么会是呢?
试机敲了个缺省源、NTT、dinic 还有一些数论的东西,感觉都用不到(也确实没用到)。
10:00 准时开题,OJ 挺好的,除了开始几秒后面都没怎么卡。
T1 是简单题,直接敲了。
1h 三发过了,感觉调试时间有点久了,然后去看 T2T3。
T2 想了一段时间,不会,但不准备先打暴力,去看 T3。
先写了个 \(5\operatorname{pts}\) 的做法,然后尝试优化,没得到更多分数。
然后发现可以随机化,随便写了个做法,提交上去发现过了第三个 subtask,获得了 \(65\operatorname{pts}\)。
上了个厕所,然后回来调了一下参数,过了,time=2.5h,感觉有点久了。
心态比较怪,回去想 T2。先敲了个 \(10\operatorname{pts}\) 的暴力,但是调了很久,花掉了整整一个小时。
想正解,把所有餐按区间左端点排序,考虑优化 dp,然后写了个假做法,还是 \(10\operatorname{pts}\)。
打算放弃 AK 去写 \(30\operatorname{pts}\)。换成了两维的 dp,写了个 SPFA,但是 TLE 了。然后又换成线性的拓扑排序更新 dp,结果 WA 了。
手在抖着,但是已经没救了。
比赛结束前最后一分钟又交了一发,但是赛后等它测出来还是 WA 了。
\(100+10+100=210\)。
估计金牌线上 \(240\),寄了。
然后下午讲题发现那个 dp 只要加上个决策单调性优化或主席树就做完了,发现自己场上又傻逼了。
T3 存在可以解决 \(x>2^{1000+}\) 的确定性做法,出题人唐。
听说 Kevin 打了 \(115\operatorname{pts}\)。
5/17 Day 3
继续讲课,有 Kubic。
晚上闭幕式暨颁奖仪式,发现座位是按分数排的,怎么还这样攻击。
Kevin 还真是 \(115\operatorname{pts}\)。
金银铜牌线:\(240,200,115\),金牌分数只有两种,怎么会是呢?
XXX:这次比赛的部分分给的很多,题目出得很好。
发言全程掌声。
然后是颁奖一排一排上,被公开处刑了。站&坐我右边的都是 vzcx_host(Industrial_banana)。
打太烂了,发现 hb 还有两个初二金牌,不过 NFLS 高二的除了某某被随机区分了以外其他人都 AK 了。
彩票竞赛。
晚上回南京了。
5/24 Day long
获得金钩,但是八级,警钟敲响。