2025YTP

今年是第二次去YTP決賽,去年一題都不會。

今年我跟 kzzzTLE 一隊。 隊名是 唐狗針SA爆砸TLE滅台題帥飛

初賽

初賽的前六題除了俄羅斯方塊那題感覺都不難。我一開始先讀完全部的題目,然後感覺區間考拉茲應該要吉如一,但我沒想法要怎麼實作,再加上我不是很想做皇后那題,所以先做 p1-典型的簡單數學題,但我們一開始理解錯了最後重想才好,接著做 p5,我以為可以貪心,然後實作後範測對。但後來發現要DP。但我交了後 judge 開始卡後面我有丟一些 p7 的子題,但是 judge 爛了,全部後測我還一分沒拿。

初賽 scoreboard

決賽

今年時程 :
1030-1130 報到
1131-1140 宣讀規則
1140-1540 正賽

今年我很早到,還是忘記帶家長同意書,原本要去 國圖-711 印,但是沒開,去了 台大醫東-711 印,並在那邊 vir 2d2e2f。
今年有 20 題,p0 不叫 “hello world”。改成甚麼ytp-10周年,我們透過 cms 記分板通靈先打好了。今年很炸裂,有人一發題本(1136)就開始讀,我還問志工,他們說現在不能讀,但是他們不管其他在在讀的,最後主持人 1138 才說可以讀。
我們這組先看前幾題,到了封板前,我們比前面的隊伍少了 p1, 7, 10。還有p5的2個測資。

決賽-封版 scoreboard

後面我們改了 kzzz 認為錯的 dp 轉移式,做出了 p10。
然後猜 p7 一定是 矩陣快速冪。開始透過已知的狀態猜矩陣,在 15:38:45 猜到了。

決賽 scoreboard

然後 TLE 不屑做p1。

賽後發現 p11 不難,p7 Temmie 出的-他說明年要準備 500! 轉移矩陣,p2 Colten 出的。


2025YTP
https://flightzzz.github.io/2025YTP心得/
作者
flight
發布於
2025年8月26日
許可協議