CSP-S 邮寄
游尼玛,寄。
【小粉兔】££€。考前复习 5 个板子一个没用上。
2:30
开始。
2:45
冲着部分分上了 T1。人工枚举所有可能情况。时间复杂度$O(n^3)$ 。没看 $n<=8$ 的数据范围。我是傻逼。
喜闻乐见地被反杀。喜提 40。关键数组还 tm 开了 n<=8 的范围
然后样例就给两组。也没想到暴力。笑死。
3:30
想到了 $O(n^2)$ 枚举每个可以连起来的链长。然后写炸了。
开始怀疑正确性。所以写了另外一个更$^{\tiny{TM}}$离谱的玄学做法。挂完了。
看来考场上变傻逼的就我一个。
5:30
T3 莽完了。然后发现题读错了。然后#(&%@^%#&@%$&&@*$#&%^$@
开摆。
6:10
貌似 T4 没法骗分。回去看 T2,发现还是调不出来。
当时也没觉得 T1 炸了。
6:30
结束。出了考场一问就发现炸了。
主要失误是没有考虑全局的骗分策略。
再加上先入为主地觉得 T1 是难题。考完发现好像和上午 T1 放反了。
然后 T1 + T2 挂了 110。加上的话可以骗个蓝狗。
看来还是得多打暴力。无论看起来时间多离谱,还是有点分的。
比玄学好。

浙公网安备 33010602011771号