似乎还没有写过SCOI的总结,今天补上,权当填坑。
PS:CDQZ的看到了不要到处黑
SCOI-2014应该算是我的小高考,感觉拿住一本招的瓶颈就在这里。加之NOIp只有400分有点拖后腿,所以很早就开始停课了。
停课的时候还是学习了很多,但是应用不是很全面。平常考试的时候都是抱着学习的心态,做题策略就是先看一遍,然后可能有会做的和没有会做的,有会做的就写个100分算法,然后看其他的题,就不想写暴力了。没有会做的就全写暴力就不管了。这样导致平常考得比较撇,但是学到了很多东西(全写暴力是因为爆0不好看。。。)。最后两周集训的时候,稍微的找一些考试的状态,有时就能考到前面去。。。
说道集训,就不得不说一些人。你知不知道当你关心的想问同班同学考挂了的原因帮助她时回一句“管你什么事”是什么感受,那天我心情非常差,晚饭都不想吃,只有没命地写树链剖分麻痹自己。后来我再也没和她说过一句话,我真的是生气,非常生气。这也算是插曲吧,还好没有影响最后的选拔。从那时起我知道我不需要谁给我加BUFF,我可以靠自己。
学习OI,在CDQZ学习OI主要是靠自己,老师,学长交给你的不可能是全部,只是一些入门(或者门都不入就将高深的东西。。。),主要靠自己不断的点科技树和YY。OI考试偶然性非常大,失误概率很高。我高一时经常犯这种错误,比如NOIp2012Day1T1的SB错误,SCOI2013的,B错误。。。但是高二以后要好很多,写数据结构帮助很大。还有,每次调试完AC之后,不要慌":q",仔细的看一遍修改痕迹,AC一道思路题后从头在想一边,理一遍,甚至不用AC,直接理一遍也有好处,减少下次犯错误的概率,这个帮助也是很大的。注意!写完了的题一定要调过,不然有心理阴影,考试的时候万一在遇到还会按照原来的思路和方法写然后就继续挂。。。
然后转眼就到了SCOI2014Day1,考试的时候还有些小紧张,但拿到题就放下了,因为那是的任务是做题,有事可做就没事了。考场心态也很重要,不要想着要比谁考得好,想着自己发挥好就行了。第一题一眼写出了一个DP方程,然后发现其实是要快速的找某个前缀中的最大值。上了树状数组,然后稍微调了一下没什么问题。第二题一开始看错题,写了7K发现错了,然后写了10分暴力。当时我想“把第三题暴力写了回来看第二题吧”,然后我就再也没有看过第二题!!!第三题一直过不了样例!!!后来听说许多人样例和我是一个输出,然后就觉得似乎数据有问题,最后也不了了之了。
Day1 110分,后来第二题只花了30秒就想出来了,90分啊,就被第三题坑了。。。。Day1rank6,不然就rank1了呀!!
ps:省选之后到现在能做的数据结构题再也没有挂过。。。(CTSC插线板能做?)
然后是Day2,T1看了之后在纸上画了画,觉得就是分数规划,将边权转化一下跑dfs版的SPFA找负环,然后过了样例写不出暴力。。。稍微给了几组数据就放那了。第二题一看就是数位DP,想都不用想直接暴力。。。,第三题先写了30分暴力,然后写了一些神奇的东西,按理应该50分的,但是暴力写抽了只有15分,神奇的东西也有15分,就当是暴力标准分吧。。。到了还有10分钟结束的时候,总感觉T1不对,回头仔细的静态查错,然后发现两个边权搞反了!!搞反了!!样例和自己给的数据这两个值全是0和0啊!!差点100分就没了,还好第六感准确,查出了错误。没写对拍确实放不下。所以说数据结构好呢,容易写暴力来拍,拍个10000组没错基本就没问题了。。。考完我就在祈祷第一题不要挂,还好最后也没有挂。。。最后160分,rank5 。总分270,算上NOIp的400分是309分。跟上一名追的比较紧,跟下一名差了21分,总分rank8,全校rank5。万恶的1/3!!坑我20000软妹币!!!不过进了就还好。EP,huhu,二娃挂了,mushroom原地满血复活。。。大家都加油吧。
给高一学弟(妹)的建议,好好搞竞赛,积极一些去讲题,科技树点了一定要写(JSF说的就是你)。还有不要太紧张了,OI玩的就是心跳,薛定谔的代码在你看到成绩前是既A又WA又T又RE的叠加态(MLE,CE不太可能吧),要是你乱想的话说不定波函数坍缩就真的挂了。
接下来加油吧,目标国家集训队。。。集训队。。。队。。。ZJL的全进集训队。。。
高一的, 明年就靠你们了。
附录:省选停课时点的科技树(不完全)
可持久化Treap
后缀数组
Tarjan(对,NOIp之前我不会写强连通的Tarjan)
树链剖分
dfs版SPFA(找负环超快)
trie树
AC自动机(没写过)
一些神奇的DP
主要还是见题,写题。。
PPS:数据结构题大多可以看而不写,主要是找思想。
Fighting for NOI
原文地址:http://www.cnblogs.com/SymenYang/p/3751770.html