原文鏈接www.cnblogs.com/zhouzhendong/p/ZJOI2019Day2 游記
4-23
乘車。
報到。
自閉。
晚上沒睡好。
4-24
上午張哲宇講課。
幕后點人上去講題。
然而幾乎沒有人用真名自我介紹。
計算鴨好評。
中午犟骨頭飯好評。
下午神仙題選講。
自閉了。
晚上試機,rush了一波FFT發現開完O2之后,2e6的FFT 3次要跑 5 秒,cly常數小,只要3秒。好像比填海機子慢。
雖然顯示屏還是正方形的,但是鍵盤好評。
回去重新學了一下KM。
4-25
上午楊帆、毛一琛講課。
構造題難度良心,不是那么自閉。明哥牛逼,隨口秒掉所有題。
后面開始自閉。
中午KFC雞肉卷優惠價好評。
下午周驛東講課,好難啊。自閉了。
晚上又沒睡好。
4-26
考試日。
咖啡+1
但還是有點困。
這次是不是該保守一點啊?
開題。
嗯,三個暴力160 。
不錯嘛。
去了趟大號。
回來思考了一下T2
發現似乎糊出了一個難寫的 $O(n\log ^ 2 n)$ 做法,是邊分治 + 虛樹啟發式合並,要 $O(n\log n) - O(1)$ 求LCA。(UPD(2019-05-04): 被神仙cly叉掉了。)
此時還剩 大約4小時。
又思考了一下T2,發現有一個比較好寫的 $O(n^2)$做法。
打了半個小時過樣例,rand了幾組數據發現前40分和中間20分對上了。
然后稍加思索之后去打 T1 。
打完T1 的50分,過了樣例,還剩2h。
開始思考T3。
wtf這還要手寫分數,直接乘爆longlong,double精度堪憂。
思考了30min大致理清了40分的思路,花了大約30min寫完過了大樣例。
檢查了一波前兩題然后檢查T3.
我發現T3大樣例很水,沒有3線共點的情況,也沒有長度為1區間內有多個交點的情況。以及各種特殊情況都沒有。
手造了組數據果然把我叉掉了。
於是改啊改,發現有sb細節寫掛了。
又造了一組數據。
又發現有sb細節寫掛了。
想必沒問題了吧。
還有30min。
趕緊rush一個凸包。
15分鍾寫完了,過了我手造的數據。
最后10分鍾,檢查一下數據范圍有沒有開小。
檢查一下各種細節。
然后我突發奇想檢查一下是不是所有代碼都能過編譯。
於是,對於T3,我輸入了
g++ -o zjoi.cpp -O2 -lm
呀,我怎么CE了?
呀,我的代碼去哪兒了?
wtf?
還好我備份了40分的代碼。
於是我的得分憑空 -10。
過了一會兒翻了一下之前的指令記錄,才發現忘記打了可執行文件名。f**k
真難受。
於是估分150
結束之后,出來問問同學。
怎么都是200左右?
cly進隊穩了。
夏天睿:我考了大眾分。 我:幾分啊? 夏天睿: 220
zzy 裝弱說220。
wzzlh 也穩了。
以及各位高二神仙都nb了。
UPD(2019-04-29): 出分了。我居然沒有fst。
zzy被卡常數成了180.
xtr也不知道為什么變成了180
CLY莫名其妙變成了150
wzz似乎fst了好多.
XJ進了5個。
……