【CSP 2019游记】
还是把游记补一下吧
Day - 2
考了场模拟赛
三道暴力,感觉要被耗完
Day - 1
打了一天板子
心态稳健
Day 0
到酒店
开电脑颓废
发现网不错就开网盘下gal
晚上吃饭谈笑风生,仲爺终于没有把饭吃光了
睡觉十分蛋疼
被子不盖就冷,盖了就热死仙人
Day 1
开始看题
是一个弱智模拟,数据范围看起来要开
让我想起了雅礼的一道题,但是记不太清了细节了
大样例恶臭
感觉很鬼
然后开始写,
先了一个的桶的做法
然后没过大样例
然后写了个暴力
然后我暴力写挂了!
于是心态就开始崩了
一直改没改对
去了几次厕所差点没把早饭吐出来
等写了一个暴力出错已经点多了
等点过的时候终于把写出来了
(实际上有个边界判错了,但是小数据不容易出错)
然后,结果读错题,没看到输入是权值在的点的编号
然后光荣
出来以为自己绝对退役了,差点哭出来(实际也是退役了)
结果发现大众,感觉稍微好多了,没拉太多
Day 1.5
下午酒店颓废
本来去验一下,想了想怕影响心态
事实证明这是2天我做出的最正确的决定
晚上感觉有点恶心,想喝酸的
结果出去一圈只买到格瓦斯
Day 2
早上大雾弥漫,能见度不到,感觉心情稍微好了一些
监考员早早的下发了试题
应该是一个的计数
看起像决策单调性优化,恰好我没有复习这个
看起来还挺可做的
稍微容斥一下然后用背包算每个强制不合法可以做到
先写了个暴力
发现有2维可以合并到一起就完了
开始读错题了
发现有这个限制不能斜率优化
可以拿
先写了个暴力,然后把链打了
打了二叉树的表
等写完全部都已经11点了
发现好像直接考虑边对点的贡献
就是一个限制的式子
但觉得时间不够就弃了检查暴力
最后几分钟发现代码放成暴力了
吓得赶紧改回来重新测一次
出来预估两天只有四百多一点
发现居然还不算太差
第二天心态崩了
可能只有了
默哀
中午终于买到苹果醋了
喝完感觉舒服多了
After
下午去测了一下结果发现挂了
顿时心态爆炸
后来想了想应该是因为把一个写成了
于是退役了
民间数据测出来如果没挂都还是省
现在只有了
铁定退役了
滚回去上文化课了