ISSC2022心得


成績

solve 名次
9題/10題 第二名

前情提要

今年的ISSC比去年好一點,外面有東西可以吃。

今年開放每隊使用兩台電腦。

然後進去後,座位周圍坐的人就已經讓我們很有壓力了。

斜前方是becaido。

前面跟右邊是北一女(+建中)。

後面是成功的隊伍。

正式賽

如同以往打團體賽的經驗,我一樣先去找最簡單的題目做。翻了題本之後,發現有一題看測資就猜到是bfs問有多少連通塊的題目。

  • (? min.) pF AC(+0)

    我記得我是在開賽不到10分鐘內就做完的,但是由於系統出問題,發生了一點小插曲。
    與此同時,臨末正在開pD。

  • (? min.) pD WA(-1)

    這次submit讓我們發現到,原來我們最一開始送的F居然跑去別隊了,但是主辦單位只叫我們再送一次,他們原本說會幫我們把東西調回來,結果到最後都沒動。

  • (24 min.) pF AC(+0)

    謝謝主辦單位多送我們10幾分鐘的penalty。

  • (? min.) pD WA(-2)

    臨末卡bug中,我發現E是錯排裸題就打算直接去開。

  • (? min.) pD WA(-3)

    臨末問我正三角形能不能三個點都在格子點上,我跟他講不行。

  • (31 min.) pD AC(+3)

    雖然吃了3次WA,但臨末還是搶到首殺了orz。

  • (? min.) pC WA(-1)

    5x55說這就是簡單的數學找循環就可以了。

  • (34 min.) pE AC(+0)

    非常好裸題。

  • (36 min.) pC AC(+1)

    卡了小bug,重判一下就過了。
    同時臨末跑去開A,我去開B。

  • (? min.) pA WA(-1)

    臨末寫了一個 $O(N^2)$ 的dp,然後我跟他說這看起來可以 $O(N^3)$ ,而且還比較好寫,我還構了幾組測資給他。

  • (? min.) pB WA(-1)

    我確定我的作法是對的,但我不知道卡了什麼地方。
    我從小拿到大,每次用set維護右界,最後輸出set的大小。
    我的電腦就先給5x55去做G。

  • (73 min.) pG AC(+0)

    G是一個很麻煩的字串變換實作題,所以在5x55看懂題目後我就直接叫他去實作了。

  • (? min.) pA WA(-2)

    臨末跟我決定交換寫A跟B。
    此時,計分板上所有解出5到7題的隊伍,似乎只有我們沒過A跟B。

  • (80 min.) pB AC(+1)

    果然臨末跟我容易卡bug的題目真的是完全相反。

  • (90 min.) pA WA(-3)

    說實話,我的作法不可能是錯的,於是我就懷疑測資一定有鬼。

  • (? min.) pA RE(-4)

    測資的範圍錯了,於是我馬上用提問系統跟主辦單位講。

  • (? min.) pA AC(+4)

    雖然我講了,還是先拿個AC以防萬一,是說這麼多隊伍都沒遇到這個問題嗎?

  • (? min.) pA AC(+2)

    主辦單位改了測資後rejudge,讓我們A的第三個WA變成了AC。
    與此同時,臨末已經在想J了,而剩餘時間差不多是1小時左右,我們總共7題,7題的隊伍至少超過5隊,而計分板上有一隊8題了,這代表我必須在H跟I之間選題目來做。
    5x55很給力地幫我把題目都看完了,然後聽完他講的之後,我對I沒有什麼特別的想法,倒是H想了一下後發現只是題目敘述很麻煩,實際上其實有很簡單的性質,再加上H已經有隊伍過了,於是我就先去開H了。

  • (155 min.) pH AC(+0)

    H真的就是觀察到他題目的性質,然後sort完基本上就做完一半以上了。
    臨末還在努力弄J,但是剩餘時間我覺得我I應該會開不出來(但如果是我跟臨末這時候都沒事的話,我猜應該有機會討論出來,但也許實作時間上會不夠)。

  • (? min.) pJ WA(-1)

    接著就是一連串的幫臨末一起debug時間。
    但是這時候他壓力應該很大,因為差一題定生死。

  • (170 min.) pJ AC(+1)

    跑很久讓我們以為TLE了,結果過了約1分鐘後,跳出了AC,由於剩10分鐘左右,5x55就跑去寫猜數字的遊戲了。

心得

做完9題的時候其實是有希望看看能不能第一名的QQ,可是becaido他們太強了,幾乎沒吃什麼penalty。因為有兩台電腦,所以這場打得比NPSC順很多,扣除主辦單位導致的問題,這場最大的敗筆應該就是我跟臨末開A跟B的順序錯了。

感謝5x55的英文支援(?),幫我們省掉很多閱讀題目的時間。