CSP2019·赛后简单反思

今年考的可真是原地爆炸啊呵……其实考前一个月状态都不怎么在线的说。

D1T1 格雷码

看到题目字数那么多我就果断没看了看第二题去了【啪！】当然后来尽管看不进去还是硬着头皮看懂了题目并且写了一个近似正解——只开了long long，再大感觉要用高精所以就放弃了最后那5分，写得95分。本来还好，结果考完下来一讨论，发现如果数据稍稍钻一丢丢空子，我就没了！！！而且我忘了一个很妙的东西叫做unsigned long long……所以分数就只剩80~95了。

做法是二分翻转递归下去模拟就行了。规律很好找。

万幸最后95分还是拿满了吧。

D1T2 括号树

这是我第一个写的题目。一眼树形dp但想了一会儿还是想不出O(n)的做法，就干脆先写了个50分的O(n^2)。然后就没有然后了【大雾】。感觉树形dp换根这一块还是有点儿薄弱啊，能不能想到做法跟拼运气似的。最后也就只有这50分。

D1T3 树上的数

这个题啊啊啊啊啊啊啊啊一眼毒瘤不想写，因为写了也就只有10分的O(n!)的暴力分，就在想特殊条件下怎么做。同样思考无果，然后写了10分的稳暴力。写了就去继续啃T2了。

然后就不知道为什么交上去的代码莫名其妙少了两行！！！读入的语句不见了，直接全部RE。【明明最后几分钟我还测了一遍数据没得问题的……】

 

所以最后D1下来，打满就是155分，实际因为T3的玄学锅只有145分。按理来说比较稳，但是心态还是因为T1后来的讨论有点崩。

 

D2T1 Emiya家今天的饭

一眼——啊字又好多啊不想看。然后看T2。

回头仔细看了这个题过后吧，感觉好像是数论，但是又找不出规律，甚至是样例都没看懂。就回头再检查了一遍后面两个题后，仔细读这个题。当时也就剩半个小时了。终于看懂题过后猛然发现可以有至少24至多64的dp大暴力！！！但是完全来不及写了。【噗。】其实看到矩阵的时候就可以想到递推的，但是题目一开始没看懂……最后得分8分，好像是输出样例玄出来的。

D2T2 划分

这个题其实感觉很眼熟，总感觉和某个很简单的dp题型很像，只是加了一个条件就完全不能用前面的方法做。所以想了一会儿就去看T3，回头再看，也推了将近一个钟头。【我也不知道为什么就是没有打到正解做法】最后写了个随机化random，准备玄学一下24分，实际得分12。

D2T3 树的重心

这应该是D2最简单的一个题了……因为可以直接O(n^2)得40分。我本来还写了15分的特殊条件的分，并且确定了正确性，但是本机跑链的大数据的时候竟然爆栈了【？？？？！】鉴于前面的验证的正确性以及 题目保证的栈空间和题目内存一样大，我想交上去过后应该是不会爆的，加之当时时间只有半个钟头了，要把递归改成for循环也怕来不及，就去看第一题了。最后那15分没有拿到，也还暂时没有检查出原因……

 

D2对时间的安排有点儿不合理。和D1一样，一来就把简单的题扔了。后来想想，其实D2T1有64分都是送的，甚至是说D1有195分都是送的……而且也不是全部的时间都在高度集中思考题目，中途大概半个钟头都感觉精神不集中，有点儿旷。感觉啥都想不到，就只有写暴力，想部分分……

还有一小部分原因的话……就是这次的6个题考的范围很诡异。感觉平时练的好些算法都用不上，一半的题都是树，有种纯考思维的感觉【然后刚好我思维能力就是有点薄弱……】……就没了。

今年考的分数从某种程度上说确实是还不如去年……状态的影响太大了。突然减少睡眠时间，两个月还是有点难适应。

也就省二的分数。后期暂时把重心放在文化课上。

——End——