蒟蒻选手的 CSP 2019 游记

D0
坐标GD
到了广州 住了个很高级的“广东大厦”
晚上机房的同学一起聚餐了下 然后敲了一堆模板题

D1
上午考S组D1
T1应该是稳过了。。。挺简单一个找规律 注意用一下 unsigned long long 期望100pts (洛谷100pts)
T2瞎写了个DP 大样例 n=114514 恶臭 样例是都过了。。。rp++ 希望能A
更新 luogu民间数据测过了 希望考场没写炸 期望100pts (洛谷100pts)
T3不会做 写了比较简单的菊花图 期望25- pts (懒得复写了 我好菜啊)

晚上是J组
T1T2用了15-20分钟切掉 期望100pts 100pts
T3写了个\(O(玄学)\) 理论最高复杂度\(O(10^{10})\) 反正我造的几组卡满的数据没有成功的卡掉我自己 正确性似乎是有保障 期望80-100pts
T4不会做鸭(我最蒻了) std::bitset+倍增乱搞 时间复杂度\(O(\frac{n^2logn q}{32})\) 空间复杂度\(O(n^2)\) 期望60pts

D2
今年是真的难
和T1搏斗到10:00 心态被搞炸了 总归还是搞出来了个\(O(n^3m)\)的DP 期望84pts (洛谷84pts)
T2用15min乱写了个简单的DP 复杂度\(O(n^2)\) 期望得分64pts (洛谷72pts)
T3直接\(O(n^2)\)暴力 链的也处理了一下 期望55pts (洛谷40pts)

众所周知实际得分总是比期望得分低 我又凉了

更新
D1T1稳过 D1T2过了还是很开森的 那天考完回忆重写一遍写臭了 民间数据分很低 把我吓得不轻 D1T3 CE爆零
D2T1比期望低一点 64pts D2T2 64pts D2T3 55pts 可惜满二叉树的20分没拿到 心态没了

总分383 据说是还可以