【NOIP2015】总结与反思
2015-11-09 22:43
323 查看
考前一天
今年的NOIP真的是比较关键的一次所以我还是有点慌
晚上10点40就躺了可是睡不着
翻看了一下之前的博客
都到这一步了还纠结什么 我就一菜有什么好纠结的
约莫11点20才睡着吧
Day1
一拿到题,老套路,先看三题。T1 我已经预料到会有一眼模拟题了,先放着,9点再打。
T2 求最小环嘛。一开始没看清楚,以为每个人能传给多个人,有点慌,但是仔细看了看发现出度全部为1,随便搜一遍就行了。立马就打了先。
回头打T1,T1还是比较好打的,打完9:20;
觉得T3很难调很难想先打对拍,10点左右结束前两题的所有思考(对拍啊,数据范围啊都看了),开始T3。
T3 由于题面有些个文字游戏,我看漏了几个特殊情况,导致我样例都过不全。11:45才发现有这种特殊情况,临时改了还是过不了样例,但我也是没什么办法,交了再说。
出来之后我心态有点崩,毕竟辣么水的T3居然2h都没打出来。
回了酒店之后和亲人朋友聊了聊天,看看电影,出去走走,把一天的比赛全都忘掉,(NOIP不是一场吗?今天试机而已嘛。—我如是想)又开始了第二天的征途。
Day2
看完三题之后发现没有一题一眼题,有点小慌也有点小兴奋,做出来的话分差就大了就能补上昨天的坑了。T1 一开始先想了50分暴力,想到二分答案却不会证明正确性,简单证明总感觉有问题,但我还是打了,拍了2h都没问题,就这么交了。
T2 看到字符串我就有点怕,但是仔细分析似乎比想象中简单,N*M*M的复杂度都能过,仔细看了看题目条件【128MB,取模】,4000W的数组貌似空间过不了?算了一下真的过不了,我就打了滚动数组。取模时间貌似比较慢?我打了个if,实际极限数据测试情况良好,打了拍就放着它了。
T3 一开始看错题,以为要,想了一个比较简单的算法【找出贡献最大的公共边删掉不就好了】,仔细看题之后发现毫无头绪。10点半想:11点想不出来就打暴力,然后上个厕所洗把脸,顺着之前的想法,要是知道答案是多少就好了?于是想了二分答案,时间(NlogN)貌似没问题,就是常数有点大。一开始以为2s的时间,11点半打完的时候打的是倍增求LCA,极限数据1.3s,本想优化一下打个tarjan,但是觉得还是对拍比较要紧,就打了拍,出了数据,搞定已经11:50了,就没有冒险去打tarjan。
出来以后,和富爷交流了下,才知道T3是1s,倍增最后一个点稳T,还好只是最后一个点,要是极限数据多一点,一分都没有。
两天下来,还好第二天的心态比较稳健,最终估计500左右吧,还算是可以的了。
出程序的时候才知道D1T3的文件夹名字打错了,一点分数都水不到。
成绩果然是495
失误
D1T3打错文件夹名,一定程度上也是因为调不出来比较烦躁,时间也不大够,少打了个s。说到底没有贯彻”最后5min绝对不打程序要去检查“的基本策略,不然这个题目还是有30分的D1T3还有一些审题上的失误,这种列表形式的题面要再仔细些,出题人定义的规则往往和你想的不一样。
D1T3最大的失误是在调试上,重新调试了一下发现是大王小王的数码问题。本来的想法是先用MAP,打对了再改回HASH,没想到MAP调了1h才发现第二个样例的问题,连调对都来不及,更别说改过来了。程序中有很多+1 -1的位数关系没有思考清楚就开始打了,模拟题还是把所有情况手写出来再编程稳健些。
D2T3看错了时间范围,不过即使不看错我也不会意识到倍增这么慢,也不敢去重打改成tarjan的因为很久没打了,不敢赌,还是对拍比较稳。事实证明1A是很难的我也调试出几个bug,95分总好过0分很多很多吧。
总而言之
D1T3的失误让自己的心情有些波动,但是还是调整了过来,没有影响到D2。D2的策略和心态上都比较稳定,没有慌,没有太大的失误。虽然想出解法有些运气成分,但也算是对二分的比较了解吧,rp大法好。
第一天的打错文件名,模拟不严谨。
第二天的看错时间范围,外加上没用最优算法。
第一场大考就这样告一段落了,然而这只是最简单的一场,后面还有更大的挑战。
在未来的训练中,要锻炼更加敏捷严谨的思维方式,多刷题,把落下的都补上【怒立flag】。下一次就是省赛的战场了,时间紧迫,但也不短,是破茧成蝶,还是遗憾落败,就看这半年付出的多与少了。
重整旗鼓,继续前进。
能走多远是多远,学得开心,编程愉快:-)
不要放弃思考,不要放弃希望。
—————-conan
相关文章推荐
- 1个Nginx+2个tomcat+2个redis服务器(主从复制)实现反向代理,实现动静分离。
- java队列queue
- 运行127.0.0.1
- BING(Binarized Normed Gradients for Objectness )的一些分享
- DHCP Server软件使用教程
- SSLServerSocket、SSLSocket简单例子
- #define#ifndef#endf 防止头文件重复包含,心得,供大家参考
- 享元模式
- 【随机过程】马尔可夫链(2)
- IOS AutoLayout详解(三)用代码实现(附Demo下载)
- iOS中的数据持久化方式
- Linux网络相关设置
- 第九周作业分数
- cocos 全局定时器
- leetcode-Unique Paths
- java获取泛型类型
- Ubuntu更新源(apt-get )相关
- 链表排序
- Javascript 计算1*2*3*4......*100[计算100的阶乘结果]
- 程序启动的完整过程