十二省聯考 - JLOI2019 遊記

十二省聯考 - JLOI 2019 遊記

• 想了想，仍是起一個副標題吧

一場失敗的勝利

Day -inf

想了想，仍是從頭開始說吧。

其實考完NOIP以後，大概估算一下，吉林省隊的數量還算是比較樂觀的，在$8 \sim 9$人左右，那麼平均下來，咱們學校就是$3$個，隔壁應該就是$3$個+$Starria$，剩下的那一個是誰我就不知道了

在$Yirannn$退役以後，高二數量也從NOIP以前的$4$個變成了$3$個，這麼算來，其實正好夠分配了

但NOIP的成績分佈就不是很樂觀了，大概是$1,3,5$，我是$1$，$suika$是$5$，$lzh$是$3$

有兩個高一的在咱們中間插着第$2$的$ysy$，第$4$的$JZYshuraK$

上次WC的時候就是挺失敗的，能夠說的是拿了一個倒數第一回來，可是其實也沒啥關係，真的是水平不行。

並且對於$NOIP$的狀況其實很糟糕了，隔壁考得好得很，咱們就徹底是精神錯亂的狀態了，其中我正好第$5$，過後神奇的發現：$NOIP -> 5$，省選一試$-> 5$，省選二試$- > 5$，而後最後總成績特別有意思的是$- > 7$，這我只能說，我也很無語了

Day -1

其實心態仍是很崩的，講道理雖然是同校NOIP$rank  1$的狀態，並且在A隊最後掛着，可是仍是慌得一批

打板子的時候發現，本身居然不會寫$Splay$了，我也是醉了...

胡策成績也很差，每天被踩

Day 0

最後寫了些板子，翻了翻一塊兒的題，作好了退役準備...沒想到最後退役失敗？

晚上回家，想了想，看了一下子電視，可是最後仍是把《歌手》給咕了，大概$11:00$左右，睡着了（結果我沒想到半夜被呼嚕聲吵醒了就一直睡不着了，不知道幾點困得不行了才又睡着

Day 1

因爲昨天沒睡好，反正是困得要死...

掐着點準時$7:30$到考場報道，拒絕曉犇的吸rp禮物失敗...

進考場發現本身的電腦壞了，還換了個座位

拿到題就讀錯了

拿到題就讀錯了

拿到題就讀錯了

上了覺得$Day 1T1$是區間最大異或和的前$K$大，而後寫了個掃描線+線性基，發現過不去大樣例，從新審視了一下題面，感受本身是個睿智，時間過了1.5h

而後從新寫了一個二分+Trie樹的作法，測了一發5.4s，按照平時的慣性，我寫的代碼可能自帶優化，因此又卡了卡，大概跑了4.7s就放在一邊了，感受加一個可持久化也許能過，這個時候已經$10:30$了

就去看T2了，一眼就出了一個作法，主席樹合併優化建圖+Sam

對於一個字符串只會Hash的白癡來講，在考場上寫一個Sam+主席樹合併優化建圖實在是強人所難...

想了想，感受套上個Sa也沒問題，但是隻有我也寫不動啊，特別是只剩下了$1.95h$

感受按照我對其餘人的瞭解，這個題的拿到80+暴力的人應該會$\le 3$，實測是兩個

而後我就看了那個看起來是傳統題的題答...對$2$一無所知，期間嘗試用gedit打開，失敗了，重啓了$2$次就長記性了

找了找規律，大概1h左右，寫完了全部我會的1xxx的分，大概是25，而且確信本身是徹底不會2xxx的分了

而後我就GG了

剩下的$1h$就在卡第一題的常數了，最後我離開的時候，我還記得最後的時間$user  time  2.4s$

可能大機率被卡...

出考場，算了算好像若是$165$的話，算是個$3\sim 4$名的成績，最後肯定成績是$125$，好吧，$T1$沒卡過去，最小的時間：$2.1s$，最大時間$2.7s$

而後省內排名$5$，菜爆了，$suika$強勢翻盤$228$分吊打我，$lzh  102$分，暫居第$4$，$ysy$考掛了，$JZYshuraK 157$，翻了$lzh$

而後省內的話，我掉到了第$6$，$Camousflager$反正是笑話了我，$Starria$考掛了，$T2$寫錯了而後就只剩下了$30$分

下午整理了一下心情，晚上去洗了個澡，而且把昨天欠的電視節目看完了

Day 2

吃掉了來自$Starria$（註明，曉犇=$Starria $，下面可能會混用）的蒟蒻果凍，而後就真的菜爆了

開始看題，就知道$T1$不懷好意，而後瞄了一眼$T2$，感受特別像在$JLOI$以前作的最後一道題：UOJ #418 集訓隊做業2018 三角形

而後就糊了一個暴力$60$分上去，感受鏈特別傻逼，直接就把全部點的點權和加起來了...我竟然忘記的，$1$不必定是鏈頭...

而後回去看了看T1，感受挺好玩的，就寫了一發，大概$1.5h$左右，自我感受拿到了$80+75+0$的優秀成績

又測了一下$T1$的大樣例，發現本身跑了$0.8s$，而後我以爲我穩過了，忽然發現，大樣例就只有一組...

而後就把大樣例複製了$5$次，而後發現本身跑了$4.2s$，哎呀，過不去了

想了想，開了T3，不停的讀錯題，大概過了$1h$左右的時候，我拿了$20$分$L=n$的部分，就撤了...

而後剩下的$2h$時間，就開始在$1$和$2$之間左右橫跳，一下子開始卡$1$的常數，一下子證實$2$的線段樹合併複雜度，最後把$1$的大樣例卡在$2.9s$左右就棄掉了，而後把T2的複雜度證錯了，就沒寫...

算了算成績，$80+75+20$還算不錯？

出考場發現這大概是最高分了，不過被隔壁的高一吊打了，而且痛定思痛的發現T2複雜度證錯了

大概頹了一下子，而後拿到了sx的最終成績...

$50+60+12 = 122 = 滾粗了$

什麼鬼？我$T1$爲啥沒卡過去？我$T2$爲啥鏈錯了？我T3爲啥寫掛了？

手測了一下，發現T2我睿智了，T1最大的點跑了$3.4s$，wonima

最後總成績...不忍直視，全場第$7$名，錯失$A$隊

$suika$翻盤成功，進了$A$，$JZYshuraK$考掛了，被$lzh$翻了，比他少了$0.4$分，只能報$D$了，$ysy$大概心態穩健，可是翻盤無果，我就負責丟人了

隔壁的$everlasting$被$\frac{1}{3}$卡了，$Starria$看錯了T2題意，又考掛了，可是省隊隊長是真的穩

而後對面的$gmy$同窗成功把$everlasting $擠出了省隊，而且把我爆踩了

總結？

只能說本身真的是水平不行，卡常能力低下，算法複雜度分析不對，不停的讀錯題，總以爲本身能暴力艹標程，總以爲這複雜度有啥過不去，總以爲本身常數優秀不能被卡

吸收教訓？總結經驗？

下一次的NOI2019，可不要再像這樣恥辱了

是我太菜

是我還不夠努力

脫產至今，BZOJ的刷題數目前僅僅只有$898$，能夠說是真的不夠勤奮了。

應該爲本身最後再努力$3$個月了

OI你好