11.2考试整理

总结：今天考试第一遍读题，T1 祖玛游戏我一看是链表觉得可做，T2栈模拟觉得也行，T3数学题看了两眼随便推了个公式觉得也行，今天题不难，先做第一个。第二遍看题开始，T1又读了一遍还是觉得能搞，20分钟还是有地方卡住了，继续想到了接近俩小时了我放弃了，一个样例丢上去下一个。栈模拟看快没时间了，思考不严密导致题意没理解好。挂掉。T3没时间想别的公式了，当时第一次那个公式寻思着不对也能过骗点分吧，也没时间了，就打上了。结果意料之中又一次爆零了。。。
等会得做个考试计划了，没节奏就是不行。这次考试计划除了问题。
题解 ：
T1 链表模拟，细节贼恶心容易打错（还是我弱）。
T2 栈模拟贪心需要预处理一个剩余元素中的最大值。STL慢，手打快。
T3 初中数学就表达式。二分答案最后。
经验：
数组支持随机查询，连续读入，链表支持随机读入，连续查询。这是一种线性数据结构。
手打队列和栈都比较简单而且比stl快。
贪心就是模拟。
二分性质：只要i不符合之前都不符合，只要i符合之后都符合。只要符合二分性质并且数据范围在20w以内就可以二分答案验证。
数论不要想得太难多想想。