CSP-S2019游记

作为一名高一选手，我已经无路可退了，只能背水一战

Day-1&Day0

真搞不懂为啥考前两天要搞这么个模拟赛，
模拟赛day1预期300，想到自己每次认为自己要AK都要爆掉起码两题，就果断给T1T3打了拍，结果还是爆掉，变成50+100+60
T1是快速幂刚开始的时候long long乘long long，忘记取模爆掉了，暴力也跟它爆得一样，拍不出来
T3是忘记开long long了。我感觉T3有点难写，就先把要写的写了，打算开long long就大大的写了个“long”在草稿本上，防止忘掉，没想到还是忘了
模拟赛day2一堆人会T1，而我自认为的暴力都想错了，T2也有好几个人会，甚至有强的人认为这是人人切的题，但我三题都不会
成绩出来以后，真的好崩溃，心态瞬间爆炸
有如下几点原因：
1.由于这是考前最后一场模拟赛，我在wzp面前立了个flag：认真考，总分进前5
我这次真的全力以赴了，却还是比得这么差，以前lxy自称没学多久，而我看了某段时间模拟赛成绩，都被他吊着打，真让我觉得自己是个废物
2.很多人说这次模拟赛简单，而我在day2T1零分后还对这题毫无思路（本身在头脑发热的状况下也无法思考），就让我很崩溃
我甚至有退赛的想法
直接去某个地方哭了十几分钟，真没想到我这辈子第一次在学校里流眼泪是在绍兴一中的校园里。后来镜子里看，发现两只眼睛都哭红了，都不敢回机房，在楼里面瞎逛，再后来感觉好一点了，并且有两只哭肿了的眼睛的掩盖，戴上眼镜，也不算很明显了，就回去睡觉了
下午打了几把游戏以后，心态算是调整回来了吧，但应该还是一遇到刺激就会爆发的那种我心理自测是有问题的，我也不太清楚，回来以后去医院看看

Day1

7：40集合，几分钟后出发，结果被堵在门口不让出，一直耗了二十几分钟，到8：10左右才让我们出去，高一高二都在这一辆车上，来旅游的高三和老师都在另一辆车上
问了才知道，原来就是酒店的人要收停车费四十块，司机不想给，给我们耽误这么久
真的想上去给他们几个俩巴掌，他们知不知道这有可能耽误我们一车人的一生？

考试感想

题目好难~~，T1T2其实是一眼题，但我T2打了三遍才打对
主要是我认为T2是傻逼题，并且由于我连去年都有能力（注意用词）day1AK，我想想这题肯定很简单，没想到续了我半天
首先，这肯定是父亲的答案加上当前右括号的贡献嘛，然后我就开始写错了
前两遍貌似都对题目有什么误解

第一遍

记$nu{m}_u$表示$u$到根能有多少个匹配（只要有左右括号匹配就+1，碰到右括号数量大于左括号就赋0），加上一些细节处理，其实我这已经和第三遍很像了，但当我发现错了以后果断删掉，开始第二遍

第二遍

通过第一个样例中5那个点注意到，只要这个点是右括号，并且没有出现到根的路径中右括号数量大于左括号的情况就行，这个时候我自己开始无意识地修改对自己对题目的理解，我计算的答案是有多少个合法区间包含当前左右括号对应的那段

第三遍

其实就是在第一遍上加了修改， 改成根到当前点维护的栈空了才有贡献（实现上不用真维护一个栈）
原本我还是写错的，调半年，后来自闭，打了个暴力
考前刚剪过指甲，我却还是把手上的皮挖破了一些
好巧不巧，我刚好尿憋死了，去上个厕所，厕所上回来，心态调整了一些（考前去上的那个厕所把我熏得眼泪都出来了，然后我考试时去的那个刚好是香的）
我就用两分钟打了个对拍，发现n=2时)(就萎了，发现有个小锅，瞬间调出来，长出一口气

不过说实话T3真的难，暴力都很难打，本来想打个链的，打到一半删了
总而言之，虽然T2不太理想，但还是有100+100+10（不出意外的话[upd：T1真炸了]），运气还算好的，T3如果简单一些，是那种大家都能做，但都需要些时间的题，我就凉了，毕竟T2耗的时间真的太久了

考完

有人T1用了double，结果$2^{64}$没炸，$2^{53}$炸了，可能要爆掉一些分，老老实实用unsigned long long不好吗
day2考完upd：我tmday1T1也炸了，我代码里有个%(1ull<=63的时候就会炸，自闭了，不过也没有很崩溃
打了一下午游戏，一晚上双扣

Day2

今天倒没有堵我们，但是还是出了点意外。两个老师为了防止出意外就一人一辆车，然后高三那辆车因为在等董老师，车门没关直接开出去了，好像撞坏了什么东西。
幸运的lgx是唯一一位同时遇上两个意外的，可喜可贺！！
关于今天的题目么。。
T1感觉挺简单的，但不知道为啥，一堆人没想出来
T2我上来就贪心，从前往后贪，萎了，最后也没搞出来，就交了个O(n^2)暴力。我下意识地认为已经优化过的dp多半是不能再优化的，要换思路，没想到很多人打表找到了单调性，确实是技不如人啊
做T3时已经时间不多了，就打了个暴力+链，我没仔细想这道题，但我感觉根据重心那个“删边最多移动一格”的性质，这题可能是可做题，反正xlhAC了，真的强
day2分数应该是100+64+55吧。。。（可能还有挂分）

给这两天做个总结：
1.题目比去年难，直接导致没时间想题，自己打的那些分都是20分钟内能想到的，同时也导致了没时间检查，会挂分
2.感觉还行，大部分人能拿到的分我都拿到了（不像去年，70分没拿到）
3.day1T1爆炸让我感觉凉凉，希望数据水一点，少给我挂一点分

---

D1T2炸了，100分变10分（整个程序就是错的，某种意义上讲也可以说一分都没有炸），D2T1被卡常，总分313，AFO祭