1. 程式人生 > >NOI2017模擬3.8 總結

NOI2017模擬3.8 總結

先看題目名字A,B,字串。最後一題居然是字串題,那就先看最後一題。一開始還以為是套路題,但是發現詢問居然都是獨立的,而且乍一看是O(qm)的,直接爆炸。考慮之前做過一道是要設閾值的題。就嘗試往這邊想。發現當kn是可以直接O(nn)。但是當kn是就只會O(nnlogn),當時很糾結,想不到O(nn),只好打個暴力,然後調整閾值。後面發現當k=475時,兩種情況都是跑900ms,難道我要水過了?

最後成績0+0+100=100,前兩題沒怎麼想一直去搞第三題了,第三題O(nn)似乎是用並查集和SA,還不是很會,坐等看題解。總體來說,今天的時間分配還是有點問題的,應該適當的花時間到別的題目上可能能拿更高的分數。