PKUSC2019 游记

Day 0.

下午来的酒店，报道，感觉电脑还不错，虚拟机也挺流畅的。

Day 1.

看了一下三道题，感觉T1题意有锅，就先看了T3,打了一发trie上剪枝，居然除了第一个subtask其他都过了。。然后我打算把第一个subtask特判掉，写完交了一发，然后得到了T1的更新题意。

然后发现T1是个傻逼题，离线线段树合并一下交了一发一遍过，中间T3一直wa,暴力一直写挂。。

然后开始刚T2,发现才过了1h,于是非常慢的做，过了一会有了一个\(O(4^nnm)\)的状压dp,然后写了一下，调过第2个样例就交了一发A掉了。。

然后就莫名\(AK\)了。。。

Day 2.

一进去发现T1傻逼题,线段树合并dp一下，然后40min就过掉了。。

这时候感觉T2是个贪心构造题，于是先把T3分析了一波搞出个\(O(n^2)\)的，拿了50多分。。

然后瞎搞了一个T2的贪心，爆了几发OJ就过掉了。。

然后就T3没过了，发现应该还有一道卷积题，估计就是这道，于是推了推式子，写了一发过了小样例，然后一直RE

内心想法:不会这个垃圾OJ卡栈吧，那我手写栈。。。

然后还是RE。

最后看了半小时才发现\(200000\)卷上\(200000\)我只开了\(400000\),\(2^19\)直接爆掉。。。感觉就跟个智障一样。。

听说有神仙T3开场过T1T2没做出来？感觉很牛逼。

标签：PKUSC2019,T2,T3,然后,T1,一发,游记,Day
来源： https://www.cnblogs.com/skip1978/p/10982361.html