PKUSC2021 自閉總結及部分題目整理

由於考的太差,所以還是寫一寫。

Day1

酒店早飯好評,啥喫的都有。早上先去報道,發現北京來的幾乎就是北大附的校隊(感覺又要被打爆了。

發現可以試機,於是與 $lmj$ 隨便找了個機房。爲啥沒有計算器啊,但空調很舒適?

試機有兩道題(後來聽說是 $CTT\space 2020$ 的題)

感覺第二題不太可做,於是想了想 $A$ 。

想了不久發現 $A$ 是個詐騙題,但盡然不放 $log^2$ 過去,而且感覺要寫許多個 $ST$ 表以及線段樹。

先寫了個 $k=1$ ,不久後過了。於是改了改,直到 $10:30$ 依然沒調過去(雖然就寫了 $1$ 小時),於是就跑路喫飯去了。 

寫的過程中重新認識到了什麼叫 $Dev$ 的過人之處! 

下午考試,發現同桌竟是 $zhouzhuan$ ,好可愛的男孩子!

開場後發現 $A$ 題好短,感覺是個奇怪定義的矩乘,$B$ 樓房重建加強,看起來就像我不會的,$C$ 竟是德州撲克,題面好長,不看了,還是去想 $A$ 吧。

思考了 $2,3$ 分鐘後發現可以算貢獻,於是打了個表發現貢獻的係數只有三種,可以矩乘優化。趕緊寫,$30$ 分鐘差不多就過了。

於是就開始摸魚了,又嘗試看了看 $C$ 題題面,感覺還是太長了,棄了。

於是花了幾分鐘寫了個 $B$ 題 $7$ 分暴力,朝着樓房重建的做法那裏想了想發現啥都不會(甚至連最基本的朝後面最大值連邊這初二我都曾經知道的方面都沒想到),錯失第二檔暴力分的機會。

那還是去開 $C$ 吧,耐着性子看了好久題面終於讀懂了,發現前面 $s=3/2$ 的都是送的,於是就在那裏瘋狂的寫。

由於是大模擬於是便邊寫邊調,寫到了 $3:30$ 一遍寫過了 $s=3$ ,非常高興!感覺 $s=2$ 的改吧改吧就能過去。

悲劇從此就誕生了,改着改着發現第二個包竟然 $WA$ 了?但這題咋調啊,是我計算輸贏錯了還是 $min\space max$ 錯了根本就不知道,調到收卷也沒發現錯誤,人傻了!!!(咋感覺和實際賽差不多啊!)

$lmj$ 沒寫 $C$ ,$B$ 題寫了第二個包,於是比我高了 $1$ 分。其他人也沒問就回賓館頹廢去了。

Day2

上午先大合照,告知了 $\text{NOI 2021}$ 考試地竟在其他學校,被詐騙了!所以有參觀比賽場地這一項啊,恍然大悟(

坐公交車去參觀,感覺這學校好有錢,樓都好新,校園好美。

體育館也十分優秀,清華同方鍵盤好評,還順便參觀了女生宿舍(

下午開賽前發現坐旁邊的竟是個妹子。

一棵樹好評,看完題目以爲 $k$ 會很大感覺不太可做,拉到底下發現 $k\in\{0,1\}$ ,詐騙啊! 

不太冷靜的先衝了波 $k=0$ ,並沒有計算邊的貢獻,而是 $dis(a,b)=dis_a+dis_b-2dis_{Lca}$ 做的,後面也是這樣想的。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章