集训队测试总结合集

2017省赛前南海区初中集训队测试1（4月10日上午）

今天是集训第一天，自己感觉状态还是可以的，但是上午这个测试不是很理想，也可能有刚过来的原因吧。

在同学之间的交流之后也能及时把题目改出来，这个是做得比较好的。晚上的讲评自我感觉很专注，做了四页笔记。

有些题目不断修改、提交了十几遍才过，可能不像别的同学一次 AC。但所谓“勤能补拙”，相信自己努力一点，也可以追上前面的同学。

总结一下，做题的时候，要迅速根据题目的性质和特点，找到解题突破口（对应的算法或者数据结构）。有些没那么明显的就慢慢分析改进咯。

还有一定要养成好习惯，向 lhf 同志学习！！解题报告要好好写，个人观点是宁愿速度放慢点，每一篇都要总结到位，讲评完要有笔记体现。

（不过想吐槽一下这个笔记系统的字数限制实在太少了点，放几张图再加几百字就“过长”了，囧）

2017省赛前南海区初中集训队测试2（4月10日下午）

下午的比赛相对来说还是比较友善的，暴力分都有 80。而且正解也相对上午而言好想一些。

做题的时候，自己的问题主要是脑子转得不够灵活。想到了筛法，想到预处理质因子，但是对于二者的结合却没有想过。

不过，一些思想方法也是需要在做题中不断进行总结和积累的。一时做不出来，关系不大，希望自己把心态能够调节好，认真总结每一题、每一套测试的得失成败。不积跬步，无以致千里；不积小流，无以成江海。满怀信心的迎接每一次挑战，尽力做好，就够了。

2017省赛前南海区初中集训队测试3（4月13日上午）

这次模拟赛如果真的是比赛，那我应该会炸得很惨。

首先 T1 是简单题，直接暴力就可以过了。但是我忽略了非常重要的数据范围。古往今来不知有多少选手折在这一点上，我又一次重蹈覆辙了。算法上这题并不难想，也很容易编出来，但就是一个 long long 的问题，足以把 100 分的程序变成 4 分。

然后 T2 貌似应该用状压 DP 做，但是我只能贪心水到 75 分，而且还是在提交多次之后。虽说对自己不会做的题目水水分还是情有可原，但这题实际上并不是特别难，也有别的很多同学都做出来了。说明自己的独立思考能力还不够。

另外除了这次比赛，还要反思一下这几天来的集训。
Day2 晚上自己也上去讲了一题种植玉米，但总感觉有哪里不是很好。下来之后仔细想了一想，再在老师讲题的时候跟我的情况对比，我发觉到几个问题。
一个是没有把样例讲讲，其实这个毛病我也经常犯，包括之前在校内讲题的时候。没有考虑到有的同学甚至连题目都没有看过，那么直接讲算法显然就不好。以后遇到这种情况应该先把题目意思讲讲，样例演算一遍。
还有一个是缺少跟听者的互动。讲题的时候自己从头到尾讲讲讲，没有听下来问问听的人，这里是否有疑惑。
此外，直奔正解也是个毛病。当然不是说讲正解不好。但是很多情况下我们的思考过程都不是直接想到正解的，那么对于中间的过程也应该推导一下。这点我发现lgj讲课的时候就体现得特别明显。

其实能把题讲懂也不容易吧，毕竟根据学习金字塔的理论，如果能把很好的知识传授给别人，那么相当于自己起码掌握了 90%。

2017省赛前南海区初中集训队测试4（4月13日下午）

这套题两个都是 DP，但我都没能在赛场上做出来，说明自己这段时间的学习没有真正落到实处，对 DP 的精髓领悟得不够深刻。

无论是区间 DP、状压 DP 还是树型 DP，可以发现，这几天做的一些题很多都是 DP。
DP 的精华，我认为，就在于一个状态的描述。恰当地给状态一个合适的描述，DP 就成功了一半。再有就是转移方程，子问题如何确定？子问题与原问题之间的关系，如何探究？我认为这些都是我们应该在做 DP 题的时候，做完题之后，值得好好反思总结一下的。

其实 DP 题，既可以说有规律可循，也可以说每一题之间都是互不相同的。因此要把 DP 学好，关键还是要多练，多想。没有思考哪来的进步呢？

最近几次测试，我的成绩都是不怎么理想，经常是排在初二同学当中的倒数。我认为原因可能主要有几点，多角度思考？对题目钻研透彻的精神（多种解法，不断优化）？还有我的编码速度和准确度最近明显下降了，这需要引起警惕。

不管怎么说，现在最好的就是，我还不是面临着真正的比赛。但是距离 GDOI 也只剩两个星期了。剩下的这半个月里面，我应该做些什么，才能让自己尽快调整到最佳的应试状态？相比起浑浑噩噩地度过十四天的训练，我更希望自己是能够定下心，沉住气来，专注的编好每一个程序，做好每一道题，写好每一份笔记。

“给我最大快乐的，不是已懂得知识，而是不断的学习；不是已有的东西，而是不断的获取；不是已达到的高度，而是继续不断的攀登。”——数学王子高斯

