2019CSP-S游记

人生第一次参加CSP-S，额（说得好像谁不是一样。）

DAY0

• 六点左右纪中出发，奔赴广州悦季君悦酒店。这次酒店好像还是不错的，没什么好吐槽的，唯一缺点就是离市区远了点。和many一间房，随便吃了点外卖，玩了会儿手机，看了许多板，然后十一点半就准时睡了，晚上究极神仙。

---

DAY1

• 六点四十准时起床，再看了遍点双边双。八点半准时开考，感觉都挺好的。
• 先花了十五分钟看了看题目。然后就从T1开始做了，先是往后多推了一组，然后好像就发现了不得了的规律，每次取mid，然后判断一下它的位置是在前一半还是在后一半，然后一只二分即可。当我看到$2^{64}$时，果断用unsigned long long，然后应该就是一百分到手了，当时看了一下时间好像是$9:10$，感觉不错。
• 然后看是看T2，括号树，刚开始乍一看好像挺简单，直接$dfs$跑一边即可，然后大概二十分钟打完了，过了样例，也过了自己的小样例，然后自信满满地跑了一遍大样例，$wa$了，然后开始调试，调到差不多十点的时候发现当序列的类型大概为$(())(())$这种例子时就会出错，并且明白错在哪里，当我处理到第七位的时候，我必须要判断一下第五个$($还没有匹配好括号，所以不能和前四个再次组成一个合法序列，然而我会判断成$ans++$然后很长时间不知道怎么处理，于是就先放一边，打到最后一题时还剩大概一小时。
• 然后我发现十分暴力，外加菊花图应该都能做出来，于是就先用差不多二十分钟敲出了$n!$的暴力，然后思考了一下菊花图，发现菊花图好像就是简单贪心，但是打起来却好像不是很好打，代码实现能力不够快，然后在还剩二十分钟时回头去调第二题。
• 然而在调了十分钟后感觉毫无进展，于是开始打爆力，时间不够根本没思考，随手敲了