WC2018口胡記
阿新 • • 發佈:2019-01-11
作為一個noip考掛選手,我並不能去WC2018。
當天下午一點半左右問@tututu要來題目,一開始只有T1的複述版本,感覺是個資料結構題,但並沒有什麼思路,而且部分分表也沒有,似乎只會
過了一會兒,tututu大爺發來了紙質題面的照片。這個T1好像44很顯然啊,然後就扔掉先看T2,T3。
這個T2的
突然看見uoj群裡有人說“是不是大家都有200+啊?”,突然有種WC->**的感覺,tm我noip2017Day2只有180,還不到200呢
然後發現tututu大爺沒給我發T3題面,只有資料範圍。
拿到題面後,先想了一個
然後扔掉T3想T2,冷靜分析了一下,感覺可以模仿子集並卷積,把集合的大小也加入狀態,複雜度
然後就喜出望外,居然
晚上回來,弄到WC2018的下發檔案(大樣例+電子版題面),開始寫T2。聽說T2題意有鍋?然而並沒人告訴我哪種題意才能過大樣例,枚舉了1.5小時才過掉大樣例,gen了個n=21的極限資料,本地5秒,應該挺穩的。
水群時聽說T3可以動態點分治,感覺挺對的,然後就沒去想T3了(明明想到了LCT,卻不去完善細節,感覺錯失嘴巴AC第二道WC真題的良機)
但並沒有拿到官方sol,還是不放心,又去群裡問T3怎麼做,lyx_cjz大爺回覆“LCT。一個自頂向下的access即可。”我恍然大悟,感覺虧了一個億。可能如果是WC賽場上,意志堅定的話,就能獨立想出來?然而我考場上是會受心態影響的,更現實的是,我並不能進入WC賽場。
又看了下T1,發現下午讀題時漏了鏈的部分分,還算可做,加上去後T1應該有68?
所以一個發揮良好,T2沒被太久卡題意的zx2003,可能可以44+100+70=214?
(本來還有個超常發揮檔,但以我的現實情況,能正常發揮就不錯了,超常發揮就算了)
夢醒之後,恍惚間憶起現實裡那個noip考掛,去不了WC的辣雞蒟蒻zx2003。