2016暑假集训总结

Preface

这是蒟蒻lyd729在初二升初三的暑假里训练的总结。
来看看一年前的lyd729写的暑假集训总结（链接），真是觉得自己长大了好多。
这一年发生了太多故事。（我来讲故事啦）
去年，一升初二，我突然意识到只认真学OI是不够的，必须要花时间、精力去努力。我，还是不够刻苦。
开学，马上就是NOIP。我是很想参加提高组的。报名的前几天，那个晚上，印象尤为深刻。
那晚正常训练，我们年级看电影，我和alan,andy,wck一起请假去机房。恰好教练在一个个问同学们参加组别的意愿。alan和andy是我们最厉害的两个神犇，教练自然让他们参加提高组。可教练问道我，我一开始没说出自己的想法，先看看教练对自己的建议，教练叫我参加普及组，我心一沉，鼓起勇气说出了我想参加提高组。教练笑了，这笑容很常见，他说“还是参加普及组吧。”我心有不甘，但也清楚自己的实力，在多扎实一年也未尝不好。
wck和我差不多，也被教练安排了参加普及组，但他反应激烈，很明确地暗示了教练他非常想参加提高组。可是依然没有成功。
我出去了一下，去音乐厅看了下电影，觉得不好看又跑回机房，一进来就听到教练对wck说，“你还是参加提高组吧”，他发现我回来了，也转过身对我说“你也参加提高组”。
我一下懵了，后来还是觉得挺高兴，有机会初二就参加提高组。
结果，初赛有惊无险，复赛275Ag滚粗，Day2发挥失常导致崩盘。
这也让我郁闷了几天，总结来到头是实力不够。那段记忆，如下半年的天空，是灰白的。
15年11月，NOIP一结束，OJ出了专题训练，第一个是网络流。我们期中考试中间休息的时候都来机房，把NOIP的题改完。那时候，alan，andy他们疯狂地刷题，我刚好把座位搬到了第二排，和howar一起跟随他们，做了好多网络流的题目。还记得，校运会的时候，我们几个约好一同向班主任请假，去机房做题。开始遇到了障碍，老师不让请假。好在我们斗智斗勇，努力使老师信任我们，终于获得自由。到了机房，看着Statistic里面ac人数较多的简单题下手。原本我只会模板，完全不懂应用，坚持了几周时间，一下子熟练起来，能解决简单的二元关系，还学习了费用流。我们遇到经典的例题怎么想都想不到，只好问alan和andy，或者看题解，通常是我恍然大悟，连呼妙极，偶尔也会绕晕他们，使我们一同再次陷入沉思。最疯狂的时候，我记得一次课间，突然想到了程序的BUG，便冲到机房，改正程序提交，获得成就：课间AC一题。 那段回忆，是绿色的。
渐渐，入冬，天气凉了下来，这时候，人最清醒。
那时候我状态不错，虽然极少数题没有改出来，但是好像rank和statistic都不错。那个冬天，是广东百年一遇的寒冷天气（北方勿喷），最冷的时候只有一两度。记得一天中午，下起了雪（后来才知道好像这个叫做霰），我们惊喜地拿伞、拿盆伸手接。
中午，我们打两局三国杀，睡一会午觉，躲避舍监检查。晚上，改题，改到11点多，整个机房都只剩我们。每天睡前、起床，放一遍pop2012（16年听pop2012呵呵）。简单的我们过着简单却充满挑战的生活。 那段回忆，是银色的。
第二学期，一开始就是GDKOI，当时各种暴力水法水到了170，拿到OI生涯第一个Au（虽然只是初中组的），十分不可思议。但是这个Au，并没有带给我太多的喜悦，因为其含金量是很小的。
接下来，差不多就是改题，做题，熟练知识、开阔眼界。偶尔也刷刷专题。
GDOI梦想能够水进Day3，可是两天的T1都炸掉了，3=滚粗。
其实进Day3并不难，只要两天T1稳切就行了，可是我做得太不稳了，Day1到11点才开始打程序，Day2码T1的时间只剩半个钟，最后我还打分段打到最后一分钟。没时间拍，检查，这样显然会翻车。
郁闷了几天，找到了错误也就渐渐看开了。
凤凰花开，我们的生地会考马上就到了。
我以“玩世不恭”的态度对待了考试，好在稳拿双A。OI方面一点也没松懈。
可是期末考大翻车啦啊啊啊QAQ，更新记录：人生最爆炸的文化课考试。

Summer training

Part 1：7.5~7.17

做比赛

7.5晚上和7.6自己消化啦。一直改题，做了几道题

7.7是samjia2000大神的题，本蒟蒻被虐飞。。
T1结论题，然而我并没有发现。比赛颓三题暴力。后两题爆0，总共50分快要垫底了。so sadQAQ
T1,T2当天改了出来，T3较恶心，拖到后面消化日才改出来。

