T1
题面又臭又长,看了好半天才看懂,但是总体来说就是不停将一个矩形分成四部分,统计各部分0,1的数量,建一棵树就行了,bfs做,也不是特别复杂,调的时候磕的时间比较长,中间统计的时候起始和结束的点没有考虑好,改了好久。
T2
刚开始看的时候觉得是二分,但是我觉得验证太麻烦了,然后就自己造了几组数据,发现了一些奇奇怪怪的规律,大概就是lyn讲的那些,还有几个多出来没用的,但是她码的代码用了堆,我没用,我开了备用数组,用了一些奇奇怪怪的操作(用lower_bound试了半天发现不行),然后就是用了循环代替(本来以为会炸呢QAQ),最后有惊无险地调出来了,
T3
看了一眼,感觉是线段树,只剩1小时了,认为调不出来,放了。
T4
缩点以后拓扑序,但是没时间了,写出来起码两小时吧,还不保证对。
总结:一些基础的东西会,但是码起来用时较长,导致一些较难的题目没时间去磕。