day -12 to day -5
不知道哪根筋不對了，臨近csp，考試居然天天寫掛暴力，心態一天比一天**
於是為了練碼力 & 退役前留個紀念，開始寫各種大模擬和資料結構……
豬國殺寫了三天，總耗時6h；
線段樹的資料結構題寫了四天，總耗時9h；
splay的資料結構題……不好意思我太懶了 csp應該不會考平衡樹所以不想寫
天天無止境的除錯+做題+頹廢+寫部落格
反正是最後一次了，放鬆心態，認真考就是了
day -4 ~day -1
機房的神仙lsr不知道哪來的想法拉我寫平衡樹，還要跟我比速度？
woc你個寫替罪羊的為什麼要找我這個寫splay的
然後一天比兩次，每次我都比他先打完 我**長度是他兩倍吧？
但永遠沒法一遍ac
在這種局面下我把我3.3k的**寫成了2.7k然而還是比不過qaq
lsr tql%%%
day 0
上午又比了一次平衡樹，這次hzy也來參賽
乙個寫fhq乙個寫替罪羊 我尋思splay沒有樹權是吧
最後把**壓成2.65k，居然難得的一發a了？
lsr居然因為不小心開了c++11死活過不了編譯 痛失手速rank1
然後下午坐了大巴，路上毫無懸念的在頹廢 元氣騎士真好玩
常規的吃晚飯，然後回到房間繼續頹廢 爐石戰棋真好玩
zxy神仙這次並沒有叫麵
本來可以玩lol和mc，但是我居然既沒有帶滑鼠也沒有帶鍵盤 我是來幹嘛的？
然後頹廢的差不多了開始認真複習
由於神仙zxy奶了一口六道計數，所以專門看了看高斯消元和容斥原理的一些題
結果我連題解都看不懂wtcl……
晚上十點半熄燈，我硬是翻騰了半個小時，不過幸好最後睡著了
day 1
第四次走在電子科大的道路上，今年銀杏葉黃得差不多了，不過還是能看見零星的綠色
wjs在路上放了首好運來，於是我們讓他走在最前面去
進了考場坐在座位上，打個模板試試，結果由於enter鍵和斜槓鍵和平時不一樣硬是敲了半天
居然沒有人管我也是醉了
開考的時候居然沒看到密碼，還舉了手問監考員才意識到密碼在ftp的位址裡 記 憶 不 能
認真思考？難道有坑？誰想到還真的有
t1：看題2min：嗯這什麼東西？有點意思？
看題2min10s：哦構造方式都跟我說了啊，那這不是sb模擬嗎
啪嘰啪嘰敲鍵盤5min，自己出的資料都過了，然後開了大樣例
嗯嗯嗯？為什麼最後幾位不一樣？？
沉著思考，冷靜除錯，再度審視題目：我不是對的嗎？
哦原來編號從0開始啊，那沒事了
跑個大資料看看吧，emm怎麼變成負數了？
哦爆longlong了，那換成unsigned吧
此時離開考已經過去了30min，冷靜的上個廁所，順便拿兩個麵包回來
t2：嗯？括號？這不是模擬匹配嗎？
左括號權值=左側括號是否為右括號？右括號權值：0
右括號權值=有沒有匹配到括號？左括號權值：0
入隊寫了20min，出隊寫了30min但死活不過，心態有點小崩，打算開t3暴力
t3：第一印象：誒好簡單啊，這不就貪心字典序最小嗎？
啪嘰啪嘰敲鍵盤30min，越打越覺得不對
怎麼過不了樣例？樣例這是什麼答案？emmmm
認真思考，冷靜分析，得出結論：woc這題不可做吧
上廁所x2，拿了瓶水
回來之後已經10：30了，於是開始除錯t2，終於在11：00的時候過了第二個，然後開啟第三個
這不是條鏈嗎？簡單簡單，跑一下看看
woc！怎麼re了！
當時並沒有意識到這是電腦的問題，於是跟瘋了一樣地開始除錯，一直到11：30他還是在re
此時大腦一片空白，並認為今天涼透了
於是試圖除錯t3的兩百行**，但仍然乙個樣例都過不去qaq
命運的12：00到了，我表面平靜的走出考場
交流ing：
人均t2大樣例爆棧？好的我放心了
t310分暴力？我上廁所的時候想到了結果t2 re 把我整懵了根本忘了 血虧
pig2014居然把 brackets 打成了bracket 太難了 說起來我打s沒有？？
中午~下午繼續鑽研電子競技
哇造夢西遊真好玩
哇士兵排程真有趣
哇任務術+拉法姆太快樂了
哇元氣聯機究極快樂
哇我酒館戰棋rank1了
由於t3難度過分，甚至機房神仙最高也就210，於是大家都有點受打擊並開始思維頹廢.jpg
晚上頹廢之後，想到今天乙個dp都沒有考，想了想複習了下斜率優化，四邊形不等式打算打表找規律。
10：50熄燈，一躺下就睡著了
day 2
早上一看窗外，我差點以為是我瞎了
甚至看不到街對面是什麼
有人說這預示著今天做題會滿頭大霧 woc你預言家吧
路上放了好運來，還放了亂世巨星，走路帶風不知道路人怎麼看我們
於是又來到了考場
不要慌張？（是這個嗎
嗅到一絲危險的氣息
t1：推了一會兒發現了數學規律
於是認定是一道容斥題並開始瘋狂推式子
結果1h過去了發現自己並不會推式子
深呼吸，上廁所，拿麵包和水，回來開t2
t2：emm？這資料範圍，你要我貪心？高精度貪心？國王遊戲？？
於是開始思索並打出三個貪心，一臉開心
然後被自己的暴力和隨機資料全部hack了 wdnmd
一臉迷惑，不知所措，去開t3
t3：嗯，n^2我會，鏈我會
55分了，夠了夠了，沒什麼可打的，d2t3一般不可做，先寫前面吧
此時已經11：00了
接下來的乙個小時裡，在t1和t2之間瘋狂掙扎
但t1真的推不出任何式子，t2真的想不到任何更優秀的o（n）貪心
那個時候人的精神都是恍惚的，因為真的是想不出方法了
最後非常絕望的打了個兩個搜尋，12：00一到，立刻走人
交流ing：
t1可以dp？woc還真就考dp啊？涼了涼了
t2又可以dp？什麼鬼啊？
一聽機房兩個神仙乙個估分470乙個估分453
完了完了回去自閉
吃午飯ing：
估分307，心裡覺得多半涼了，只希望分數線低一點
結果周圍人分都比我高，什麼330，350，370都有
尋思著這還墊底了是吧，wtcl，wafo吧
坐車回來的路上一直在頹廢，不想去想考試的事了
day 2.7
現在是北京時間下午16：06
我從初二開始學習oi，到現在三年零九個月，現在是乙個半退役的oi選手，並且即將面對半期考試
但那些不重要，考不考半期，能不能省一，我都不關心了
這是我第一次參加csp，也是我最後一次參加csp
如果能去衝一把省選，我會去嘗試，但更大的可能是從此afo
天天都提的字眼真的來到眼前的時候，其實還是很感觸的
自己在房間裡哭了一會兒，覺得這麼多年的學習像一場夢，在機房裡待了那麼長的時間好像就是一瞬間的事
不過現在，不是想那些的時候
選擇信競本身就是一場賭博，用你全部假期的時間，去拼乙個自主招生，拼乙個降分錄取
就算你什麼獎項也沒得到，學到的知識終究是自己的
難過歸難過，遺憾歸遺憾，終究還是要抬起頭面對明天的陽光，而不是把自己藏在黑暗的角落裡
況且，在成績出來前，一切定論都下的太早，我們終究還是要懷有希望
先寫到這裡，該去補文化課了
祝全體oier好運，出成績的時候會再更新
day ？？？？
轉眼間很長時間都沒有來部落格了呢23333
說實話，拿到一等獎的時候心裡沒啥感覺，可能是之前已經做好了最壞的打算，並未預想到最好的結果來得如此輕鬆
再往後的數學理論太多太多，我深知以我的水平到不了那個高度，所以旅程也就此告終啦
。。。其實現在偶爾回憶起那些點點滴滴的日子，心裡充滿著自豪和溫暖
覺得真不可思議啊，四年，一下子就過來了，一下子就結束了
就結束了。
令人遺憾的是，回到文化課之後出於各種原因，我的成績處於很低迷的狀態
突然受到同學啟發，覺得以這裡作為筆記總結的平台，也許是個好的想法
畢竟曾身為oier，什麼東西還是以部落格的形式記錄要舒服的多~
正如我在oi生涯那邊說的一樣，我的故事就是如此普通，沒什麼大起大落
那麼在這裡，祝福每一位oier，無論對將來有什麼打算，都能取得你想要的結果
只要你真正的努力過了，拼搏過了，為那個目標哭過笑過了。
祝你們越挫越勇，祝你們前程似錦，祝你們永不言棄，祝你們勇奪第一
祝你們，不忘初心，方得始終
其實這話也該送給成績低迷的我呢（笑
CSP S 2019 考試分析
考試前幾天心情比較浮躁，一些題目要調個兩三天，還有許多模板題打不對，看來注定涼涼 我們考場的時間又比別的考場時間長？8 10 就給密碼了哎 匆匆看了一眼 t1 剛開始覺得是 dp 吧，發現資料有點大，dp 陣列都開不下，然後手動模擬了一下覺得是一道找規律，試了幾組資料貌似找到了規律，然後按著規律碼了...
CSP S2019 停課日記
不想上文化課，於是就停課了 霧 今天名義上是放假，所以不算停課。老師和同學們聽說我要停課，都十分的不捨。我啥也沒說就悄悄溜到一中來了。慌得一批。今天上午a了兩個題目，下午刷初賽題。有點自閉誒 霧 感覺停課還不如學文化 霧 聽說初中生進冬令營就有機會籤清華一本，聽到這裡突然有點迷茫。感覺自己腦子不好用...
CSP S 2019模擬 題解
傳送門 很顯然的考慮把每個質因子給壓到dpd p裡但是有很多指數為0 1 0 1的質因子的情況 考慮f i f i 為強制選i i的情況 那麼s i f i s i 1 s i f i 1 s i f i s i 1 s i f i 1 這樣記字首和更新就可以了 這樣只需要壓6 6個質因子就可以了 ...