总结

最近一段时间由于准备参加ctsc和apio，所以做题一直没什么规律，只是把近年来的apio试题做了一遍，感觉很多题都会做并且能做对，有些题目稍有难度并且变成复杂度较高。由于ctsc题目太难，所以基本没有准备ctsc的题目。

在这之前我都是做pku上面的题目，有些是按照一些人写的pku题目类型整理做的，有些是按照黄偲的博客做的，基本上都是一些图论，高级数据结构，网络流，所以在ctsc中有一道网络流题目拿到了全场最高分（30分）。因为本来就对这些题目比较熟悉，所以导致对其他题目的水平不升反降。比如对于动态规划，字符串处理，树结构等题目没有太大提升，几乎停留在noip水平。而且对于一些更高级的算法没有太深的研究，即使有时候做题看到了也没有去钻研，觉得没必要，实际上这种想法是错误的，比如这次ctsc就考了一道利用循环节优化矩阵乘法，我曾经接触过但没有掌握，虽然只有50分，但是不优化就只有20分。

对于apio这次发挥很失常，考试的时候过于紧张是一个原因。第一题考察了动态规划的单调队列优化，这个优化我自己看过而且张百齐和张杨都讲过，但是我还是没有完全掌握，这是很不好的现象，曾经把程序写对了之后再也没有复习，导致以前的知识遗忘。第二题考察了两条链和最长的算法，应该用网络流和树形dp解决，而我用了先求最长链再求一条不相交最长链的算法，第一条是对的，而第二条是错的。这就是对树的一些东西掌握还不够牢固，导致写出了错误的算法。第三题考察了计算几何，正确算法是把问题转化成求四个点的凸包形状的问题，并且这个我在当时想到了。然后最终应该再转化成只求一种因为总数是确定的，而且还可以转化成枚举直线一侧的点的个数。我想到的是对每个四点组求凸包确定结果，算法是四次方，在n=100时卡常数。我以为会过不了，结果证明这个算法可以拿到n=100的分数。所以这次apio发挥失常虽然主要是我自己水平有限，但是由于紧张和策略问题还是失常的一个因素。

Ctsc相对来说比apio看似好一点是因为全都是朴素的程序拿了分而且有些朴素程序都没有拿分，但是由于题目很难所以其他人也是这种情况。Apio中所有题目都是有很多人会满分算法的，但是我仍然用的朴素算法甚至第三题朴素算法都没有，于是显得成绩很差。

由于这次的经验，我会在加强我强项的同时更多地加强弱点的训练，而且还要抽出时间来复习以前学过的有些难度的算法。而且对于一些更加高级的算法要尝试去写不能直接略过。以后做题要做一些难度接近于甚至高于noi的题目，不能一直做简单的题目。