THUSC2024遊記

Imcaigou發表於2024-05-24

因為考完就軍訓了,所以鴿了較久。

Day 0

下午三點抵達餘姚,去踩了個點之後吃了旁邊一家本地菜,感覺一般。

Day 1

上午試機,結果遭遇巨大暴雨,室內特別悶熱,衣服溼透了,鞋子也基本溼完了。碼字的空間一如既往地小,但是座位還行,腿可以伸到外面去。

下午玩了會兒就去考試了,結果差一分鐘就遲到了,差點沒進考場。

題目比較簡單。

T1 一眼簡單數位 DP,隨便寫了個 \(2^n\) 乘一堆東西的複雜度上去結果超時了,發現隨便預處理一下就過了。賽後聽說有 \(3^n\)\(2^n\) 未最佳化的過了,不好評。

T2 一眼簡單題,要求相當於劃分出 \(k\) 個區間使每個區間都包括整個字符集,不夠就補。5 分鐘過了。

T3 預計會難一些,但看了一眼發現不如 T1,二分加 DP ,隨便寫了個 \(O(n\log_2^2n)\) 就過了。

這時時間總共只過了兩個小時多一點,我以為照這個難度今年說不定有機會 AK,直到看到了 T4。

花了很長時間構思前面幾個點,最後也只拿了 17 分,但是聽說有些點把輸入交上去都能拿 1 分,受不了了。

最後 317 遺憾離場。

Day 2

S1 到 S3 直接略過,這部分只需要照著要求一個一個寫就可以了,反正空間限制超級松,對每個要求開陣列即可。

S4 給出了公式,直接套就可以得到 100 分。

S5 直接抄 S4 的內容可以做到平均次數 3.9 左右,但是會超時十多秒,加權之後時間不變,次數降到 3.68 左右,但是還沒來得及寫隨機就結束了,因此 0 分離場。最後總分 400 分。

兩天加起來 717 拿到了一等,但實際上心裡不太舒服,因為兩天加起來有區分的分數只有 200 分,而在這中間我只拿到了 17 分。還需要加訓。

原本要參加 PKUSC 之後回趟老家在回成都,結果因為有軍訓就直接回老家待了一天就回成都了。

一件令人困惑的事,大家幫忙評一評:

我媽陪我到餘姚,我爸出差去了,家裡面沒人。但這時學校要求直升的同學交學費,我就給班主任和教練都申請了遲交學費。結果在我領到一等之後的十分鐘之後就發生了很令人不快的事。

學校對沒交學費這件事非常憤怒,並表示直升的名額別人擠破頭都想要,我不想要就把機會讓給別人,不要一直拖著不交學費。

我:?

當然最後還是交了學費了,但是因為之前文化課就拿了一等獎學金,所以三年只交了三千。不知道學校是缺我的三千還是缺一個差生的四萬。