1. 程式人生 > 實用技巧 >NOIp 2020 遊記

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")

,早知道去拍一下 T2 和 T4 就好了。

最後估分 \(100+84+0+40=224\)

後記

考完發現裙裡都說 T1 卡 ll,要用高精;T4 \(k=1\)\(10\) 分在 OItiku 上萎掉了/ll

然後好像只有 \(204\)。。。

T2 洛谷上有 \(92\)?factor 的 Hash 模數被卡了???(Base = 118931, mod = 14177953

反正也就大概這個分,一等都不知道有沒有,明年的一些比賽也不知道能不能參加。

掛分的問題倒是還好,可是能寫的分還有一些分沒有拿到,這也是一些遺憾吧。

不過 DP 和圖論咋都沒了???

明年繼續加油!