NOIP2014提高组考后总结(上)

NOIP2014提高组考后总结(上)

By tty

[联赛前的集训]

联赛之前我们组织了为期7天的集训。前6天使由各位大神轮流出题考试，上午考试，下午改题和复习。就这几天而言我的发挥并不是非常出色，看着旁边和高一年级的大神各种AK，自己只能紧紧握着手上的100+。总结这几天的考试的话，还是有一些常用的算法不够牢固，对算法的使用还是不够灵活，不过这些都会在下午得到改进，也会学到一些新的方法(比如说单调队列对DP的优化)。

最后一天的话就是对前几天的考试进行了总结，也系统的复习了一下曾经学过的各种不熟悉的算法。下午信息组召开了一个考前动员的短会，简单讲了讲考试思路，也让已经保送的大神介绍了下自己的经验，虽然说都是些听得耳朵起了茧的常识，不过大家都还是认真聆听了大神的教诲，也许在这其中被保佑了也说不定。最后整理整理自己的思绪、算法、考试心态，就等后一天的联赛了。

[Day1]

既然是Day1，就得好好考不是？先前的模拟成绩并不是很理想，刚进考场的时候并没有什么特别高的期待，只想着把能拿到的分拿到就好。

考试开始，按照常规思路，浏览三道题目。哎呀这一天的题目真是有趣啊，第一道涉及了美剧《生活大爆炸》里的高端石头剪刀布，第三道居然是以曾风靡全球的游戏Flappy Bird为原型，也许是有趣的题目激起了考试的热情，快速浏览完三道题之后就确定了正常顺序。

我并未按照老师说的“暴力—对拍”做法，而是一道一道来，调好一道再写下一道。但是考试的时候不知哪来的怀疑，总觉得T1没那么简单，在写完后反复调试更改，生怕出错，浪费了几十分钟的时间(后来发现真的只有那么水…)。

怀着不安看到T2，题目描述很简单，条件反射的发现这是棵树。开始使用的并查集，后来发现既麻烦又没用。后来在遍历的时候讲深搜改成广搜，解决了系统爆栈的问题(后来发现不会爆…)。利用乘法结合律和权值和的思想解决了超时问题。总而言之这道题的发挥是不错的(最后也成功AC)，不过时间上还是花得多了一点(这不仅和反复修改算法有关，也和又掉头回去查T1有关系…)。

最后看到T3，第一想法就是集训时大神教的“单调队列优化DP”，然后看了看表，还剩50分钟，果断放弃这种做法，换普通DP，由于本身DP不好的，思考不到1分钟之后也还是放弃了这种做法。换成搜索，也就在这时，大神保佑显灵，我根据小鸟飞的层次性，毅然将深搜改成广搜，拿到了75分(几年OI历程来，这是我最有成就的搜索题)。

Day1总分275，虽说不算超水平发挥，不过比我预想的要好。不过考虑到day1的题目并不难，感觉day2会考难一点，再加上当时不确定T3算法的正确性，草草的复习了下数学就去睡觉了。