7.8状态依然不佳，T1完全不会，T2一眼应该是DP，可是比赛并没有写出来（不知为何），DP能力不够要加强啊，T3比赛时轻松AC。
rank依然不好看，我发挥太不稳了，会做的题没做出来，不会做的题没打暴力。。

7.9是world_wide_D大神的题，继续爆炸，较前两天更爆炸，几乎垫底，连续三天爆炸，开门不红啊==
T1水分层图最短路竟然没打出来，T2只水了暴力，正解上一个trie就好了。T3是dp，还是挂。

7.11接着挂，状态完全没有，T1水树剖秒切，T2神题打暴力，T3中毒过深误以为是二分图匹配肯定完挂。。。最后T3爆0，T2水了70分，总共170，rank在中游的样子。。。
再这样下去真是要死的节奏啦

7.12，稍稍好了一些，初三里rank2，但所有人一起还是在中游的样子==
T1二分图匹配终于AC，T2暴力数组开大MLE，T3想用SA乱搞一波但是没时间了。最后仅有T1的100分。希望状态继续回升。

7.13大部分初三被昨天T3虐，老师说改出两题才能做A组，所以他们去B组了。我和howar一直鏖战到今天早上，经过不懈的努力卡常终于碾压TLE成功AC，做A组。（HZJ、ZZ擅自跑来做A组，Alan神一直都是GDOI组的%%%）
T1想到搜索出一个数组跑费用流，发现ZKW费用流忘了，又不敢冒险打SPFA，依着记忆打出来调了好久调不过果断弃。T3过于轻敌因为之前做过类似的题，一眼KMP+快速幂，可是一些细节没有考虑好，导致爆0。再回头看T1发现直接贪心选就好了==亏我打了那么久费用流==没时间颓T2暴力了。rank又掉下去了。。

7.14，第一个消化日。打了一棵线段树一棵树状数组套线段树一个DP，把前面比赛欠下的题基本上改完了233，除了一道鬼畜贪心主席树

本周总结

第一周还是出现了许多问题，rank不好，一开始没有状态，一直挂，后来才好一点，在此summary一下。

1. 能够成功想到方法，却没实现出来（可能跟码速、时间分配有关）
2. 养成了懒得打暴力的习惯
3. 比较偏的知识点容易遗忘（包括算法和实现）

想到正解不激动，想不到正解不颓废！
不过还有一个问题：你如何判断你想的是不是正解？对于那些觉得有点玄的东西，首先打暴力，时间够再打正解。一定要求稳，不要怕不去打正解改题改的慢。rank第一，改题情况第二，这些都是说烂的东西。

听专题

这个暑假晚上是有专题听的。
专题有dp，图论，分治，字符串，数据结构，贪心，数论，搜索，当然还有杂题选讲。
这么好的条件别处是没有的，对于那些听课腐败的人，我就呵呵。
听课其实挺好的，我每题都会思考（出了太晚了大脑停止运行），有时举起手发言，只要思考，就会感觉有收获。得知正解后，也会深深感慨之巧妙，大呼劲啊！见识各种各样的题。
当然高三大神们也给我们讲了专题。大致是字符串，网络流与线性规划，数论（没听），计算几何。
还有一点，如果真的听不懂最好不要勉强自己过去听，因为过去都是浪费时间，还不如改改题。

继续做比赛

7.15四道大水题，正常是要AK的！
T4鬼畜坑人题面不解释。T1搜索蜜汁错误，最后240rank并不好看。但是不解释。

7.16是crazy大神的神题。这天我爆0了，这是耻辱！
既然爆0了就要好好反思。
好吧T1是结论题（博弈游戏），并没有发现，果断弃，T3磕了好久有了想法，过于复杂我不晓得4个小时打不打得完==果断再弃，T2嗯，线段树乱搞，但我想复杂了，打了很久，调了很久没调出来。
于是爆0了。悲剧的发生。

7.17依然不佳，初中rank3（其实还是挂，倒数也是rank3）所有rank4，T1鬼畜期望推公式推到11点==（数学渣渣），T2乱搞个DP爆0.最后也就T1的100分。

7.18没有7.18了，Part1结束了。

Part 1总结

其实自己清楚，做得很差。
自己一个致命弱点：DP
给自己灌输一下：dp最重要！dp最重要！（偏不说三遍233）
以后的提升方向大致是DP和数据结构
至于原因上面讲过了，但是这里要引用symbol的观点。
要乐于见到自己挂。因为一个人，可能觉得自己完美，他挂了一次，就又能发现自己的不足，想自己犯的错误如何解决？为什么会犯？下次就很大几率不会再犯。使自己臻于完美。错误是有限的，你可以用时间来修补所有的错误。引用《三体2》里面大史的一句话：完美的人是有的。道理很简单，话也就这么多。

Part 2：8.10~8.19

8.10下午又回来了。晚上打打扩展KMP，终于打对模板了。

做比赛

8.11是胜利大神的题，其实题目并不难。。。但是做得依然很烂，初三里面rank6，T2其实是水水的找割点，可是太久没动过连通分量这些东西了，比赛的时候傻了。我还是太弱了。

