THUPC2019 / CTS2019 / APIO2019 游记

旅游

5.12

早上 1:49 就醒了，发现左臂被压死了，慌了一会儿后发现并没有死，就继续睡了

4 点多又醒了，就没睡着，后来 zx 开始鏼题了，就更睡不着了，躺到快 6 点就起了

地铁买票耽搁了二十多分钟，导致后面就很赶

从圆明园站出来距离 9 点比赛开始大概还有近半个小时

从一个门走进清华大学之后要走好久好久 = =

到比赛场地是 8:59，但是比赛鸽了，所以领了下各种东西等比赛开始

推迟了半个小时

好多队都提前看题 = =

开场我先写了个 M，然后 fyl 和 cwy 干了个 D，挂了 1 发，原来是多测以文件结束为标志 = =

然后我写了个 B，挂了 2 发 = =

cwy 和 fyl 干了 C，第一发排序有个地方 X 和 Y 打成了 x 和 y，第二发发现没预处理复杂度是错的 = =

然后在 fyl 指导下写了 J

这个时候是 rank 2，rank 1 是 zx 的队，只有两个 5 题队，虽然罚时爆炸但是十分膨胀

zx 过了 L，还没过 J，但是直到他们过了 I,J 我们队还是保持 5 题 = =

I 题 cwy 读入看错了爆了 2 发，调了很久，还是在我们反复卡 L 的常数的时候调出来的，还有 L 这种题可能不应该让 fyl 写 = =

讲一下卡 L 的历程，先把 set 改成数组状物，然后改基排，基排姿势其实很不对 = = 所以还是过不了，最后加了读优再把基排姿势改对了才过

在 3h 的时候成为了 7 题，之前 5 题的时候 cwy 说能有 7 题不错了

然后 nb 的 fyl 会了 K，搞出来一个矩阵套 FWT 的东西，搞了其实也不是很久就 1A 了 orz

等评测 100 多个点等了挺久的 = =

然后就要写 H 鸭棋 了，一直写写写写完调了一会儿样例交上去就 1A 了 = =

干不出 F，最后一起搞 G 也失败了

鸽了后续的活动，后来知道还有 rank 7，还有奖金拿

体验还是非常棒的

不打算复习了

5.13

CTS Day1

自闭了

看心情更 来更了

暴力都不会，30+36+50 滚粗了

听说提答直接写暴力就 60+，我这种手玩前 4 个点然后后面乱写的选手就菜得真实 = =

5.14

CTS Day2

自闭了，主要是因为旁边极高素质的小哥，不想回忆了 = =

还是暴力都不会，30+60+0 滚粗了

还好还会写凸包，还好 B 题假算法没挂 = = 调不出来本地拍一段时间是能挂的但是数据比较水

但是两场都没 fst 对吧

感觉要打铁了

5.15

答辩鸽掉了，参观鸽掉了，晚上去看颁奖

得知 zzy 被挤掉了

还有我这样就刚好卡线 Au 了 = =

5.16

没事干的一天，把 APIO 练习赛的六道题都贺了一遍

5.17

培训鸽了

5.18

早上泡了酒店的咖啡好像还有点效果 前几天颓太凶身体吃不消了

前几天一直觉得 APIO 体验会还可以 可能是因为赛制

先看了 bridges 感觉不太可做就先扔了（好像左边小哥一直在刚）

然后看 device 看错题了以为第一个计数器是每 B 秒增加 1 然后写了个差分线段并爆了几发才发现看错题了 = =

看清楚之后感觉这个东西的循环肯定是一个简单环然后手解了个关系就过了，还没到半小时 = =

然后看 lamps 一开始也不太会，然后去往矩形修改及统计单点历史总和想，写了个 cdq 就过了，还没到 80 min，第一发忘了去掉 cdq 里面的 assert() 树状数组的每个位置就 T 飞了 = =

然后开始想两点考完你会不会已经去上课了所以如果能干掉这个 bridges 想必是极好的

这个数据范围感觉很根号 = =

中间也绝望过好几次，树的不带根号做法都搞不出来，可能重心是放在树的部分了，如果写出来就有 273pts 了想必也还可以

后来就在凑对什么按照什么顺序分块 = =

后来就凑出来对询问按时间分块好像可以做，然后写了个再调了一会正确性就没问题了

但是跑不过没有修改和最后一个 subtask

于是本地造了一组没有修改的数据，直接确定地调块大小，由于爆 OJ 比较爽就一直爆，OJ 应该比本地慢一些，本地 1.6s- （确信）在上面挂了

调到 1000 的时候过了，但是挂了一个树的点，由于是每个 subtask 取最高分，已经有 273pts 了感觉稳了 = =

然后发现最后一个 subtask 挂了一个更早的点，于是毛估估调了根号询问数的 2.5 倍就过了全部点 = =

有点激动，问了下打雀的工作人员 lca 说可以提前离场，然后就理了东西跑路了，大概没到 3.5h

还和有些同学对视了几眼 = =

所以不用担心两点太晚了喔

坐在外面还被王宏瞪了 = =

但是很怕看错分数然后已经不能补救了 = =

5.19

培训鸽了

由于一些同分，正式选手去参评的人数多了几个 = = 还以为没并列的都是 AK 了..

晚上去外面玩差点回不来了

到酒店是 0:40 之后 = =

5.20

滚回学校了