NOIp 2020 遊記
12.1
模擬賽,信心場,掛分掛到極致……(flag1)
12.2
最後一場模擬賽,4 道數數,全是 \(10^9+7\),NOIp 會有幾道數數呢?(flag2)
12.3
打板子,寫了幾道 DP,NOIp 有 DP 麼?(flag3)
12.4
so happy!
上午一覺睡到 11:30,下午瞎寫模板。
G1 機房真好玩
12.5
早上去考場,碰見 Tony102 和 S00021,然後卡老師就來了(
發現引導員已經把 406 考場的帶進教學樓了,於是一波插隊插進去(
進考場排了 20 多分鐘隊,差評(
1Xuan2Shou0Jia5You
看題,一開始密碼輸錯了,原來監考少輸了一個 o
,還好及時發現。
NOIp 咋出字串了?還有構造?這很不 NOIp
先把 T1 秒了,自認為不會卡 ll。(flag3)
看 T2,沒啥思路就想了想 \(\mathcal O(n^2)\) 的做法,發現似乎可以樹狀陣列維護,然後就把樹狀陣列上界設成了 \(n\)(flag4),寫了之後一遍過了所有樣例。測了測極限資料發現好像只有 \(84\) 分就沒管了。
想了想 T3,連 \(10\) 分都不知道咋寫,瞎寫了一通樣例都沒過就去看 T4。
T4 先寫完 \(30\) 的爆搜,看了看 \(10\) 分的 \(k=1\) 感覺可做,想了想胡了個做法,測了幾組好像過了 也 沒 管 了。(flag4)
最後 1h 不知道在幹啥,想寫 T3 又寫不動,只寫了個 puts("0")
最後估分 \(100+84+0+40=224\)。
後記
考完發現裙裡都說 T1 卡 ll,要用高精;T4 \(k=1\) 的 \(10\) 分在 OItiku 上萎掉了/ll
然後好像只有 \(204\)。。。
T2 洛谷上有 \(92\)?factor 的 Hash 模數被卡了???(Base = 118931, mod = 14177953
)
反正也就大概這個分,一等都不知道有沒有,明年的一些比賽也不知道能不能參加。
掛分的問題倒是還好,可是能寫的分還有一些分沒有拿到,這也是一些遺憾吧。
不過 DP 和圖論咋都沒了???
明年繼續加油!