HNOI2018 H N O I 2018 滚粗记
day0 d a y 0
感觉完全没有
noip
n
o
i
p
那么紧张啊。。。
自己果然是太弱了。。。
像平常一样切切题就滚去睡觉了
day1 d a y 1
又是熟悉的理工大
到达时正好进考场
然后谢总问我们背了配置没
蛤?
反正lz不用配置
T1
难道是按位dp??
20
minutes
m
i
n
u
t
e
s
写完,试一试样例, 萎了
发现思路不对
赶紧爆搜,10
pts
p
t
s
get
发现状压可以过,赶紧打一发
于是
T1
T
1
30
pts
p
t
s
get
T2
爆搜都不会打,过
T3
发现就是个树形dp
30
pts
p
t
s
get
然后发现自己什么都不会
刚T2暴力没写出来
day1
d
a
y
1
30 + 0 + 30 = 60, 光荣滚粗
day2 d a y 2
T1
O2 优化好评
20
pts
p
t
s
很明显 n ^ 2 啊
然而怎么打??
看到有特殊性质
线段树打一发,
20or40
20
o
r
40
pts
p
t
s
get
T2
next
n
e
x
t
_
permutation
p
e
r
m
u
t
a
t
i
o
n
暴力 +
register
r
e
g
i
s
t
e
r
卡常
20
pts
p
t
s
get
T3
考完后发现是道大水题
20
pts
p
t
s
爆搜潦草收场
自己果然太弱了
成绩出来
day1:
d
a
y
1
:
0 + 0 + 30 = 30
day2:
d
a
y
2
:
20 + 20 + 5 = 45
伪成这样?
总分75分,一百都没上?!
唉。。。。。。
day d a y n n
听说省里重测了
变成了
然而还是炸裂了
orz
o
r
z
yyb
y
y
b
高一险些进队
好好努力吧!
把握好关键的
NOIp
N
O
I
p
2018
2018