重回A组,感觉不佳
考场思路
contest(https://jzoj.net/senior/#contest/home/2784)
- T1(Censored!):一看就是一个简单的DP,然后把字符串随便压成点就好了。然鹅我用的是两个trie暴力建(反正点数很少),结果十分麻烦,心态几近崩溃。最后调了出来,但是没有打高精度(也没有心情打),拿到了暴力的分数,结果答案没有错,补了一个高精度就过了。
- T2( find the most comfortable road):直接暴力m2 *O(并查集)。数据很水。
- T3(GSS6):裸的splay,然鹅忘记了怎么打,弃疗。
赛后消化
- 打了一个下午的T3 splay。
其他
- 晚上做了一下昨天的T3(JZOJ4808),一道比较复杂的差分问题。
- 做到一半的时候被要求做一套初一的数学题(似乎是竞赛),比较简单,但是还有一套初二的卷子的有几道比较难的题。
总结
- 数据结构要多练。
- 一些模板题还常常做不出来,明明思想上AC却不会实现。
- 很多算法还是不够熟练