題解：https://hackmd.io/@niter/ByoWPD0in
題目：https://oj.nerde.pw/contest/ballooncup9th

正文

[氣球盃出題]

計分板：https://oj.nerde.pw/contest/ballooncup9th/ranking/

今年幫忙出了兩題，分別是 C.王老先生有快遞 和 D.學科能力測驗，定位是中等題。

D. 學科能力測驗

靈感如題敘寫的即是來自於學測公布成績的時候，算是我很早之前就寫好題敘的題目，不過原本是沒有打算放這題的，只是後來為了平衡一下難度把原本另一題圖論換成這題。主要是這題技巧過於經典，會的人會秒掉，不會的人高機率不會過，結果論來說會的人比我想像中多，不過還算是有達到區分中後段的用途(?

C. 王老先生有快遞

這題算是很臨時才想到的題目，但我自己覺得蠻棒的。靈感是幾天前跟同學去鹿野高台玩的時候看到山下的正方形農田和河流才想到的，所以題敘也有一部份真實性(?，不過主要還是我想塞一個諧音梗。原題跟現在版本的題目蠻不一樣的，但因為我一直假解只好一直塞條件來讓我不會假解，所以題目才變成現在這個樣子。在想到現在這個版本的題目之後，我大概沒花十秒就想到正解了，這也是我覺得它難度是C的原因(X。

我很喜歡這題的原因是它不需要任何進階知識，比起偏經典裸題的DE，它需要多一點的觀察，加上實作非常乾淨，在這份題單中算是有鑑別度的題目。當初之所以把它放在C也是因為它需要的知識量最少，所以希望後面的隊伍也願意來碰這題，加上這題的結論有一定的可猜性。後來出完之後我就有預期這題的通過率會比去年的C還差，加上tester們和Fysty都說我出太難，所以我本來就有抱持著通過率不如預期(50% AC)的打算了，還把子題的分數加高(原本是9/10/32/49)。最後結果比我想像的要慘更多(16.7% AC)，不過看到賽中有些人認真拿紙在畫正方形就覺得很讚，當初我可是直接打數字在手機想(X。

沒預期到的解有 查OEIS(不過查不到)、公式解(卡精度沒過) 強力譴責。還有隊伍剩CFG然後在那邊寫G不看C的，到底為什麼會覺得G能做==

其他

原本預估第一名608，獎金線512，雖然後來分數比預期低了一點，但記分板前面分布還蠻不錯的，而且多過C就有獎金了呢。