2016NOIP联赛训练总结

三个星期的集训这么快就结束了。
这三个星期来做的无数场模拟，我几乎都按照了比赛的心态来进行模拟的（“几乎”是因为有几场还是不太认真的），即使是十分简单的题我都会去打最暴力的对拍，尽管现在觉得这样的暴力打起来很不爽，但是还是会去打，然后对于那些我没有想到正解的那些很难的题，我绝对不会将它推到十几二十分钟才开始打暴力，剩一个小时时我就会开始打部分分，一般来说我的部分分都会比别人高分。

大致情况

这是这三个星期来每场模拟的大致情况：
日期 得分 排名
10.29 270 3
10.30 265 1//3未拿满
10.31 225 1//“战棋游戏”搜索出错
11.1 250 1//最后一题是伪的。
11.2 250 1//3概率
11.3 140 7//3未注意细节，没有对拍。概率题。
11.4 240 4//2、3题都出现同一个问题：想到正解没有算好复杂度
11.5 210 5//1出现大失误，对拍的出数据的程序没有出好a[i]可能超过n但是出的数据都不超过。
11.7 160 2//yangAK虐场，最后一题莫比乌斯没反演出来。第二题没想到可以容斥。
11.8 80 5//常数大题又被卡掉了
11.11 300 1//这场挺稳的。
11.12 300 1//这场还是稳
11.14 285 1//仍然是稳。最后一题没有想到正解于是就去尽量拿部分分了
11.15 300 1//状态不好。肚子痛了一早上
11.16 240 5//出现失误，t3没有想到自己的解法有错，洋洋洒洒打完整体二分，还把对拍打完后才发现错掉了，然后就一直想整体二分，最终GG
11.17 300 1//估计在CCF老爷机上没有这么高分，毕竟第二题的常数太大了。这主要是因为我没有好好处理，调试的时候觉得太麻烦就没有好好注意常数。最后交的时候才发现数组越界幸好改掉了。

具体分析

在模拟中我出现的问题如下：
1、搜索能力不足（主要是细节没有处理好）
2、做概率题的能力不够强（虽然noip不考:)）
3、我打程序都几乎没有去注意常数带来的影响，这可能在最后的比赛中带来许多影响（毕竟CCF是老爷机，又不是CF的一秒十个亿:(），还是要尽量减少常数（寻址优化、有些函数如log()是很慢的，可以预处理一下、有些运算很慢如除法，搜索时的α-β剪枝、启发函数、记忆化、hash，问号语句比if快，还有很多啊）
4、要尽最大可能去对拍，即使是很简单的题或者对拍起来十分有难度的题，也要尽最大可能去对拍
5、对拍的数据不要太弱了，不然很容易发现不了错误，纯随机应该避免。
6、在学校模拟的环境都比较好，要有一切的最坏打算，尽可能去面对恶劣的电脑环境，调试手段要够：对拍很重要，肉眼查错很关键，输出调试很有用。
7、有几场比赛没结束就去做其他网站的题了。心态要摆端正，无论多简单都有错的几率，不对拍99.9%会挂，检查、检查、再检查。
8、部分分要去拿，要尽力去拿，不要嫌麻烦就不去打了，这是竞技，竞赛！嫌麻烦就输了，这也是心态的一部分。
9、想题还是要想仔细，不要在一个想法上耽误太久了，要学会跳出来。
10、不要以为不会出错或是不会超时，要认真优化程序，有些数组越界在本机上是看不出来的。

解决方法

1、打恶心搜索题时还是应该好好注意细节，一不小心就会挂
2、不要随意调用太多函数，注意常数
3、对拍时要有意去构造一些比较强的数据
4、要有尽量多的调试方法，除了对拍还可以输出一些其他的值来比较是否正确（这样做要注意的是最后要记得去掉这类的输出），还要认认真真的读程序，有时候辛辛苦苦debug出来的其实只要好好读读程序就能发现。
5、不要放弃比赛，当思路乱的时候就去厕所洗把脸，鼓励一下自己。
6、好好想题，想得细致一点，想想解法有没有反例或者是可优化的地方。

做得好的

在最后几场，题目比较简单，我也尽可能的寻求稳定，做的好的地方如下：
1、每一道题，没错，每一道题我都去打了对拍，因为越简单的题越容易被人轻视，不要以为自己很厉害。
2、没想到正解的题我都尽最大可能去拿部分分，即使部分分拿的很艰难，比如11.14t3我打了4k的代码来打部分分，连部分分的程序我也尽量去调试了，还有10.30t3也是如此。
3、心态比较好，看到旁边的都开始打题了，我没有跟着去开打，有自己的节奏，仔细思考后再开始。
4、有几场的题目思路比较繁琐，我就像写数学题一样在草稿纸上列下大概思路，把重要的部分整理出来，写在显眼的地方好让我检查。
5、每打完一部分的程序我就会去肉眼查一下有没有错，但是还是没有尽量的去模块化，这个要注意一下。

要注意的地方

1、尽量少用一些有英文意义的变量名如pipe(管道,noip2014)、time等
2、有些个人习惯要注意
3、long long一直都是个让人被坑的地方
4、算好时间复杂度与空间复杂度
5、文件名（有一天差点因为文件名挂掉了）
6、return 0
7、头文件，我平常打程序是这样的：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>

8、比赛时还是要注意一下生活饮食习惯。。。
9、比赛期间好多自由活动时间，不要玩得太high了，适当的去玩一下，跟着栋栋面基一下还是可以的，总之，不要太high了会影响心态。
10、每场开始前都要平复一下心情，无论前面是好是坏都不重要了，“最重要的永远是下一场比赛”（wj语气^_^）
11、要时刻提醒自己优化程序以及本机上不会出现而评测机可能出现的问题。

给自己的话

一直都以为还有好长的路要走，曾经对自己说：至少都有两年，整整两年啊。
但是当那天被赤裸裸地指出：你们数数，只有两次。
两年=两次。
两年真的不算什么，那只有两次的机会。
不能挥霍每次的机会，不能期望noip考差了再在GDOI补回来，更不能指望在GDOI挂掉后在全国赛等比赛中大放异彩。
我能怎样？
我能从头到尾好好走，能在每次的模拟、每次的比赛，甚至是每道题、每次开始敲代码就好好的想：
这是第一次，甚至是最后一次。
没有多少机会，两次，已经很多了。
每个人都只不过是个人，不是神：做题时我们不可能一看就会，一打就过。很多时候我们都过分的高估自己的实力，然而实际上每个人都差不多。对于一道十分简单的题来说，我们可能人人都会，但是成绩出来之后不是人人都对。我们怎样能比过别人？稳定，只有稳定。不必去争得每一场比赛的第一，只是需要成为一个稳定到恐怖的选手。
Symbol说了，尛焱轟和CSUNSHINE实力上可能还没有富榄厉害，但是他们比富榄稳定，说多少分就多少分，不多不少，这是他们很厉害的地方。
所以还是要追求稳定，现在已经要比赛了，说要什么大幅度的提升或是学些很厉害的东西不太实际，还是应该好好调整心态，用最好的状态迎接noip

靡不有初，鲜克有终。

………————————————————————————————————……
第一次这么认真的写总结，写完觉得挺舒服的。