【2019-总结】CSP2019——赛场心路历程

目录

目录

前言

赛场状态回顾

Day1

T1-格雷码

T2-括号树

T3-树上的数

Day2

T1-家今天的饭

T2 and T3

总结与反思

总之，继续加油努力！

---

前言

为什么这次考得那么难aaaaa！

明明前几年都比较正常的QAQ

内心：*（@&￥#@（RHWHDOU（）W*@*$#@

赛场心路历程回顾

Day1

    刚进考场发现大家都在“猛敲键盘”，于是我也利用上这点时间，把对拍和数据生成器打了，能正常运行，感觉良好。

    拿到试卷后认真看了前面一两页，看到那个“编译选项”的语句感觉有点陌生，疑惑了一会儿，想到自己反正都不懂，于是就没管了，开始看题。

    前二十分钟把题目都看了一遍，估计自己T1可做，T2可做或骗分，T3暴力骗分，然后开始做题。

T1-格雷码

    最开始看题，以为是模拟，心想T1稳了，看到最后的数据范围突然有点慌——这也太大了吧，肯定不能模拟。告诉自己慢慢来，按自己赛前的方案开始找规律…列了1~6的数据，发现规律似乎有但是说不明白…

    因为担心自己想不出正解（有点紧张），于是先打了两个暴力，相互对拍（现在想起来有点搞笑hhh…），确定得到暴力分后发现时间过了快1小时，突然意识到自己动作好慢，赶紧开始正经地思考，时间再过久一点就打算去看T2了。

    因为刚读完题就有种可以递归的感觉，所以随便选了一个数倒推回去，发现真的可以递归算出来，而且每一位的数可以O(1)确定，每次除以2的话非常快，2^64开ull应该就能解决，于是顺利地打完了T1，自己测了一下最大的数据，看起来没啥问题，开心结束了T1，只是想到正解并打完后已经过了一个小时多…有点后悔，早知道一来就往递归想。

T2-括号树

    T1不管怎么说都做出来了，于是T2心态比较好，一边读题一边想，想到了一个自认为“是正解”的做法（还是自己低估了题目难度），开始敲代码。敲完后测样例，天呐第一个样例一遍过！风水终于转到我这里了吗？！抑制住内心的兴奋测第二个样例，诶怎么差一点…？不慌，调一调应该就好了，结果一调就调了一个多小时。

调试的过程：

10:30：不急，再过10分钟就下一题；

10:40：11点再开始下一题的骗分也不迟；

11:00：诶我就不信我调不出来了？！

中途反复读题反复手算数据，判断是“数括号”出了问题，又改不出来，心态就有点炸。

T3-树上的数

    来到T3时，时间已经不多了，发现短时间内不好打，加之心态有点炸（坚信T2能改出来，想去改T2），于是就从小到大输出编号，走人…

Day2

       改变了一下策略，整体看题时尽量少花点时间，目标是做出T1和T2，毕竟大家都以为第一天那么难，第二天会简单一点，于是想第二天补回第一天少的分…结果第二天更难？！

也许这就是那么多人考炸的原因之一吧——自己目标有点高，期望较大，当现实与理想产生冲突时措手不及……还有种因素是第一天考得很自闭……

我反正影响不大，毕竟目标没那么高（但第一天考完发现T2没做起其实也很自闭啊哈哈），第二天就冲着能得几分是几分去的，只是自己有种执念——再怎么样也要做起第一题吧。后来想起来，这可能也导致自己丢失了得更多分的机会。

T1-家今天的饭

    题意有点绕，理解花了好些时间，好不容易理清后又反应不出正解，就开始分析样例。分析完感觉全是0和1的数据可做，于是快速打完。打完发现自己理解错了，这样的做法只符合2行的情况，于是很郁闷，开始重新想。想着想着突然想到O(n^4)爆搜，前21个点n<=40，怀疑数据就是这样设计的，突然来了信心开始打爆搜。

    顺利打完爆搜，第一和第三个样例过了，第二个和第四个不行，开始沉着debug……越调试越感觉不对劲，正确答案就是出不来，数方案数的题，答案都比较大，手算算不出来，暴力程序又没办法对拍，整个人感觉就很“迷”。心想着爆搜至少也要爆出个几十分啊，然后就一直纠结在T1……

T2 and T3

       俩题都输出样例直接水过去的，没办法，一直纠结在T1我能怪谁……

对于这两题当时就是：T2、T3有点点想法，但发现分少代码多，又没时间打，感觉很无语，于是……

总结与反思

感觉没发挥的很好，主要还是两方面原因：

1. 总喜欢“死磕”。

其实很早就发现这个毛病了，总是在考炸时调侃自己“老在一棵树上吊死”，于是比较注意时间分配。赛前计划得很理想，两天的T1拿下，运气好T2也拿下，大不了多骗点分，T3能搞多少搞多少，但是实际比赛时就不会想那么多了，情况也没有想象的那么简单，样例没过就开始异常执着地“死磕”

——其实感觉这次这样也说得过去，毕竟自己这次“挺难的”，打不出正解还好，但连打暴力样例都过不了，不“死磕”这个也没啥能做的了哈哈（苦笑）…

但是总之时间因“死磕”而匆匆逝去，导致后面的题几乎只能放弃，有点遗憾，以后考试还是要多注意。

1. 实力不够

赛前刷了许多题，还做起了一些比较难或代码量较大的题，学了一些新东西，于是自我感觉良好，甚至对这次比赛有较高的期望。然而现实总是那么骨感，这次考得好难，就发现自己能打的似乎很少…好不容易打出来了，又调不出来，全程异常艰辛…赛后好多厉害的人骗分都骗到三百多分，这显然说明了什么qwq!要拿实力说话啊！还是要多刷题，多学知识，多总结！

总之，继续加油努力！