NOIP 2017 赛后反思 [补档]

首先写一下比赛的情况:

D1:

T1: 之前做过类似的题目, 因而知道大致的结论, 迅速完成.

T2: 貌似直接模拟就可以了, 涉及到字符串信息提取, 比较麻烦, 因而想放到最后做.

T3: 非常简洁的图论题, 看上去不难, 实际上写起来并不简单.

结果T3一直调不出来, 崩.

D2:

T1: BFS.

T2: 状压DP. 貌似很多人不会写? 反正我想着貌似没有什么难度, 一会儿就搞出来了, 但是否正确仍然不确定.

T3: 平衡树, 由于数据范围搞错, 因而只有暴力分.

就比赛而言, D1的策略显然出现了问题, 首先对于T3这道题, 没有预估完成需要的时间; 其次, T2这种比较繁琐但难度不大的题, 没有必要往后拖延, 应该立即完成; 再者, 在T3调试无果的情况下, 应迅速写对拍, 而非继续肉眼调试.

至于D2, 策略上实际上本没有太严重的问题, 毕竟按理说10点钟就完成了前两题, 没有什么可担心的, T3的审题也足够仔细, 但数据范围想当然, 直接导致了这题的爆炸.

比赛大致的情况就是这样, 下面则是一些备考相关的东西, 关于如何写题解和总结.

题解不是直接写了就可以的, 这样一来不够集中, 复习时回顾的效率很低; 二来不能和相类似的题目形成对比关系, 因而很难把知识体系化. 因此, 我们可以对题目进行分类, 除了按照知识点分以外, 我们还可以按照涉及到的元素分类, 比如涉及到二分图的, 或者是涉及到序列或者是矩阵操作的, 放在一起. 这样一来, 什么时候要DP, 什么时候要用线段树, 什么时候用树状数组就一目了然了.

按照ZWL大佬的做法, 可以开一个EXCEL表格, 把题目类型, 题目大意, 思考过程, 解题方法放在一起, 方便查阅. 这样做并不难, 但重在坚持, 对于一些看起来很简单的题目也一定要及时记录, 与难题对比着看, 可以防止在比赛中无法区分清应用什么方法, 导致用复杂的方法解简单题的情况.

原文地址:https://www.cnblogs.com/ZeonfaiHo/p/8379707.html

时间: 2024-10-20 05:22:12

NOIP 2017 赛后反思 [补档]的相关文章

Leave It Behind and Carry On ---- 高一下期末考反思 [补档]

背景 这个学期的前\(\frac{3}{4}\), 我都是在停课集训中度过的, 先是GDKOI, 再是北京集训, 最后是GDOI, 结果GDOI还没进day3就滚粗了. 学校的内容是考完GDOI后回学校自学的, 这段时间里我继续停课自学了3个星期, 然后回班上了3个星期的课, 就期末考了. 期末考不出所料地挂得一塌涂地. 当然, 有的人说, 一个半月学完整个学期(4个月)的课程, 也不必对自己期望太高等等. 我认为实则不然. YAY大佬即便在同样停课的情况下, 期末考还考了年级第\(28\),

记录 [补档]

数学 概率论 计数问题 数论 线性代数 博弈论 比赛经验 不要通过数据大小猜测正解的时间复杂度. 把一个方法想到底. DP题假如实在不会的话, 果断跳过, 找思维量更小的数据结构题. 一些方法 二分 DP, 尤其多想矩阵乘法优化DP 网络流 FFT 日程表 Fri, Nov 10 明天就是NOIp了. 从上次记录到现在已经将近一个月了, 这个月, 真心没有进步多少, 完全不再状态. 希望不要AFO吧. 这可能是最后一篇记录了. Sun, Oct 22 AHOI 2009 中国象棋: 统计在棋盘上

[日常] NOIP 2017滚粗记

