csp2019游记 公开版
csp2019游记 公开版
（csp2019游记 私人版的精简版）
这
次
的
题
目
.
.
.
.
.
是真的有意思
、、、
后来考试也爆炸
恨死张源
DAY??
秋游
离队
DAY???
得知自己初赛爆炸还进入复赛，十分高兴
DAY0
睡觉
DAY1
真好玩，就我一个人走西门去文渊的？
大叔以为我是打网球的
然后找人，只招到20181235俞越神仙，ORZ一波
考试前高兴地吃巧克力
密码是Ren2Zhen0Si1Kao9?
认真思考，2019，?
真™好玩
果然，今天的题目也是得RZSK才行
T1想了我40min，还是我太菜了。
暴力（竟然打不出来！），于是颓正解
发现规律，依然一波数字变换，发现264，毅然上ull
事实证明，上ull还是十分理智的，int 80pts long long 95pts unsigned long long 100pts
大概就是这样
大样例秒过，极限数据秒过，感觉十分稳，于是颓T2
T2真香，一眼暴力，想到了一个分支强制不超过1的强剪枝，开心
然后大样例3直接爆栈
话说当时为什么就没有想到数据分治？
T3看一眼题目，WOC这是人做的吗
现在只有1h10min了
然后我化身部分分战士
暴力就打了我40min
然后Subtask2贪了半天，无果
出来后知乎题解说是拓扑排序
然后100pts根本看不懂，这就是为什么luogu上它黑了
“黑的好”
估分：100+80+10=190
AFO了
DAY2
考前肚子痛，感觉RP-- 后来感觉肚子不痛了，RP++
DAY2密码忘了...... RP--
然后开题，第一眼感觉💊，不知道为什么，可能是我对超长人名的无端恐惧
开T1，第一眼状压dp，后来一看不对，以为是个NP问题，再一看好像可以dp
但是100pts打不出来，只打了m<=3的部分分
64pts到手
具体方法：m=2:f[i][j] m=3:f[i][j][k]
再打一个boali对拍一下
此时已经过了1h
接着开T2，差点儿叫出来：WOC，我毒奶的斜率优化不会真的考了吧！？
小慌，发现dp式子推不出来，只能发现f[i][j]这样二维的超劣dp
接着发现也许可以贪心，但是每种思路都被我叉掉了
然后我猜想前缀最有，答案最优，打了一下，WOC，过了样例
大小样例飞秒跑过！
感觉又是64pts到手，于是奔向移动厕所
厕所真的是臭，而且门把手是坏的，里面锁不上门......
最后一道，看到重心某名恐惧，让我想到一道题：
P2726 [SHOI2005]树的双中心
然后我发现这俩题一点关系也没有
再一看，P2726我也不会
毅然暴力，40pts走起！
然后链的15pts有点式子，推了一下过了。不过又是爆栈
这CCF给的电脑系统栈真™小啊！
然后开始BFS一波，很稳
最后修了一点小锅，拜拜程序
