2024-6-26
今天是第一天,傷心與開心與緊張與激動並存。
昨天來了之後也是直接入住信競一機房了,爽了也是,成為準高一生了,但是很傷心,很多學長們都走了,爐石,tx等等,機房很冷清,所以很傷心,本來還想來了之後能跟他們聊天之類的,結果希望落空了,心裡很空。
不過機房還有6t/hanx,還有hosen留下的狗子,很有趣哈哈
上午是考試,昨天youwike還過來幫老師改今天的題了,我們還聽到好像是noip提高難度的,所以比較緊張,感覺會考不好,結果今天發現其實不是的,也沒有那麼難。
- T1【雙色球】比較簡單,手磨一下就會發現每次把一個B改成R的時間其實就是二的它的位置減一的次方,把他們加起來就行了
- T2【czy的寵物】上了些難度,賽時觀察了半天發現有一個顯然的dp,但是時間很炸,要\(O(nm^2)\),所以就只拿了60pts,賽後聽巨佬aqz說那個dp可以用矩陣快速冪加速,
- T3【Mex】最難的一題,確實這類題不太會,只知道應該用一個資料結構把\(O(n)\)的時間壓成\(O(log_n)\)的,但是確實資料結構這方面應用還是做題少了,所以就打出來了個\(O(nq)\)的暴力,拿了30pts,
- T4【魔方】純純模擬,但是題出的不太好我感覺,它上面和下面轉的是不一樣的,抽象至極,就只能按照題的輸出直接模擬,然後就A了。
抽象的是T1沒開longlong掛了30pts,260pts。