CSP-S 2019游记

zzy2333

2019-11-17 16:22:56

Personal

# 前言: 这次CSP槽点还真是挺多,难度相比往年大很多,想了想还是写篇游记纪念一下。 ------------ $ Day\ 0 $ 做火车到了秦皇岛,迷之犯困。。。在火车上睡了一路 可能是起太早的原因吧。。。 坐大巴抵达燕大 晚上$lyy$学长讲了一下注意事项,本来讲了半小时就讲完了,同学集体问问题问了一个小时 然后老师又把我们叫到一起讲了一会儿注意事项,还发了吃的 其中就有按惯例发的蒟蒻果冻 ~~本自同根生~~ 之后又听去年$HE \ rank1 \ ztb$学长讲了注意事项 ~~三倍的注意事项,三倍的快乐~~ ~~总结一句话:多去厕所~~ ------------ $Day\ 1 $ 前一天睡得很好,起来没那么困了 早上起来突然肚子疼。。。还好过了一会儿好多了 上楼的时候还磕着头了(疯狂吐槽燕大楼梯设计 就当是把坏运气弄走吧 开始考试,密码认真思考还行。。。 刚开始考试有些慌,$T1$感觉挺水,想找规律但是半小时啥也没看出来,暴力走人,去了趟厕所冷静了下 然后开$T2$,发现就是继承父节点答案同时算上当前点为右端点的答案 很快写完$n^2$暴力,然后想了想又很快想出了$O(n) $正解,感觉有点麻烦,所以写的比较慢,出了些小锅但整体没啥大问题,调了调把大样例过了,对拍也没出问题 此时时间10点10分,再看$T1 $发现这其实是白送分的水题。。。5分钟码完,10分钟对拍完,没出啥锅 此时时间还很充裕,但$ T3 $实在太毒瘤了。。。10分走人 $ Day1 $估分$100+100+10 $,大众分 ------------ $ Day2 $ 前一天晚上11点才睡着。。。不过精神还不错 出发的时候还下了点小雨,~~渲染了悲壮的气氛~~ 还是老套路开始看题,这次密码是抓紧时间 (考后看来这话说的真的到位) $ T1 $一眼$ dp $,$ T2 $形式上有点像斜率优化,$ T3 $看了半天才看懂,没仔细想 先做$ T1 $,32分暴力很好写,不过后面的部分分暂时没有头绪,正解似乎不太容易。。。 所以先把$ T2 $暴力写了,这样我1个小时只拿了60多。。。 有些紧张,去了趟厕所 回来调整了一下状态,本来想最后做$ T3 $的,但是现在看来还是先写$ T3 $暴力比较好 很快写完了$ n^2 $暴力 然后陷入冥思苦想状态。。。最后经过我的一番努力我~~终于放弃了拿满分~~,开始思考暴力做法 很快把$T2$,$n^3 $优化到了$ n^2 $,64分 然后想了想88分没啥头绪,就把$T3 $链的给写了 这样我只剩$ T1 $,最后还是放弃了正解直接暴力,64分 最后10分钟还查出一个致命错误。。。有惊无险改完了 $ Day2$估分$ 64+64+55 $ 考后聊了聊,$T2$贪心正确,$T1\ T3$也并不难做,要点时间罢了 不过我考场上选择还是对的,~~毕竟一堆人尝试写正解然后挂了~~ 上洛谷测了,$ Day1\ T1 $忽略了一处爆$ unsigned\ long \ long $的地方95,$Day1\ T3$暴力写挂爆零了,其他和预想的一样 这样的话总分大概95+100+0+64+64+55=378 整体还算满意,机房一堆大佬失误了。。。可惜 $ update: T3 $二叉树的20分好写的一批。。。考场上以为挺难没仔细想 $ T1 $正解比较难但84分还是不难的,不过考场写不写的出来不好说 $update: $看了看题解把$ D2T1\ A $了 ------------ $ Day3 $ 暂归文化课,感觉挺好,停课确实有影响但新课跟之前联系不大 老师拿清北学堂数据测了全$ HE $的代码 不是官方数据所以先不透露具体情况了 未完待续... ------------ $ 2019.12.1\ update\ Day$不知道多少 咕咕F终于出数据出分了,$378$,和预测的一样,神了。。。 似乎一堆巨佬被卡常了。。。$ CCF $不是换了少爷机么 而且还出现了洛谷$AC$,$CCF \ WA||TLE$的情况 也是够玄学的 ------------ $ update: $最终排名$ HE \ rank12$,成功入选$ WC $ 和一堆人并列。。。