初一升初二暑假第二次集训

第二次暑假集训，这次集训了将近20天，收获不言而喻，这次集训，一个感觉就是快，感觉时间过得飞快，几场比赛就快结束了.

还是分天总结一下吧.

---

2017.08.05

这一天的比赛做得不好，除了第一题，其它题都只打了暴力，而第三题的暴力竟然还没有分，因为本来可以一遍扫过去，我却打了棵线段树，脑抽.

其中二三题都比较难，第二题状态一开始在考场上设错了，最后用PASCAL强行卡了过去，第三题运用分治的思想.

这里的二三题都打算写一下简略题解.

收获

暴力一定得打对！遇到自己不顺手的题目，一定要把能拿的分拿齐（说过无数遍，但我的暴力能力确实太菜了，有待提高）

---

2017.08.06

这一天题很简单，AK了，主要是第一题考场上突发奇想，打了一个从没打过的折半搜索.

收获

即使AK了，也要学习不同的方法，比如说第一题这个折半搜索，还可以用剪枝过，因为题目性质，这个剪枝是一定正确的，就是数是升序的.

---

2017.08.07

这一天的题也很简单，但是却没有AK.

因为第一题想了太久，方向却想错了，这就是我的毛病，容易在一道自己不一定切的了的题上花很多时间，如果切了，就会排的很前，如果没切，就一般都会炸.

幸运的是这次的第二题我又突发奇想，打了一个从没打过的“并不单调的类似单调队列”.然后切了，正解是斜率优化，到现在我都没完全弄懂.

收获：

不要死磕在一道题上，对于比较坑比的题目一定要有自己的想法，我觉得如果这一天的第二题我之前接触过斜率优化，那么可能我就想不出自己的方法，所以我觉得，自己的想法是很重要的，学习一个算法，有利有弊，有时反而会束缚自己的想法，所以学习算法，要么就不学，要学就要掌握精髓.

---

2017.08.08

这一天的题还是简单，估分是AK的，但是又没AK，因为第一题被一个“删程序”给坑了，具体可以看看我的“错误集合”.

其中，第四题我是在最后几分钟才想到正解，并且码了出来，这种是很危险的，估计在考场上，如果没有一个极其稳定的心态，肯定调不出来.

所以还是得提高自己的想题速度，机敏一些.

收获：

在快提交的时候不要随意改动自己的程序，除非真得拍错了！

另外，提高自己的想题速度这个没什么好说的，主要就是多想，独立思考，不要在打题时叫别人围绕在你身边帮着你，这样永远不可能有提高.

我还想说的就是，一定要睡好，这几天我考的好，除了题目比较简单，就是刚来训练，精力还很足，不会到想题想着想着就想睡觉.

---

2017.08.09

回去睡大觉.

---

2017.08.10

这一天跌的很惨，Rank27.

主要原因是第一题脑抽了，考试时看错了题，没看到m<=n这个条件，一直在推m>n，结果推了两个小时还是没有结果，最后弃疗，打了个暴力，结果m<=n这个条件我已经打出来了，虽然没有想到ϕ，但是也通过找规律找到了，也因为这个看题失误，导致我又犯了“偏题”的毛病，后三题直接弃疗了，还是打暴力，结果第三题暴力30分脑抽，忘了结论，也没时间打.

而事实证明，这次的第四题没有先做，是最正确的决策，一开始我看到第四题就觉得，就是个LCA嘛，随便码码就好了，结果最后才发现自己又TM看错题了，雾~

收获

一定不要看错题！

一定不要看错题！！

一定不要看错题！！！

在看题之前，保持一个良好的心态和持续的思路，不要断断续续，一会想这，一会儿想那，这样就会导致思路不清晰，从而看漏一些条件，导致整场比赛的崩盘.

---

2017.08.11

这场比赛再次崩盘，其中第一题我做了很久，结果最后样例都没过，但最后交上去竟然水了40分，第二题好像只有我一个人打了50分的水法，最后一题也又水了10分，最后竟然rank12，虽然用了“竟然”，但是我考试时几乎是抱着爆0的心态，所以，永远不要过于自信，也不要过于自卑.

收获

永远不要以为暴力暴力就不暴力！

---

2017.08.12

这次再次崩盘，具体原因是因为第一二题“过于自信”，第三题脑抽，第四题太难.

“过于自信”，指的是以为自己的想法是正确的，就对拍也没有，数据也不出，估了个100，却爆0，这是最最悲哀的，过山车式的经历.

收获

能对拍的题一定要对拍，自信可以，但不要过于自信！

---

2017.08.13

回去休息了一天，结果很心酸0.0

---

2017.08.14

这一天的T4其实是最好码的，可惜我考试时因为没想到一个优化，100->30，而前三题我吸取了前面的教训，把暴力分都拿的稳稳的，最后虽然第四题爆炸，但是还是有rank11.

收获

暴力分必须拿好，有优化尽力想到.

---

2017.08.15

这一天的题很简单，我估分其实是觉得AK的，于是都估了80（我学习大佬的，不过一般大佬都估0）.

关键是第四题，连拍都打错.

