SCOI 2018 总结

前言：

这次省选反正是炸了，肯定是凉凉了。连$D$都没有希望了，反正是完蛋了。要退役了。

正文：

考试前后：

• 考前

考试之前状态还是可以的，在考前把本来不是很好的字符串强行拉了起来，然后又把最坑的计数题目好好地整理了一下。考前的考试大概是开始和末尾好，中间的很差。这正好说明了我这次炸的原因：开始与末尾考的都是一些思路题目，码量很少。而中间的考试则有许多数据结构之类的码农题以及细节题，自己总是这里粗心一下，那里粗心一下，导致丢很多分数。$Rating$也老是上下起伏，首先一路上到过我的最高的$2000$，然后又开始低到$1600$，最后又回了一些，但是还是只有$1700$。然后省上集训的时候讲的很简单，还被那些人叫上去切$SB$题目。

• 第一天考试的时候

前两道题目描述都很简单，而且给人一种“好做”的感觉，尤其第二题，感觉很裸啊，好像可以直接用一元二次求根公式做，第一题也明显挖掘一下性质就好了。后来先看的$T1$，然后推着推着就发现要维护一些不可名状的东西，此时坐我左前方的佬已经开始写了。然后去想$T2$，发现忘了二次剩余怎么求，现推了一遍，然而当我把所有的步骤搞好时，才发现不能用一元二次方程直接做。此时佬$T3$已经打了一半了。我心想完蛋了，然后匆匆打了两道题的暴力，又去想$T1$，没想出来，又去想$T2$这样反复了一段时间。只有半个小时了，然后我就只有检查暴力了，没想到一查就发现暴力都错了，然后，反正没调出来。第一天滚粗。赛后听说某乱搞之神靠深度的做法得了$70$分。我：？？？？

• 第二天考试

第一题一眼题，第二题好像就是一个神奇的算几？第三题，不知道他在说什么。
然后，我发挥了长年以来第一天考挂，第二天就会有奇迹的传统以及昨天的经验，先把$T1$打了，写了$10$分钟，然后拍了一下大数据，发现没开$longlong$，然后改了一下，这时我发现常数很大都相当于一个$log$了，然后有看了一下时限，两秒钟，这样我就确信我做法是正确的了。然后大数据跑了$1.1s$，反正还是够的。然后$T2$，发现他大概是把三道题综合了一下，一道题给一部分的分数，然后我都想出来了，此时还有$4$小时，我心想应该打得完，然后因为细节太多，最后只勉强打了$30$分，而且都没的全，只有$20$。不过第二天还好一点，是高一最高的。我：？？？？
最后，省上$rank30+$，连$D$类都没希望了。回去学习芳香烃了。

总结：

总结的话，就与$noip$时候写的总结对比一下，看看什么地方改了，什么地方还没做好。
$Noip$时候总结了三点：时安好，多思考，不要颓。

• 第一个方面安排时间，这学期以来时间还是安排的很好的，总体来说是文化课都按时完成了的，同时平时又挤出时间去搞竞赛。

• 第二个方面最近也已经做了很大的进步了，以前做题后，不光看题解，而且有时候都是照着标程写的，印象也不深刻。而现在，题解有时候还是会看一下，但是摆脱了标程依赖症，不怎么依赖标程了，但还有问题，这个等会说。

• 第三点也改的很好了。

然后最近出来的问题：

• 1）刷题量太少了，很多套路的东西都不知道。

稍有常识的人就能看出，这个多刷题肯定是必须的。然后，我bzoj上做的题目可谓很少了，刚好一百道。然而什么 $dxy$啊，$azi$啊，$van$啊这些佬早就$200$多道了，我还是$too$ $young$ $too$ $simple$。而且我感觉这次$D1$的$T1T2$都是套路题。我看佬基本没怎么想就开始写了。居然被套路题目坑害，太菜了。

• 2）代码能力太弱了。

这个一直是我的软肋，所以这次数据结构专场的$SCOI 2018$我就完蛋了。其他人平时打字声音听起来都是连续的，比如$dxy$，$dj$这些佬。然而我总是打打停停，总还要想一下要打什么，而且我打字还要看键盘，不然打不了。这个看键盘呢估计很难变了，那么主要还是码力太弱，一道题目要打太久了。也正是因为如此，我的搜索算法基本为$0$，因为我很少打搜索。如果有暴力，我也基本不会打搜索的暴力…..

• 3）考试的时候只能做两道题目。

这个可不行啊，现在也许没什么问题，因为现在很少能有$200+$。但是之后，就是说基本上都是$200+$，这个时候你哪怕刚好把两道题做出来，也只有$200$，完全没得比。这个的原因，就是我之前所说的：码力太弱了，打字太慢了。还有就是思考时间太长了，这是常年数竞养成的，对信竞而言的，不是很好的习惯（因为数竞想出来之后写就是几分钟的事情，而信竞就不光是想了，写不可或缺）。

改进：

1）首先，$noip$之前的总结中，还是要做到多思考，要尽量减少看题解的时间，还有就是摆脱题解依赖症。还有那些基础的东西要理解到位，不要只是背板，（如果只是背板）稍微变化一下就做不来了。说明此的最好例子就昰上次那道一条路径只割掉一条边的最小割。我现在还不是很了解的：网络流中上下界网络流（有/无源汇最大/小/可行流），费用流都不是很熟。$Sa$的倍增中的基数排序，$sam$构造，$tc$自动机老是要忘。曼哈顿距离最小/大生成树（不熟练，连续两天考试被坑）。平衡树，$lct$不熟练。
2）这学期我要把$bzoj$题量刷到$500$道，至少也要$400$道。
3）后面多做一些挖掘性质的数据结构题目，比如什么序列维护啊，树上维护之类的。这些都是我最不擅长的也最不喜欢的，因为这种题目很不优美，但是没办法，出题人最爱考这种题。
4）就昰考试的时候一定要把速度提升上去。

尾声：

最后，喷一下出题人。
为什么没有字符串？？？为什么没有计数题？？？为什么这么多数据结构？？？为什么这么多码农题？？？一个天下毒瘤送给出题人：