SCOI2014省选总结

这一次省选，主要是抱着玩的心态去的，如同高二的那些大神高一的心态一样，只记得在省选之前我们一直在说，这一次我们的目标，就是不爆0，最后也如愿以偿的实现了。

首先，请允许我吐槽一下day1。。。。。day1的暴力为什么只有十分！！！！！！！这让我有一种考了跟没考一样的感觉！！！！被希神的贪心虐的体无完肤！！！！！！！unfair！！！！好吧。。我有点激动了。

然后再来说一说，day2，day2比起day1好到不知道哪里去了，我还是被虐的体无完肤，Symen Yang day2 说他预估160+，我预估60-，o(︶︿︶)o我还有什么话好说呢。沉默呵，沉默呵，不在沉默中爆发，就在沉默中消亡。

回到原题，day2的第一题我只一句话概括：“神题不可做！！！！！！！”，然后第二题。本来想了一下数位dp的，但是想了想做不来！！于是写暴力！写完之后发现只有10分。于是我机智的问了一句：“那个，代码长度限制是多少！”“64B”果断打表！！

不知道我最后打表能拿多少分。。。

第三题我写的dfs暴力，最近迷上状态压缩。。于是一个T压所有的状态。然后写一个check.。

这一次省选，我们的心态很放松，但是明年的今天，就不知道该有多紧张了，看着昔日熟悉的学长，一个个离去，心中的压力也是很大的，所以，一定要努力了。

一下进行之后的一个大概规划：

       首先是dp，dp要多练，也是能够用在noip的，然后是逆序对，树状数组版的会写了，但归并的，还不怎么会。还有就是代码要多打，也许你知道一种算法，但是如果不多练，你也没有办法用，是吧！！

还有就是图论，复习一下SPFA，以及dijkstra+heap。。这两个noip也是很有用的。

图论的进阶，就是要网络流，最大流已经无压力了，但是最小费用最大流还是不会写。。

树上的东西，要看一下树上dp，LCA写两遍离线的，写两遍在线的。树链剖分，近期不要入坑，谁爱写谁写去吧。

还有就是数据结构，平衡树我准备就学一个可持久化treap。应该够用了。

计算几何嘛，再写两遍凸包，好像也就没什么了。。在自己yy一下向量的旋转就好了。到时候要用再现场yy就好了。

数论什么的最讨厌了。。有空去问张老师。。。

还有什么杂七杂八的东西。。看到再说！

桥豆麻袋，字符串上的东西= =，o(︶︿︶)o 唉，再说。。KMP自己再写几遍。。AC自动机，我还是先滚回去写trie树吧。。= = 后缀数组还是可以看一看的。。

省选嘛，就是要学会dfs与bfs。

后附一剂学习方法：

对于一个崭新的东西比如说：后缀自动机（我一辈子都不会写的东西）。

我可以这样：

先看一下主体思想以及怎么实现的。

然后找一段模版，看它每一步在干什么，然后怎么实现算法中的某一步的。

然后边理解，边照着敲一遍。

然后删掉，把flags赋值为false。不看模版敲一遍。记不住的地方，看一下模版，并把flags标为true

如若flags为true。再重复上一步骤。

然后找一道裸题，做一做。。之后开始做进阶题。。

然后继续下一算法。

不知不觉就一千字了。。。。。。。看来我真的是水君。。o(︶︿︶)o 唉。。