CSP-J 2019游记

准备篇

11.16早上，在南校集合后，大巴车开往日照。

在车上颓了一上午

中午到达日照，考场在山东外国语技术大学（SWUV）

到了大学里的餐厅潦草的吃完饭后去学术报告厅继续颓废

一到山外突然想起了暑假在山外参加省里夏令营的时光

那个时候把整个宿舍的电路全烧坏了，不知道住在那里的大学生修好了没有

在实验实训中心，也就是我们考场外面准备的时候，突然发现报到证忘带了，于是跑到时光餐厅楼下打印报到证，又跑回实验实训中心。

稳定好心态 然后就进考场了

考场篇

我是考场里最后一个进去的，进去的时候监考老师已经在读考场规矩了，听了一半。然后考官发下来解压试题的密码

我这个废物竟然把大写i看成l导致考试前5min没有解开试题的压缩包

解压试题后没有着急看试题，花了5min稳定心态，总览一遍试题

T1简单签到题，2min处理完，然后看后面三道

T2模拟，T3dp，T4图论

看完确定T3是我推不出动态转移方程的动态规划题目，果断先放弃，T4图论首先想到的是跑深度优先遍历，再去花时间找正解

然后花了25min打完T2简单模拟，本来看到钱数<=1000 还想去优化，想了20min后来发现不那样优化大样例也能过，果断去打T4

T4写了个简单的dfs过了两个小样例，还没剪枝，就去打T3，结果电脑玄学关机，T3和T4因为存在桌面上全被清了，只剩下刚打完的T1和T2。

又花了5min调整心态

重新打了一遍T4，做了两遍T4还没有想出来正解，结果正解竟然是去跑dijkstra判断奇偶性（还得玄学判环，我就是想出来这个策略也写不出来

T3先是卡了10%的数据，然后卡15%的数据，写了个结构体去跑快排，出考场才发现快排里面的排序判断有一点是错误的，可能有些卡不过去。T3整了25min卡数据的分，又花了20min去想动态转移方程，最终发现我太菜了想不出来。果断放弃。

距离结束还有1h的时候我就已经打完了我所能做到的所有。在这1h里，我花了20min，检查了十几遍文件名有没有打错。30min去想T4剪枝，妄想让它跑得更快些 事实证明我没有做到

然后在不知不觉中就结束了我的CSP-J2

后记

wtcl

当时还是太菜，后两题天真地都开了10000*10000个long long，导致MLE后两题爆零，要不然实测50分拿到

最终得分 100+100+0+0=200

本来全省rk21掉到rk100+ qwq