开始了 5 m i n 5min 5min 才看到题
然后 T 1 T1 T1 写了 15 m i n 15min 15min 不到,反正很水很简单,不出意外应该能 A A A 掉。
写 T 2 T2 T2 写到了 7 7 7 点, O ( n ) O(n) O(n) 的双指针,也是应该能 A A A 掉的题。
19 : 35 19:35 19:35 ,写完 T 3 T3 T3 ,用的是拓扑(感觉已经 1 w 1w 1w 年没有写过拓扑的题了),也有一定的贪心思想,如果我没记错拓扑的时间复杂度是 O ( n ∗ m ) O(n*m) O(n∗m) 的话,应该是 60 60 60 ,要是有n和m中有一个是 l o g log log 的话说不定能骗更多分,但是这个题感觉不是很稳,因为是spj,好像是只要构造出来的答案合法就行,所以我跟样例还不太一样,所以实际上 60 60 60 分不一定拿得到,但是 30 30 30 分是随便输出某一个字母好几次就能过,这个 30 30 30 必拿下。不过最后问了学长才想起来拓扑的复杂度是 O ( n + m ) O(n+m) O(n+m)。
T 4 T4 T4 完全没有想法
最后100+100+60=260
第三道也看见有人拓扑 A A A 掉,但是中间的处理不是像我一样的贪心的思想。