Day -50----Day -2
模擬賽非常頻繁,經常被吊起來打。
AH CSP又有弱智作弊,被扣兩個名額,本校還有\(1/3\)殺,能用的名額非常少。
Day -1
最后一天模擬賽,一題不會,暴力也沒打滿丟了\(20\)分。
省選就在本校辦,看起來二十七中的人比ASDFZ還要多。。。
而我初三的時候慫得不敢來(啥都不會怎么考)
看來學弟們已經能把我吊起來打了
晚上啥題都不想寫,CF也不想打
Day 0
早上看了下 BSGS,做了一些代碼量很小的題
下午試機,恰好坐的 wbw 位子,mwr 巨佬坐我后面。瑟瑟發抖
ly 昨晚 CF 漲了一堆分 orz
Day 1
T1想了一會兒想到線段樹上二分,但很多邊界的情況不會判。
然后感覺 \(O\left(n\log^2 n\right)\) 也不錯,很好寫而且能拿 \(60\)。
最后只寫了個 \(O\left(n\log^2 n\right)\)
T2 好像直接斯特林數就沒了。感覺比模擬賽那些推柿子的題簡單多了。過了大樣例非常舒服
T3 感覺不太可做。暴力貌似都很難打?
考試結束的時候發現大家都切了T1,把我吊起來打(但好像T1正解挺卡常的?)
晚上回家一直在頹廢。板子啥的都懶得管了
Day 2
進考場大致看了一遍題,感覺都挺可做的?
T1就是個狀壓,本來以為 \(m\le 23\) 會有 \(O\left(2^m\right)\) 做法,后來感覺應該沒有。
寫了一會兒,感覺有點麻煩但思路挺順的。然后樣例就過了。
T2一看感覺是見過兩回的套路。見過套路的話這題也沒什么難度?
T3感覺挺可做的,對每個出現次數 \(\ge n-1\) 的因子都做一遍,最后反演成 \(\gcd\)。
里面暴力算每條邊出現次數,用矩陣樹定理,復雜度非常高,是\(O\left(n^3m\times 144\right)\)。
雖然拿不到滿分但部分分也蠻多的
考完之后 cy 說他 \(560\) 進不了省隊。。。感覺非常涼
這場貌似區分度不是很高,而且卡常過於厲害,出題人應該會被噴吧
接下來要學文化課了,據班主任說還想讓我們期末考一下進度趕上的科目。
Day 3+
分數出了,和預料的差不多,Day1T1 和 Day2T3 數據太水還多得了一點分。
高一的 yyr 和 yg 進了省隊,高二大多數人都退役了。貌似可以買 D 但沒什么用
希望明年能進隊吧
省選之后的事情
同屆和上屆 OIer 紛紛退役...