浙江诸暨培训心得&总结

• 随便转载，提一下作者就好

---

作者：岸芷汀兰

day1

今天是来到海亮教育园区的第一天，心情非常得开心和激动。迅速熟悉了环境之后，开始了紧张的学习和交流。

上午：

我的天！考试！考搜索！

幸亏我的搜索功底还比较扎实，不至于爆零。用了两个小时时间写了第三题的暴力，用一个小时时间调试。蒟蒻的悲哀。

不过令我欣慰的是，那道题我拿了最高分，得分的一共就两名学生，一位10分，而我30分。

233

下午：

老师讲得非常好，很透彻。我在家看了三天还没看懂的Tarjan算法，听老师5分钟就懂了。

最奇葩的是模拟退火了，居然是由物理衍生而来。“问渠哪得清如许，为有源头活水来。”今后我要注重学科之间的综合，做到活学活用。

今天就写这么多，明天再见！

day2

我的天哪，昨天的课程难度我还适应，今天就原地爆炸了。

上午讲的DP，我好像就听懂“插头DP”，感觉很有趣，其他一律没听懂。

下午一样。

明天可能要转去提高班（C班），希望在那里能混下去。

Tips：* 一定要提高DP的水平！！！ *

day3

转C班了，课堂效率好了很多，老师讲的内容大部分能听懂了，有时候老师讲的例题我还能蒙出正解！

今天活动课没下雨，去打了乒乓球，总感觉乒乓球拍买亏了。

晚上的刷题很顺利，刷了5道，这证明我听课听了许多东西。

还有，一定要注重代码风格，有一道题就是因为这个而被卡了半小时……

明天再见!

day4

今日运势：巨凶。

上午考试，我和李帅衡写了差不多的代码，第一题他想出了正解，第二题我想出了正解。第三题20分暴力。

结果：

李帅衡210分虐全场，rank 1。

我，仅有第三题的暴力分20，排名44。

我差点哭了。

下午改代码，第一题还是思路错误（毕竟是李帅衡传授于我），可以原谅；第二题，没有判重，导致爆零。

调整过来心态后，我认真地做了一下反思，还是功底不够扎实，思维不够缜密，我确实自造了几组样例，没有问题，可是思维排在第一位，没有思维，一切都是零。

这就证明了手动模拟和静态查错的重要性。

说一下以后该怎么做吧。首先，有时间就对拍，用巨大数据量来测试程序的正确性，不失为一种好方法。但在时间较为紧张的情况下，第一要多造数据，第二要造有质量的数据，即极端数据，这样才能最大程度上避免不必要的失分。

历史已经过去，只能笑对明天。“沉舟侧畔千帆过，病树前头万木春。”总结经验，希望下一次考试RP++，加油！

day5

讲了一天的DP，听懂了60%，还算不错。

但凭以往的经验，我只能听懂，不会打代码。听李帅衡说，DP至少要做到一百多道题才差不多。所以解决DP的方法只有一个：刷题，刷题，再刷题。

对了，今天换老师了，这个老师讲课声音大，课堂气氛活跃，我比较满意。

明天就又要考试。我是这样想的：“稳中求胜”，哪怕就做一道题，一定要保证正确，有机会就对拍，尽量不要发生昨天的情况。

加油！明天再见。

day6

今天还考得不错，全班第5，和我预期的差不多。

但是，第二题我写了两个小时，就为了拿60分的暴力，结果一分没拿；第三题本想骗10分，却莫名其妙地拿了55分，真是太玄学了。

晚上和李帅衡订正了第二题，心情非常好。

考试一定要稳，要珍惜时间，放平心态。

day7

又讲了一天的DP优化，晕晕乎乎听过来了，还算好。只是斜率优化实在太玄学，没太懂。决策单调性和四边形不等式听懂了80%。

晚上刷题，我居然自己刷出了人生中第三道DP题，真是太激动了。

明天又要考试，难度升级，加油！明天再见。

day8

喔，考试，考DP！

还算不错，拿了120分，排名第7。

但比赛仍有缺憾，本来第2题稳稳的60分暴力，DP方程都推出来了，但在最后一步的处理上卡住了，最后也没做出来。第三题耍小聪明，以为骗分能拿很高的分，结果只骗了10分，有一位同学骗了35，还是一位女同学，膜膜膜……

所以还有75分提升空间，加油。

晚上把考试题都订正了，觉得也没那么难。

明天要讲图论，可能会比较轻松，要认真听。

明天再见。

day9

本来要换老师，后因为台风，给我们上课的老师来不了，不给我们上课的老师走不了，所以还没有换。

今天讲的图论都是比较基础的内容（除了Tarjan算法），比较轻松，但是老师给的例题却非常难，一位小学生居然能秒切，真让我膜膜膜。

晚上，我刷了一道吉林省选题，又刷了一道江苏省选，感觉自己好厉害。

祝明天考试RP++。

day 10

子曰：“逝者如斯夫，不舍昼夜。”时间过得真快，在浙江的时间还剩一半，回首这十天，这是恍如一梦，不禁伤春悲秋起来。

言归正传。今天考图论，如果光说成绩的话，我比前天进步了40分，得了160分；但反观排名，我却退步了8名，真是无奈。谁让图论好理解呢？

第二题本想拿满分的，但却估计错了时间复杂度，本来是$O(n^2logn)$,我却估计成了$O(nlog^2n)$，结果只拿了60分。后来得知正解，才发现正解如此简单，我的暴力比正解写的复杂得多！

这就警示了我以后解决问题不要想复杂，先想暴力，在想怎样去优化暴力，或许会少走弯路。

明天将会有记者采访我（我也不知道确切消息），好激动。加油吧，珍惜剩下的一半海亮缘！

