CSP(SCP)2019游记
技不如人,当场去世
Day-1:
宿舍发分数了,停宿快乐(
没敢告诉家长,但明天就是家长会诶
S.H.I.T
Day0:
家长知道了,左转酒店(
至少带了笔记本电脑和机械键盘
没什么好说的,睡前打了两个线性筛和一个线段树就睡了
Day1:
早上起了个大早(指6:30)
进考场,在草稿纸上写了以下内容:
XYJ AK IOI
ZH AK IOI
LZH AK IOI
EVERYONE AK IOI
真实
讲个笑话:开考前不能动鼠标键盘
考场上忘记了emacs的配置,于是打开sublime
看看
T1,感觉很可做
T2,看着就是DP,但怎么做……
T3,神仙题目,显然只能大力暴力
T1想着直接枚举,发现复杂度不对,于是开始手推规律
幸亏考前做了一道类似的题目,决定分治
然后调了1h+,调完已经10:10+了
T2搞了一坨假做法,期间想到了正解
结果以为复杂度是假的就没有写……跟一个傻x没有区别
乱搞1h无果,打了个前缀和优化暴力
关于T3:输出样例
Day2:
关于tt66ea:他死了
快速看了三题,都不可做
今天是部分分赛
仔细读了读题,觉得T1像递推,于是开始在草稿纸上推柿子
发现一旦n>4就会自闭,开始放弃
试图打暴力,无果,于是8分弃疗
然后是T2,没有什么好讲的,暴力滚粗系列
最后到了T3,手动推出了树的重心的求法(
链的情况似乎是结论,但我不会,然后就GG了
完全二叉树的情况也是结论,推出来了,但距离结束还有2min,于是再一次GG了
于是整个都GG了
退役现场qwq