長達幾天的北京之旅

大約2：00 到達賓館，到了房間之後就去試機了。

（至於分配房間時的種種混亂，我由於沒有事先跟同學說好配對，並沒有什麽關系）

邁進北京第八十中學的大門，我心情不錯。

可惜由於校園挺大，我在學校裏稍稍迷了路，耽擱了15分鐘。

試機時一切正常，試機時的鍵盤打字也挺舒服。

晚飯時，我想著明天的CTSC Day 1，咀嚼著有嚼勁的面條，充滿了信心。

第二天，我被同一個房間錢同學吵醒，睡眼朦朧地就坐在了圖書館考場的機器前。

需要登錄帳戶了，我的密碼條呢？

在包裏翻了一陣才找到，讓我考試一開始就有些慌亂。

我迫不及待地打開第一道題，看完題目之後，略微思考了一下，就想出了70分的算法，而且這算法還有可優化的空間。我頓時覺得這題很可做，把全部精力投入進去思考。

十分鐘pass，二十分鐘pass，三十分鐘pass......大半個小時過去了，我還是沒什麽效率高的滿分算法。

於是我打了70分的算法，去挑戰第二題。

看完第二題的題面，我在心中驚呼：這不是zzy在機房裏講過的虛樹嗎？和WC那道題很像啊！但是我忘了具體是怎麽實現的（虛樹是怎麽寫的），於是尷尬地思考了15分鐘，終於回憶起了虛樹的構造方法。

還有些問題，這題是什麽加虛樹呢？點分治嗎？我怎麽忘了？這怎麽寫啊？

我放棄治療，開始打n^2 log n 暴力，打到一半的時候，我才意識到不是有個n^2 暴力嗎？（果然還是太冒進了）

我費力地敲完ST表n^2，開始看第三題。

隨著我的目光一行接著一行地往下，我的心也越揪越緊。

我擰開發的礦泉水的瓶子，一口氣灌了好幾口水，想以此疏解我的緊張。

然而計數題，我終究不是很會，於是在頭腦風暴了約一小時之後，第三次開始打暴力。

遺憾的是，我不小心把後面的一個5分部分分漏掉了。

我暗自思忖：莫非之後的時間都是垃圾時間？我還是要多拿點分吧。

第一題看起來挺可做，試試看吧。

終於，在離考試結束還有30分鐘的時候，我get到了T1標算。

我激動地打開T2，T3，用最快的速度打完了文件讀寫，隨後就果斷扔掉了這兩題。

呼——我長舒一口氣。把T1標算調試過了大樣例，我也沒有什麽遺憾了。

隨後是真正的垃圾時間。

下午，查成績。

我信心百倍卻又憂心忡忡地點開PDF文件，什麽？90分。

......

我明白了，T1打程序時太激動，沒有預處理快速冪，多了一個log，就TLE了。

T2，打文件讀寫時太激動，把文件名的某個字母大小寫打錯了，就0分了。

我仿佛聽到一聲震耳欲聾的爆炸聲。

隨後的講課日，我也不知道我是怎麽度過的。

轉眼間，

CTSC DAY2來了。

與上一次不同，我謹慎地打開T1，題面描述有些復雜，我一時半會沒有理解題意。

看懂題意之後，我有些擔心我的理解是否有誤，就花了15分鐘打了個暴力，過了大樣例之後才放心了。

稍稍思考一下，就發現三個log的算法，很簡單。

再根據套路改成樹上二分，就是兩個log了。

比賽開始一個半小時後，我掙紮著過了T1（數據結構水平有待提高）

看T2，不會，

CTSC——APIO 2018 總結