9.10NOIP模拟賽總結

總之就是很震驚嘛QAQ

（當把T1 A掉的時候還不是覺得很難的，然後被打臉了）

真就交題手速賽呗）

時間安排

6.00-6.10 看了一遍題面

6.10-6.30 推T1的性質

6.30-7.30 寫T1正解

7.30-8.00 對T2望眼欲穿

8.00-8.20 對T3抓耳撓腮（我印象裡是講過範圍一樣的時候，環的結論的，但我真的沒想起來，打表也沒打出來）

8.20-8.30 寫T3部分分

8.30-8.50 對着T4部分分一頓亂搞（我下次一定開long long）

8.50-9.10 捏了幾組T1資料

9.10-9.45 看T2

題目分析

T1

了解題意花了一些時間，考慮的是一個位置可以在 某時間放生命，當且僅當它至少四個方向上的長度是大于等于該時間的。

因為樣例的圖案性質，最開始還想過掃描線。

後來想的是處理四方向數組，預處理每個點往上下左右最多擴充多少。

然後就考慮到了可以二分+bfs驗證

（但我也不知道為什麼它挂分了啊喂）

T2

和某年的noip有點像，不過那個是貪心線性的

當時有感覺是dp，但是并沒有考慮好狀态和轉移

T3

應該是數學+結論

第一檔是20搜尋

保證範圍相等是環形結論+乘法原理

（然後就不會了）

T4

第一三部分分是可做的，雖然第三部分并不能證明出）

我沒開 long long 我恨。

賽後總結

1. 數學任重而道遠
2. 寫寫dp
3. 這次考試之是以T1想到bfs+二分，主要是賽前在做寶藏的時候，luogu第一篇題解是dfs+剪枝，裡面提點了一句 不要忘記基礎算法