CSP/S 2019游记

day 0

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

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

看了一会儿模板。

day 1

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

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

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

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

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

day 2

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