一个小集训的总结

有用的东西~\(≧▽≦)/~啦啦啦

Day 1:

上午考试：

今天上午的考试总体来说一点都不理想：20。
问题出在以下几个方面：

1. 没有合理安排时间：第一题写完暴力就过了，没有认真看看暴力是否正确; 第二题刚了太长时间，虽然60分的思路对了，而且代码也对了，但是有一个地方的题目看错了，所以全盘皆输，暴0;第三题也只是草草写了暴力就走人了，并且剩下的时间一直在写第一题的其他部分分，依旧没有先完善暴力，所以导致整个考试都爆炸。

2. 自己的代码能力不够强，一些小细节总是会忽略，以后要多加注意，但是比起这个，更重要的是多用10分钟造几组样例来校正一下代码，也可以顺便发现一些问题。

3. 知识面不够广，而且单个知识点的层次不够深入。其实一直以来dp就不够好，所以最近一直在做dp的题目，但今天第二题还是码了我很长时间并且很遗憾……以及有以下需要新学的东西：字符串哈希，map，trie树。

希望自己可以落实好每天的内容，今后发奋努力，不再堕落下去了

学习情况

1. 逛了一波公园，虽然是接着前一天晚上写的，但是感觉不错
2. 学了哈希算法，但是懂得不彻底，那个取模防冲突晚上才搞懂
3. 还有一个map也是很好用的，用string作下标就可以处理很多问题了
4. 第一题用map写了一遍，心里就轻松了很多
5. 做哈希题目的时候突然发现了一个新知识：康托展开，就去学了一下，一晚上就没了…… Junlier的康拓展开

Day 2:

上午考试

可以说今天的题目是很水的……但是我只有30,这很值得深思……
分析一下情况吧：

T1 一开始看到结果的时候真的心碎，我信誓旦旦地认为自己切掉了，结果有一段sort的代码不见了，可能是没考好，但也不排除另外一种可能：我自己手贱一不小心删了，虽然考试快结束的时候我还检查了样例，但好像不排序也可以过样例，所以不排除这种可能，但我印象中是没有的
T2 还是代码能力不够强的原因，debug了很久，最后觉得自己调不出来了，就交了之前的暴力，所以……唯一的30分……
最惨的是我考完不久(5分钟?)就调出来了……
T3 暴力考虑到了long long，但是读入优化忘记改了……所以暴0。

明天必须要仔细啊，展现出自己的真正实力

学习情况

嗯，速度有点慢，但质量还行

1. T3天平和我说可以用vector做，然后就毅然决然地学习了vector，这个东西是真的bug，反正我是没弄懂它的STL是怎么帮我存的，可能以后也不会知道，但至少会用了
2. 然后T2我发现自己不会STL的堆，就花了10来分钟学了一下，以后不需要卡时间就用系统堆吧，大的快，也不容易挂(其实就是懒)
3. 今天邓卫青和我讲T3可以用splay做，只是有点大才小用的感觉，但容易想。我才发现我的splay已经忘的差不多了，就去复习了一遍，重新做了一遍模板，然后问天平要了几道splay的题目准备去做，相信tply给的题还是很有价值的^_^
4. 晚上把我的《算法基础训练教程》找了过来看书(因为每次上网学东西看别人的blog都会不由自主地开始看别人的noi，noip什么的考试经历，就开始打摆了)，所以我决定以后书上有的东西我就不上网学了(网上的东西好肯定还是会补充的)
   记住我自己的承诺(还有之前的)

Day 3

上午考试

其实分数还可以(相比前两天)140也不高

1. T1暴0,很不应该。嗯，我一开始看到这道题，脑袋里就冒出一个叫做博弈的东西，然后我就觉得很难，就有点畏惧，导致我一直在模拟推导，根本没有往记搜那方面去想……其实这种心态不应该有，以后应该及时制止。
2. T2的满分是真的水，但我就是没有想到，其实现在看来，理所应当想到50分算法就可以发现满分的算法的(1～50000枚举因数————处理每个数的倍数个数)
3. T3其实我是想到了用链表来帮助我维护贪心需要的那个东西，但是我T1那时候还在暴0状态，就去想T1了，一直到考试结束
4. 以后更要加强自己的思维能力和代码能力

别忘了你叫刘骏霖

学习情况

• 下午花了很长时间写T1，效率有点差
• T3的树状数组维护也有一些蒙逼，所以问了很久，下午也就没干什么别的事情了
• 看到时间不剩多少了，就选择去复习之前所学的，发现一些数论知识不太记得了，就重新做了几道题(同余方程，欧拉函数之类的……)，顺便把以前的数论的笔记看了一遍
• 晚上写了一道知识囊括比较多的图论题，考了LCA，最小生成树等，也Wa了好多遍，然后看到一道判负环的模板题，就用SPFA去判，结果一晚上就是Wa，疯狂不对，永远过不了它的数据点，才发现数据加强后专门卡了SPFA判负环，然后，就心碎了……

Day 4

上午考试

0+0+30

1. 还是存在考试策略的问题，虽然自己考试的时候也在不断对自己说这个，但还是忍不住写了很久很久的T1,因为总觉得自己要写出来了，所以……结果暴0
2. T2我一开始根本就不知道怎么下手，感觉不可做(连暴力都不知道)，耗了10多分钟，就去写T3,结果写完暴力就觉得自己应该想不出正解(哪知道我的算法加一个判断就可以啦)，就想打出T2的部分分，结果突然自己就发现最小生成树可行，也证明出来了，剩下30分钟，赶快码，疯狂码，最后……死于debug
3. 懂得取舍啊，真的再这样出问题就没救了。决定以后考试开始的时候每道题先分别想上5分钟，而不是只眇一眼，这样就更心里有点数。

学习情况

• 今天的题目不是很难，但是我还是落实的有点慢，一个下午也没干什么别的事，最后剩下半个多小时我就没写新的题了，去看了之前写的真题，有几道自己做出来的甚至都忘记怎么做了，还想了一阵子;再者，有几道看了题解的基本忘的差不多了，还是得多复习啊，真题还是很重要的。
• 晚上和天平写了一道‘毒瘤’题，其实思想很简单，但我和天平就是没调出来，最后也是莫名其妙，不知道改了哪里就对了……
• 然后最后一节晚自习就去写了一道splay的题目[ZJOI2007]报表统计，然后，因为它要用两个不同的splay，所以天平教了我struct里面套函数的用法(其实早该知道的)，时间过的很快，就……没了
• 今天的学习效率有点低，写题的时候有点婆婆妈妈的感觉，以后要记得时刻提醒自己