关闭

NOIP2015 总结

标签: 总结
410人阅读 评论(0) 收藏 举报
分类:

这是我上高中的第一场大赛。

过程

Day0:这天过去,晚上在房间里无所事事,就复习了一下KMP和斜率优化,然后看了一部电影放松了一下,就上床睡觉了。但是,酒店的空调不给力,被子又厚,结果半夜被热醒,导致第二天早上状态不佳。
Day1:早上起来感觉头很晕,洗了把脸,吃了早餐之后才好一点。拿到题目,先通读了一遍。感觉T1是模拟,T2找环,T3可能是贪心什么的。然后我就先从T1开始做起,做完T1,拍了一下,就去做T2。一开始没多想,直接就上了Tarjan。等我打完才发现没有考虑是否会暴栈。又花了点时间去算,发现应该没问题,又拍了一下,就算过了。T3,一开始的想法是DP,后来又想贪心,但是万万没想到居然是搜索。考场上我没有往搜索那方面想,于是我就打了个水贪心,但是我的代码太复杂了,花了我1h把它打出来。草草地试了一下样例和自己的小数据,就没什么时间了。检查了一下文件名,比赛就结束了。当我走出考场的时候,我才从别人那里知道,居然还有比较大的样例在文件夹里!
Day2:还是先通读题目,T1应该是贪心,T2 DP,T3应该是lca,而且T3可能比较难想,但是部分分做法很好拿,有了思路,我就开始敲代码。当我打完T1之后,感觉贪心好像有反例,就拍了一下,但是我在makedata上花了很长时间,等我拍出错的时候已经过了很久了。重新整理思路,从头想起,但因为太紧张,根本想不出什么,最后就打了50分DP+贪心。没想到这居然是noi题库里的原题,更没想到这都能水90分!这时剩下的时间做T2不够了,我就先做T3的60分,但最后不知哪里挂了,只有50。还剩下20min的时候,我回过头来做T2,因为没时间了,所以我就花15min打了30分的暴力。

比赛中的失误:

1、赛前没调整好心态,紧张一定程度上影响了发挥。
2、思考的时候,思路没有打开,没有仔细分析自己算法的正确性。
3、时间的分配(这个是老问题了。。。),一定要养成勤看表的好习惯。

比赛中做得好的方面:

1、Day1T3,没有弃疗,有尽自己的努力去拿分(虽然比暴力还少5分)。
2、Day2T1,虽然发现自己错了很紧张,但还是尽量挽救,将损失降到最小。
3、不管多简单的题都尽量花时间拍了(虽然这个有好处也有坏处。。。)。
总的来说就是,能拿一分算一分,这也多亏了宋老师考前提醒我们。

最后还是那一句老话来结束这篇总结和这次比赛:过去的都过去了,下次再努力!

1
0

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