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
年后,当我在给猪喂饲料时,当我在犁田时,当我在工地搬砖时,
依然能够忆起这次省选的经历,”至少,曾经我参加过省选。”