【noip2016集训总结】
来源:互联网 发布:阿里云备案幕布尺寸 编辑:程序博客网 时间:2024/05/19 04:56
概述
这三个星期的停课,做了不少模拟赛,暴露了不少问题,状态也有一些调整,总的来说还是有不少收获。
问题
还是一些细节吧,数组开得不够大,调试对拍时对代码的修改没有及时还原,时间太紧暴力打错。其实归根结底还是水平的问题,整场把握得不够好,代码的准确性不够,导致浪费了很多时间在调试和对拍上面,使得时间变紧。有时还是太急,太想拿高分,出现问题时太急对发挥还是有些影响。
解决方案
还是要有自己做题的节奏,适合自己的节奏其实很重要,想题不能想太久,但是也不能把十分不成熟的想法急着实现,做题要认真不能过急要稳,也不能太放松。
我觉得调试的时候先把拍打好,把一些基础的东西弄好,这样开始的时候会没那么慌。
应该先用十五分钟左右的时间把题先看一遍,认真看,有那么一些大概的想法。
再用十五到三十分钟的时间再看一次题,认真看,认真思考,特别是验证自己一开始的想法,不要把题想得过于简单或者过于困难,要多想常用的算法,
dp:数位,状压,树形,斜率优化,辅助数组,树状数组或线段树,矩阵快速幂,概率博弈;
字符串:kmp,exkmp,哈希,二分答案(长度),暴力枚举,预处理转移,二分转移,manachar,ac自动机;
计算几何:斜率排序,组合数的应用,凸包,旋转卡壳,扫描线(线段树);
数据结构:多用树状数组(常数),线段树很强大(加减神奇的深度,区间修改,懒标记),并查集;
树:tarjan,lca(rmq),dfs序,括号序,链剖,点分,线段树还是很强大的。
数论:exgcd,分块,化简转换主体,各种瞎搞;
其他重要思想:一定要记得线段树,二分答案(最大值最小),分块,莫队(考虑是否可以+1-1,至少要可以+1),贪心(正确性要有保障,要认真拍),暴力(不要随便上暴力,要有复杂度保证的暴力,各种最优性可行性剪枝),不要随便上高级算法,要想想自己是否能打得出调得对。
四十五分钟后一定要开始打,会打多少分打多少分。一定要按顺序打题,打完一题要拍一题,拍一定要认真打,要保证正确性,不能太复杂,也不能太暴力,不然拍不到多少点。打题必须冷静,多回顾看一下,保证正确性。不能慌,不能放弃,不能不检查。
0 0
- NOIP2016集训总结
- NOIP2016集训总结
- NOIP2016集训总结
- 【noip2016集训总结】
- noip2016集训第一周总结
- NOIP2016提高A组集训第8场11.5 总结
- NOIP2016提高A组集训第8场11.5总结
- NOIP2016提高A组集训第11场11.9 总结
- NOIP2016提高A组集训第12场11.10 总结
- NOIP2016提高A组集训第13场11.11 总结
- NOIP2016提高A组集训第14场11.12 总结
- NOIP2016提高A组集训第4场11.1 总结
- NOIP2016提高A组集训第15场11.14 总结
- NOIP2016提高A组集训第9场11.7总结
- NOIP2016提高A组集训第16场11.15 总结
- NOIP2016提高A组集训第17场11.16 总结
- NOIP2016总结
- NOIP2016总结
- 集合基础
- js中对方法的调用,是否需要加()
- 手机页面中如何创建1px宽度的间隔线
- LiveGiftShow-iOS直播弹幕效果(礼物连击)
- 圆形图片
- 【noip2016集训总结】
- 进程与线程及其区别
- 泛型(genericity)
- mysql 批量更新与批量更新多条记录的不同值实现方法
- NOIP赛前模拟总结
- Ant通配符
- 深入理解 RecyclerView 系列之一:ItemDecoration
- 第七篇 zabbix监控本机
- win10+vs2015编译osg 3.4.0