NOI2021同步賽 游記


作為一個蒟蒻,我只能打同步賽 \(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]\),打鐵了哈哈哈哈哈……


免責聲明!

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



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