2024 CSP-S游记

_Yonder_

2024-11-06 20:33:06

Life & Travel

我也要跟风(bushi

赛前日常发电,然后进考场了。

T1 一眼贪心,为啥有人会用到众数这么高深的做法(?)

过了 T1 后,我也是非常的抽象,跳过 T2 看 T3 去了。我先考虑 dp_{i,0/1} 表示当前的数为蓝色或红色,可以发现 dp_{i,0}=dp_{i,1},所以我很快毙掉了这个做法。然后细想一下,i-1 的颜色要么与 i 相同,要么不同,于是拿这个当状态就秒了。

不知道干了些啥,T3 明明都想出正解了,结果脑子抽筋认为不可做,可能是我太抽象了吧,哈哈。

写完 T3 只剩一个小时了,发现 T2 特唐,但我是丁真,调不出来寄了。

赛后 emo 了好久,认为 T2 一点分都没了qnq。

100+60+100+0,有 7 勾了,开心。