7.13 ZROI-DAY1賽後總結

比賽歷程

​ 今天打算嘗試一下每道題留足時間的策略，看題到九點，期間聽著老k機械鍵盤亂打的聲音(指打的很對但速度就像我在鍵盤上亂敲一樣快)，有些小自閉，不過畢竟人家水平和我差距巨大，於是也沒太在意，分析了一下能寫的分數，目前來看T2T3的40分暴力非常裸，好像確實挺良心，但是過於簡單了，都是普及組水平的暴力，所以大概是人人都有的分，那就和沒有一樣了。。於是回頭思考T1，n=10暴力有30分，但是感覺資料這麼小是讓寫什麼演算法呢？不曉得，九點二十，想到了DP做法，只要考慮最大決策和次大決策的dp值，每次限制者先手的時候一定會ban掉最大決策的路徑，所以每次就選次大，不過第一次走是行走者先手，所以考慮最大值。這樣純樹形DP是有60分的，略開心，這個時候想到之前看到的一句話“想到一個可行的做法的時候不要沾沾自喜，而要想為什麼我才想到”，於是寫了一發後就冷靜了，得到了六十分之後感覺分數差不多，先打完後邊的暴力的話，就已經有140分了。十點左右打暴力。十點四十打完了這些暴力，這個時候老k已經離場了(以為AK了，後來知道只是240——雖然依舊不可觸及)，然後想T1似乎可以換根，稍微演草了一番，發現好像很簡單，然後發現還有一個白給一樣的鏈的分數，就先打了鏈然後打了換根，最後，隨機資料一起對拍，十一點四十大概拍了幾千組，感覺穩了，思考T2的i=1的60分。結果，一直到最後都沒有想出來，但是發現的T1的陣列開小了，險些RE，趕緊改了。看起來180就是大眾分，區分度略低。。畢竟T1就是個提高組換根。。另外兩個暴力都是普及組水平。

賽後發現

果然180大眾分，沒有掛分，還好。

這次的題目區分度不是很高，從17名到55名都是180分，很有感覺。

技術總結

T1

雖然它讓我享受了一番好久沒體會過的場切題目，但是這題確實不難。比賽歷程那點口胡大概就夠了。

T2

考慮sub2，只用考慮全域性，然後考慮選擇的糖果就好，這個相鄰不能選的問題可以帶悔貪心也就是模擬費用流，還是當時學的時候沒學好，想不到。

T3

計算幾何，感覺現在搞計算幾何已經沒用了。接下來還是在DP，字串，資料結構，圖論上下下功夫。