2020年csp总结

初赛

初赛前做模拟题，做得挺差，也不知道为什么。
于是S组没过，血亏。

---

游记

就一天好像也没什么好写的。

记得的是旅馆特别好看，雅乐轩，黑白简约风。
灯光特别舒服。

就是没拿到手机。

早餐特别好吃
特别是热牛奶和饼干和熏肉和培根和芝士和烤土豆和意面还有面包干（？
中间有个路人阿姨问这里为什么那么多学生，愉快地聊了一会天。

考前跑错了一次场地（汗），但是有好心的陌生同学指了方向，赶到场地。
然后在门口和fy，dft等巨爷聊了（算法的）天（？
然后互祝rp++
就进考场了。

---

CSP-J

成绩

t3打炸了。不过有一等。

---

T1-power

十进制转二进制问题，几分钟飞速敲完。

旁边的童鞋似乎敲了不少时间。
估分100

---

T2-live

原本还想用快排，稍稍分析后选择了用桶。

快速打完。
估分100

---

T3-expr

看着头疼。先敲了T4再回来。

原本想敲个正解？
栈+并查集。

结果并查集敲了一个小时没敲出来，脑壳痛。
时间略紧迫。

期间自闭去玩了两三局gg小恐龙

然后就裂了。
裂了啊啊啊啊。

于是随便搞了个数组，匆匆上传。
估分10

---

T4-number

这题长得就很像DP。看上去比T3简单于是先打了。

看了看复杂度 $1\le n,m\le 10^3$，猜了一下正解时间复杂度应该是O(mn)这样。
（事实证明确实如此嘿嘿）

看了下，题目中，上下左右唯独不可以往左走，于是DP肯定是从左往右推。

另一个条件是不能走重复格子，再分析一下得到重要条件：
第一列后，某一个格子可以从上面或下面转移过来，但是不能上下两边过来，不然就走了重复格子。

于是无后效性就出来了。

于是对于每一个列，跑一个从上往下，一个从下往上，再跑一个统计答案即可。

果然 O(mn)

算是比较快的敲完了。
估分100

---

赛后

应该有一等吧。。
然后老师说300稳1=。
于是一等了。

---

总结

没进S组太遗憾了。
不过J组发挥还好。该拿的一等拿了，而T3略显可惜，但凡打了暴力就370了？。
果然还是太菜A【】