day11

今天讲了一些基础的数据结构，加了一些从来没有听说过的C++语言，诸如类、模板、重载运算符……我很感兴趣，了解了不少。

晚上打洛谷月赛，第一题因为我判断质数的那个函数写错了，导致被卡一个多小时，虽然最后AC了，但留给第二题的时间就不多了，最终遗憾收尾。

不过还不错，至少AC了一题。

为什么海亮总部的工作人员还没有采访我？

听说后天要去放风，真激动不已。明天加油，争取给后天赢得一个好心情！

day12

今天RP赚足了，在考试中居然虐了场，以200分的好成绩成为了第一！简直太高兴了。

当然，这场比赛也给我不少启示，一定要合理安排比赛的时间，签到题尽量不要浪费太多时间，给后面的题留充足的时间。这就要求我打代码的时候用心，少出现BUG，争取一遍过。

晚上又换老师了，换了一个男老师，讲课声音较大，听得很舒服。

明天要去玩！好期待……

day13

由于出去玩，没有什么可说的。只能期盼明天的数据结构考试再次出现奇迹！

day14

今天表现较差。在看到题之后想：200+稳了！结果第二题想了两个小时的正解，最终没有想出来，打了一个暴力，得了20分。总分120，排名14。

老师在讲题时说了好多，总结一下：

1.不要想自己没学过的算法

第二题我看出来是一道并查集，但是由于题目要求，我一直在想如何让并查集支持删点操作。GG了。

2.要先通读一遍所有题目再动手

我第三题看都没看，错过了20分的骗分。

3.不要放弃任何骗分的机会

第三题一共能骗到60分，其中20分傻子都会骗。

4.收卷前10分钟停下手头一切工作，检查所有程序

这是李帅衡的例子。今天考试的第一题，他在排序时把sort(e+1,e+m+1);写成了sort(e+1,e+n+1);，导致爆零。前几天的考试因为文件名打错，爆零。

没什么了，下次考试加油!

day15

今天老师讲LCA，讲了3种算法，晚上找张龙学了第四种算法（树链剖分），顺便写了模板题，我天，在165行代码里Debug，快把我整死了。

附树链剖分模板（洛谷 P3384 【模板】树链剖分）

上午在Vijos里刷了一道LCA题，感觉还不错，最后AC了。收获是做LCA题时，一定要分多种情况讨论，多加特判，多画图。

明天要去D班听平衡树，压力好大，又比较期待，明天加油！

day16

今天上午去D班听平衡树，大开眼界，然而只听懂了65%，不过不亏。

听说C班上午的考试很难，中午看了看题，哇，第二题居然可以用树链剖分，幸亏昨天才学。赶紧打了一遍，不打不知道，一打吓一跳，居然比std快0.8秒。这就说明了多学一点不仅不吃亏，在关键时刻大有裨益。

第三题裸的等比数列求和，但是因为要取模，需要求逆元。exgcd一打，90分！问老师后，原来数据专门卡exgcd（exgcd要求原数和模数互质）。但是exgcd要比分治好写得多，90分不亏。

在浙江诸暨的时间不多了，明天讲数论，一定要加油，把弱项补起来！

day17

我的天哪，讲概率与数学期望，一上午听得糊涂涂的。明天还考两道概率DP。突然有一种不祥的预感。

今天NOI的成绩出来了，甄子豪巨佬获得银牌，董凯文巨佬获得铜牌。我一定要向这两位巨佬学习，真期望踏进NOI考场的那一天！

今晚上自习的时候，我学习了一下Python语言，用Python水过了几道高精题。Python果然用于打表很方便！

加油吧！希望明天不要爆零！

day18

今天的考试不太满意。第一题较水，轻松AC。把所有时间都放在了第二题，结果爆零。不过也没什么遗憾的，尽力了就行。最终得分100分，排名第六。（考100分的就有8个！）

晚上把第二题订正后，了解了一下今年的百度之星比赛，发现可以报名！赶紧报了之后，突然想刷刷去年的赛题，突然发现好水。哇，我去年到底渣到什么程度，这么水的题都不会做！

对了，再补充一个知识吧。对于式子$(a/b) \mod p$，可以先将$a$ 和 $b$ 分别对$p$ 取模，再求$b$的逆元，最后用$a$ 乘上$b$ 的逆元再$\mod p$。这样可以防止溢出。

韶光似水，一转眼，老师已经开始布置离开海亮归家的事项了，说实话，我还是对海亮怀有不舍之情的。毕竟，在海亮学到了很多在晋城学不到的东西。收笔吧，心灵已汹涌澎湃……

day19

数论数论数论，懵逼懵逼懵逼！

讲了一天的数论，晕乎乎地听懂了60%，还算不错。

晚上老师叫我们建博客，我当然很感兴趣，立即就建好了，也就是你们现在看到的。怎么样，不错吧？

明天就是海亮的最后一天了，考试，希望能打好这场比赛，给海亮之旅画上完美的句号！

day20

最后一场考试，我考了125分，全场第14。不过比较开心的是，所有的暴力分我都拿上了。结果李帅衡更加玄学，第二题他打了个$n^2$的暴力，结果AC了，真活活把我气死。

最后总结一下：

1.暴力也要优化。

我第二题的暴力没加任何优化，整整50分。至于李帅衡……

2.拿上所有的暴力分。

据说今年NOI如果拿上所有的暴力分，就可以拿到金牌。

3.考试时先打暴力，再打正解，最后对拍。

宋逸群老师：这是考试基本套路。

20天的集训结束了，感触很深。希望这次海亮之旅没有白费。在此向我的父母、晋城一中的老师、海亮所有老师和工作人员表示衷心的感谢！