天梯赛总结

志愿者说：各位考生请注意，考试还有十五分钟开始。。。。原来我们是来考试的。

191分。

策略有问题，应该上来先做L2，抢到一血有加分。然而我当时是从L1-1一题一题往下推，感觉L1就是比手速，狂敲了半个小时结束。

L2-2 第一眼看到多项式除法就开始慌了，贼麻烦，时间还特短，果断放弃这一题。

L2-1 难度和L1一样，纯粹模拟一下。

L2-3 STL大法好啊，vector string map随便用，省去多少麻烦，如果一个一个手动实现，这题也别做了。。。。最后字典序还是用string+sort解决的，简直C++专场，Java党哭晕在厕所。

L2-4 终于遇到数据结构了，离线建立一棵忘记叫什么的树，然后遍历一遍更新所有节点的值，最后再遍历一遍对特殊点的值求和即可。好像特意降低难度了，题目规定特殊结点一定是最底层的子节点。

L3-1 物理题，果断把高中物理全部还给老师了，赛后听过了的同学讲特判枚举数据都能骗到一半的分，sad

L3-2 打开看了一眼，此时距离比赛结束还有半小时，题目过长，没读题就放弃了。

L3-3 时间复杂度N！，暴力肯定超时，但是没想到正解，还是暴力深搜一下，骗了一半的分。

需要完善的地方：多项式除法不会写好气啊，回来看别人写的超简单，比表达式求值都简单，模拟题的姿势还是要学习一个。

对字符串快排求字典序的时候还迟疑了一下，SEL搞得不熟练。

郑轻好强，他们好多都是两百多分。