【比赛游记】(THUPC,CTS,APIO)2019四连爆蛋记
5 月 11 日
坐飞机来到帝都，报道 THUPC。
试机题有皮配，不会。
晚上吃全聚德，喝星巴克。奢侈。
5 月 12 日
早上打 THUPC。
咕到 9 点半开始，到 2 点半结束。
🥔OJ挂了很多次。
提前 5 分钟偷看到了 M 题，然而并没有首杀成功。
然后是理论切题顺序
D 是结论题，还是原题，切了。
B 是模拟题，切了。
I 是傻逼函数题，没切。
C 是组合题，切了。
J 是 DP 题，切了。
H 是大模拟题，没切。
L 是复杂度分析题，没切。
I 这傻逼题，我看了两眼，就把它秒了，然后写到结束都没调出来。
原因是输入格式没看清楚，\(2\times n\) 的矩阵打反了。
被队友暴打。
没拿到钱，rank 40。
8 题变 5 题，我净贡献负 2 题。
下午报道 CTS。
晚上请了个客。
然后打 CF，切了 A 和 C，py 得到 B，D 很傻但是没写完，最后涨到 2300 分，擦线 IM。
5 月 13 日
CTS day1。
看 T1，很可做。
看 T2，很可做。
看 T3，很好玩。
推 T1，很开心，但是没用。
推 T2，DP 48 分，矩阵快速幂 12 分，\(m\) 很小 12 分。
结果矩阵快速幂 TLE 了，\(m=2\) 不想推去搞 T1 了。
T1 推了好几个小时，然而并没有用。
T3 写了个暴力，跑的蛮优，就搞了 50 多分。
然后一直在想 T1。顺便跑跑 T3。
T3 最后居然有两个点没有跑，不知道是怎么想的。
打了 3 个半小时的 T1 最终 0 分。
最后 0 + 56 + 52 = 108。
讲评没听，回酒店划水。
5 月 14 日
CTS day2。
看 T1，不可做，打状压 DP 走人。
看 T2，很可做。
看 T3，很可做，还做过弱化版 [HEOI2013]SAO，好感度++。
于是想了想 T3，想了想 T2，好像都想不出来啥。
然后开始猛攻 T3，暴写式子画图，写程序验证结论，最后自闭了，总用时 3.5 小时。
接下来还剩下 1 小时左右的时间，不能 30 分走人啊，赶快想 T2。
发现 T2 在 \(n\le m\) 时似乎类似 THUSC2018 的一题。所以试着用了那题的方法做这题。
结果是成功的，写了一个 \(\mathcal{O}(n^3m\Sigma)\) 的 DP，预计 20 分。
总共 50 分，然后比赛就结束了。
学弟想到相同思路，写了一个 \(\mathcal{O}(n^2m\Sigma)\) 的 DP，预计 70 分。问了一下发现我就少想了一个性质，我自闭了。
最后 30 + 30 + 0 = 60。
讲评依然没听，回去划水。
5 月 15 日
🕊
5 月 16 日
🕊
5 月 17 日
🕊
5 月 18 日
APIO
开题顺序 C A B。
C 看了一会儿发现是三维偏序，写了一会儿切了。
A 看了一会儿，推了一下式子，发现是环上区间覆盖，写了一会儿切了。
B 看了一会儿，不会，打了三个部分分的暴力。
发现有网络（先上了个 4399 发现被搞了，然后试了试百度上去了），就在 LOJ 里面发了个帖。
然后比赛结束了。
100 + 43 + 100 = 243 应该是大众分吧。
下午听讲，好水啊。
晚上划水，划水！
一天又这么过去了，真是充实啊（迫真）
5 月 19 日
早上划水，中午出去吃，下午划水。
晚上看颁奖。113 分有快 70 个人……
“区分度不强，同分现象严重”看来太真实了，两档大众分：113 和 203，直接把金和铜的人数拉满了……
于是 THUPC - CTS - APIO 2019 就这么结束了。
不过我通过了 THUSC 的审核，所以还要在帝都再呆一会儿呢。
下转 NOI2019 打铁记。
