CSP2019提高组游记

前言

2018年10月的一个下午，才出了考场，我便知道自己是绝没有进复赛的可能了。
2018，注定是我OI史上灰色的一年。
当时，懵懂无知的我，愤愤地想：明年，NOIP2019提高组的赛场上，我一定要一雪前耻！

然而，2019年9月，NOIP2019却永远地消失了……
我只好略带遗憾地准备CSP2019了。

---

游记

Day 0

15:50

第二节数学课上……
老师问：“信息学的同学一会儿是要去比赛了吗？”
我们：“嗯……”
老师笑了，说：“那好，呵呵……预祝你们凯旋归来啊！呵呵呵……”
全班响起雷鸣般的掌声。
等等，老师是不是以为我们一会儿就要走了？
我们可是要18:00才上车的啊！

16:10

我们溜到机房，开始复习腐作业。

18:00

打开手机，上车。
惊讶地发现有的人在听歌，有的人在腐败，有的人……没有手机。

19:50

到达广州的酒店，我和苏律硕一间房。
惊讶地发现酒店的冲凉房没有帘子，没有墙壁遮挡，只有两片玻璃隔开了卧室和淋浴间……
emmmm……有点尴尬
更尴尬的是，楼下有人引吭高歌，声音万分凄厉，以至于都跑调了。
不可思议的是，酒店的信号十分差。
更不可思议的是，我们的电视居然看不了！

22:30

准时睡觉。酒店的床真是舒服哈！
听老王他们说床太软，不舒服？

---

Day 1

6:33

我醒了，苏律硕还睡着。于是摁亮了一块屏幕。

6:40

苏律硕醒了，开始洗漱。
过了5分钟，接到了一个神秘的电话——morning call。

6:55

下楼吃早餐。居然是自助餐，真是高级！

7:50

出发去考场

8:20

进考场。

8:30

比赛开始。密码居然是“认真思考”的拼音加上一些数字！这莫非提示了什么？
结果我弄了3分钟，还是没有解压成功。最后才发现是漏了一个问号！！！

8:40~10:00

发现T1就是一道水题，T2十分有趣，T3看起来不可做。
于是先打了T1。嗯，T1无论怎么看上去都是一道水题。居然还要强行要求选手使用unsigned long long，而且直接1<<n会爆精度！
然后T2有些懵逼，不太会做。我的思路是每次把到根的字符串弄出来，然后左右匹配，一通乱搞……
打得十分混乱，于是去了趟厕所。

10:02~12:00

接着我就想出了T2。
可以发现一个点 x 到根上的合法括号子串只有两种情况：以 x 为右端点的和不以 x 为右端点的。
不以 x 为右端点的答案实际上就是父亲节点的答案。关键在于怎么处理以 x 为右端点的子串数量。
这