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。加上的话可以骗个蓝狗。

看来还是得多打暴力。无论看起来时间多离谱,还是有点分的。

比玄学好。

posted @ 2023-10-23 19:49  CQWDX  阅读(10)  评论(0)    收藏  举报  来源