NOI2017爆炸记

来源:互联网 发布:中华遗产 知乎 编辑:程序博客网 时间:2024/05/17 03:35

一天前,NOI2017以我胸牌滚粗落下帷幕,看着我们省队都有牌心中不甚滋味,回来后老师帮我们分析了一下让我们写总结,于是就有了这篇爆炸记(其实我day2爆炸完就写了,然后并没有保存=_=)
Day1,到绍兴一中报了个到,然后在寝室里躺着思考人生,晚上陪省队大佬出去找超市,走了一个小时的土路(绍兴一中新校区在郊区),看见了城中村的拆迁,欣赏了火烧云,然后终于在天黑之后到了一个镇上最大的超市。。。竟然什么都有,不可思议。回程的时候滴滴+10元终于叫到了一个出租车,然后那个师傅还很鄙视的说要不是加这10元他还不来。不过好在最终回到了寝室,花了3个小时。
Day0就不说了,下午笔试,紧张了半个小时满分,还是挺开心的,然后就回寝室了,模拟赛放的还是NOIP的题,气气。
Day1,看见T1第一眼就傻了,这不是我之前学习时间复杂度分析时问过同学的题吗,当时还说没有比O(n)更好的解。。。于是我一看数据规模,暴力70分,于是我很开心地调了2h+的暴力最后只有35分,心想不管了,看T2T3,于是看见T2一来没思路,就开始敲暴力Trie树,然后调了1h+,看T3,一看,概率题,不会不会,暴力一发,时间就只有30m,我回去看T1,/捂脸,这不思博压位线段树吗?没时间写了,只好弃坑。
Day1.5,看了看tarjan和平衡树,然后和队友玩了几把LRS,然后又看了看原来写的博客,然后就躺着床上睡了一个傍晚,然后又起来走了走,洗了个澡,继续睡。
Day2,T1一看就是2sat,忘了,只好打了个暴力,然后按照常规地调了2h+,T2,啊,好像网络流,又像贪心,不过这个每天必须过期这么多个怎么搞啊(读错题系列),算了算了看T3,一看就是个动态凸包板题,可惜我不会,只好敲暴力40,结果40没敲出来,只好20凑数,恐惧的是我并没有把我40的错误代码给删掉,于是只有5分,回去看T2,还是没有想法,只好又敲暴力,调样例时突然发现读错题了,暴力都没时间改了,哭。

最后的结果惨不忍睹,Day1 52,Day2 14,总分166,铜牌线都有205,总的来说,这次考试暴露了两个最大的问题,一是代码实现能力不足,而是思维僵化,代码能力不足体现在暴力都调不出来上,而思维僵化是对于题目题意细节的分析处理出了遗漏,总想按套路来,却不得要领。

以后嘛,按照神犇的安排,代码实现能力是必须要提高的,刷鬼畜题也是必须的,BZOJ上600题的目标表示压力很大,其次,对于思维僵化这方面就必须要让自己不跟着套路走,无论写什么题都必须自己想清楚,学习的时候也要自我反思有没有遗漏的地方。反正就是要严格追求做题质量,从读题开始,到做出一道题,思路追求清晰明了,不拿着就跑,不乱想乱写。
2017年07月24日

原创粉丝点击