attention

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

== 待学习 ==
分块
ac自动机不熟
差分约束

== ATTENTION ==
1. 测多case，注意边界

2. SF可能情况： 除0；数组越界； 注意读入！

3. 变量别打错，遇到怎么搞都不过的题需要assert。


== contest 2 by gantians ==
   第一天训练，有点虚，上来看了第一题，没看懂，花了点时间看明白了，不会做。然后看了第五题，没仔细想，接下来看了第四题，第三题。都没仔细想。。。发现有人交1002了，感觉不会很难，一看感觉就是个网络流，建图想了想感觉可以，找了个模板上了，发现样例过不了，感觉模板不科学，换了一个过了样例，发现wa了，想了想没考虑到的情况还是wa了，这时候说可能有问题，赶紧看第五题，感觉是个构造，很快想到偶数的做法，然后发现第二题过了。。奇数我想从偶数推过去，但是试了两下不行。那么多人过的题应该是跟搜有关（今年xpy搜索特别厉害），写了个搜索，发现了规律，但是还是wa了。。。一是0的情况不对，二是搜索的时候一个数组开错了，所以跪了。。赛后也补过了第四题，有时间的话应该能搞出来。。。

== contest 3 by gantians ==
   。。。今天死的好惨，检查了半天最后死于打错了变量。。。中间应该能过的T.T，如果题目数据没出错，后面做1题还是稳的。。E已经想到二分了，D一开始写了个在线TLE了，我觉得改成离线应该可以过。。。唉，好好刷题，提高智商。。。

== contest 4 by gantians ==
   今天打得太翔了，dp还是太弱，大体思路是对的，但是没想到把递减的数列记成状态。。。而且赛后写的时候wa了好多次，感觉写题状态也是不行。。。cf多刷几道dp吧还是

== contest 6 by gantians ==
   今天来的路上车爆胎了，迟到了几分钟，不过运气比较好，看得两道题都是可以做的。。。第二题推出来一个矩阵就直接上了，观察了一下规律，N^3就变成了N^2,最后优化了一下常数就卡过去了。。。果然这种比较特殊的矩阵是有规律的。。下面想做圆柱题，发现公式推不出，数学也是着急，看了数据结构题，感觉挺麻烦的，但是很多人就水过去了。。。

== contest 7 by gantians ==
   。。。虽然很快搞过了两题，但是被一道old题卡了，做法也想到了，只是最后处理的时候忘了并查集。。。有点着急

== contest 8 by gantians ==
   D组的题真是蛋疼。。。。上来那道模拟题没看懂sample就没搞了，原来是道可以搞的模拟题，去搞了下数三角形，结果发现题目里面写的简单是骗人的，最后发现我的那种方法有bug，得换思路。。。第一题看上去可以搞的。。预处理完了，先是直接写了个DFS，TLE了，然后换成dp，有TLE的阴影所以把状态进行了简化，写得一坨，然后SF了，查了半天没发现，最后发现一个数组开小了。。。而且题意还理解错了。。。看了数据才发现了问题。。。这种题还是不够稳。。。

待学习

分块

ac自动机不熟

差分约束

ATTENTION

1. 测多case，注意边界

2. SF可能情况： 除0；数组越界； 注意读入！

3. 变量别打错，遇到怎么搞都不过的题需要assert。

contest 2 by gantians

第一天训练，有点虚，上来看了第一题，没看懂，花了点时间看明白了，不会做。然后看了第五题，没仔细想，接下来看了第四题，第三题。都没仔细想。。。发现有人交1002了，感觉不会很难，一看感觉就是个网络流，建图想了想感觉可以，找了个模板上了，发现样例过不了，感觉模板不科学，换了一个过了样例，发现wa了，想了想没考虑到的情况还是wa了，这时候说可能有问题，赶紧看第五题，感觉是个构造，很快想到偶数的做法，然后发现第二题过了。。奇数我想从偶数推过去，但是试了两下不行。那么多人过的题应该是跟搜有关（今年xpy搜索特别厉害），写了个搜索，发现了规律，但是还是wa了。。。一是0的情况不对，二是搜索的时候一个数组开错了，所以跪了。。赛后也补过了第四题，有时间的话应该能搞出来。。。

contest 3 by gantians

。。。今天死的好惨，检查了半天最后死于打错了变量。。。中间应该能过的T.T，如果题目数据没出错，后面做1题还是稳的。。E已经想到二分了，D一开始写了个在线TLE了，我觉得改成离线应该可以过。。。唉，好好刷题，提高智商。。。

contest 4 by gantians

今天打得太翔了，dp还是太弱，大体思路是对的，但是没想到把递减的数列记成状态。。。而且赛后写的时候wa了好多次，感觉写题状态也是不行。。。cf多刷几道dp吧还是

contest 6 by gantians

今天来的路上车爆胎了，迟到了几分钟，不过运气比较好，看得两道题都是可以做的。。。第二题推出来一个矩阵就直接上了，观察了一下规律，N^{3就变成了N}2,最后优化了一下常数就卡过去了。。。果然这种比较特殊的矩阵是有规律的。。下面想做圆柱题，发现公式推不出，数学也是着急，看了数据结构题，感觉挺麻烦的，但是很多人就水过去了。。。

contest 7 by gantians

。。。虽然很快搞过了两题，但是被一道old题卡了，做法也想到了，只是最后处理的时候忘了并查集。。。有点着急

contest 8 by gantians

D组的题真是蛋疼。。。。上来那道模拟题没看懂sample就没搞了，原来是道可以搞的模拟题，去搞了下数三角形，结果发现题目里面写的简单是骗人的，最后发现我的那种方法有bug，得换思路。。。第一题看上去可以搞的。。预处理完了，先是直接写了个DFS，TLE了，然后换成dp，有TLE的阴影所以把状态进行了简化，写得一坨，然后SF了，查了半天没发现，最后发现一个数组开小了。。。而且题意还理解错了。。。看了数据才发现了问题。。。这种题还是不够稳。。。