联考1day1总结

做题过程

先把题目浏览了一遍，一开始没看懂T2，就先打出了T1T3的暴力。然后研究T1。

T1一开始打的是从小到大枚举nn暴力判断。测了几个数据，我发现这个方法虽然找到一个合法的就能直接输出，但之前会有一些无用的搜索。于是我想能不能从当前状态扩展搜索。一开始打了BFS，打了一半觉得打DFS可能好点，就改打DFS了。

T3想了50分dp很好想，然后一直在想dp优化，一直没想出来…正解竟然是哈夫曼树…

最后还有1个多钟来看T2，再看了遍题，终于看懂了，然后想可以处理出每个配对的括号，再递推计算。然而时间有点紧，递推打错了…

结果

在学军OJ上切换界面时不小心点到了提前交卷…（竟然连个确认都没有！）实际应该100+0+50

总结

搜索要想想优化或更好的方法，注意数据范围，特别是那些有些奇怪的数据范围，说不定那些能带来些提示。

扩展思维，看到新题要联想做过的题，看能否转化模型。

题目 & 题解

T1：/article/9449374.html

T2：/article/9449375.html

T3：/article/9449376.html