CQ省选2020游记

· · 个人记录

Update

若要看大佬AK的心路历程请点击传送门 sto 天下我有 orz sto Feecle6418 orz

Day 1

花了大概 20min 把所有题全部看了一边，然后快乐的打了 T2 的 30 分暴力，大约 9:00 开始思考 T1，又花了大概 20min 发现 T1 有一个巧妙地贪心，很快想出来 O(nlogn) 的做法，开始打，一直打到 11:00 才调过大样例和自己的对拍，剩下的时间先把 T3 的 25 暴力打了，然后基本就在跑 T1 对拍和颓废 T2 正解了

出来和各位大佬对题，听说 T1 要卡常，吓得要命，只祈祷树状数组不要炸

期望得分：100+30+25=155

实际得分：100+20+0=120

Day 2

又花了大概 20min 把所有题全部看了一边，这次先打完了 T3 的 50 分暴力，然后觉得自己能够做 T2 就开始做 T2 ，做到10:30 的时候调过了 T2 大样例和自己的对拍，然后就开始做 T1 ，其实一开始已经想到了要贡献提前计算，但是中间有个地方想错死死推不出来，只能打了一个 30 分的暴力，最后 15min 开始玩纸牌，颓废了啊。

期望得分：30+100+50=180

实际得分：0+100+50=150

总结

这次省选总体还行，能做出两道题是我自己都没有想到的，但是有好多细节不注意，尤其是 Day2T1，要是我再多想一会，要是我的暴力没有打错，今年就能稳进一个 E 类了，只可惜生活没有如果，明年继续努力！！！！！！