NOIP2021退役記(初中)
Day -13
逃離噩夢般的文化課內卷,投入了停課搞OI的懷抱,萬般溫柔且舒適。
打了一場ABC,又是上分的一天
我帶著文化課失利的累累傷痕,再次踏上了OI的旅程,這次我不會再失誤了。
Day -8 ~ Day -7
觀看了石門中學的體藝節文藝晚會(比石門實驗高大上多了),居然有人表演《如果早知道》。
Day -5
Warning : 即將迎來一大波的模擬賽襲擊。
開始學習莫隊二離和樹分塊,嘗試做LG P6778 [Ynoi2009] rpdq,調了一天,好不容易過了,一交,全TLE,lxl卡常帶師。
一看時間,6:30了,匆忙地去參加模擬賽。
T1,用並查集處理後可以直接貪心。(?)
T2,用並查集處理後可以直接暴力。(???)
T3,拆貢獻後李超樹貪心。
T4,不會,摸了。
Day -4
繼續調我的Ynoi,卡了一個早上的常,終於過了。
模擬賽
T1是二分可做的生命遊戲(%二分戰神)
T2是類似以前模擬賽的,可以貪心(EI的線性規劃),原題LG P7246 手勢密碼。
T3套路是我第一次打ARC的E題,用線段樹優化dp轉移(正解是笛卡爾樹),只不過放到了環上,考場猛衝此題,沒衝出來。
T4構造題,構造對了五種中的三種。
Day -3
LGJ將比賽放到了早上,說要適應NOIP。
發現今天模擬賽三道計數題,模數還用三個不同的。
最好玩的是T3,考場唯一AC,
題意:給你n個扭蛋機,每個能扭出的蛋範圍是1~a[i](且每種無限個,等概率),問最優策略下,扭出所有能扭到扭蛋的期望扭蛋次數是多少。(a[i]<=1e7)
顯然,最優策略是從大往小扭,扭第i個的時候選擇能扭到i的且a[i]最小的扭蛋機。
當i在扭前面的扭蛋時扭到了,那麼此時不用扭。
如果沒扭到,設當前扭蛋機是1~a[j],顯然扭出i的期望次數是a[j]。
扭完了n ~ i+1,沒扭出i的概率是1/(n-i+1),(就是放到一個無窮的序列中,每個位置等概率是1 ~ k的某個數,記錄i第一次出現的位置為o[i],而o[n] ~ o[i+1]均小於o[i]的概率顯然是1/(n-i+1))。
晚餐吃了廣記,吃撐了。
Day -2
今天的模擬賽炸了,硬衝T4沒衝出來,抑了。
Day -1
模擬賽只寫了兩個小時就寫完了,然後就爬了。
考完發現掛了接近200分,全是低階錯誤(都是沒有大樣例的錯)。
晚上前往亞洲國際大酒店,在大巴上和klii坐在了一起(klii的詛咒:和klii坐在一起的人次日必炸)
lgj吩咐好了明天的事宜,就發房卡。說和誰住是rand()的,結果分配到和lby大佬一個房間(這真是rand的?)
考前去吃了M記,發現和今年wc是同一家m記??
大概10點30就睡了,酒店在廁所的位置放了面鏡子,而且睡眠時會自動有一個小燈亮,怪滲人的。
Day 1
早上去吃早餐(90一餐,你怎麼不去搶)
頂樓的旋轉餐廳,將廣州的美景盡收眼底。(u1s1挺暈的)
早餐味道不咋地,隨便吃了點東西。
到了考場,監考員說不能帶水和食物進考場,難受了。
T1,萌萌題,調和級數+優化無用列舉,跑得飛快。
T2,一開始看成了集合,想著怎麼唯一表示,去重dp,過了1.5h,發現是排列,然後一瞬間想出了正解(我也不知道怎麼想的),然後用重排公式即可。
T3,掛分徵兆,做過AGC006C Rabbit Exercise,明白套路是交換差分陣列,結果沒有看到序列是遞增的,
我好不容易會做一次,你卻讓我輸的這麼徹底,焯!
相出了最優構造一定是一個谷,知道方差公式\(D(x)=E( x^2 )- E^2 (x)\)
想出了dp,卻誤以為複雜度不對,想硬衝正解,失敗了。
寫了個暴力搜尋,結果因為沒看到序列遞增,想著不去零也沒什麼關係,去零應該有68的,o(╥﹏╥)o
T4題面,算了,不看了,出題人找個廠上班吧。
然後繼續衝T3,失敗。
考試結束,感覺周圍的人很多都是300+,而我只寫了250。
突然,感覺一切都已虛無,我也將重新回到文化課行列當中了。
當考試鐘聲響起之時,即是吾輩退役之日,初中三年的OI生涯,或許就在此以遺憾收尾了。
然而,時不待人,OI也好,文化課也罷,蹉跎只會一事無成。
當你為錯過太陽而哭泣的時候,你也要再錯過群星了。