【比賽游記】(THUPC,CTS,APIO)2019四連爆蛋記


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打鐵記


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM