2021 台北市資訊學科能力競賽

前言

為了準備大學申請、特殊選材，我在今年暑假重新開始打競程。校隊初試原本以為跟之前一樣簡單、完全裸考，沒想到被資奧銀牌出的題目電爆，最後一名壓線驚險過初試。 跟高一、二不同的是，我在上機實作表現異常的好，前面兩題很快都過了，最後放棄pC，用數學去爆pD，經過不斷修正，撈到一些分數，但最後發現好像是假解。結果最後第七名賽進校隊。因為資訊是在物理北市賽後一周，加上之前二模。我只有透過培訓跟回家抱一周的佛腳，就上戰場了。

比賽

北市賽一開始我先看最後一題output only的題目，打算暴力讓他跑答案，但是實作發現卡關了。之後就從pA開始做，我當時覺得應該可以100分，但只拿71分。賽後才發現還有很多奇怪的圖會讓我WA。pB原本以為要用hash比對字串，然後程式也沒寫好，第一個子題就TLE。賽後才知道用暴力比對就可以撈到62分，再加第一題就可以壓線佳作。pC的32分應該是全部最簡單的，算一下就好。pD我應該是假解，但我還是不知道為什麼錯，就紀錄每個點連得點的個數，由多到少排序，在判斷新的點跟已經是秘密人物的點有沒有連通。這樣竟然拿了27分，而且N<=20的子題沒過，N<=1000的竟然過了。最後我就拿130分,53nd，差兩分佳作。人生第一次與最後一次的資訊學科能競就這樣飲恨。