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

原文地址:https://www.cnblogs.com/tt66ea-blog/p/11897082.html