2024CSP-J/S 邮寄

· · 生活·游记

今年是本蒟蒻第一次复赛，发挥自认为不怎么好

Day0

下午上完第二节课就出发了，在路上只顾睡觉，没复习板子。晚上6点多到了nj发现碰上晚高峰了，堵了114514秒，到宾馆都8点多了，复习一点板子和公式（看了1小时B站）就睡觉了。

Day1

J组

上午起迟了，差点迟到，早饭没怎么吃（幸好昨晚吃的多），试机时，只打了一个前缀和就无所事事了。

T1

十分入机，特判一下，再加个桶就行。10min秒了

T2

模拟，照着打就行，中间在细节上出了点小错误，用了40min才调好，我是入机。

T3

搜索，我先打了两个特殊性质（考后发现性质B打错了，入机啊！！！）之后选择dfs打到一半，就觉得会超时，便想着剪枝，先打了剪枝，再把剩下的dfs打完了，发现样例都爆了，调了2h，还是不对，就先开T4了。

T4

离谱的题面，我看数据，就觉得n<10能用子集枚举硬做，花了20min打了子集，发现复杂度过于超标（O( n^2*2^n )）便放弃了，想打第一个点，发现时间不够，就打了个总司令，希望能骗到分。 J组总分： 100+100+？+？=200+？ 。

S组

试机时和上午一样，就不多说了（抱怨：午饭太难吃了）

T1

思路出的超快，用指针打了5min，不知道是哪里错了，大样例一直不过，就一直调，调了about2h30min，最后调崩溃了（考后想了5min就知道正解该怎么做了，我是入机！！！），选择T2。

T2

看了题面，思路就出来了（熟悉），打了第一部分，因为多加了个等号，和样例一直差了1或2，当时以为时精度问题，开了long double 都不对，于时第二部分就选择打特殊性质A,B，打完一共花了大约1h，进入T3。

T3

快速浏览了一下，就觉得这题包动规的，就在那推方程，推了20min,推出来O( n^2 ）的刚想打发现空间不对劲，又想如何优化空间，过了3min，发现没时间了，把字节一抄就结束了。

T4

时间问题，未看题面，应该是和树用关的吧…… S组总分： about50+about20+0+0=about70

总结

我还是太菜了，做题策略出了极大问题，实力也不够，还是明年再来吧！