SRM 478

不錯!! 雖然 ratiing 只是微昇
但, 終於到達 90 percentile 了!!
(rating 亦創下新高)

只是... 過程有點悲劇...

---

250

看到 problem statement 的第一個字 ── Rabbit
出題者是誰... 心裏大概有個譜... 知道要小心應對...
讀完整題以後... 果然沒有平日SRM般... 算法即時浮現的感覺...

由那兩條詭異的算式...
只能估計是數學題...

在沒有 idea 的情況下
挑了 init = 1 的情況
暴力 simulate 頭幾個 step 的所有 configuration...
發現... e?!
這, 花了 5 分鐘左右

然後... 考慮 init 不等於 1 時讓怎麼處理...
這, 花了 5 分鐘左右

然後... 在算法基本上成形的狀況下...
寫 code... run...
然而... 運行 sample 2 和 3
跟 correct output 比較... 死活相差 1...

其實, 在這最後一步, 我想做的只是：

• 將 0,1 改成 1
• 將 1,2,3 改成 2
• 將 4,5,6 改成 3
• ... 如此類推

可, 為了寫這個我竟然花了 10 分鐘時間!!! OTZ!!

慶幸, 最後還是趕得及在 average submit time 之前 submit 並通過這題
所以 rating 微升
要不然真是飲恨了...

---

500

由給定數據範圍... 判定應該跟 2¹⁵ 有關?
所以應該是 DP?

不過還是完全沒有 idea...

在這情況下... 寫了暴力 solution
結果當然是... 連 run sample 都 TLE 喇...

---

1000

心灰... 題目也懶得開了...

---

按：

按可惡的 rng_58 !!
明目將膽地在 250 problem statement 的放上 Rabbit 一字表露其 writer 的身份

最可惡的是... 他在 registration end 前幾分鐘 register...
偽裝有份參與是次 SRM...
大家都被騙了...

按2：

SRM 對準誠度的要求真的很高..
每次題交都感受到頗大壓力...