CSP2019 S游记

正题

      爆炸了：

      Day0

      跟老王又一次坐在前排，上车之前给我们买了3个全家桶，吃得很爽（退役flag1

      去到柏高之后肚子有点难受，去吃饭之后好了很多，晚上把王者下了回来，跟表弟打了两把都输了，叫的外卖炸鸡很难吃（退役flag2

      晚上应该是被冷醒了2次，睡眠不怎么好。

      Day1

      早上5点钟就起来了，洗个热水澡，感jio很舒服，下面的早餐只剩下肠粉了，吃了一大碟就跑路了。

      去到那里拍个照，群里面抢完红包就进考场了。

      发现就我那一列没有水，CCF差评预定！

      前两道人口普查题直接跳过了，看第三题蒙圈了，首先花5分钟写了一个朴素的暴力，然后去想正解，想法就是一个点会走一个上升路径到另一个点直到周围的边都比进来的边小，那么就是一个类似拓扑序的东西，写写写，越写越烦，发现中间的边可以又两种选择，第一种是比入度小，第二种是比出度大，不知道怎么处理，花半个小时把前两题写好，继续想，中间去了3次厕所，发现并没有什么进展，就去想链，发现也很烦，啊！！！爆炸了，肯定一个个的都比我高，结果发现师兄们考得也不怎么好，都是210，听说gd队长myh花了1个小时玩扫雷。

      下午太累了就回酒店又点珍珠奶茶和炸鸡，结果吃着吃着就吐了（退役flag3

      晚上跟wjh和易佬去万达逛了两圈就回来了，在路上买了100多的烧烤分给师兄，想着攒点RP。（发现并没有用？

      Day2

      一早睡到6点40，起来精神饱满，感jio很不错 ，一进考场，三道长题面，自闭。

      先看了看第二题，好像把式子化一下就是一个斜率优化，先不管，再看第一题，好像和刚开始看的样子不太一样，想想想，想了大概1个小时，想出来一个比较优秀的做法88分，大概就是考虑最多有一列被选中，把不考虑列限制的答案求出来，减去不合法的，不合法的计算首先枚举哪一行是爆掉的。定义f[i][a][b]表示前i行，这列选了a个，其他列选了b个的方案数是多少，然后暴力枚举k和a，减去就可以了。

      看看第二题，先写了一个暴力，等一下写完斜率优化的时候可以拍一拍，码码码，码完斜率优化发现过不了大样例，因为有g[j]<=sum[i]-sum[j]这个限制，所以拿一个堆来维护，把g[j]+sum[j]<=sum[i]的加进去，发现虽然答案小了但是还是不对，然后就没有往下想了！！！其实这个就是动态加点维护凸包，考试的时候蠢了，看到只剩1个小时，马上去写T3的75分。

      写完暴力和链并调好的只剩50分钟了，考试的时候想用^取相反边的性质，结果记录头的时候没有搞清楚关系，调了很久。

      爆炸了88+12+50，本来第二题可以拿到更好的分数的，考试的时候因为某种原因，居然沙雕了。

      今年只能水一个一等了，冬令营肯定是去不了了，看一下能不能进省选把！（如果不能进那今年就又没有什么比赛好打了