CF Round 418爆零记

来源:互联网 发布:java常用包介绍 编辑:程序博客网 时间:2024/06/03 16:32

这场CF是我第一次failed system test并爆零,悔不当初,手速太慢。
开场看T1,一眼秒好题,然后我在判新加入的数是否能维持原序列有序时直接if(a[x-1]<b[1] && b[1]<a[x+1])puts("No");
但是当x==n时,由于a[n+1]==0,然后就gg了。
然后开T3,立刻想出O(nq)算法,然后把21051500给算错成3107,然后想着cf机子那么快,也没注意常数,同房间的更没有人来hack,然后就gg了。
接着开T2,10分钟写完,第6个点WA了,死活想不出来。
之后开T4,想了会,无果。
又去想T2,无果。
还剩25分钟,再看T4,想了个贪心,写完后发现是假的,然后想出了一个树形DP,还剩10分钟,gg。
回去刚T2,最后30秒想出反例,眼看着比赛结束。
看着system test的结果,心都凉了,我终于认清了我的蒟蒻本质,也就底垫垫零爆爆吧。
其实如果是OI赛制,5个题目至少3小时,每一题可以认真思考,造小数据,想反例,观察样例,加上部分分,我应该会好很多,然而这里是CF,分秒必争,不过也幸好是CF赛场上爆零,不是CCF。
以后还是要加强思考速度和思维严谨性,感觉和那些神犇恐怖的思维速度与手速还差得远啊。
upd:T1加了句话,T3常数优化一波,T4改了一句话,就都艹过去了,悔不当初啊。

原创粉丝点击