JS B 隊.隔離考場
day1
T1比較顯然,基本上是一眼題。可能是太緊張了,兩個很小的錯誤調了1h,寫完后就已經2.5h了。
看了一眼t2,沒聽清題面修改,以為只是改<=號,想了1h發現暴力都不會,就跳去做t3。
t3容易發現縮點后是外向樹。然后只需要查詢鏈和子樹交就行了。最后1h開始寫,中途直接復制第一題的樹剖代碼,省下了80行代碼,在最后20min調過了大樣例。
然后一測時間:1.8s。隨便卡了卡,卡到了1.03左右。然后測了一下預處理,發現要跑0.6(可能是用了太多map了),這時已經沒時間了,只能希望現場的機器快一點了。
下午查分,t3被卡t成暴力分了,應該是只過了n<=1000和k=0的一般圖,然后數據一點梯度也沒有。
總分100+0+36
回宿舍后發現t2是個板子題,話說為什么t3那么卡常啊,但凡開到1.1s我就過了啊!!
day2
看了t1,發現直接分成16塊暴力判斷就行了,寫完之后也就1h,測了隨機數據只有1.2s感覺非常穩。
看了t2,怎么還是數據結構!!!一眼平衡樹,直接跳過。
然后就一直做t3,想了一個\(2^{16}*n*m\)的做法,但是比較難處理紙條全部為空的情況。
然后最后30min寫了一個t2的nq暴力,把t3過不了樣例的也交上去了。
day2總分100+20+16 (兩天分數竟然一摸一樣)