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以青春。

你可能感兴趣的:(总结)