8.12是Akakii大神的题。一通乱搞在alan不做A组的情况下初三rank1所有rank3了，表示很震惊。其实T2拿了70分丢的30分时数组没清空，做连通分量的tarjan的时候记得栈也要清空啊！要不然在退栈的时候判断会鬼畜。T1至今留有一丝疑问，我和xhm,howar都觉得所有人是水过的，当时说回去再研究一下的但是时间太长了忘记了QAQ，好吧我会填这个坑的。T3暴力70分（良心数据），正解分治。T3也启示我们一些基础的知识，可以灵活多变，变得很难，模型很隐蔽，所以基础很重要！下午晚上被教练拉去给小学生和新初一讲了并查集和MST，感觉他们的进度和当时我们差不多==
ps：发现薄荷糖有神之提高智商的力量，口腔越凉智商提升百分比越高。今天我吃了五六颗薄荷糖于是乎状态来了。

8.13A组没比赛，我们去听栋爷讲课，各种各样的根号算法，栋爷真心大神90多页的ppt。以前觉得分块麻烦，现在瞬间感到了分块的暴力、无敌、简洁。。。什么插入、删除、修改、查询都不在话下。

8.14又是samjia大神的题。今天终于有点状态初三rank2所有rank4，其实我能230rank1的QAQ，T1完全想到正解了没时间对拍打残了一个小细节只有10分了QAQ，T2一个sb排序背包就没了。
T3一看这么猥琐，比赛的时候大概是这样的：
howar：T3大水啦
all：哇，lifeiAK哦！
lyd：（轻声）T3不是大水题吗？
hzj：很串喔，（瞬间变脸）怎么做？
lyd：告诉你还用玩咩？
hzj：我量你T2T3全翻车。
过了十几分钟，lyd：哎呀，T3好像翻车了（监(gan)介(ga)不已）。
QAQ，好在后来秒了T2放弃了T3想到了T1，可为时晚矣！
T1就一个扫一遍套三分或三分套三分就好啦。T3是两颗线段树维护极其猥琐的信息乱搞。调到晚上11点都没A，第二天早上比赛开始了10分钟才成功AC。
今天吃了3颗薄荷糖，想出了前两题正解。薄荷糖神物提神醒脑

8.15是yuxuanwkeith大神的题，又一次被虐飞。死磕T1磕了3个钟想出来了，想错了一个细节导致爆0，其实T1有天然对拍优势，但是我当时太自信不对拍后来觉得保险起见拍一下结果WA了。。。顿时方，赶快调，为时晚矣！几乎给大家垫底了。T2和T3的模型都很好，做了感觉质量很高。

8.16是听crazy和samjia的杂题选讲。着实被虐。一时消化不过来了。

8.17和雅礼联考的Day1，发挥不算好吧（只剩1颗薄荷糖了）。T1手推数学公式，T2其实是sbDP，我打了一个神奇的错误DP于是挂了。这验证了前面的话啊。T3思路很奇妙，脑洞。初三rank3所有rank16了。

8.18所有初三被拉去做B组了，还被初二完虐。。。
T1模拟，T2一个奇怪的单调队列优化DP，T3数学题。最后竟然只有T1的签到分，3个半小时的分数和10分钟的分数一样==

8.19和雅礼联考的Day2，T1是奇怪的数论并没有想到正解，T2点分治裸题，哎，秒切。当时的情景是这样的：
lyd：（转过头）T2不是水题吗？
alan：啊？你确定是水题？边的权很大喔？
lyd：（又看了一遍题）不是水题吗？
alan：？？？
过了5分钟。。。
alan：哎，我好像想到了个东西也。可以做这题也。太久没打不会打了。
lyd：你终于想起来啦。
T3没有一点头绪，正解费用流动态加边（膜拜Alan想到正解）
最后170，初三rank2所有rank8，还好还好。（昨天我新买了一包薄荷糖233）
结束了。

Part 2总结

状态较part1好了些，至少拿过几次rank2。
薄荷糖神力提高智商功不可没
但是也有缺陷：

1. 想到了正解却没时间打，或打完了没时间拍
2. 一些奇怪知识点的灵活运用（比如B组的另类的单调队列）
3. 比赛时没有尝试去打水法、暴力

革命尚未成功，同志们仍需努力。
路途依然艰险，时间不断流逝。

说几句

很多大神在去年的总结里都提到了他们对机房里风气的不满。
真的感觉他们很上进。
这个暑假，机房里还是有人腐败。
最猖狂的时候在中午。
我们纪中信息学的强盛很大成分靠良好的风气。
当然也有“能过的方法就是好方法，水法也是好方法”的呼声。
对于这些的观点说过了很多次，苟利国家生死以，岂因有水法而不去打正解

The End

把那些坚持下来，漫漫前行的旅者们都送来：
在金色的道路旁，我要为他们把灯举起。

给岁月以生命，而非给生命以岁月。

给OI以青春。