收获

一定要保证拍的正确性，最好不要拿一个DP去验证一个DP，如果两个DP只是加了一些剪枝，可能细节的一样导致答案是一样，但两个答案其实都是错的，所以对拍，最好拿最暴力，最准确的，然后可以一层一层进阶，保证了DP的正确性后，再去优化一个别的DP.

所以一道题往往要打四五个程序，这不奇怪.

---

2017.08.16

这一天的题比较难， 但是第二题其实我想到了一种比较恶心的解法，正解是预处理+DP，我跑了几千遍spfa，但是却因为考场上的一个细节，从100->40，主要原因是：

第一题花的时间太多，思路不清晰，断断续续

又是偏题？不只是，睡的也不好，早上起得又比较早，考场上看题都看了很久，最后第三题完全没思路，第一题想到一种水法，水了60分，还是要保证思维的连续稳定和跳跃.

收获

睡好一些，提醒精神作比赛，能打对拍的题一定要尽力去打对拍，即使对拍很难打，为了保证自己一题的正确性，也要拼了命的去打，即使很累.

---

2017.08.17

这一天又炸的很惨，但其实并没有昨天难，第一题我一眼被网络流“感性思维”带跑，一带就是两个小时啊，结果炸的这么惨也是有原因的.

rank39.

收获

不要因为一个思路就被坑住，思维的跳跃性！！

其中第三题是一个可以水分多分的题，与昨天的第三题一样，这里必须膜zhj，一天拿了80，一天拿了50，而我都是爆0，这也是我最不足的地方，只要不能AC的题都不想打，这就是差距所在，就是省赛一等奖和二等奖的差距.

---

2017.08.18

这一天的题比较简单，其中第二题我考场上切了，还是不错的，因为这种题对拍很好打，又符合我的胃口，化一下式子就可以得到答案了.

收获

敢于坚持自己的想法也是好事，不能因为说“不要在一道题坑太久”，就直接不坑了，坑有时候还会挖到宝.

其中第三题我膜拜zhj大神，尽力想水法，最后五分钟打了一个75分的水法，性价比极高啊！

---

2017.08.19

这一天的第二题非常难，是一个分块题，而第三题其实是一道非常简单的题目，我却脑抽，打了个dfs，到现在还不知道为什么错，有时间一定要拿出来搞搞.

收获

即使题目看起来很难，也要相信自己的能力，还是提高自己思维的灵敏吧，由最小生成树想到最大生成树，这是很容的吧.

---

2017.08.20

这一天的题很难，不是很合我的胃口，到现在第三题也没改完，用主席树去做，很麻烦，不过我已经膜拜了初三大佬，正准备码一下主席树，顺便打个可持久化权值线段树，第三题就可以解决了，不过第二题的难度也很高，缩点太恶心了.

收获

虽然题很难，但比赛后多去问问大佬，对自己还是有很大好处的.

---

2017.08.21

很多同学都回去了，只剩下几个蒟蒻还在这里慢慢补…

不过这天的题做的很不顺手，感觉这是自己做的最傻的一场比赛了，二三题都非常简单，而我却一分没拿，反而打了最难的第一题，虽然对了，但是不打二三题的决策还是显得太傻了.

不过也不能完全说是傻，第二题我没有看清题以及对树形DP的不完全掌握，也是原因.

收获

有时，题一眼看上去较难的，一般比较简单；
有时，题一眼看上去简单的，一般比较难；

---

2017.08.22

这一天的比赛又没做好，感觉自己太弱了，第三题那种不水不难的题我又没拿满分，虽然自己自信估了100，但是由于我的手抖，把一个else忘删了，一个bz忘打了，最后无辜爆0，不过这一天前两题质量都很高，特别是第一题，这种hash判断的方式还是很有套路的.

收获

一定要把能拿的分拿到，一定要把能拿的分拿到，一定要把能拿的分拿到！

不然后悔也没用，就与我GDOI2017一样的悲剧.

---

2017.08.23

今天又炸了，我第一题本来已经对了，结果后来脑抽交了个错误的程序，第二题又交了个错误的优化，哎~感觉自己还是很不稳定啊，这是我最大的缺点，今天本该160，结果却只有60，太弱了~

收获

把该拿的分拿到，要做到以下几点：

①不要随意交程序
②不要随意优化程序
③不要随意放弃程序

---

2017.08.24

这一天的考试也没有发挥好，100+0+0，其中第二题是比较水的，考试时想少了一些东西，第三题正解挺难，是一种很好的思路，不过gmh77也用一种方法水过了，我考场上也是那种思路，但是也是想少了一些东西，导致后两题爆0.

2017.08.25

这一天同样没有发挥好，其中第二题本来是一个我最擅长的找规律的题目，但是我却没有做出来，其中第一题这种水题因为我看错题，所以花了很多时间，导致第三题也没有时间仔细思考，于是最后GG.

收获

这两天我的身体很不舒服，所以状态不好，导致做题时不能沉下心来，比较简单的题我都做不出来，回家休息好，沉下心来把每一道题都吸收好，让自己得到最大收获.