【2019暑假集训】06.26比赛总结

重回A组，感觉不佳

考场思路

contest（https://jzoj.net/senior/#contest/home/2784）

• T1（Censored!）：一看就是一个简单的DP，然后把字符串随便压成点就好了。然鹅我用的是两个trie暴力建（反正点数很少），结果十分麻烦，心态几近崩溃。最后调了出来，但是没有打高精度（也没有心情打），拿到了暴力的分数，结果答案没有错，补了一个高精度就过了。
• T2（ find the most comfortable road）：直接暴力m² *O(并查集)。数据很水。
• T3（GSS6）：裸的splay，然鹅忘记了怎么打，弃疗。

赛后消化

• 打了一个下午的T3 splay。

其他

• 晚上做了一下昨天的T3（JZOJ4808），一道比较复杂的差分问题。
• 做到一半的时候被要求做一套初一的数学题（似乎是竞赛），比较简单，但是还有一套初二的卷子的有几道比较难的题。

总结

• 数据结构要多练。
• 一些模板题还常常做不出来，明明思想上AC却不会实现。
• 很多算法还是不够熟练