2018.8.18模拟赛

T1
比赛开始先看的T1，毒瘤题看多了一看这题感觉像是什么线段树维护$O(n)$个单调栈，后来想了想，一个单调栈其实就等价于相邻两个的差，只要线段树维护这个差就行了，支持区间修改，单点修改操作就行。20分钟码完之后一直出问题….到考试结束都没有调出来..
感觉得回归noip难度了啊….不然要凉的感觉

---

(2018.8.18 16:40更新
……update函数更新的时候=写成了+=，真***sb
T2
数据范围和题面看上去很状压的感觉….但是不好状压啊
考试的时候想到了在AC自动机上状压，但是感觉不是很好解决跨越中间的情况
推了很久没推出来怎么合并答案
凉凉*2
T3
像是个dp+容斥统计答案啊….对于行和列分开容斥应该是可做的….枚举一个行，把之前统计过重复的给容斥掉…时间复杂度好像是可以接受的
计划先调了T1再回头推推看式子
然后….T1没调完

凉凉*3

---

(2018.8.18 18:26更新
考完后我把这题想难了啊
其实就是我一开始的想法….
只是后来没推，被他的式子吓到了而已

---

总结：敲代码主题的时候一定要思路清晰且集中。关键部分边敲的同时还要同时检查思路上有没有什么问题。千万不要出现细节错误了。

T1：
https://blog.youkuaiyun.com/a1035719430/article/details/81811878
T2：
。。。
T3：
https://blog.youkuaiyun.com/a1035719430/article/details/81812167