csp2019 游记

我的父亲从小告诫我：

除生死，无大事

 

Day0：快乐坐车，快乐皇室，快乐睡觉。

Day1：拿了很多面包，进入考场。环境不错，开始考试。

第一题看了看很水，写了个95先走了。

第二第三题没啥头绪，先回来看第一题。

由于我过于sb，写了个高精度，，日

然后第二题满脑子都是十个叶子gcd那道题，于是我开始强行dfs，用vector记录父亲的所有匹配点，，然后写完过了三个样例走了。

第三题好可怕，，写了10分就真的没有想法了。

（然后发现第二题写了个假算法）

（然后发现因为bits/stdc++.h 打成了bits\stdc++.h day1·CE完了）

爆零走了

记住：除生死，无大事

（反正去年也CE，咱要进化ouo！）

 

day2：

其实这一天还不错。

开场第一题先写了dfs然后没想法（日没想到记忆化），30分先走。

第二题开始瞎猜结论，直接用f[i]，然后更新maxx[i]。（对这是正解，，我日）

然后打决策点的表发现有单调性，并且只要sum前缀和差满足大于等于maxx就能更新f，也就是最右边的合法点是决策点。

然后开始单调队列，结果写挂了，，（？？？老子单调队列写挂了？？）

以为不是单调的，，就写了个决策点优化跑了，，我靠

 

第三题也很日隆，，写了dfs40，写了链15，然后二叉树没推出来走了。

 

最后大概170，，day1CE我真nb。

不过加上也就280，，垃圾分数我要之何用，，

算了，心态其实挺好的，回去学文化课。

（啊文化课为什么要背这么多东西，，生物化学是怎么回事，，论语是怎么回事，，靠）

今年的OI到此结束了，拜拜。