NOIP2017普及组复赛总结
来源:互联网 发布:俄罗斯人口分布知乎 编辑:程序博客网 时间:2024/05/24 05:26
这次的复赛感觉都不难,但是自己还是没能发挥好。暂时山寨数据评测100+100+80+10,总分才290,不理想。
比赛当天早上九点半从纪中出发,在车上听听歌睡了下觉,中午就到了广州,吃了个快餐,然后就到广州六中休息了一个钟,两点多就准备进考场,但是今年比较严格,还用安全隔离带拦着,两点二十才进到考场,三十分解了题目密码,开始比赛。
第一题和第二题就不说了,都比较简单,看清题目,做就对了。两题一共用了一个钟,时间到了三点半。
第三题,看数据,自我感觉不是很难,但是觉得暴力的话,数据有可能跑不过,所以自然就想到了dp,ans[i,j,1/2(2代表0的颜色)]表示走到[i,j]这个位置,位置上为1或2的颜色时,最小的代价,预处理f[i,j]表示[i,j]原来的颜色,颜色为0则是没有颜色。然后开始dp,对于[i,j]位置,枚举四个方向,再转移,就可以了。这题用的时间比较长,主要是该dp的时候有很多细节要考虑,用了一个半钟,时间就到了五点多。比赛程序因为最后判断输出-1的时候忘记自己的初始值是maxlongint div 3,然而比赛程序却写了maxlongint,就错了四个点,80分,改掉就对了。但是dp还是会有缺陷,正解是记忆化dfs/bfs。
第四题,赛场上因为第三题花了太多时间,所以最后剩下很少的时间来做第四题,大概就剩四十分钟了,再加上最后有点紧张,草草打了个二分,连dp判断都没打(dp判断应该还有60分),直接暴力判断,然而只有10分。正解是二分加上单调队列优化,打起来也不是很难,蛮好打的,但是很可惜比赛的时候没能想到。
总的来说这次比赛真的发挥的不理想,希望有一等奖吧。现在初二了,考了两年普及组了,也算是积累了些经验和长了些见识吧,反正继续提升自己的水平和加强自己的能力吧,明年争取报提高组。加油。
- NOIP2017普及组复赛总结
- NOIP2017普及组复赛 总结
- NOIP2017普及组复赛题解
- NOIP2017普及组复赛 T1
- NOIP2017普及组复赛T2
- NOIP2017普及组复赛 T3
- NOIP2017普及组复赛解题报告
- NOIP2017普及复赛 (~~题解)
- NOIP2017普及组总结
- NOIP2017提高组复赛总结
- noip2016普及组复赛总结
- 2016普及组复赛总结
- NOIP2017普及组初赛总结
- NOIP2017普及组 赛前总结
- NOIP2017普及组比赛总结
- NOIP2017复赛总结
- NOIP2016普及组11.19复赛总结
- 【NOIP2016】普及组复赛赛后总结
- JAVA【IO四】字节流和字符流
- Git在Windows下的安装
- 48.笔记 MySQL学习——多表删除和更新
- Java数据结构实现之链表
- 49.笔记 MySQL学习——事务处理
- NOIP2017普及组复赛总结
- ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 Input 有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n
- JAVA【IO五】转换流
- 415. Add Strings
- 大数据早报:机器人公司优必选获腾讯 4000 万美元 C 轮融资 比特币逼近8000美元再创新高(11.18)
- c++primer 第五版
- 分析非结构化数据的10个步骤
- 设置图列(key/legend)的位置和大小 --gnuplot
- 商机 | 大数据/政务云采购清单 招标7起,最高招标价为850万(11.15-11.17)