• 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

  • 相关阅读:
    linux中inittab文件详解
    Linux的 test 命令使用
    程序的链接和装入及Linux下动态链接的实现
    linux虚拟内存管理简要总结
    一些vim技巧和经验
    Linux cp mv rm ln 命令对于 inode 和 dentry 的影响
    Linux C编程一站式学习
    虚拟内存管理
    为何cp覆盖进程的动态库(so)会导致coredump
    linux下So覆盖导致coredump问题的分析
  • 原文地址:https://www.cnblogs.com/do-while-true/p/12319068.html
Copyright © 2020-2023  润新知