這次HNOI,感覺自己收獲了很多啊,高一的蒟蒻,也就是去歷練一番,長長見識吧。。
$day0$
上午做了一道斜率優化的題,下午好像在頹??晚上也不想復習了,看了會電視,$12$點才睡。。
$day1$
7:50到了考場,然后狂敲配置。。$8$點的時候發現壓縮文件居然打不開??一直拖到8:40才發紙質稿。。然后這段時間里碼了一下$LCT$,$FFT$,$NTT$(強勢$flag$)。。
開考以后看了下題目,$t1$是$spaly$,插入還不旋轉??簡直太玄學了。。感覺可能是$LCT$啊,但是想不出具體怎么搞。。然后$t2$是一道鬼畜的序列問題,感覺有點像$HNOI2016$序列啊,莫隊+單調棧??暫時沒有具體的思路。。$t3$就更鬼畜了,看着像數學題,不過沒什么思路,就先把暴力都寫了。。
然后成功拿到$80$分以后,發現$t3$好像可以預處理以后有$70$分。然后就推導了一下,突然發現,那個 $2*a_{i}*b_{i}$翻轉以后不就是卷積嗎?於是笑嘻嘻地把$FFT$的板子蒯過來。寫完以后拍了好久,生怕出錯。。
好像還有一個多小時,然而$t1t2$都沒什么思路啊。。於是修了一個多小時的仙。。
下午出成績,真的是$150$分,$20+30+100$,沒有意外丟分,還是很高興的。然而看到一堆人$200+$,心里就涼了半截。。為什么他們都說今天題目水啊??而且$t1$居然真的是$LCT$啊!!
晚上又看了電視,也沒搞學習。。
$day2$
今天壓縮文件沒有問題了,打開試卷以后發現還是紙質稿好用啊。。
看了下題目,$t1$感覺好多細節啊,看得我腦袋都暈了。。$t2$神$tm$計算幾何,碰到這種題只能爆零。。$t3$第一眼只會爆搜啊。。
然后把$t3$爆搜寫完,去寫$t1$,發現其實很好寫。。樣例好像很大的樣子,然而可以過??於是后面$20$分部分分就懶得寫了。。
然后又看$t3$,仔細想想,這不是組合數嗎?好像就是兩個前綴和的樣子??$Ans=\sum_{i=1}^{a}\binom{a}{i}\sum_{j=0}^{i-1}\binom{b}{j}$,那$70$分不就有了??
做的時候發現很不對勁啊,這個模數好奇怪啊,用線性逆元和$exgcd$都沒辦法求逆元。。想了好久,然后還是想不出,最后無奈,去看$t2$。。
$t2$暴力真的很不好寫。。寫了$100$多行,發現只有一個小時了。。突然腦子里靈光一現,$t3$好像有思路了!考慮了一下,如果我放棄$t2$,把$t3$寫出來了,可以多$10$分,並且$t2$就算寫出來了,還沒辦法保證正確性。於是我果斷放棄$t2$,去剛$t3$的$70$分了。。
因為那個模數的質因子只有$2$和$5$,於是我只要預處理把$[1,100000]$分解成$2^{p1}*5^{p2}*k$,$k$可以直接乘除,$2$和$5$統計個數,最后乘進去就行了。。然而我還是寫了好久,12:30的時候寫出來了。然后對拍,小數據好像沒問題,測大數據的時候發現跑不出來,發現是統計$2$和$5$的次數時出現了負數。。這時還剩$5$分鍾。。然后心態真的很爆炸,一直肉眼差錯。。最后一分鍾發現自己有個細節寫錯了,改了以后樣例都沒測,直接一波大數據,$100000$一組跑了$0.4s$。。那這就沒戲了,$10$組就要$4s$啊,然而這時監考員說下考,也沒時間壓常數了。。
下午出成績,$110$分,$40+0+70$。。$t1$有$40分$,$t3$沒被卡??感覺自己好幸運啊。。不過還有$30$分是不應該的。。如果先做$t2$暴力再去搞$t3$,或許就能多$30$分呢。。
總成績也出了。。$260$分,$HN30$多名。。去掉高二的似乎是第三?然而雅禮大佬段昱高一進隊,只能$Orz$。。
這次考試感覺自己還是考得不錯的,不過也有一些遺憾吧。。比如說$day1t1$后來就發現是一道水題,考場上修仙去了然后沒想出來,$day2t2$的暴力分也沒拿到。。考場上還是抱有僥幸心理的,不過這回沒有翻車。。另外就是我的聯賽成績太差了,拖了我好多分。。說明聯賽還是很重要的,要重視基本功。。
今年只是歷練,到了明年,就是我們的主場了。努力學習,好好提升水平吧!