*TEST 8 for NOIP gets()有毒！！！ （40/300）<<<<<(( ! ))

头更更大

这个10月完就要去搞NOIP了。。。

10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。

---

boomshakalaka。。。又全部写炸。。。
第二题打暴力得了40分。。第三题不会。。
第一题？？？Runtime Error？？？？？？还是在我试了几遍样例的情况下？？？
否则我就140了！！！第八啊！！！

gets（）有毒啊！！！！（摔）
cin大法好啊！！！！！
etc: 读入6 08:00 09:00 中的数字
代码：x=read();g1=read();t1=read();g2=read();t2=read();
就完事了！！！！！
f**k gets( )！

下面面详细解答：

T1（0/100）:

95%的分是暴力把各个时间段都加上当时的人数。
100%的正解用到了差分，在左区间加1右区间减1就行了。输出结果时从头到尾扫一遍比较一下前缀和就行。。。
像把a[1]~a[n-1]的所有数加x，只需要a[1]+=x,a[n]-=x就行了。

T2（40/100）：

40%的分暴力模拟就行了。
100%的有两种，一种用了一大堆STL看都看不懂。。
另一种是由GYR，ZJJ创造的优雅算法。
每次读入一个反向序列进数组后，再比较序列左边和右边的元素是否也反向，再作入队等处理。

T3（0/100）：

30%的搜索是真的打不来。。。
100%的用了个迷之区间Dp。。。

感想

多练Dp！！多练模板！！！