5 月 11 日
坐飛機來到帝都,報道 THUPC。
試機題有皮配,不會。
晚上吃全聚德,喝星巴克。奢侈。
5 月 12 日
早上打 THUPC。
咕到 9 點半開始,到 2 點半結束。
🥔OJ掛了很多次。
提前 5 分鍾偷看到了 M 題,然而並沒有首殺成功。
然后是理論切題順序
D 是結論題,還是原題,切了。
B 是模擬題,切了。
I 是傻逼函數題,沒切。
C 是組合題,切了。
J 是 DP 題,切了。
H 是大模擬題,沒切。
L 是復雜度分析題,沒切。
I 這傻逼題,我看了兩眼,就把它秒了,然后寫到結束都沒調出來。
原因是輸入格式沒看清楚,\(2\times n\) 的矩陣打反了。
被隊友暴打。
沒拿到錢,rank 40。
8 題變 5 題,我凈貢獻負 2 題。
下午報道 CTS。
晚上請了個客。
然后打 CF,切了 A 和 C,py 得到 B,D 很傻但是沒寫完,最后漲到 2300 分,擦線 IM。
5 月 13 日
CTS day1。
看 T1,很可做。
看 T2,很可做。
看 T3,很好玩。
推 T1,很開心,但是沒用。
推 T2,DP 48 分,矩陣快速冪 12 分,\(m\) 很小 12 分。
結果矩陣快速冪 TLE 了,\(m=2\) 不想推去搞 T1 了。
T1 推了好幾個小時,然而並沒有用。
T3 寫了個暴力,跑的蠻優,就搞了 50 多分。
然后一直在想 T1。順便跑跑 T3。
T3 最后居然有兩個點沒有跑,不知道是怎么想的。
打了 3 個半小時的 T1 最終 0 分。
最后 0 + 56 + 52 = 108。
講評沒聽,回酒店划水。
5 月 14 日
CTS day2。
看 T1,不可做,打狀壓 DP 走人。
看 T2,很可做。
看 T3,很可做,還做過弱化版 [HEOI2013]SAO,好感度++。
於是想了想 T3,想了想 T2,好像都想不出來啥。
然后開始猛攻 T3,暴寫式子畫圖,寫程序驗證結論,最后自閉了,總用時 3.5 小時。
接下來還剩下 1 小時左右的時間,不能 30 分走人啊,趕快想 T2。
發現 T2 在 \(n\le m\) 時似乎類似 THUSC2018 的一題。所以試着用了那題的方法做這題。
結果是成功的,寫了一個 \(\mathcal{O}(n^3m\Sigma)\) 的 DP,預計 20 分。
總共 50 分,然后比賽就結束了。
學弟想到相同思路,寫了一個 \(\mathcal{O}(n^2m\Sigma)\) 的 DP,預計 70 分。問了一下發現我就少想了一個性質,我自閉了。
最后 30 + 30 + 0 = 60。
講評依然沒聽,回去划水。
5 月 15 日
🕊
5 月 16 日
🕊
5 月 17 日
🕊
5 月 18 日
APIO
開題順序 C A B。
C 看了一會兒發現是三維偏序,寫了一會兒切了。
A 看了一會兒,推了一下式子,發現是環上區間覆蓋,寫了一會兒切了。
B 看了一會兒,不會,打了三個部分分的暴力。
發現有網絡(先上了個 4399 發現被搞了,然后試了試百度上去了),就在 LOJ 里面發了個帖。
然后比賽結束了。
100 + 43 + 100 = 243 應該是大眾分吧。
下午聽講,好水啊。
晚上划水,划水!
一天又這么過去了,真是充實啊(迫真)
5 月 19 日
早上划水,中午出去吃,下午划水。
晚上看頒獎。113 分有快 70 個人……
“區分度不強,同分現象嚴重”看來太真實了,兩檔大眾分:113 和 203,直接把金和銅的人數拉滿了……
於是 THUPC - CTS - APIO 2019 就這么結束了。
不過我通過了 THUSC 的審核,所以還要在帝都再呆一會兒呢。
下轉 NOI2019打鐵記。