CSP2025游记

· · 生活·游记

只报了S

新赛季从初赛开始。喜提90pts,喜。

闪击九江,打了整整一天的游戏,去他的文化课作业。上了高中之后好久没有和同学一起开心玩游戏了。

前一天中午吃的KFC,结果第二天早上肚子痛醒了?(雾
好在没窜,不然考场上有的受了。。

走路到达机房。

开T1,感觉是反悔贪心但是不会写。

开T2,是比较擅长的图论,先丢着。

开T3,题目没读懂?弃之。

T4,神秘数数题,丢了。

过去20min还没有开始写代码,有点小慌。T2感觉不好写,于是先开T1。

T1瞪了半个小时,没想出 n/2 有什么用。于是开T2,题读假了好几次,开赛一个半小时后才大概写出了完整代码。

别样的卡常大战,拼尽全力无法战胜,卡了半个小时后放弃。

然后再看T1,放弃了反悔贪心,打了个 O(n^3) 的DP。

又看了一眼T3,感觉还是不可做,放弃了。

开T4,第一眼题读假了导致以为A性质很好做(?后面发现不对拿了 8pts 暴力,其它点猜了个阶乘跑路了。

随后就开始拼性质了,打了T1和T2的A性质。T1发现n较大的时候随机数据很难卡掉裸的贪心,于是进行了一个数据点的分治,通过了所有大样例(?最后交卷前对T3进行了一个总司令的尝试,但愿能拿分。

预估:[60,100]+[64,72]+0+8=[132,180]

坐等出分。

csh预估300+,太强大了

【数据删除】

出压缩包了,T2快写没开longlong,炸了。

洛谷:70+20+5+16=111
图灵:80+8+0+32=120

T2,T3,T4看脸给分。。。