1. 程式人生 > 其它 >8.13 分治&二分&倍增&快速冪模擬賽掛分記

8.13 分治&二分&倍增&快速冪模擬賽掛分記

今天太悲慘了qaq

考試概況:
總之瘋狂掛分(((
根據題目說的四個演算法,猜想每個演算法按順序對應一道題。
\(T1\) 看起來不難,資料範圍小,感覺應該就是把地圖拆成四塊來遞迴計算答案,不過分類討論屬實噁心寫了一個小時過掉了樣例和幾組手造資料(
\(T2\) (根據題目)應該是二分,但是沒想出來,取模了還咋二分啊qaq 順手打了 \(20pts\) 暴力去看下一題。
\(T3\) 想到 bfs 出所有可能路徑長度並倍增求答案,看了樣例發現如果遇到環會死迴圈。思考無果,打了 \(3,4\) 兩個測試點不存在環的部分分。
\(T4\) 明顯是遞推加矩陣快速冪優化,可惜遞推方程亂搞了好久沒整出來,寫了只有 \(w_1>0\)

的情況。

期望分數: \(100+20+20+20=160pts\)

實際分數: \(0+20+20+10=50pts\)

賽後總結:
成績一發直接給我整懵了,不是,這啥情況。。。
對著資料查了好半天才發現自己的遞迴函式裡分類討論在開口朝上時的第一和第四種情況寫反了/ll
改過來也只有 \(30pts\) ,然後又發現只在 \(3\) 階及以下的圖裡滿足的一些規律在更高階裡面其實是錯的,也就是做法假了QAQ
\(T4\) 一塊也不切其實也算一種情況,所以算的答案少了 \(1\) 成功掛掉,主要問題是讀題不認真,樣例裡明明都寫著了。。。

經驗: 以後考試一定要認真讀題,不穩的題自己多手造幾組資料檢查一下QAQ