CSP-S 2019游记
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了，不过实力似乎还是保持在一定水平
只不过这个水平也不算很高就是了
反倒是有些担心高二的后辈们，他们要走的路，比我的更加艰难
奇迹不过是努力的另一个名字罢了
希望他们的「努力」，最终也能获得「奇迹」之名吧！
我也希望我的「努力」，也能够完成成为「奇迹」的华丽转身
