Day -inf
NOIP考完覺得咱已經可以滾回去學文化課了,於是頹了整個十二月份
然后突然告訴咱\(PKUWC\)卡線了,感謝\(PKU\)給予咱這次被虐的機會
於是停課了,這幾天也沒干啥正經事,比賽也沒打幾場,打了也是“全場切的東西咱連題目都看不懂”
我現在對自己的爆零能力非常有信心
Day -1
咱人生第一次坐高鐵哇
咱人生第一次一個人住酒店一間房啊
和衢二的巨巨們在一起壓力很大
於是今天整天都在路上度過了並且因為忙着頹一道題都沒刷
Day 0
正式報到了
下午試機,\(T2\)似乎是\(PKUSC2018\)的原題?看着大佬們一個個\(A\)穿咱連暴力都不會
突然對明天的正式比賽咱的爆零有了充足的信心
說好住紀中寢室的結果和咱同寢的全跑去住賓館了,今晚咱得獨守空房了
然而因為晚上看了會兒靈異小說的關系不敢一個人睡了,於是跑到隔壁跟衢二的一起了
Day 1
早上在寢室呆到九點,然后去聽開營儀式,咱啥都聽不懂
下午開考了,先大致看了看
\(T1\)狀壓數數,\(T2\)數據結構\(+\)容斥數數,\(T3\)斗地主,大模擬數數
吉老師這么喜歡數數的么……
\(T1\)杠了兩個小時,發現可以設\(f_S\)為\(S\)的點集在所有連邊情況下的總方案數,然后枚舉拓撲序最小的點\(x\),那么要滿足\(S\)中其它點連向\(x\)的邊都不存在,而\(x\)連向\(S\)中其它點的邊可以隨便連或不連,那么就是\(f_S=\sum f_{S-{x}}2^{c}\),其中\(c\)表示\(x\)連向\(S\)中其它點的邊數
然而調了半天還是和暴力對不上,咱氣急敗壞之下交上去,竟然\(A\)了
咱竟然在\(PKUWC\)里\(A\)題了?(明明是道全場切的傻逼題)
然后\(T3\)果斷放棄,剩下三個小時杠\(T2\),覺得如果兩棵虛樹其中一棵的根在另一棵上面,那么它們有交點。然后想了想\(m=2\)的數據,可以對每個點記錄\(c_x\)和\(s_x\),分別表示以\(x\)為根的顏色數量和經過\(x\)但不以\(x\)為根的顏色數量,那么對於每一種顏色,只要枚舉每一個點並合並\(LCA\),然后在同時把路徑上的東西加進答案,樹剖就行了
然后一堆細節問題,最后還是沒拿到分,走出考場才想到對於同一種顏色的點得按歐拉序枚舉才行……考場上傻逼了……
最終得分\(100+0+0=100\)
路上隨便抓個人都\(100\),隨便抓個神仙都\(200+\)
爆炸了……
Day 2
早上考數學,今年好像是十道填空
題目記不太清了,反正炸得跟沒學過數學一樣……數據范圍搞得咱連代碼都不敢敲……
永遠不要覺得你能翻盤,因為你連盤長什么樣都不知道
下午開考
\(T1\)瞪了半天,最后只會打所有值小於等於\(10^5\)的暴力\(dp\),剩下的死活想不出來,拿完\(22\)走人
\(T2\)看了看果斷放棄
\(T3\)看了一眼,猜了一下就是做個凸包,然后看下原來的點有多少個不在凸包上,不會動態凸包,就每一次都重新暴力做,打完一發交上去\(21\)
蛤?\(n\leq 5000\)的點過了,\(n\leq 3\)的\(WA\)了?
改改改,死活調不出來,到最后只剩半個小時的時候突然發現自己極角排序寫錯了,我的寫法是先找到\(y\)最小的點,然后剩下的點按叉積排序,然而如果\(y\)最小的點和兩個點在同一直線上,那么這兩個點應該是按到\(y\)最小的點的距離排序的,因為我們的凸包只要角上的點,在邊上的不能算
這就是考前只顧着頹不背板子的下場
最終得分\(22+0+76=98\)
技不如人,溜了,明天可以在宿舍頹一整天了
Day 3
竟然進面試了?
第一個面試官:“自我介紹一下。”
咱:“吧啦吧啦。”
面試官:“文化課怎么樣啊?”
咱:。。。
面試官:“要好好學文化課呀。”
然后咱幾乎是逃出來的……
第二個面試官:“你是義烏的?話說義烏屬於金華還是金華屬於義烏啊?”
咱:“義烏屬於金華啊……”(不過想起\(NOIP\)的時候咱不是屬於金華區域而是去屬於紹興……)
面試官:“我以前有一次去義烏吧啦吧啦。”
咱:。。。
面試官:“話說你去橫店玩過嗎?”
咱:“還是去過的……”
然后又問了些關於義烏的問題
第三個面試官:“你最自豪的事是什么呀?”
瞎扯了一通……
面試官:“你覺得你進步最大的是哪個階段啊?”
說了暑假里\(Scape\)來講課
面試官:“最喜歡的數據結構和算法是什么呀?”
咱:“數據結構的話,是珂朵莉樹,吧啦吧啦。算法的話,是\(FFT\)和\(NTT\),又吧啦吧啦。”
然后活着出來了
聽說納爾的面試過程是這樣的:
面試官:“你是哪個學校的?”
納爾:“杭二。”
面試官:“那我不問你問題了你問我問題吧。”
???
下午發紙,今年好像和往常不一樣?發的紙不是約?
報到咱的時候比較前面,在咱知道是倒着報之前還蠻開心的
混了個“四等”,這是個啥子?
似乎有些人啥都沒發到,話說今年\(PKUWC\)不發廢紙了么?
后記
已經不是第一次聽到“政策”這個詞了,當初剛開始學\(OI\)的時候老爹就跟咱說過這茬,這幾天\(PKU\)的老師也一直在談這個詞
可這跟咱有啥子關系
咱只是太弱,咱只是想變強