C
h
i
n
a
C
o
l
l
e
c
t
m
o
n
e
y
F
o
u
n
d
a
t
i
o
n
China\ Collect\ money\ Foundation
China Collect money Foundation又要办
N
O
I
o
n
l
i
n
e
NOI\ online
NOI online了!
上次NOIO炸的太惨了所以没写游记
照例从 d a y − 1 day \ -1 day −1开始说
day -1
拿权值线段树写平衡树板子结果WA了
n
n
n次…
r
p
−
−
rp--
rp−−
day 0
白天文化课美滋滋(
物
理
考
试
成
功
爆
炸
\tiny\color{white}物理考试成功爆炸
物理考试成功爆炸)
晚上写单调队列题结果写成了个线段树
r
p
−
−
rp--
rp−−
day 1
上午提高组
一进去开题看出T1是结论题
看T2应该是数据结构吧
T3?期望?不会
大概8:50左右yy了一个做法,然后9点多完善了一下开始码
9:15的时候过了样例,打了暴力拍上了,拍了5000组,感觉很稳(flag)
看T2,这不就是个线段树区间修改区间求和吗(flag+1),好水啊
9:45码完,过不了样例/kk
后来发现区间平方维护错了,应该乘上区间长度,10点左右过掉了大样例
花了十分钟写了对拍,小数据拍了3000组,大数据貌似要跑4s诶…
估计是维护个树状数组吧
树状数组咋维护啊…
看T3吧,嗯,
n
=
20
n=20
n=20,暴力似乎很不可做的样子
不会暴力了/kk
快11:00的时候就开始划水,划到11:30跑去吃饭了,然后T3就这么弃坑了…
结果后来发现
n
=
20
,
m
=
10
n=20,m=10
n=20,m=10貌似可以next_permutation
… wzy就打出来了,但是至今不知道怎么做
赛事估分: S : 100 + ( 70 ∼ 100 ) + 0 , J : 100 + 75 + 0 = 175 S:100+(70\sim 100)+0,J:100+75+0=175 S:100+(70∼100)+0,J:100+75+0=175
后来看论坛,T1有原题???
去原题上测了,过了(flag+1)
后来看讨论区还要特判
k
=
1
k=1
k=1???????
好了现在估分变成
(
0
∼
100
)
+
(
70
∼
100
)
+
0
=
(
70
∼
200
)
(0\sim 100)+(70\sim 100)+0=(70\sim 200)
(0∼100)+(70∼100)+0=(70∼200)事实证明我估分还是很准的
进去一眼秒T1
看T2,嗯,估计是个搜索啥的,暴力分挺多?
看T3,嗯,插板法?貌似不太好打的样子
下午有点累,以至于开始的时候一点没有写的欲望…
然后划水划到15:10左右在开始写T1,5min就切了,懒得对拍了
然后花了
15
15
15分钟想T2正解,无果,然后也累了,就打了75暴力走人
然后因为下午要
k
e
e
e
e
e
e
e
e
e
e
p
keeeeeeeeeep
keeeeeeeeeep,晚上还有课,就
175
175
175滚粗了
滚粗之后在床上躺了半个小时,然后 k e e e e e e e e p keeeeeeeep keeeeeeeep,然后吃饭,然后继续考试…
不知道是不是一天神魂颠倒的缘故莫名其妙选择开T2,T1又莫名其妙的写了个线段树合并,最后被老师找谈话了
day 2~4
文化课划水
day 5
听说成绩出了,上去看
80
+
80
+
0
=
160
80+80+0=160
80+80+0=160 CCF真仁慈,T1就卡了我20分,T2居然还放我过了10分
x
z
h
,
w
z
y
180
xzh,wzy\ 180
xzh,wzy 180,tql
g
j
m
160
gjm\ 160
gjm 160 Orz
入门组
175
175
175,一分不差,嗯,我居然帮我爸打了个全国rank50内
听说可以用假名参赛,嗯,下次也用假名,教练的名挺好(危)
总结:
暴力能力低
思考不全面
还是用不少问题的
这次还是有挂分的现象出现,稳定性还是很重要的,还有就是思维程度低,要多打打比赛了…