2019CSP-S游记（？）

认识我的人都知道，我懒得写算法和模拟赛的博客，但是游记就不一样了，它比较好玩。

Day0

中午随便收拾了下就坐高铁出发了，一个小时左右就到南昌了，随后坐公交，再步行到宾馆安置（也没多远）。

宾馆离学校不远（100m），五分钟的事，所以我们就去学校吃晚饭（然后由于喝奶茶掉队了）。

晚上颓了下就睡了，稍微有点睡不着。

Day1

因为心里慌得一批，所以早上匆匆看了下fhq treap模板才走。

吃了早饭后我们8点进考场（我们学校高一高二的在那个考场的只有我一个），试机，看教学视频，然后8:30开始正式考试，要考到12点。

今年改了格式，在Windows下装了个Linux的虚拟机，上传文件等和以前都不大一样。

正式开考，首先看T1，乍一看题面怎么这么复杂，想想后发现就是个简单的按位判断，

然后在9:12码完代码，唯一要注意的就是要开unsigned long long（不开也获得95分的好成绩）。

转向T2，一个括号匹配的树上问题，一通思考后很容易想到O(n²)的暴力，边吃着士力架边想正解，

士力架很甜搞得我牙齿有点疼，但并无大碍。想到了可以用平衡树维护，然后害怕打错就先打了n²的暴力。

打完后又想了下，发现不需要平衡树，用数组维护一个右括号所不满足条件的第一个左括号的位置可以O(n)，在10:56打完。

今年的新模式还有个问题，就是代码的文件名要改成task，但是不知道输入输出文件要不要写task，

问了两次监考老师都不清楚（弱省没人权），也是很无语。最后T3随便打了个10分暴力交了。

期望得分100+100+10=210.感觉今年D1比去年难，还有就是这个新模式太烦了。

中午不想吃饭买了泡面回去吃，跟老师反映了输入输出文件名的问题，老师打电话问了是说会统一改成一样（反正我是不信）。

我们中有些人没写出T1就很可惜，然后回去后休息了一个下午，晚上和hgq，rcx，hj打牌（hgq非的不行），一天就这么过去了。

Day2

今天比昨天要放松点，因为考完就要直接去火车站所以要提前收拾好东西（虽说我是早上才收拾的）。

早饭吃的鸡汤馄饨（吃起来像清汤），买了瓶水后进了考场，座位更随便了，老师叫我们随便坐，我选了个靠墙的位置坐。

先看T1，看完题面就吓到我了，原以为T1会水点的，时间复杂度为O( (m+1)ⁿ )的纯暴力分只有32，然后转向T2。

首先想到O(n³)的暴力dp，然后想想想，发现它dp出的当前的最优决策一定是由前面的最优决策转移过来的，于是改成O(n²)的，可以拿64分。

本来还想再搞搞，但是时间不大够，于是去打T1暴力，最后打的T3暴力，又维护了个链的特殊情况，估计有55分。

期望得分32+64+55=151.每题均摊50。。。两天总共361（？？？）。

lwl估计370，ChenHacker考场上想出了D2T2的正解，都是大佬%%%。

考完就放松点了，回来路上在玩元骑。老师说成绩大概一周后出来，所以我们这周可以不用上信奥课。

还有一个就是，我要上文化课了（这个人文化课差的一塌糊涂）。

Day4

没想到啊没想到，今天中午的一通电话彻底打乱了我的文化课的计划，那就是

江西要重考

我人都傻了，行吧行吧那这篇游记你就当看个故事，重考的游记我另外写。

拜拜。