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

原文地址:https://www.cnblogs.com/do-while-true/p/12319068.html