Day -1
上午打了考前最后一场模拟赛,感觉是目前以来打的最舒服的一次,不是因为简单,是因为部分分很足,样例给的多,难度合理,挺像正赛的(至少挺像之前的正赛的)。但是 T 2 T2 T2 没码出来,缺了一丢细节,感觉很不爽。下午听了讲题以及 l e m o n lemon lemon 的用法,感觉打开了新天地。晚上自己试了试 l e m o n lemon lemon ,调了半天,感觉考场上调这玩意能把心态调炸,之后订了订题这天就结束了。
Day 0
上午自由复习,看了看洛谷大佬写的常见套路,想码一码冰火战士(树状数组上二分的套路),发现自己太菜,根本不会,遂放弃。想了想之前刚学的珂朵莉树就码了个例题,想再练练,就找了三道练一练,第一道顺利过关(也不太顺利吧,感觉码完后理解加深了不少),第二道可以用动态开点线段树做,但空间卡的有点死,势能分析后直接上了珂朵莉树,第三道是个毒瘤码农题,码完后上午就快结束了,没调出来。。。
中午找家长领完东西,准备一起去吃饭,但走丢了,故孤独的吃完了午饭。
中午
1
1
1 点发车,在车上看
c
z
y
czy
czy 和
k
l
z
klz
klz
V
S
VS
VS 了一波,睡了一会就到酒店了。酒店叫“全季酒店”,“全季”,嗯。。感觉不太吉利,这次还是和
k
l
z
klz
klz 一个屋,我们到屋后就去了隔壁一块放松了,晚上吃了串串,感觉十分不错,回去后划了一会就睡了,保证第二天良好状态。
Day 1
早上被
c
z
y
czy
czy 叫醒,一起去吃早饭,看了看洛谷,中吉,希望真的能
r
p
+
+
rp++
rp++ 。回到房间又去了熟悉的隔壁(话说我们在隔壁是不是比在自己屋还勤),玩了一会狼人杀,不是狼人就是预言家,感觉心路历程就是一直想让别人相信我是预言家,玩的压力十足。中午又吃了串串,然后回房间准备启程。
普及组的题出了,感觉良好,讨论了一下
T
a
r
j
a
n
Tarjan
Tarjan ,希望不要出点双边双,好久没写过了(还真没出,但比点双边双更恶心),拿了根棒棒糖和同一考场的
b
r
a
i
n
brain
brain 进了考场。
中午没办法午休,感觉一进去暖气吹得特别困,打完包子皮和对拍就趴那睡了会。(
l
e
m
o
n
lemon
lemon 直到考试快结束才乱翻翻到了安装包,还是没用上。)发解压密码了,但没完全发,
p
d
f
pdf
pdf 打不开,想着先看看大样例,看
T
1
T1
T1 叫
l
o
c
k
lock
lock ,名字就很搜索(没想到就是搜索),
T
2
T2
T2 好像是个字符串,
T
3
T3
T3 也是字符串(因为吃了两次串所以出两道字符串题是吧),但一看输出里面的
s
h
o
r
t
short
short,
i
n
t
int
int 就知道有可能要直面大模拟的威光了(谁考前在机房说绝对不出大模拟的?)。
正式开始比赛,
T
1
T1
T1 读了好几遍题,强行把困意压住,感觉是个智慧题,想先写个暴力,但写着写着就发现。。。这其实就是正解?算了算复杂度过得去,拍了拍极限数据就去看
T
2
T2
T2 了。
T
2
T2
T2 开始没啥思路,后来证明了能删就删的结论的正确性,飞快的写了个
n
2
n^2
n2 的栈,然后考虑优化。发现做第一遍的时候其实就已经把所有的信息搞出来了,只要把信息存储下来即可,本来想用
m
a
p
map
map 里套个
s
t
a
c
k
stack
stack 来搞,写完后发现大样例跑的飞慢,才知道
m
a
p
map
map 的复杂度要乘上
k
e
y
key
key 里的元素个数,然后想到把
s
t
a
c
k
stack
stack 里
h
a
s
h
hash
hash 出来用
m
a
p
map
map ,但
h
a
s
h
hash
hash 一年没打过了,时间也不多了(毕竟后面还有大模拟),想着有时间的话再回来莽一把,赛后看感觉这个决策非常不明智。飞快的把
T
2
T2
T2 能直接用
m
a
p
map
map 的性质分打完后去看了
T
3
T3
T3 ,
T
3
T3
T3 审了
20
20
20 分钟的题,用记事本把关键信息提取了出来,感觉纯纯大模拟,直接跳了去看
T
4
T4
T4 。
T
4
T4
T4 发现部分分之前做过, P4437 类似贪心缩点的一个思路,但当时码的时候调了好长时间,犹豫了一会还是决定码一下,一测大样例,过了?欣喜之际看了看其他部分分,
n
≤
20
n\le20
n≤20 感觉很状压,但又觉得有点难转移,遂放弃。看链,发现一次函数其实就相当于等差数列,用等差数列求和公式就行,所以直接模拟二分感觉就拿到手了。这档没有部分分,只能自己手造几组,发现了许多问题,修了修感觉没啥大问题了就看其他部分分了,发现菊花不算特别好打,时间也只剩下最后一个小时,准备开始碰大模拟。
T
3
T3
T3 又理了一遍题意,想了想感觉每一档性质都有好打的点,但时间上来说打性质
A
A
A 最稳健,就写了个
m
a
p
map
map 加
s
e
t
set
set ,又是没有样例的一集,十分不爽,手造几组发现了点“小问题”,调到了比赛剩
15
15
15 分钟终于过了手造的样例,赶紧交了上去,一检查,嘿,之前交的
T
1
T1
T1 代码
f
r
e
o
p
e
n
freopen
freopen 没去注释,赶紧去了又交了一发。
赛后估分:
100
+
60
+
15
+
40
=
215
100\;+\;60\;+15\;+40=215
100+60+15+40=215
考完后发现大家好像都打的不太理想,
b
r
a
i
n
brain
brain
T
2
T2
T2 直接炸掉,
T
2
T2
T2 好像过了一卡车人,
h
a
s
h
hash
hash 真的可以做,深感自己是个小丑。
回到家后,
H
A
HA
HA 的代码已经发了下来,洛谷上也有了前两题的数据,保佑自己不挂分,
T
1
T
2
T1\,T2
T1T2 真的
160
160
160 目前和预想一样,感觉还行。之后在群里和同学一起吐槽了一下比赛,刷了会
b
b
b 站就睡了。
Day 2
上午一看洛谷有了后两题的民间数据,测一下
T
3
T3
T3 没问题,但
T
4
T4
T4 变成了
25
25
25 ,发现自己性质和链都有点地方打挂了(这大样例比随的还水),感觉十分难受,下午去学发现其他人也或多或少挂了分,突然发现就我
T
3
T3
T3 拿了
15
15
15 ?
果然大模拟能不碰还是尽量不碰。
总结
感觉这次出的题还没模拟赛出的好,比赛上过度相信大样例也挂了分,都算是不错的教训吧,这次挂分了下次
n
o
i
p
noip
noip 就不挂了。保佑!老算法(如
h
a
s
h
hash
hash )还是得多看看了,不想再出现有思路不敢码的局面了QAQ。
对了,希望
C
C
F
CCF
CCF 数据水点!