CSP2019 游记

Day -50----Day -1

停课，日常在机房刷(tui)题(fei)

Day 0

上午在机房刷题。下午去一中试机。
我在的考场监考的好像是汪老师。感觉键盘手感不错。
考场里还有 wyj, zzy 等神仙和一些比我强的学弟学妹。。。（瑟瑟发抖）
试机时：

• 同学：我这个对拍怎么写不出来啊qwq
• 汪老师：Linux里面根本没有 .exe 文件，而且 system 只能在 Windows 底下用
• 20 分钟后对拍程序成功搞出来了，用的 system 真香

在一中也看见了很多许久不见的其实也就一个多月初中同学。
往返都坐的大巴车，大家都在膜巨佬/疯狂讲话。
记得初中的时候去合肥也是这么欢乐的（可能没有停课的同学被作业碾压太多需要释放）
然而今年的 11 月，很多不打算搞信竞的同学都是退役前的最后一战。
准备冲省队的同学也通过停课完全放弃了文化课。
相比初中，可能大家压力都要大一些吧。
因为OI，大家成为了同学，度过了一段难忘的、与众不同的时光。
以后可能再也没有几十个同学在一个机房听课/考试/刷题的机会了。
衷心祝愿每一位 OIer 都能有一个美好的结局，和一段难忘的回忆。
hy 巨佬在回来的路上还在和别人讨论题目。。。Orz

Day 1

确实是汪老师监考
解锁密码是“认真思考”的拼音加上一些乱七八糟的字符
打开题目一看，T1好像比较水，直接一位一位确定就行了。
打完之后调一调大样例就过了。
以为剩下的 \(5\%\) 数据直接开 \(\color{blue}{\text{unsigned long long}}\) 就能过
考完之后经提醒才意识到 \(K\) 有可能是 \(2^{64}-1\)，然而输入时我 K++ 了
没关系，也就 \(5\) 分而已
被 kc 大佬嘲讽：你是憨憨吧。。。
T2发现好像只要管以右括号结尾的个数就行了，然后做前缀和。
还非常愚蠢地用了线段树维护，复杂度 \(O\left(n\log n\right)\)
据说有 \(O(n)\) 的做法。不过 \(n<=500000\) 应该不会被卡吧（自我安慰）
搞了一下发现大样例过了。（话说怎么会出现 \(114514\) 这种东西）
然而考完后翻洛谷发现那个 114514 的数据非常非常水。
T3一直想不出来。我以为正解肯定是一个超简单的结论。后来放弃了，发现菊花图和链也不会。
考场上非常慌，以为我这一把 CSP 肯定完了。
后来离 12：00 还有 10 分钟弃疗了，竟然发现之前写的暴力又哪挂了。
最后仍然没调出来。电脑又死机了。
没关系，也就 \(10\) 分而已
时间到了之后，向旁边 wyj 大佬请教 T3 做法。

• T3怎么做啊？
• 只打了暴力，我用 next_permutation 莽过去的。。。

突然舒服好多
后来据说 cy 大佬 Day1 期望也只有 \(210\) 分。
意识到大家基本上 Day1 都是 \(195\sim 210\)（当然也有 T1T2 挂了的。。。深表同情)
zzy 大佬竟然 A 了 T3，Orz

感觉 Day1 考得没有什么区分度啊。。。
感觉我会的那些完全没派上用场。。。反而因为一些无聊的问题总共扣了 \(15\) 分好亏啊
归根结底还是太菜了，考试经验不足。技不如人甘拜下风
希望 T1T2 其他地方不要再炸了。哎
不过据说 T2 一些选手大样例因为堆栈太多导致RE。为什么我没有RE
恭喜 Day1T3 成为 NOIP/CSP 历史上第一道被评为黑题的提高组题目
今年的 Day1 比去年的 Day1不知道高到哪里去了（每一题都是）说好比专业组简单的呢
期待 Day2 能够简单一点（我知道这是不可能的）

Day 2

早上到考场还剩半个小时，左边的初中学弟开始打贪吃蛇。
于是我在他的帮助下也打开了贪吃蛇。。。
玩了 \(20\) 分钟之后，发现不知不觉中已经 8:25 了。。。
打开压缩包，浏览题意：
发现T1好像是一个 DP，T2 长得像斜率优化一样
T3题意很清楚，然而 \(n<=4×10^5\)。一看就不可做。

于是开始想T1
我想起来以前做过的一题，那一题是容斥。
但是看看数据范围：\(m<=2000\)
突然我意识到大于 \(\left\lfloor\frac{n}{2}\right\rfloor\) 的肯定不超过 \(1\) 个。直接减不就行了吗
于是 DP 优化优化大样例就过了。。。不可思议
接着去看 T2
发现大样例竟然有 \(20\) 多位。。。\(n<=4×10^7\)。。。估计std是 \(O(n)\) 的，套一个高精度。
然而像我这种菜鸡只能想 \(O(n^3)\) 的DP
发现是 F[i][j]=min(F[j][k])+(s[i]-s[j])^2
然后写了一个单调队列优化，大样例过了就没有管了。
预计能过 \(n\le 5000\) 的点（好像有 \(64\) 分呢）

T3一看就是不可做题。本来想看看割掉的边往下移动的时候重心的变化。。。
但是过于毒瘤，加上这一题是提高 Day2T3 就放弃了
发现部分分好多啊~ 暴力都有 \(40\) 分，加上链和满二叉树有整整 \(75\) 分
部分分好像是很好拿的。随便写了一个数据分治样例都过了
还剩一个半小时检(tui)查(fei)。发现左边的人仍然在打贪吃蛇/五子棋就看了一会儿
愉快的 Day2 就结束了感觉比 Day1 舒服多了
恭喜Day2T2成为NOIP/CSP历史上第二道被评为黑题的提高组题目!

准备回家的时候突然想起来Day1晚上 wty 邀请我和一中的初中同学吃饭
于是回去发现 kc 还在一中门口，就上车去吃饭了~
并没有看到 wty 的影子。。。被一中的四个人包围了
去吃海鲜自助，听了好多一中好玩的事情
大多数人好像都要退役了。kc Day2 好像翻车了
走的时候才发现 wty 就在隔壁的饭店里和一堆同学吃饭。。。
晚上回家颓了好长时间扫雷。已经有一年没有玩了qwq（还是获得了 lqm 的帮助才下载好）
成功获得了高级 166 秒，中级 37 秒，初级 9 秒的好成绩
尘埃落定。（然而我不确定 Day1T2 对不对，毕竟 Day1 因为 T3 浪费了好多时间导致没有检查）
似乎要滚去上文化课了

Day 3 - Day 4

在机房补文化课 女娲补天

Day 5

在洛谷群成功要到了 AH 的源程序
自测与估分一模一样qwq \(95+100+0+100+64+75=434\)。幸好没有翻车
还要补两个星期文化课。洛谷排名要掉光了

继续补文化课qwq

Day 15

成绩出来了。。。
预期：\(95+100+0+100+75+64=434\)
现实：\(95+100+0+96+75+64=430\)
被 hy 巨佬吊锤 \(15\) 分 不过貌似可以进WC了

upd :
然而 WC 到夏天才办而且所有人都能去
感觉那个时候花那么多时间泡文化课不太值啊