ACM练级日志：模板的使用

最近碰上的几个题目使我开始注意到模板的使用是多么的有力。

    

先是上周的微软比赛第二场——当然我被淘汰了——第一题上来就是一道网络流（当然AC算法是找增广路），我可是一点网络流不会，但是恰好手头有网络流的标程，于是借来一用，修改输入输出，然后就骗了10分；然后是划分树这个破玩意，我要是比赛的时候肯定写不明白那一堆-1，+1，调就得调个一小时，那岂不是耽误事么？ 还好，ACM有一条规则很关键——“可以携带纸质参考资料”，这样这些容易错的地方我完全可以抄在本上，然后到时候照着打就行了。而且但凡划分树的题，很少在划分树里做文章。所以即使不明白那块区间到底是怎么缩的，一样能干出事来。类似地，Treap的左旋右旋函数我也写成小模板了，这样比赛的时候不会把自己给旋进去。

一个数据结构或算法能理解自然是最好的，不过本人智商有限，总有我不能理解透的算法，况且有的东西即使理解了，也特别容易写错。ACM的特殊规则就是几乎没有什么调程序的时间，而且他知道你有模板，所以根本就没给你时间调基本的数据结构，一切都是应用级别的考量。所以在这个背景下，模板和笔记的存在显得极有意义。如果是NOI这种不允许带资料的比赛，自然就没有意义了。