ZJOI2019Day2 游記


原文鏈接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個。

…… 


免責聲明!

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



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