2019冬令营集训1月7-10日总结

一月7-10日训练总结
这次为了备战北大的冬令营(刚好纪中承办),在学校期末考试完了之后来到纪中这边停课训练。由于之前已经有过三个星期的停课经历,所以这次也是轻车熟路了。但是相比期中的那段时间在403.5,这两天我来到了403,一个表面看上去与网吧类似的机房(混乱不堪)。
这两天的题目也都是与他们(高中的大佬们)一起做集训营(省选)组,被虐的惨不忍睹。

7日:
第一题之前做过,比较轻松,一个spfa跑了过去,但是很慢。
第二题神仙期望,考察多项式和类欧,玩了一个多小时都算不出样例,原来是策略不够优
第三题模型简单,根据大佬的话来说就是毫无思考难度,然而我并不会转换。后来才知道是一道分治NTT的模板题。
于是下午搬家到403,听了课后学习了一个晚上的FFT。

8日:
第一题乍一看很眼熟,实际上与NOIP的那题大相径庭。暴力不好打出来。正解是凸优化+长链剖分+树形DP
第二题运用多项式表示一波,求和以及解不等式就好了。考试时想到了大部分,但是没有想到可以用未知数表示,而不是直接枚举。
第三题是一个DP,有不小的思维难度,但没有什么的代码实现难度
第二题后来很容易就切了,第三题在别人的讲解下也非常清楚了,也不难做。

9日:
第一题求解答案的模式不对,方向找错了。正解是每对点的贡献分别求,而我是每个边的贡献分别求,于是就被“区分”了。
第二题大胆地猜结论+神奇的构造
第三题计算几何、DP、利用凸多边形的单调性去优化
好好地学习了一下计算几何的一些基本内容:极角排序

10日:
疯狂肝7日的第二题和8日的第一题,然鹅一题都没有肝出来。

这两天有很多的收获,也有很多感想。
首先是exp++,强行学习了很多新的知识点,见识了更高更远更难的题目,与大佬交流受益匪浅,同时增大了我的自信心,因为很多题目我还是可以消化的。
1.做题的时候要多想不同的方式去解析它。
2.成功与大佬们相处,机房里的每一个人都是十分乐于助人的。
3.对自己要有信心,进步需要一个过程,虽然有的时间可能表面上没有一些实质上的分数来证明你学习的成果,但是时间会证明你的时间的付出是有用的。
4.继续努力学习,路还长着呢,我离大佬还远着呢%%%%
最后是十分感谢我旁边的大佬pty教了我很多题目%%%%

猜你喜欢

转载自blog.csdn.net/qq_43649416/article/details/86282871
今日推荐