2024 CSP-J/S 赛后总结

Rap_Poet · 2024-10-27 14:09:29 · 生活·游记

Day -1

周四下午去了沙坪坝校区试机，练了两道DP，今年终于可以用Windows了，感觉比Linux好太多

Day 0

周五一天正常上课，晚上去了沙坪坝附近的酒店，在酒店里快速过了一遍CSP-S 2022的题

Day 1

上午7点起床，7点50从酒店出发去沙坪坝校区

CSP-J

1个小时做完前三题，一直瞪着T4，看出来了是图论，但是建的边太多了，就打了个线段树优化建图，结果测样例全都没过，只剩30分钟，就去检查T3，预期300分

中午

上午喝了一杯咖啡，睡不着，就在默背模板

CSP-S

15分钟做完T1，T2读题读了10分钟，于是：

• 首先把第一个问题代码打出来
• 然后打出第二个问题的代码
• 发现第二个问题题读错了
• 改正过来
• 测大样例发现有些测试数据过不了第一个问题，但第二个问题都过了
• 反复修改第一问代码，死因就在于什么该判超速，什么不该，也就是upper和lower的问题
• 16:17，成功通过5个大样例，应该是过了

T3打了一个时间 n^2，空间 n^3 的dp，但是本来空间可以优化一维到 n^2 的，少了15分

T4题目看不太懂，但是特殊性质A好些，有16分，总分预计251分

总结

J没有AK，有点遗憾，这次CSP两场T4都有难度，S较去年提升很大，说明我有一定进步，图论的版块还是不太灵活，要多加练习

总体而言考的还不错，明年再多加练习