THUPC/CTS2019 游记

因为没报APIO，所以只能去THUPC和CTS了（老师说APIO“性价比低”）。

Day -?

考完省选后在家里颓，每年睡到很晚，看半天小说，瞎写点题。开了场CodeChef May Challenge，切了几个前面的题，不会Challenge，感觉CUREK很有意思，做了几天才口胡出一个做法，但是太烦了不想写（其实是没时间了），于是rk11滚粗。

Day 0

从广州出发到北京，前一天联系不上队友，自己搞了一份板子。飞机上困到不行，到酒店先睡了一会，然后准备去试机赛。
有个小插曲，我跟yrx分到了一间房，然后跟dcx约好2:30从酒店出发，结果我们睡过头了，发现dcx已经骑车走了，只好打了个的士过去。快到时候问了一下，发现dcx觉得骑车太慢，又换成了的士，结果比我们到得还晚。
题目是各种奇怪的东西。T1猜谜不知道答案，爆了几发问人才搞懂。T3是个THUPC 2017的费用流，自己编了一会，给dcx口胡了一下，让他敲了。T4是个sb题，yrx报了题解，然后又说假了（其实是真的），感觉不是很行？最后并没有打进前五拿奖。
看了看选手名单，IOI金牌就有不少，感觉十分惊恐，争取不要倒数前12吧（flag），毕竟zjt他们队才是我校一队（flag）。
晚上改了改板子，交流了一下明天比赛策略。看dcx开了一场atcoder，觉得F的dp很有意思，记下了（flag）。

Day 1

早上赶过去，问几点开考。“九点到十点之间随机”。最后9:30开考了。
开场先看母亲节题M，发现并不像往年一样是个输出字符串题，竟然要算日期，我和dcx都不想写，于是把yrx赶上了机，不知为啥还WA了一发，16min2A。
随便看题，发现B是个stl练习题，于是敲了几min过了，23min1A。dcx开了波D，似乎是某著名坑题？感觉$2^{n-1}$骗不到人吧，于是他敲了敲也过了，27min1A。
dcx又开了波I，说是sb题就上去写了。我继续找水题，发现J过了几个队，看了看感觉最优解只会选一个，还找dcx问了波小学奥数相关。
dcx的I莫名WA了，按照赛前决定策略，果断换我上机写J，几分钟写完就过了，1h06min1A。然后继续调I，貌似没啥错，改了改精度还是WA，过了0.5h看榜发现情况不对，I题一片红，觉得有大坑，先弃坑跑了。
这时候yrx还在看L，看起来有了想法，似乎海星（flag）？我继续看题，F和K都有点思路，A和E显然不可做，C和H题面都有几页，然后不想看，有点自闭，于是找dcx聊了一波F题，发现想法有些问题，就先放下了。
看榜发现名次还挺前，但是有几只队过了C，看了看发现似乎是个sb容斥，但是并不会快速求从$(0,0)$到$(n,m)$的方案（$n,m\le 10^9$）。让dcx来一起看C，发现$m\le 10^5$，于是随便做做，我上机写题。
写的途中发现工作人员送了个气球过来，发现I题数据锅了，57min1A，白白浪费了0.5h。不过C写的很快，1h41min1A了。
再看看榜，发现竟然排到了rk2，有的IOI金牌队还在下面，zjt他们似乎在划水，感觉十分惊恐。
然后似乎把水题写完了，yrx的L也推完，于是他上去写了。看起来一时写不完，于是其他人随便看题。
K题似乎是个FWT+矩阵树定理，但是忘了FWT的公式，幸好有板子不慌。dcx推了一会F，发现暴力dp需要 3 k 3^k 3<