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 。练习了树链剖分。。。
还考了很多次。。。但是我还是太弱了。。。很多考试题改不出,
现在记录一下要学的算法和其他知识。。。
- LCT
- CDQ 分治
- 组合游戏(sg 函数)
- 概率和期望
- 虚树 DP
- AC 自动机 DP
- 仙人掌 DP
- 原根、素数、傅里叶变换
- Linux 、 Vim
另外 sgu 还是要继续刷啊~
后记
希望 10 年后,当我在给猪喂饲料时,当我在犁田时,当我在工地搬砖时,
依然能够忆起这次省选的经历,”至少,曾经我参加过省选。”
版权声明:本文为博主原创文章,未经博主允许不得转载。