作為一個蒟蒻,我只能打同步賽 \(QwQ\)。 吐槽一句:\(Day2\) 的比賽和東南杯撞了,導致只能打一天比賽。
Day0
划水快樂,除了寫了下 \(Sam\) 的板子外就沒干別的事了,開心地開啟了我的 \(Steam\)。
Day1
之前本來通知的是 \(8:30\) 開始,但因為台風原因,\(CCF\) 一直咕到了 \(9:45\) 才發通知說 \(10:00\) 開始並給我們網址。。。然后 網站還崩了。
前 \(30min\) 先閱讀了下題面,
\(T1\) 感覺很水,樹剖或者 \(LCT\) 應該都可以維護。
\(T2\) 一股數學的味道,戳短板了,不大會,但 \(40pts\) 很好拿。
\(T3\) 那個奇怪的性質不知道怎么用,但肯定要縮點,然后搞一下奇怪的東西。
先想 \(T1\),想了一會就會了,區間賦值維護重鏈,再對輕鏈維護兩端點的修改時間,手玩了下樣例感覺很對,就碼了。
先碼了 \(1.5h\),又調了 \(1h\)。\(3h\) 過去了,我卻只還有 \(T1\) 的分數,有點慌。
先開 \(T3\),\(28pts\) 就是暴力加邊然后縮點,再跑個拓撲用 \(bitset\) 維護,碼完再調了調,又過了 \(40min\)。
想着把 \(k=0\) 的部分分弄一下,但沒什么思路,想了 \(20min\) 還是不大會,就回去開 \(T2\) 暴力了。
(外向樹上 \(k=0\) 的部分分都不寫,沒想到原圖縮完點是棵樹,我是菜雞嗚嗚嗚)
\(T2\) 特殊性質 \(A\) 感覺可以狀壓,想了想性質 \(B\) 但不會,又想到 \(k=2\) 也滿足性質 \(A\),於是開始碼。
但由於碼力太蒻,沒有打完,只能交了個半成品 \(QwQ\)。
估分 \(100+0+28\),分數不大行。
\(Luogu\) 分數 \(95+0+28\),\(T1\) 樹剖還被卡了 \(5pts\) 常數。(但 \(CCF\) 少爺機應該跑的過去)
感覺全世界都比我高,wtcl。
Day1.5
校內訓練寫 \(4\) 題掛 \(3\) 題,\(rp\) 掉光了。。。
Day2
東南杯炸了,好耶!
吃完飯 \(13:25\) 了,比賽應該就沒機會打了。
兩天 \([123,128]+0=[123,128]\),打鐵了哈哈哈哈哈……