省选总结
已经三个月没写过总结了,这次就顺便把这三个月的OI都总结了。
这三个月来日常垫底,可能主要原因是日常把重心放到文化课上了的缘故,当然也有自己变得太菜了的可能。这几个月的复习也正常进行,主要的不足数论方面也获得了一些进步。
这次停课期间主要刷了一些八中题,提高了一下自己的姿势水平。各项没有学好的知识点也有一定的复习,相比noip复习状态好了很多。
这次考试D1发挥正常,t1写的时候由于昨天晚上严重没睡好导致写个线段树都调了1.5h,并且常数极其不优质,导致只获得了20分。t2中有一个部分分是中间项系数为零的没有拿到,还是平时不用set、map导致没有拿到 。t3最后稽中生智用gcd拿到三十分成为rk3.
D2由于D1猥琐发育较好导致开始浪,写完第一题过了大样例对拍了就高高兴兴试图写t2,并认为
nlogn
n
l
o
g
n
级别的空间非常充裕,然而这个
nlogn
n
l
o
g
n
实际上是
400005(线段树)∗5(fr,to,ls,rs,maxn)∗8(棵树)∗8(longlong)=128001600B=128MB
400005
(
线
段
树
)
∗
5
(
f
r
,
t
o
,
l
s
,
r
s
,
m
a
x
n
)
∗
8
(
棵
树
)
∗
8
(
l
o
n
g
l
o
n
g
)
=
128001600
B
=
128
M
B
的,刚好被空间限制卡成0分,退役GG.
总之今年的省选表演赛还算正常,以后一定要记住要是把希望寄托在某道题上一定要好好检查那道题(包括时空复杂度)。
省选后计划
文化课文化课文化课文化课文化课文化课
4月:FFT,后缀自动机,各类数论知识
5月:练习各类DP,数论
6、7、8月:八中
9~11月:noip复习