今年CSP第二轮在jz考
嘛,因为初赛去过了。就没什么感觉了(超大,徒步的话脚直接爆炸)
音乐厅没有可以睡舒服的地方差评
中午起来后,就是迷迷糊糊的进入考场
然后看题之前,密码一直不对。后来发现忘打括号心态–
之后看第一题
好家伙,等我先打个暴力
30min later
可以 年1e9 直接二分
但就是一直调。。。调。。。。。到3.0h时候才过掉大样例
看T2 ,就一直读题,看了10分钟题意,差不多打一下之后
随便打了一个暴力
就过掉了大样例
发现
2
64
2^{64}
264果断ull
惨案开始
发现打完之后 还剩30min
火速看完 T3
很显然要倒叙 然后类似处理到DAG每个点乘多少在那个位置加
但是我反手一想,打不完啊。。。。
于是草草打了个20分,然后看T4
啊,这。贪心我裂开来
还有二十分钟
反手一个条件
a
[
1
]
−
s
u
m
1
>
a
[
2
]
−
s
u
m
2....
a[1] - sum1 > a[2] - sum2 ....
a[1]−sum1>a[2]−sum2....
但并不会,发现是最优情况。。。
还剩5分钟了
心里赶紧想 那我没了呀220走了,诶~~~~
然后疯狂检察 T1,T2
我一测 T1大样例,诶,怎么没出结果
一看我for打反了条件
再一次F11 可以过掉
、、、、、、、、、、、、、
考后 -----------------当天晚上
程序发下来,我一测
直接原地爆炸。。。。
T1过大样例,并且爆0
T2 90
T3 有些平台有20,有些同样爆炸。。。。
T4 没打
这些都是后话了
整场比赛,并没有什么思维量
在赛后的那个晚上,用脑子过了一下,发现除T4贪心并不是很会外,其他都挺水的
主要是被T1搞了心态
现在主要看能不能去noip了
就这样了吧