2024THUSC遊記

longzhaocheng發表於2024-05-12

Day -?

一直停擺,臨近比賽才恢復訓練,賽前只訓了兩天

Day 0

感覺有點頭痛啊,害怕去不了
但還是去了,頹廢了一路
跟宋金哲一個房
晚上去了附近的一個商城,偶遇麥秋飛,吃了面
晚上11點睡

Day 1

早上報導,但因為下雨延遲了一個小時
去試機,鍵盤好用,互動調不出來,最後發現資料錯了。。。還有提交答案,試了一下,交了一下樣例
中午睡覺,竟然睡著了,下午感覺很有精神
進場,看T1,發現應該是毒瘤dp,不會
看T2,字串構造,感覺有很多部分分
T3沒思路
T4感覺可以做幾個點
開打T1的5分,一直WA0,感覺很不好
趕緊看T2,感覺很能做啊,一檔一擋做,做到第4擋時會了正解,然後就切了
感覺很怪,但找到了感覺,然後看T1,感覺必須做出來,但沒有任何想法,T3暫時也沒有,於是開T4
T4先寫了一個快速冪式的,看能不能過前三個點,然後發現非常的劣,最佳化了一下,拿到了16分,然後就一直瞪眼,看T4,用這種形式然後操作次數來到了50次,一份沒有
然後趕緊看了下T3,暴力是簡單的,然後發現50的必須多項式複雜度,要很複雜的樹型dp,於是寄,然後看到了鏈,發現可以用套路,即先把連續的相同方向的邊合併,然後二分一個數值然後能選就選,不能就變方向,判斷幾種特殊情況即可,拿到了27pts
然後看T1,發現是爆long long 了,改了一下,然後打了暴力,加了若干卡常後過了暴力擋,拿到10pts
然後回去看T4,最佳化依然無果
時間到了最後30min,先對於每個點輸出輸入,得到了22pts,然後看了一下5,發現好像是一個簡單的線段樹最佳化,然後在最後五分鐘時調了出來
最後的分:10+100+27+31=168
晚上繼續告負

Day 2

早上正常起床,喝了杯咖啡
進場,以為和冬令營一樣是一道題分成五個,然後發現任務都不同
看了下題,T1T2模擬,然後直接開敲,一個小時時過了T1T2
然後發現T3可以直接判,調了很久過了樣例,再手動分討了幾種情況就過了T3,此時2h
然後看T4,發現上強度了,看了20mmin的pdf,發現好像會了
當時還好奇為什麼答案是正數,然後發現log2可能結果為負
打了1h過了樣例,結果交上去一直40
發現調無從下手,看T5,想用T4的做法直接套上互動,因為T4肯定是小細節,然後T5應該可以拿巨大多分
結果一直無法編譯,0.5h翻到更新互動庫了,很難泵
最後還是沒拿到分,T4也沒調出來。。。。
最終340
下午講座,人工智慧
講題,好像發生了一些難泵的事
頒獎,遺憾3等,如果D2T4調出來就2等了,但拿到了下次的門票,挺好