Day0
上午请假没去学校,在家颓板子。
好多板子还不会,我太弱了。
下午
13
:
30
13:30
13:30出发前往杭州。
到了文渊门口,不让进。晕。然后直接去酒店。
晚饭随便吃了点快餐,回酒店颓板子。
晚上顺带做了做去年
p
j
pj
pj的摆渡车,自闭了好久。
然后
D
a
y
0
Day0
Day0就这样结束了。祝明天
R
P
+
+
RP++
RP++
Day1
一早赶往考场,校门口人好多啊。
负一层教室……不就是地下车库么,汝为何如此优秀。
场地布置和去年差不多,还是那批笔记本……以及熟悉的桌面布置……
8
:
30
8:30
8:30开考。密码“认真思考”什么鬼,莫非明天是“仔细答题”??毒奶一口。
看到T1标题楞了一下,再看题面,woc这不就是前几天模拟赛的原题么???
10
m
i
n
10min
10min敲完,直接过了所有样例。
然后康康数据范围,觉得有点不对劲,
2
64
−
1
2^{64}-1
264−1,这是再加一就要爆ULL的节奏啊!试了试,果然炸了。显然预处理数组不能直接存
2
64
2^{64}
264,那么不如就把它减一吧。嗯,改完以后没毛病了。期望得分
100
p
t
s
100pts
100pts
T2,T3都是树??!开T2……想了一会儿写出了一个上限接近
O
(
n
2
)
O(n^2)
O(n2)的递推,样例二炸了。为了找这个锅,花了
30
m
i
n
30min
30min肉眼查错,失败。然后敲了个裸的暴力,结果暴力竟然也挂了。然后又花了
40
m
i
n
40min
40min画图分析……后来终于在离结束
1
h
1h
1h的时候查出了锅,改完以后过了样例
2
2
2,但是样例
3
3
3卡得
T
T
T飞了。
开T3。???这是个什么?尝试推正解,想了树形
D
P
DP
DP,树链剖分,惨遭失败。
好难啊,好难啊。
后来果断去打暴力,一开始写了个链式前向星,发现在删边操作的时候挂了,然后脑残的我又加了一堆交换操作,错得惨不忍睹。
离结束
30
m
i
n
30min
30min的时候果断放弃链式前向星,改写邻接矩阵。这个比较简单,调了大概
15
m
i
n
15min
15min过了样例一。样例二?当我没看见。
然后时间还剩
10
m
i
n
10min
10min左右,反复检查文件名,反复编译。
发了一会儿呆,心想
d
a
y
1
day1
day1肯定爆炸了,T2竟然没肝出来,T3的暴力连
10
p
t
s
10pts
10pts都不一定有。
结束后和旁边的
X
J
XJ
XJ大佬交流了一下,他也说T3不可做,不过T2应该能A。而我这么菜,连T2都写挂了。
出了考场发现似乎人均
210
210
210,好多神仙都没肝出T3?啊啊啊我肯定滚粗了,只有
160
160
160……
要是
d
a
y
2
day2
day2难度比今天还高,我就GG了。
下午宾馆快乐划水,颓板子……
晚上去了庆春广场,坐在咖啡店里水洛谷。
然后就看到了J组题目……完全背包+最短路……
Day2
昨天这么废,然而今天更废……
今天的密码是……抓紧时间?还真得抓紧了。
先总览了一遍day2题目,三道都有
s
i
g
m
a
sigma
sigma??莫不是数学数论之类的东西?
然后大致读了题,全都不友好啊……
按常理T1应该简单些,一眼就是
D
P
DP
DP,那么方程该怎么推呢
……
30
m
i
n
30min
30min后弃疗,开始码暴力。对暴力自我感觉良好,觉得蛇皮优化可以水掉起码一半分数吧!
然后反手造它一组数据,炸掉。不对劲啊……好像只有
16
p
t
s
16pts
16pts……完了。
看T2。瞄到数据范围,惊了。立刻想到
O
(
n
)
O(n)
O(n)贪心,然后大力推理了一波,又用程序大致算了算,如果只考虑把一个序列一分为二的情况的话,答案是个下凹函数?那么可以二分。那么多段怎么办呢?……想不出。后来转攻直接贪心,每次选择最优的两数合并,结果大样例惨遭爆炸。嗯,T2也炸了……
康康T3吧。我晕这是什么题?我似乎只会最原始的暴力双嵌套?反正搞出正解是不可能的,所以直接开码暴力。
暴力
5
5
5分钟,调试
1
1
1小时。终于调好以后,时间剩下不多了。然后又开始乱搞T2。
貌似我的贪心是假的??这道题怕不是个
D
P
DP
DP。。
(我当时可能一时脑抽,竟然连最简单的
D
P
DP
DP方程也没去推,导致最后只拿了原始暴力分qaq)
然后一直肝到了考试结束,连T1的正解也没时间想了……
我太难了。
d
a
y
2
day2
day2真的比
d
a
y
1
day1
day1还惨。我严重怀疑考场上的自己在嗤shi……
考完以后……
众Oier:“完了,我day2只有150了……”“我爆炸,只剩130+了……”
麻烦泥萌照顾一下我这个连
100
100
100分都没有的菜鸡好吗(脸黑)
下午就在杭州浪啦~~没有作业是真的爽。
不过明天就要回归文化课了。再见
O
I
OI
OI。再见
C
S
P
CSP
CSP。
Day2314234
谷测数据
100
+
90
+
10
+
20
+
16
+
0
=
236
100+90+10+20+16+0=236
100+90+10+20+16+0=236(貌似
D
1
T
2
D1T2
D1T2的数据很弱啊,我在牛客上只有
55
p
t
s
55pts
55pts……)
D
2
T
3
D2T3
D2T3竟然爆蛋了……wqnmd我还浪费了一个多小时……
我不想知道最终成绩了。
Day9792348
官方成绩
100
+
55
+
10
+
16
+
12
+
0
=
193
100+55+10+16+12+0=193
100+55+10+16+12+0=193
输赢已经无所谓了。明年再战。
学文化课去辽