CSP-S 2019游记
zzy2333
2019-11-17 16:22:56
# 前言:
这次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 $
和一堆人并列。。。