CSP/S 2019游记

day 0

下午2:20左右出发，大约不到一个小时就到了。高三单独包车，虽然位置看起来很大，但是一路上很颠簸。所谓老年人旅游专用。传说中的杭州学军中学教育集团文渊中学并不让我们进去看看，所以我们直接就去宾馆了。

无线网是开放的，但是由于某种原因，我的笔记本一直很难连上，打开飞行模式竟然比重启更加有效。总体速度也比较慢。晚饭是每餐25元的快餐，比较辣，不过好在可以加饭。晚上楼上由于某种原因很吵。

看了一会儿模板。

day 1

前一天睡得还是比较迟的，我本以为不用6:15的闹钟，然而闹钟还是发挥了作用，尽管6:30有电话叫早。自助餐在四楼，理论上6:45开始。标价28，可想而知现有的质量已经足够了。

出发不太顺利，一些人找不到天猫超市的后门，于是饶了一大圈。出口找错又花了很多时间，还差点去羽毛球比赛了，总之很不顺利。我们到达时很多选手都到了。地下一层的教室就是传说中的停车场，分成很多区域，比去年更加壮观，因为人更多了。以及厕所是传说中的移动厕所，就像马拉松用的那种。

至于题目就是另一回事了。T1应该很显然，对我而言比前两年简单一些。T2的括号序列我就不太会，冷静分析，从$\mathcal O(n^3)$到$\mathcal O(n^2)$，然后我似乎得到了一种启发式合并set的$\mathcal O(n\log n)$做法，开始写。写到计算答案才发现，$\oplus$没有分配律，我一开始一直把$\oplus$当作加法在想。又花了不少时间思考是否能补救一下，直到10:30我决定必须写暴力了，期间浪费了可能一个小时。然而$\mathcal O(n^2)$的暴力，我需要用到双向链表离线处理，还要再开一个边表，十分混乱，产生大量问题。到11:15我大概还在调。T3之前看过，感觉特殊情况都很假，还是写写$\mathcal O(n!)$暴力吧。回来我终于调出了T2。

出了车库就听到人们在抱怨T3，庆幸没想多久。然而显然大家都$\ge 100+100+10$，我$\le 100+50+10$纯暴力。反正高三本来就是来秋游的……

接下来除了围观开各种游戏之外，我主要在看我的小说。

day 2

敬请期待，等到官方分数出了再说。