因为没报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 2^{n-1} 2n−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 ) (0,0) (0,0)到 ( n , m ) (n,m) (n,m)的方案( n , m ≤ 1 0 9 n,m \leq 10^9 n,m≤109)。让dcx来一起看C,发现 m ≤ 1 0 5 m \leq 10^5 m≤105,于是随便做做,我上机写题。
写的途中发现工作人员送了个气球过来,发现I题数据锅了,57min1A,白白浪费了0.5h。不过C写的很快,1h41min1A了。
再看看榜,发现竟然排到了rk2,有的IOI金牌队还在下面,zjt他们似乎在划水,感觉十分惊恐。
然后似乎把水题写完了,yrx的L也推完,于是他上去写了。看起来一时写不完,于是其他人随便看题。
K题似乎是个FWT+矩阵树定理,但是忘了FWT的公式,幸好有板子不慌。dcx推了一会F,发现暴力dp需要 3 k 3^k 3<