[总结]noip2016提高滚粗记

第二次Noip,第一次tg,依旧是2=,不知道还能颓多少次..

DAY0

到了宾馆楼下真功夫吃个饭就回去腐了,差不多1点才睡觉
(宾馆真心烂,旁边就是元昊吃饭的地方)

DAY1

来到考场(就是GDKOI那个机房)试了一波机,就开始比赛了
键盘贼难用,旁边大delete键搞得我end都按不到了…这个debuff太恶心了
码速下降百分之五十..

第一题看一遍有点蒙,看两遍就发现好像是普及组第一题难度的…
第二题是一个树上问题,搞了20分钟搞出来一个点分治是OK的.
第三题概率,不大有想法,就先去写第一二题
差不多九点半,第二题发现不对,会爆空间..又挣扎了半个小时,还是选择了拿60分部分分,心态有点小爆炸代码写的乱爆了.
十点半写完了第二题60分,
差不多11:10,第二题60分3部分调完,出了几个小数据拍了一下,再去看第三题.
11:20,第三题总算是看懂了.看看数据范围没啥发现,就决定回去检查了一波第一二题.
十一点四十五再去看了看第三题,想了想正解…比赛就结束了

出来猛然记起第二题30分暴力忘记return true,然后得知第三题2^n暴力有60分…
心态爆炸成马蜂窝了..
去逛了一个小时找个地方吃了饭就回宾馆腐电影(HAPPY SHEEP AND BIG GRAY WOLF BIG MOVIE+澳门风云1,2)了.
估分100+30+0=130
别人估分100+60+60,顿时就出了差不多一百分的差距..

DAY2

还是来到考场,键盘用的比昨天顺手了一点点.
第一题乍一看不会做,不全是质数,逆元好像也不怎么好使..
,然后发现分解质因数的时间仿佛是够的..
于是就前缀和处理询问+n^2*神秘常数预处理,
第二题好像挺水的啊…一个堆再加点奇怪的东西维护就可以了,n log n是OK的.
第三题打飞机猪
关于抛物线方程的一道题目,问几次能打完..
不怎么可做啊…连抛物线方程都不会解,数学没学好的后果啊..
{其实是智障了,不就是二元一次方程吗}

差不多九点钟就开始打第一题
打了差不多3000byte,到将近十点.
调了十来分钟过了,打了个暴力拍了一下小数据(15以内)都没错.
发现极限数据预处理莫名会爆掉,进行了一番优化♂之后成功拿下90分.

开始码第二题,十点半不够打完第二题.又是手动出了几个数据对了对,再回头检查了一下一二题,没发现问题.
十一点开始看第三题.到十一点半都没啥进展,如果不会解那方程的话暴力都没法打..
剩下半个小时回去继续检查一二题,出了几个小数据拍了一下.
自信估分90+100+0

出考场对了一下,第二题瞬间被砍30(n log n常数不优美很可能会爆炸,特别是在老爷机上)
第一题一直有人在说杨辉三角形,等等..
卧槽杨辉三角形!?
好吧脑残了脑残了.. 明明可以杨辉三角形n^2预处理+前缀和搞的,我就一直在纠结题面给的带除法的公式,结果还分解了一波质因数….希望第一题不要写炸吧..

最后估分 没信心的90+70+0=160

总估分是
100+30+0+?+70+0=?
山寨数据分数
100+45+4+70+45+0=260
t2一条链的打炸了,但是打炸的暴力还是有分(-15),t4有二十分忘记了sum要求到2001,车祸(-20),t5数组开小(-20)

总结暴露出的问题

整个过程看下来,发现有一个严重的问题就是看题不认真,不抓住重点,容易出现纰漏
统计一下看错题或看漏题或没看清楚数据范围导致出车祸的次数:
day1
第二题没看清楚数据范围,想出来的方法没发现空间会爆掉,打了一半浪费了时间,导致第三题丢了分
第三题首先是没看清楚题导致没有打暴力的思路,其次是没发现有2^n次方暴力,丢了60分

day2
第二题错以为n log n可以a掉,结果没发现他自带一个7的常数,打的时候没有特意打优美,可能会导致丢掉30~40分

次要的问题是

把问题复杂化,看到不认识的东西就弃疗

比如day2第一题简单送分题,第三题暴力,至少T1 100 T3 40想出来是没有问题的. 所以理论上我应该可以100+60+60+100+70+40=430 (笑)
但是因为智商不够/自己以为前几题做的不错,稳稳的丢掉了这100来分

再次要的问题是

有一点不顺利就心态爆炸了..

比如第一天被第二题卡住,第二天被第一题奇怪方法超长码量带崩

如何改进

part0.问题最大的地方

比赛策略完完全全的出了问题,以前日常模拟赛就以提升水平为目的,其实比赛策略和水平是一样重要的

part1.要注意的地方

题要认真看,题意争取一遍看懂. 不要看到高级名词就有一种不想做的感觉.
看完题意第一件事是看数据,不要着急想方法,想到一个可能的方法之后,先拿样例数据确认一下可行性与时间复杂度.
发现大家普遍有的一个问题就是打代码打到一半发现方法不对劲,可能是因为考场上想到”正解”太激动了

part2.比赛策略

再难的题也有部分分,noip的部分分给的尤其多,只要稍微动动脑子就能拿到30,40,50甚至更多

千万不要觉得自己打了2题高分就满足感爆表,看到下一题这么坑爹就不想做,你会别人也会,而且也有错的可能性

经过几次比赛,我发现了一个规律:
除了T1,其他题一般都是不会或者没见过的,所以要相信自己(做不出来),如果一眼两眼三眼再推十分钟之后没什么头绪的话,那么将火力从正解转向部分分,从低到高想.

千万不能急,一急代码就容易出问题,比赛策略需要调整.

还有就是要检查,包括看程序,对拍,手动出小数据等.最终目标是要做到估分<=得分

  这次比赛暴露出几个十分严重的问题: 
1.比赛策略不当. 
没有一开始就看完题目,而是时间全部放在第二题上,导致丢掉了第三题的不少部分分.
2.会做的丢分严重(不检查). 
本来day1t2,day2t1,day2t2是60+90+65的,但因为细节问题变成了40+70+45,丢掉了整60分,十分亏.其实只要多耐心对拍一下,很多错误都可以发现.只是因为自己没检查罢了.
3.心态不好. 
有题目不会做,或者被码农题卡住,就开始慌. 而且看起来难的题也不想去碰.