AFO
辣雞蒟蒻ghj1222順利地退役了
由於沒帶手機拍照片,本次坐動車不寫運轉記錄,下次去CTS/APIO應該是坐普速車,應該能帶手機拍照,應該會寫運轉記錄
Day -4 (2019.4.1)
考了leigehhh的題,及其毒瘤
T1看着像一個數據結構,其實是一個莫比烏斯反演+亂搞???
T2毒瘤動態點分治+線段樹子樹dfs序,不過好像可以用LCT攆過,好像還比動態點分治快?
T3毒瘤DP單調優化沒改過...
一天廢到T2上了...心態差點崩了
Day -3 (2019.4.2)
考了一個NOI2012模擬題??
T1沒思路
T2一看不沙比莫隊啊切了切了
不過ynoi2019有一個一模一樣的莫隊,不過tmd時限縮小了十倍,空間限制縮小了四倍,數據范圍還增大了一倍...需要二次離線莫隊+各種duliu技巧... orz 了 shadowice1984一發就棄療了
然后一看T1,不最小割啊?也切了
T3大毒瘤題題,計算幾何還NP-Hard,不改了不改了
下午划水+水了幾個網絡流,復習了幾個板子...說實話前兩個月的考試,后綴排序/后綴自動機/動態樹/費用流的板子都是從博客粘的...該好好學學了...
Day -2 (2019.4.3)
又考了個NOI2012模擬題???
卧槽太毒瘤了,都不會做。
Day -1 (2019.4.4)
上午寫了個網絡管理,log4次方卡了卡常才過...
下午xjb整理了幾個板子,整理了點經驗
晚上透徹
Day 0 (2019.4.5)
拿手機失敗,拍車失敗
早上在衡水北站門口透徹一小時
然后坐動車G2059到德州東,車是石家庄->鹽城北 CRH380BL-5827,石家庄動車段 石濟客專有砟鐵路,一路250
吐槽衡水北站站台雨棚是有柱雨棚。。。
很快到了德州東
德州東買了倆包子一杯豆漿一袋咸菜,TMD收我16 幸好沒吃KFC。。我就帶了100軟妹
然后坐哈爾濱動車段的G1208青島北->哈爾濱西,CRH380BG-5778 重聯
由於我們一部分人在3車,另一部分在10車,由於動車組是重聯的,這兩部分不能互通
由於時間比較長,我就寫了點高一的課件 rt聽了一路霜某...
這次不奶rt了不奶了不奶了233然而別人(cjh)都在奶rt
到秦皇島下車 眼睛xia着急走沒看清站台分布就不放了
然后坐了45分鍾公交到了yd...來到了熟悉的yd賓館(電梯還沒修)(房子還是那么破)
跟leizi,kmt吃拉面,回來睡一覺就去試機了
試機碰到顏神ywy_c_asm,見識了一番ywy的食指神功orzorzorz
然后碰到了成功把我的巨大常數+復雜度不對的快速階乘卡掉的巨佬shadowice1984...
shadowice1984找到我說那天他看我寫快速階乘卡常卡了一下午,於是讓管理員把時限調小了重測一遍...
orz duliu shadowice1984 等退役后再寫一個常數小的poly_mod吧。。。
雷哥奶DP優化應該不會太難除了像去年那種打個表即可 雷哥奶FFT
Day 1 (2019.4.6)
晚上10:00睡覺翻來覆去睡不着+早上4:00被凍醒+6:00又醒了
然后早上臨時抱佛腳敲了一遍后綴數組板子... 又敲了后綴自動機板子... 然后就沒時間了
吃完飯就去考場,發現我座位號2號,考號條子?!?orz COPY
左邊坐的是巨佬YoungNeal (后來發現竟然還是高人!?) 略有緊張
8:00打開題面,密碼是zongzizizzzz???!!?
一看T1...題意理解幾分鍾 T2題意又理解幾分鍾 T3 woc這不是丟失的題面么...關於怎么把提交答案題出城傳統題
於是先寫完T1暴力,正解YY失敗...遂轉戰T3 //正解好像是超級鋼琴?
發現1輸出冪函數f(x)=19^x
前三個點輸入的數需要mod 998244352 第四個點讓你猜模數,發現模數很小,直接從最大的那個數+1開始枚舉就行了
第五個點也是猜模數,不過發現模數很大,於是就把所有詢問排序,找到最小的有用的那倆,將實際答案減去取模后答案求一下gcd就行了。。感謝py
第六個點和第七個點?忘了開long long... 試了好幾種錯法才試出來... 玄學錯誤
然后發現10點了,於是看T2,發現T2你先搞出后綴數組來用線段樹優化建邊跑記憶化搜索dp順便判下環就80pts了... xjb寫+xjb調,第三個樣例A了。。
然后發現T1的正解還是沒推出來...
12:00識貨發現第8~10個點是區間素數,8直接歐拉篩,9區間篩,10好像要寫m-r於是gg了。。。
后面的都沒時間看。。xjb檢查了下就交卷了。。。
事實上T1的60分暴力因為 unsigned 寫成了 int 寫炸了,60-->0。。。同樣寫炸的還有xy
T2寫的80分,測試10分??震驚.. 后來發現RE了,再debug發現是st倍增寫炸了,80-->10。。。(好像ywy也是10分)
T3有44分海星
下午和xy溜達一圈,去重測(並沒有卵用)
以及T2出鍋,本以為60-->80,后來60-->10。。。
Day1考場期望:60+80+44,實際0+10+44
晚上打CF感覺海星,不過由於晚開始了15分鍾,沒有成功上紫QAQ
Day2 (2019.4.7)
打開題面,心態爆炸了???orz
密碼rand海星
T1題目名皮配海星 2018聯考劈配,2019聯考皮配,2020該pi3配,2020就是xkj配。。。
一看題這jb啥啊???woc自閉 xjb寫了個暴力。。。
T2審題審錯啦qaq以為必須要按照拓撲序選邊然后寫了個45分暴力,還有25分 后來發現好像是個SB題??
T3、、、大毒瘤題、、、本以為能拿點部分分,然后只拿了前兩個點,另外發現k=1&&L=n就是樹上連通塊個數。。
Day2考場期望:20+45+16,實際0+25+8
然后發現我5道題發揮失誤了??惟一做的海星的題還是丟失的題面(orz yjp)???心態崩得好厲害 多希望這一切是夢 可惜不是。。。
省選結束之后,感覺 像是一場長夢醒來?然后又進了另一場長夢。。。
中午12:30考van后直接趕到秦皇島火車站。秦皇島->石家庄的G2608,秦皇島-->太原南,太原客運段擔當,途徑津秦客專,保津鐵路,京廣高鐵,石太客專。。
車底是CRH380A重聯,感覺海星,不過CRH380A的電源插座在腳的后面。。。還是CRH380B的電源插座良心,在腳的前面。。。
在津秦客專爽了300后,保津上設計時速250,限速200,實際跑180。。。郁悶死。。拐京廣上還停了一會兒。
教練告訴我直接在保定東下車就行。。然后在保定東下車發現東站周圍規划的及其sb,出站只能走南邊。。。母親繞了好幾圈。。。
省選結束了,退役了,OI的生涯就告一段落了。這次HEOI炸的一塌糊塗主要是心態崩的挺厲害(關鍵是我還沒感覺??像個沒事兒人???)
一年前HEOI2018拿了80pts,一年了,分好像只漲了7分?該反思下了
想想那次NOIP2018,當時感覺實力海星,也沒怎么在意,以及NOIWC2019,也不是很重要,也沒啥感覺。。。這次還是心態gg了,心態gg不可怕,最可怕的是我沒啥感覺。。。
不多說了,反正退役了...接下來還有CTS+APIO(APIO我還是A類?感覺我這個菜雞怎么能A類呢應該讓給毒瘤巨佬si),以及文化課,好好學文化課吧
另外渣圖:
衡水北站:
德州東: