2019CSP 游记

# DAY 0 一大早,机房的大佬竟然都在猜测今年要考什么,~~然而CSP跟NOIP没有什么关系~~ 最后大家一致同意肯定有大模拟,然而这让我一个模拟特菜的蒟蒻瑟瑟发抖,于是急忙复习了一波网络流和圆方树？走之前突然发现自己不会康拓展开,于是~~果断打开题解~~就学习了一波,然而发现并没有什么用就是了 走的还算比较早,大概下午就到了,结果就被酒店的配置给恶心到了(就不说了),教练让我们看会书,于是就颓了一下午(真快乐) 晚上睡的也比较早,大概10点就睡了,据说12点的时候有人在外面很大声,导致很多人没有睡好,~~也许是我睡的太死了~~ ------------ # DAY 1 我们一大早就赶了过去,发现还算比较早,于是就出现全机房集体上厕所的场面？但突然发现出现这种情况还不止我们机房？于是1-5楼的厕所全满人了,~~但女厕却空空如也~~ 刚进考场有点慌,不过很快就平静下来了,不过我们考场出了点锅,好像没网导致不能进入文件发放地址,然后监考员居然让我们传U盘一个一个下载(苦笑不得),但有一点气的是说不加时,但也没办法了 题目发下来后大致浏览了一下,第一眼觉得今天三道字符串？ 看了一下T1觉得是个很裸的递归,于是很快就写出来了,一发过了大样例再也没管了 T2看了一下,刚开始没有什么思路,手画了一下发现对于每一条链来说,右括号与左括号的匹配是唯一的,于是就想到树形DP,同时再维护一下最远的构成合法匹配的点,然后一测大样例就RE?结果发现大样例是一条链,递归爆栈了,然而我却开不了栈空间GG~ 没办法了只能打T3,于是我就被折磨到了考试结束?(T3果断10分走人)，感人 出来和大佬们讨论发现T1要爆longlong？于是果断白给 期望得分80~95+100+10 = 200左右 于是DAY1成功心态考炸(不过问了一下没人做出来T3?) ------------ # DAY 2 出于昨天的影响，教练一直在安慰我们不要担心,说不定DAY2比DAY1简单,然而我们知道这是不可能的 看了T1,发现完全没有什么思路,只有m=2,3的特判分可拿,最后推了一个假的DP柿子,一测样例发现GG了,想了一下发现要容斥一下？于是T1成功写炸 T2顿时被生成数据秀到,一看数据范围4e7? 觉得应该是个DP,然后便开始疯狂单调优化,结果完全找不到单调性？果断n^2暴力走人 此时还剩下不到1h了,结果T3还没看题,慌得一批,顿时觉得一等奖没希望了,果断直接打了n^2暴力,做法发现链的情况还是可做的,于是在最后几分钟调过了大样例 于是一道正解也没写出来,期望得分64+64+55 = 183 ------------ 总的来说,CSP确实跟NOIP不一样,~~~更毒瘤了~~ 不过仔细想想今年考了三颗树?青少年植树竞赛？ 唉,学了一年的竞赛,终于AFO了,也耽误了不少常规课,虽然结果不太好,但是想到毕竟自己也是努力了一番啊！也没有什么可遗憾了，至于编程,大学再见了吧