CSP-S 2019游记

省选退役回归文化六个月有多了，虽然是高三老年选手，但还是决定参加这次的CSP顺带给学校捧个场

并不是以冲高分为目的，只求拿个省一让学校的喜报好看一点就是了（

---

DAY 0

还有一天就CSP了，但是似乎完全不慌的样子（老年选手理直气壮）其实是要上课

淦，要是进了国赛拿了个约什么的高三是不是就可以闲一点了

你在想Peach ——桃饱网会员

嘛，算了，晚上考完试去机房打一下模板看一下以前的笔记跟博客吧

21:00

woc这什么****英语考试，从来没听过语速这么快的听力
大概这就是外省的模拟题吧
所以模拟题一般都比较难是相通的？

外省模拟题$\ge$联考题$\ge$学校模拟题$\ge$高考（手动狗头）

要是真的这样那就好了，现在这个成绩大概上个中流985这样子？

总之先去机房吧

21:10

机房很热闹，几个高三的队友也都在

多像那时的我们啊

然后队群里面莫名其妙就开始QQ电话开黑，刚毕业的学长@泅荼也在里面太有意思了

啊赶紧看一下模板看一下博客

这个犯蠢记录太有意思了哈哈哈哈哈哈哈哈哈哈嘤嘤嘤嘤嘤

DAY 1

07:40

还是一如既往，有重要的事情就会疯狂跑厕所
幸好并不是真的肠胃出问题了

波澜不惊（老年选手理直气壮）实则内心慌得一笔

依然是每次比赛都要发的幸运叶子

08:30

开始了！

复制题面数据，把模板打好，扫一眼题目，常规的操作

08:40

嗯……T1有点意思，直接模拟是指数级的应该不太可能

*激烈的思考和手玩数据*

直接逆推构造就好了

*激烈的Coding*

嗯？为什么大数据过不去？
看一眼题目
淦，编号从0开始

09:10

大样例过了，$n=64$的情况也尝试了一下，应该没有什么问题

去开T2吧

09:20

嗯……$O(n)$应该可以搞一搞，扫描整棵树拿个栈稍微维护下就行了，跟$O(n^2)$的做法差不多

要不要先把$O(n^2)$的做法做了？
算了233（flag*1）

*激烈的Coding*

09:40

细节好多

为什么连第一个样例都过不去？

再推一下看看

10:30

不行太麻烦了，还是去写$n^2$跟链的把，至少还有$70$

11:00

卧槽为什么第二个样例过不去啊淦

*打开第三个样例*
*扑面而来的恶臭气息这使你充满了信心*

某种意义上说这个样例确实是又臭又长

但是至少链能过

不管了先去开T3

*激烈的思考*

药丸，好像完全没有头绪，干脆放掉

菊花图的情况YY个贪心就交了吧

要凉了.jpg

11:20

打完了，回去调T2

*激烈的debug*

nmd，栈没清空，属实Hape

过了哈哈哈哈哈哈哈
$55\Rightarrow70$

11:50

好吧，大局已定了，检查一下文件名吧

去年毕业学长的血泪教训历历在目

12:10

神仙队友@GoldenPotato也是170分这样

不过比较意外的是高二的后辈也并没有比我们高多少，略微有些出乎意料

某种意义上讲似乎确实要比NOIP2018的D1要更毒瘤一点

12:40

跟学长@泅荼电话聊了好久，觉得形势不是很明朗

学长看了题之后还把我无情嘲讽了嘤嘤嘤

不过确实是做的不太够好的样子

---

DAY 2

07:50

还是很想上厕所，但是今天确实是肠胃有点不太舒服了

可能是昨天吃了个有点坏了的桃子

你在想Peach

啊……去了两三趟还是不舒服……

08:30

第二天开始

希望能够搞出稍微好一点的结果？

依旧是拿题目，打模板

08:40

好的，该做的事情都做完了，开始细看题吧

*激烈的题面浏览*

T1应该可以干掉(flag*2)，T2感觉是个什么斜率优化？T3应该又是一道神题

总之先看T1吧

09:10

嘶……这个条件还不是很好处理啊……

再看看有什么比较好的处理方法，应该能A掉的吧？(flag*2)

09:30

不知道能不能先统计全部答案，然后把不合法的减去？

不合法的方案数感觉就是个背包啊

*激烈的Coding*

测下样例

WA

淦

*激烈的Debug*

09:50

不对这越改越麻烦了啊

啊算了还是先放一下吧，看看T2……

10:00

好像想不到什么判断合法的优秀的做法加上1G的空间一看就不是什么友好的题

设了个$n^2$的状态，但是好像转移有点混乱

搞不好T3可能会好做一点？

10:10

欸$O(n^2)$和链似乎很好写
马上开始！

*激烈的Coding*

11:10

好吧，总算能过样例了，估计55分应该到手了

T1的小数据干脆就把搜索写了吧

*激烈的Coding*

11:30

差不多就这样了

不过T2似乎不是很甘心，至少暴力要打了

*激烈的Coding*

11:50

大局已定

不得不说今年的难度确实是有点出乎我的意料

嘛，检查一下文件名吧

因为没有使命感和压力，所以心里面并没有什么太多的感受的样子

不过高二的后辈们应该就很郁闷了吧

12:00

结束了

CSP-S 2019，和我作为信息竞赛选手的历程

拍完集体照，就重新回去投入到文化课里面吧

12:10

我擦T2的$O(n^3)$DP我干嘛不写啊fu*k

---

后记

当晚就拿到了代码，丢到洛谷上面测了一下

100+75+0+32+28+55=290

还行，所有应该要拿到的分都拿到手了，估计终测也八九不离十

今年一个题都没写对拍我也是勇气可嘉
不过似乎写的都是暴力

应该还是一次不错的收官之战吧，太久时间没碰过OI了，不过实力似乎还是保持在一定水平

只不过这个水平也不算很高就是了

反倒是有些担心高二的后辈们，他们要走的路，比我的更加艰难

奇迹不过是努力的另一个名字罢了

希望他们的「努力」，最终也能获得「奇迹」之名吧！

我也希望我的「努力」，也能够完成成为「奇迹」的华丽转身