【jzoj】20190302比赛总结

又是一场比赛啊~~~

说说今天的比赛情况，

T1：一道拓展欧几里得（exgcd）的题目，作为一名数论蒟蒻，我表示很懵。。。。。。赛后问了好几个人，才明白这道题的做法，其实代码量很小嘛，主要是不好理解Ta是怎么跟exgcd扯上关系的。

比赛得分：70           赛后改题：100

T2：第一眼看上去就想要用暴力，后来细致地研究了一番，觉得可以用线段树，后来不知道是脑子哪里坏了，居然觉得线段树过不了？！然后想要用差分（这倒是想对了），可是我的想法是将所有的订单都放上差分数组里面，找到哪个为负数的话再进行一个O（m）的循环找出是哪一个订单时出了问题，结果发现这个的时间复杂度也是O（m+nm）（对我自己很无语）……一看数据范围，想必是O（n log m）或者 O（m log n）才能过，看到这个log，我便想起了二分，用一个二分答案再加上一个O（n+m）的cheak，于是便了结了。

详见：【NOIP2012TG】 T2（待更）

T3：表示一脸懵，比赛时输出-1居然0分，说！数据是谁出的！！！！赛后看题解，居然是  倍增+二分+DFS？？？本蒟蒻仍在努力中，未改出来。