省选总结 分类： introspect 2015-04-20 21:52 48人阅读 评论(0) 收藏

Day1:

按惯例先打暴力，其中第三题不会打暴力。。。
然后 T1 写了个概率状压 DP ，然而第二个样例就爆精度了。。。
T2 加了个 LCA ，其实也不算太大的优化，
T3 先写了一个贪心。（似乎现在看来明显是错误的，但当时没发现。）

考试结束前三十分钟似乎想到 T1 的 DP 可以写成 O(m∗n) 的，觉得是正解，
但当时转移方程没想好，写挂了。。。后面的时间就检查去了。。。

至今还没验证当时想到的 T1是否是正确的，主要是觉得会挂精度。。。

Day2:

不多说，三道暴力。
T2 似乎还有 20 分可以争取，写了个树形 DP 。
而且当时 T3 暴力效率太低过不了 30 的数据，
后面就优化 T3 去了。。。结果还是只有 15 分。

成绩出来之后， T2 爆零了，似乎是空间开大了。。。
早知道就先检查一下了。。。最后得不偿失。。。

教训： 一定要注意空间限制！！！

心态：

这次省选被虐了。。。也让我意识到自己实力太弱。
我还不够勤奋，还有很多方面需要努力，
而且还不够细心。。。（Day2 T2爆零。。。）
lyc，mx，yyt和 zxo 大爷都进队了，
不过我觉得我也不能松懈，自己在家也要花时间学习。

平时做题或改题时，我要尽量把每道题弄懂弄透，掌握方法。
考试时，则应该打好暴力，尽量拿分，认真细致地检查程序，
还要防止低级错误，考试只有一次提交机会。

集训的时候也认识到自己与其他人的差距，
代码能力不够强，思维能力都还差得远，
还是要一点一点地去做题，后面就慢慢做 sgu 吧。(不是说好版切吗？)
还有，后面一段时间应该先补补文化课呀。

竞赛是极其具有对抗性的，重要的是名次的前后。
在这种形势下，只有比别人更加努力，才能取得更靠前的名次！

我感受到自己内心有着一匹狼，它的瞳孔中迸射出精光，似乎有火花闪烁，
它永不屈服，永不放弃，时刻准备着出征，并以胜利之姿凯旋！

集训总结：

嗯。。。学习了 AC 自动机， FFT 。练习了树链剖分。。。
还考了很多次。。。但是我还是太弱了。。。很多考试题改不出，
现在记录一下要学的算法和其他知识。。。

1. LCT
2. CDQ 分治
3. 组合游戏（sg 函数）
4. 概率和期望
5. 虚树 DP
6. AC 自动机 DP
7. 仙人掌 DP
8. 原根、素数、傅里叶变换
9. Linux 、 Vim

另外 sgu 还是要继续刷啊~

后记

希望 10 年后，当我在给猪喂饲料时，当我在犁田时，当我在工地搬砖时，
依然能够忆起这次省选的经历，”至少，曾经我参加过省选。”

版权声明：本文为博主原创文章，未经博主允许不得转载。