SCOI2014总结

　　似乎还没有写过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