突然挑了这么个滑稽的时间补了游记... (成绩日常延时再加上人太菜估计基本上就是颓废记录) 然而文化课太废可能会被强制退役QAQ所以先补了再说吧 day0 一大早被老姚交代了个开十一机房门的任务... 打开门之后本来想去高二那边后来一想还是自己慢慢乱搞比较好... 然后就和高一混在一起 前一天晚上和母上谈了谈然后成功把笔电带上了(233333333) 早上的时候发现 $794$ 势力似乎并没有收拾东西...窝就让他们去找阔少去开条了 于是乎他们两个被批了一顿回来了(后来发现并没必要) 后来 8:

NOIP 2017 游(划水)记

Day 0 上午,大概做了一套(大)信(水)心题. 让我想想我题目都是些什么鬼.. T1:大水题.什么sort一下就过了.据说lemon上用map不会被卡常(lemon上评测,程序跑得蜜汁快). T2:多项式加减乘 + 表达式的计算.很多没ak的人成功栽在这道题上. T3:还是一道水题.正反建图分别跑spfa就A了. 嗯,总之就是很水,于是愉快地AK了. AK的小伙伴们还有:142857(初中信竞dalao,orz...),Doggu,lemonoi,yangwei(记不到博客名qaq..) 上

[补档]暑假集训D3总结

考试 集训第一次考试,然而- - 总共四道题,两道打了DFS,一道暴力,一道~~输出样例~~乱搞,都是泪啊- - 目前只改了三道,回头改完那道题再上题解吧- - T2 [Poi2010]Monotonicity 2   https://hzoi-mafia.github.io/2017/07/27/20/ T3 [中山市选2011]杀人游戏   https://hzoi-mafia.github.io/2017/07/27/19/ T4 弱题  https://hzoi-mafia.github

[补档][国家集训队2011]单选错位

题目 gx和lc去参加noip初赛,其中有一种题型叫单项选择题,顾名思义,只有一个选项是正确答案. 试卷上共有n道单选题,第i道单选题有ai个选项,这ai个选项编号是1,2,3,-,ai,每个选项成为正确答案的概率都是相等的.lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项,他用不了多少时间就能期望做对sigma(1/ai)道题目.gx则是认认真真地做完了这n道题目,可是等他做完的时候时间也所剩无几了,于是他匆忙地把答案抄到答题纸上,没想到抄错位了:第i道题目的答案抄到了答题纸上的第

[补档]2017-7-26 大佬讲课笔记

AntiLeaf大佬来讲课啦 完全 不可做 题的一天 NOI2016 区间 大佬填坑= = http://cogs.pro/cogs/problem/problem.php?pid=2406 把所有区间按长度排序,从小到大扫每个区间 显然最长的那个区间一定是随最小的区间单调增的,因此暴力拓展每个区间并用线段树求一下是否有被m个区间覆盖的点即可 O(nlogn) 正经的主题--概率与期望 基本工具 DP&&Gauss DP的状态定义常常体现"逆序"的特点 状态之间不存在先

[补档]暑假集训D2总结

%dalao https://hzoi-mafia.github.io/2017/07/26/17/ (纪念我已死去的github) 大佬AntiLeaf来讲概率&期望,然后--成功变为 不可做 题选讲= = 真的好难啊呜呜呜~~o(>_<)o ~~ 不过收获还是极大的,至少知道了概率还能这么玩- - 切题 COGS上就A了4道,虽然3道都上了榜,但是都是水题啊喂- - 不过还是感觉可以的,学会了笛卡尔树.带权并查集.概率与期望,顺便把去年联赛的 换教室 A了(当年只会打个Floyed

2014年亚洲赛区西安站赛后反思

带着疲惫和失落的心,回来了,收获颇多,学的颇多,2014西安站就这样的结束了: 西安赛区网络赛的时候我们和大四的学长一块在做,排名130多名,前90才能进入现场赛,我们也就觉得没法去现场赛了,学长也就先去实习了:然而前两个星期收到一封西北工业大的邮件,说可以申请打星,申请成为参赛队伍,于是我们申请了下,令我们兴奋的是,人家同意了,可能原因是我们系的齐老师是他们学校的校友,他们认识的:当然了不管是什么原因吧,我们能去现场参赛了,我们兴奋着却也苦恼这,大四的大神不在家,就我们这些小兵了,感觉水平不行