关闭

2015noip提高组总结

1512人阅读 评论(0) 收藏 举报
分类:

比赛之前

这次是我第一次参加提高组的比赛。出发之前信心满满,感觉自己没有意外就能拿一等奖。赛前也做了不少练习,总结了下自己犯过的错误。
赛前的晚上睡得不太好,半夜醒了几次,可能是有点心理的影响吧。。

day 1

考前

我在比赛前20分钟进了考场,确保了电脑没有问题。我还是第一次在正式比赛用c++,关于STL的一些库在比赛中是否可用还不是很清楚。直到评委说了注意事项才放心。

接下来是比(si)赛(wang)全过程

用了25min看完所有题目。对第三题的题目纠结了很久(因为很久没有打斗地主了)。

9:00——9:45

秒切了第一题。
然后也码完了第二题(第二题就是个bfs)。这次CCF给的样例数据真良心,有个较大的点(虽然我并不知道这是随机的还是构造的)。然后又过了自己出的几个数据。当时一心想着切了第三题,就没有对拍

9:45——10:30

开始做第三题。由于第三题比较麻烦,我打算尽量把它简化。首先想到的是构出一个树,用一个点表示一个状态,但是担心空间和时间不行。
然后开始考虑DP。大致想出了转移方程,然后就开始码了。

10:30——12:00

但是后来越码越长,还发现很多没想到的地方。1h过后DP还没打完,然后放弃DP打暴力。。
可能是打得比较匆忙吧。比赛剩10分钟时打完,但是一直调试不出来。然后没有继续调下去,因为要检查前两题的文件名等问题。

赛后

期望得分是200,虽然有些担心会出错。听说大家第三题都打得挺长的,有些也没有打出来。
由于某种因素,下午很长一段时间都不想出去,晚上就去了附近的客村走了走。晚上睡得比前一天好多了。

Day 2

我一直很在意,day2的难度会不会加大很多。

比赛过程

8:30——8:50

看完题后整个人都不好了。貌似三道题都有难度,甚至比day1三道题都难。

8:50——9:30

后来发现,其实第一题只是个水二分。代码长度也只有700B。
然后开始想第二题。很快把状态设出来了(后来确定这是正确的状态)。然后我的脑子开始短路:
1. 想不到能过全部数据的方法(时间复杂度为O(nmk)的算法)
2. 忘了可以开滚动数组

然后由于没有思路,我选择暂时放一放这题

9:30——11:00(第三题的时间)

这才发现,lca也被划为noip知识点的范围。
看到有一个点n,m都为3105,感觉题目的常数不能很大,能打O(n)尽量打O(n)。然后的20min我陷入了一种思路的死胡同。
后来发现,答案一定在最长的一个路线上,然后想到了一个贪心算法。后来我选择了谨慎,在草稿纸上检查了算法的正确性,发现算法是正确的,然后就开始码。
然后打了个3K的程序,小数据都过了,拍了个大数据出了问题,然后改了出来。此时我的心在砰砰地跳,感觉已经切了这道题了,对自己突然有了信心。

11:00——12:00(继续第二题)

似乎把智商全都分到最后一题了,第三题还没想到能过全部数据的方法(其实只是一个很简单的优化)。于是开始打30分的DP。结果只能过K=1的点。。。然后还一直调不出来,最后10min选择放弃,然后去检查文件名等。历史总是惊人地相似

赛后总(chan)结(hui)

得分情况:day1(100+70+0),day2(100+0+35)
1. 对拍的意识不够。day1的T2没有打对拍,于是有一个小细节错了没有发现,以至于丢了30分。另外day2的T3只拍了随机数据,没有构造一些较特殊的数据,于是在一个部分出了问题,以至于丢了65分。
2. 总想着切掉一道题。于是没有从暴力或部分分开始想,当自己发现思路错的时候就会晚了,然后开始慌,这样就容易出错。day1最后一题就是一个例子。
3. 时间分配不合理。对于day1,我把太多时间放在的T3,于是T2没有检查。
4. 心态没有摆好吧。虽然初三上提高组也算是锻炼性质的,但是也要把它做好,求稳不求。另外也不要总想着能顺利拿高分,这会影响你的发挥。

最后再说两句

(感觉这篇总结拖了很久poi~)
然而很快要到高中了。这是oi非常关键的时间段。这次总结还可以用来在高中警醒自己的吧。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:55526次
    • 积分:2375
    • 等级:
    • 排名:第17269名
    • 原创:182篇
    • 转载:0篇
    • 译文:0篇
    • 评论:33条
    最新评论