2017省赛前南海区初中集训队测试5（4月14日上午）

从一次比赛的角度来看，这次的表现还好，应该拿到的分数都拿了。但是第一题第一次交的时候居然错了，不应该的。

江老师以前说过，在比赛中，就算是水题，也要用最快的速度和最高的准确度解决出来，这样才能省出时间去做后面的难题。另一方面，如果连大家都拿到分的题还不能拿满分，那就只能靠后面的题跟别人来比了，这样一来自己已经处于劣势了。

这次的第三题大家都没有分析出来，可能题目本身也有难度吧。但感觉自己还是应该再不断尝试，特别是这种不是专考某个算法和数据结构的题目。思维的重要性越来越明显了，自己还有很长的一段路要走。

2017省赛前南海区初中集训队测试6（4月16日下午）

这次比赛表现得并不好，两题都只能打暴力，但两题的算法明明都是我们新近学的树型 DP 和状压 DP。

基础知识的掌握并不困难，裸题大家都能过，关键是如何转化和运用。看到题目条件，我有没有意识到 DP？如果意识到了，有没有想到是哪种 DP？
所以在平时的每一套专题训练，就很有必要有意识地总结同类题的特点。

最近 ywq 表现一直不错，连续 AK 几场，也不断的上去讲题。
说实话，不但仰慕 dalao 们，更希望自己有朝一日能变得自己想象中那么强。
此外，谈到讲题，自己之前也上去讲过一次，而这两天 ywq 的讲题也不断有所长进，lgj 给我们提了几点，顺便记录一下：

• 运用公式配合图例进行讲解，最好是先上图演示一遍再来公式，听者更容易理解。
• 讲题的条理要清晰。对于每一个量，自己是清楚的，所以可能出现“拿来直接用”，但是听者却会一头雾水。因此讲题涉及的量都要预先给一个定义。
• 留意听众的眼神，如果大家都很清楚这一步所讲的，那么可以接着往下讲；但如果有人茫然，要注意调整自己的节奏，再好好解释一下。

lgj 说，初三要让我们去打 NOIp 提高组。我在想，让我去的话，真能发挥得好吗？
最近的比赛，接连失利。思维上，的的确确是没有别人那么敏锐，其实即便是在学校 OI 选手里，也有比我聪明得多的。
但是这并不是借口，至少应该付出的都应该踏踏实实做好。我更宁愿相信，胜利是属于坚持的人。

说实话，集训队里，有的队友并不是每时每刻都那么的认真，玩游戏等现象时有发生。但他们也能考得比我高分。
就算我再不服气，自己弱就是弱。
所以我甘心把每一次的题目笔记和比赛笔记都写得比较详细，有时甚至出现过于繁琐的情况。
因为我知道自己不像别的同学那么机智，写两句关键的话，日后一看就能回忆起来。我还得把推理的过程、其中的细节都写得清清楚楚。
所谓“勤能补拙”，大概就是这样了。

总之，我不愿意比任何队友差。
等集训结束，我们 GDOI 见。

2017省赛前南海区初中集训队测试7（4月17日下午）

这次的比赛又是编不出来，一题暴力，一题爆零。

第一题，我知道是树型 DP，但就是编不出来，因为状态弄不对，想太复杂了。
第二题，却没想到最短路。跟正解差了十万八千里。

思维的定式是比较恐怖的，如果说第一题难度比较大，想不出来还情有可原的话，第二题就完全不应该了。最短路是图论中最基础的东西，应该熟练掌握运用。
但只是因为最近都在刷 DP，就满脑子 DP，这肯定不行的。要到了省赛，考的不是集训学的东西呢？

所以还是要开放思维，平时的练习要用心，充分思考。想不想得出是另一回事，关键是要有这个自主探索的过程。
lgj 也说，集训队平时的测试，难度其实确实比较大，考场上做不出不要紧。但是讲评要能听懂，还要编得出来。

现在刚学，做不出题，很正常。要掌握新知识会比较吃力，所以要调整好心态。
最后以一首诗的节选结尾，以自勉：
“在不停地翻过无数座山后/在一次次地战胜失望之后/你终会攀上这样一座山顶/而在这座山的那边，就是海呀/是一个全新的世界/在一瞬间照亮你的眼睛……
”——王家新《在山的那边》

2017省赛前南海区初中集训队测试8（4月19日晚上）

这次比赛的成绩还算比较理想，一题做出来了，另一题 90。然而难度不是很大，也有几位同学 AK 了。

第一题，简单 dp，但是却没有 1A。这题型之前是做过的，细节没有注意好。其实无论做什么题都好，细心、谨慎一定是没有错的，特别是 OI 竞赛，差之毫厘，失之千里的现象时有发生。所以一丝一毫都不能松懈。

第二题，二分答案套 hash，两个东西都学过，hash 还是最近新学的。但是 hash 算法没有处理好，比赛时被卡常了，过后才 AC。主要是我以前没有留意的 memset，一个一个字节的赋值是会消耗大量时间的，特别对于硕大的 hash 数组。如果标记次数不多，反倒可以用判断完之后重新标记为 false 的方法取代 memset，能得到更好的效果。

