T4還是慢了
賽時
T1,好久沒有遇到這麼簽到的題目了。
這道題方法一堆,我的話對於一次翻轉先把它看作正方形旋轉後再把元素向下對齊乘三角形,對稱的話正常做,然後迴圈三次即可。
去看 T2,第一眼看上去沒有任何思路。在紙上推了推,然後罰坐了 30min,看一眼題目才發現發現題讀錯了,要求的是字典序最大。
字典序這東西本來性質就很多,我直接猜測 \([1_{first},n]\) 一定是第一個子串,第二個的話為了使靠前的 \(1\) 儘可能多,第一個字元應當是最靠左的 \(0\)。
然後針對第二段和第三段連續段的長度對比決定對齊方式,分討一下就行了。
程式碼很不好寫(可能是寫法的問題),調了好久才調過。
第三道題我發現暴力寫完以後不會 \(check\) 構造方案,就先跳了。
T4 看上去有很多部分分可以寫,但是我忘了二叉樹遍歷的定義了,一開始寫暴力的時候把前序和中序看反了,然後才看到題目上給了。
寫完暴力以後我看了下 \(1\) 在 \(2\) 之前,覺得可以差分。寫完以後發現又掛了,然後意識到題目要求的是覆蓋。
去寫線段樹,但是還沒寫完考試就結束了。
賽後
發現自己如果 T4 無論是爆蛋還是寫出來剛才說的東西名次都不會變,所以擺了。
T4 還有一檔分因為操作次數極小,所以暴力即可,這個顯然比線段樹好寫,但是賽時沒注意到。
T3 的 \(check\) 可以用貪心,賽時又腦抽了。
這場比賽讀題十分不認真,導致浪費了很多時間。