1. 程式人生 > >[HNOI2018]爆零記

[HNOI2018]爆零記

容斥 代碼 font 離線 網絡流 電腦 lin 知識 小時

Day 0

  完全不知道做什麽。

  打了一個splay板子,還沒調出來emmmmm

  不想做題目,最後做的一題是[HNOI2016]的超(sha)難(bi)題網絡。

  當我希望省選能出一下樹剖時,旁邊的大佬跟我說,樹剖太簡單了,不會出qwqQAQ.

  然後下午見到了ylx(redbag)大佬,%%%%%%果然是個巨佬,還長的挺好看的

  請巨佬yzk和巨佬ylx吃了頓飯,問題是最後還掉了100,窮了qwq

  ylx巨佬奶了一口網絡流

  我奶了字符串,yzk奶了線性基

  然而最後好像都沒考????(反正我沒看出來)

  回去之後高二的請了假就回去了

  高一的我們在generals,整個機房就我是最頹的,最後果然我是考得最差的


  

Day 1

  就我把自己鬧鐘鬧起來了,其他人都沒起。。。然後我和我上鋪去叫了其他人最後就我們兩個人遲到了qwq,賊尷尬。

  司機很穩,最後送到都遲到了,所以我配置都沒背下來,前一個小時獻給了配置,最後用的是一個叫什麽GUIDE的編程軟件。

  到考場打開文件,旁邊小哥的電腦壞了,然後他抱了一堆零食走了。。。。zyys。

  旁邊一個一中的大佬,一直在我旁邊打著響指伸著懶腰,3個小時就趴了,莫不是AK了,可怕。

  T1第一眼想正解應該是n×q的復雜度,m次o(1)的查詢,但是不會。然後直接一個10分的搜索走人。。。最後還沒有哈希,2進制30位直接把我數組爆掉了。

  T2看到離線在線就想到是不是莫隊,根據有一個o2優化猜測是不是數據結構,發現不會處理,又思考了一波分塊,Orz還是不會寫,就想第三題去了,結果就再也沒寫過。

  T3嘲諷了一波數據結構,結果認為是一個容斥原理,最後據說還被證明不是容斥。。。反正把草稿紙都推滿了就是沒推出來。

  

  出成績0+0+20  我這麽菜直接AFO吧qaq。

  

  晚上討論題目

  看了陳江倫大佬的代碼Orz,T2果然是數據結構,還是分塊,可惜看不懂,我果然還是太弱了。

  和考了70分的神佬出去走了走,他說他明天想A掉2道題,想強行進隊,簡直可怕。。

  我果然數據結構白學了,唯一一道數據結構還TM

爆零,其他的知識點省選前根本沒去學,直接GG


Day2

  明天更。。。

[HNOI2018]爆零記