集训应该也算过去了超过一半，自己的收获不小。以后必须要以更高的标准要求自己，争取达到更好的成绩。

2017省赛前南海区初中集训队测试9（4月20日晚上）

这次测试只有一题，好几个同学都在赛场上 A 了，但是我的几次提交虽然总体上分数有所上升，最终也只是停留在 81 分。

单从这道题目来看，其实可以说是不难的，只不过把枚举答案的思想跟最近新学的 hash 结合起来，只要分析好题目意思和条件就可以做出来。但是我在赛场上的主要问题是，边边界界总是会有那么一些小漏洞，没有考虑完整。

如果一道题目的算法明明自己会，但却因为细节而没有能够 AC，其实是一件相当遗憾的事情。一方面也可能有自己心态不够稳的原因吧，最近测试总是没有能够得到比较理想的成绩，特别想要证明自己，结果心情一焦躁就会出问题。

以后还是要稳。虽然要不断的争取上进，但是踏实也是很关键的。

2017省赛前南海区初中集训队测试10（4月23日上午+下午）

这次测试特别惨淡，整个集训队没有一人做出一题正解。
就我自己而言，靠水分，T2 和 T3 水了个平均水平，T1 乱搞一通，整体水了个rank3，但是题目的难度好像也不是特别高（貌似也不低。。）
考试过程中，提交的次数没有以前那么多，那么就说明相对来说还是稳了一点的，不过如果能做到一次提交就达到最高水平就更好了（那不就是OI赛制的要求吗
因此，集训也没剩几天了。我们毕竟还是 too young，明白这意思吧。当然在学习的过程中时常会 naive，不过只要保持“学习一个”的劲头，不断提高自己的知识水平，还是很有希望的。最近干扰也有一些，所以要想办法让自己把心定下来。GD01还有三天。

2017省赛前南海区初中集训队测试11（4月25日下午+晚上）

集训终于是要结束了，持续了将近三个星期，学了四个专题：状压 DP、树型 DP、哈希和 Tarjan 算法。
有些东西曾经也接触过，或者跟上一届的创新班学了一点皮毛，但是后来发现，其实学没学过的差别其实是不大的，至少不明显。（也可能是我比较愚钝？呵呵

测试，一共搞了十一场，平均一两天就有一场，囊括了在集训队新学的东西，也有一些之前学的（最短路，数据结构……），自己的成绩时常有起伏，赛后再来看，往往没有比赛时想像的那么困难。可能自己的思维始终是没有那么灵活，不能自主创新地解决问题。
既然脑子没那么好使，那么“勤能补拙”吧。至少自己看来，赛后我都尽快请教了别人，或等老师讲评之后改出来。每一篇笔记都用心写，把自己的问题毫不留情地曝光出来，博客也同步更新。

在这个集训队里，也有大部分不那么用心的同学。曾经的我也试过吊儿郎当，浑浑噩噩地度过一段本应好好珍惜的时光。现在初二一年过去了大半，自己只有在 DP 方面，和图论上学了一点东西，感觉根本没有太大的长进。等中考过后，我们成了“准初三”，就再没有给我们后悔的机会了。到时候即使是要去比赛，最多也是临上场前几天做几套题，之后再想要大块的学习时间，可能就得等我们中考毕业的那个暑假了。
我深刻明白这个道理。所以，自从这个集训开始以来的每一天，我都敢说自己没有虚度光阴。没有任何例外，每一次 lgj 讲课我永远是坐在最前面，笔记做满几页。我真的知道自己可能确实没有那么聪明，不能听了之后“顿悟”，回去敲一敲代码就搞出来了。我可能会需要经历一段再消化的过程，回去自己推几个例子，理解一下做法。别人可能随便应付的比赛笔记，我把近几天的收获和反思好好写写。中午的时候，如果回到机房，可能别人在做别的事情，我会自己看看书，或者写文化课作业。我最不希望的是，当我有朝一日回顾起来初二的省赛集训，发现自己几乎什么也没干。

省赛就要来了。lgj 说，日后能取得比较好成绩的选手，在初中阶段的省赛级别（GDOI/GDKOI）一般都拿过不错的成绩，普遍而言至少都拿过一次一等奖。但我惊觉自己：初一时没参加GDKOI，GDOI几乎等同爆零，初二时GDKOI也连三等奖都混不到。如此看来，我已经失去了一半的机会。我还有任何借口沉沦么？

时间，时间真的不等人。不夸张地说，中考对我们而言，也已经不是遥不可及了。如果眼前这次比赛没有把握好，我更不知道再以后还有没有翻盘的希望。反正，把自己的本分做好，用心做好每一件事，我就已经很满意了。岂能尽如人意，但求无愧我心。

唯一的缺憾，是测试五的“生命”一题。也问了钟惠兴学长，但至今没改出来。有的事情不抓紧就来不及，可能以后都没有机会了。