2022-04-01
上午打了一場模擬賽,又墊底了
開了T1發現好像需要巨大多討論,開了T2發現不會做,開了T3發現是wqs二分
討論了一波T1發現case不多,花大量時間fix了一些就過了大樣例
寫了寫T3過了兩個小樣例,回去寫了T2就下場了,發現連掛150分
下午發現T1討論不到位,T3 我的 dp 就是在扯淡,所以好像也不算是掛的,但是確實有點難受
T1下午捋了很多遍才搞清楚正常做法是很嚴謹的,T3 正常的 dp 可以直接優化,又出來了一步萬里的體驗,T2 關鍵轉化好像挺牛的,不知道切掉的人是怎么想到的
晚上又寫了兩個離譜 CF 題
2022-04-02
上午打了一場模擬賽,又墊底了
開了T1會了平方,又分析了性質發現是 Z-Function,寫了過了拍
看了T2使用貪心過了前兩檔,然后不懂怎么數方案,寫了暴力拍拍,最后把暴力搞上拿了 49 分
看了T3覺得第一檔是高斯消元然后就寫了寫,樣例沒有這個性質,想推推樹但是沒時間了
發現有很多人過了T2,聽說是直接 dp 題,想了想發現我太蠢了
下午后來做了做CF題,5:35開始的體活課被各種方式提前到了5:08開始非常強大
嘗試打球的時候拿的拍子有點問題,只能打純下旋,有點找回老本行的感覺
晚上仍然在做遠古CF題,有不少題甚至沒法做
2022-04-03
上午打了一場模擬賽,又墊底了
上來推T1,寫完正向dp,反向dp再合並的做法后很久才意識到這個和正向dp一次是完全等價的,那么改完之后就過了
看T2,研究了一下性質會了 4 維dp,又想了想會了平方log,然后就陷入了不斷失敗的加速查詢的過程,還剩1小時的時候覺得 48 分不算少就跑路了
看了看T3覺得是ddp模板,甚至不用寫 LCT,所以虧整一個題
先寫了平方28分,意識到這個鏈的不用復雜輕兒子討論,所以寫了寫,在下場前 3 分鍾過了樣例
出榜一看少了59分,T3矩陣左右乘寫反了,T2沒加左下右上兩個角然后就不能正確計算邊界部分就保齡了
改完題嘗試做做pjudge上的題感覺很良心,點開鏈接qoj發現很多其妙來源的題,不知道后面有沒有時間做
后來這個守衛一題就卡住過不去了……
2022-04-04
上午打了一場模擬賽,又墊底了
上來花了一小時把昨天守衛一題寫過去了,問題出在了最小生成樹上的父親標號不一定小於自己
看看T1,不太理解這種題目為什么會出現在模擬賽里面,簡單寫了寫就過了,出榜之后很不理解為什么半小時才有人過
看看T2,想了一會發現可以找到所有葉子,當時陷在這里面出不來了,最后不懂怎么判斷是鏈的case只能交了個純暴力
看了看T3,還剩很短時間了,嘗試推導k=2 也失敗了,對着樣例編了個假的果然保齡了
下午改完題之后嘗試做了一個 chords 發現是比較明顯的區間 dp,后來向做 arcs on circle 就徹底失敗了,先鴿掉明天耐心比較充沛的時候把細節寫完整
后來嘗試做 JOI 春季合宿,各種不會做,不過有個交互題是個平凡整體二分,通信題感覺找不到門路
晚上得知了一些事情,有點自閉;睡覺之前打算開始測試減少睡眠時間會有什么影響,后面如果沒影響打算看會書
后來做夢夢見做計數題做不出來來着
2022-04-05
早上學習了鹵代烴,被教輔書打爆了,感覺這本沒有選修二的那本好
上午打了一場模擬賽,又墊底了
看T1覺得是點分樹裸題,本來20分鍾應該寫完的寫了40分鍾才過
后面三個半小時是真正的划水人了,T3沒細想,5分鍾寫的暴力過不了大樣例,T2死活推不出來式子后來又覺得這東西不是艦隊游戲,而是概率期望
下午改完題之后做了點CF,更自閉了
晚上學習了鹵代烴,被學校試卷打爆了(把教輔書上的練習題順理成章地鴿了,好耶!)
2022-04-06
早上學習了鹵代烴,僅僅完成了一張作業的二卷和很少數量的選擇
上午打了一場模擬賽,又墊底了
開T1發現是基礎冒泡排序題,一小時寫完了,過了
開T2沒發現是行列式模板,甚至偶加奇數減已經寫到了題面上,於是跳掉做T3
看了看如果所有 c 的 gcd 越小越好,所以只用會做 m=1,寫了個帶下取整的式子找組合恆等式,失敗了一小時
后來補上兩題暴力開始擺爛,中間發現如果T2區間選點必有一個選對稱差也就是交換之后貢獻會抵消,瞬間意識到是行列式,但是距離考試結束還有5分鍾就成功沒寫完
下午發現T2是左偏樹,T3直接用 poly 快速冪就可以規避這個組合式子了,然而還得寫 MTT,非常惡心,於是直到吃晚飯前才把博客寫完了
晚上終於意識到應該拿約莫 2900 的題目來訓練了,所以隨便點開了幾個做了做,做得很慢,一個甚至需要一小時多才能想出
八點多找了個 2500 的博弈論做了一小時不知道是怎么回事,博弈只會SG函數可還行
最后又學習了鹵代烴,學校試卷做完了一張還有大量不會的,有一個簡單題還被同學教育了才會
2022-04-07
早上學習了鹵代烴,學校作業只做了少量選擇,后來發現炔烴是完全不會的,又返回頭去看了看,前一段時間執行力不夠的問題暴露了出來
上午打了一場模擬賽,又墊底了
開場覺得T1可以貪心,寫起來很麻煩,先跳過看T2,覺得線段樹分治能做,先寫了份LCT擱到了那里
看T3發現是矩陣樹定理能做不少分,仔細看了看是生成森林,這我不會做,想想暴力需要集合冪級數 Exp 給我嚇一跳,甚至沒說想爆搜
后來寫了T1貪心,成功發現假了,決定不fix直接交暴力
然后寫了T2線段樹分治,成功發現過不了大樣例,要跑5秒,把findroot換成可撤銷並查集又快了0.5秒,測了測發現要 3e6 次 link,cut 那沒治了
沖了T3 Exp就下場了,甚至 Exp 都沒時間測樣例
下午發現T1甚至都寄了,T2 理所當然只拿了暴力分,T3 居然可以加虛點,T2 又是對偶圖,T1 怎么是 wqs 二分呀
基本上快吃飯才把博客寫完,按照計划做了一些 2900 ,有個曼哈頓距離分類討論題和一個最小割 dp,還有一個隨機化 Div1F 以及一個判定樹上 4 個點是不是在同一條鏈上的題目,中間去 Luogu 上找到了一個原來考試的原題
聽同學討論帶插入修改單點區間 k 小值覺得很牛
嘗試剪掉了扎耳朵的頭發成功了,感謝會可持久化動態加刪點凸包的大佬 Yubai
按照慣例,鹵代烴是不可能會的,把選擇做完了,又做了二卷的基礎題
2022-04-08
早上終於把兩個鹵代烴作業做完了
上午打了一場模擬賽,又墊底了
開場覺得T1是 ddp,T2看出了貪心策略但是感覺這個部分分跟沒有一樣,枚舉 \(a_i\) 限制太嚴了,覺得 T3 只能得 30 分
這種狀態持續到了考試結束
下午數學老師講導數,感覺每天80分鍾想把兩科都補上太困難了
晚上把 T1,T3 改完了,T2不會做
2022-04-09
早上嘗試補上輔導書上的鹵代烴題,仍然被強大的不會炔烴的無力感籠罩着
上午打了一場模擬賽,又墊底了
看 T1 一直找不到頭緒嘗試看看 T2,覺得 p=0 的部分還是能處理的
嘗試給 p[i]=i 的部分強行容斥,fix 了很多次終於把 遺跡 的計算方法套上了:先給所有邊都乘 2 最后統一把它除掉
后來就沒什么新分進賬了,感覺 T1 只能得 20 分的做法得了 60 分挺震撼
下午看了看奇怪的 n 元生成函數的 T2 解法覺得是拿減法當成容斥系數,嘗試寫這個長剖結果發現連線段樹都不會寫
中間下樓的時候因為鞋並不能支持一步下兩個台階摔了一跤,胳膊上傷了兩處,腳踝好像也有點別扭
晚上安排了一些時間活動了一下,打了一個離台5米的非正常體位救球得到了一定的成就感,但是那球后來還是因為懶惰沒跑回來繼續對拉輸了
后來聽說 bersei 王者號能值 1e4+ 錢 (- 你孫尚香是紅嗎?- 那必是呀!我香香全皮誒)
有種傾注青春的感覺,就像我的 Luogu 號也陪伴了我這么多年,而現在我通常寫博的 cnblogs 也是我平常自閉了之后吐一吐濁氣的所在
退役的感覺越來越強烈了,嘗試用 古今多少事都付笑談中 來平復心情,但是只能當當麻醉劑,葯效過去了仍然是喘不過氣來
2022-04-10
本來學校安排了今天有全天的活動時間但是又沒了,確實是出爾反爾
起床了簡單思考了一下怎么學 OI,覺得能做的也只是學術上保持嚴謹
覺得學校機房里面不大有趣,每天吃完晚飯要是不打球一天都會有點悶,不過最近在宿舍里面和同學交談還是挺流暢的,吃飯的時候跟着非 OIer 聽樂子簡單舒坦心情吧
又想了想發現只是我這種弱者沒法抱團取暖的悲哀罷了,自己做點 2900 題確實就充實了
后來踢踢球,因為地滑有個餅給吐了,還給摔了一跤,還有一個撿漏讓左腳踢了個弧線好像還行;又打打球就把早上玩過去了
上午打了一場模擬賽,又墊底了
開場過了T1,想了T2覺得每次加入一個元素可以 \(3^n\) 左右,想了想能去掉很多 n 但是后來假了,又被迫加上了很多 n,而且知道 12:08 才調完,就下場了
下午把模數抄錯調代碼調了很久
后來寫了個 dp 題有點意思,又嘗試證明 CF708D 失敗了
2022-04-11
上午打了一場模擬賽,又墊底了
上來做了兩個半小時T1然后才開T2,意識到是min25了但是沒時間細想了,於是只能寫了個分塊打表跑路了,后面補上了T3 的暴力
下午嘗試證明T3的平凡歸納結果還卡了很久
晚上本來打算復習但是也不知道復習什么,然后去點了一些2600來練反應
2022-04-12
上午打了一場模擬賽,又墊底了
上來發現T1原題,寫了寫,過了
看T2看了一個半小時不會,嘗試用聯合省選出 AGC044C 的那個技巧來做,發現兩者建立 trie 樹方向是相反的,后來使用了一些簡單的和式變換技巧處理,但是都沒有任何進展
那么看看這個T3發現一定是 LOJ貪玩藍月 的技巧,但是想了想不懂增量怎么維護,所以直接寫了 55 分 LCT 跑路了,甚至最后一分鍾才發現 Sub3 的撤銷要倒序,差點炸開
下午發現T2這種位運算技巧是從來不會的,研究進位好像還真不是我的擅長;或者說我根本不會任何分析
后來一直搞T3,掙扎了很久會了一些很高復雜度的做法,比如多一個 \(K\),仔細閱讀了相應片段的 std 才學到了很多技巧,非常牛
殊不知已經有大佬寫完了,好強呀
2022-04-13
上午打了一場模擬賽,又墊底了
上來發現 T1 是分類討論,花了兩個半小時過了拍,發現 T2 是最小表示法,模數變成了 2 所以狀態很少,掙扎決定沖,成功沒過拍
下場發現代碼還有 4 處錯誤沒改,更恐怖的是暴力寫的是錯的……
聽說 T3 60 是送的,人傻了,但是標算很困難理解,去 Luogu 發標題黨帖但是被忽略了
2022-04-14
早上掙扎着把昨天T3改完了
上午打了一場模擬賽,又墊底了
心理狀態不佳導致身體狀態並不是很好,外加上做的位置是風口我又沒穿外套,影響不小
開場慢悠悠把缺省源寫了寫看T1,覺得題面有些個歧義所以看了看T2,T3,覺得只能做T2了所以就嘗試寫了個暴力留着拍
看了看這個下三角實在是太特殊了,所以玩了一會發現平方就能做了,然后寫了寫得70分決定跑路了
后來補了些個暴力,T3 寫的暴力還給寄了,T1也寄了很多分,確實是擺爛了
下午繼續擺爛,把前兩天虛樹題寫了寫,博客更了更就結束了,晚上非常非常困,所以啥也沒干
2022-04-15
今天做了很多敗光 rp 的事情,但是心情確實不那么緊張了,也沒有高血壓的事情發生了
上午重學了不少數學知識,下午甚至還簡單看了看 Lagrange 余項相關的東西,感覺我自己還是蠻輕松的,機房里面感覺大家都在認真復習
后來 happguy 帶領我們閱讀了至少 3 小時 關於莫斯科號軍艦沉了 的 新聞以及歷史淵源,對這件影響當前局勢走向的關鍵大事有了立體觀念
晚上文化課時間和 AK戰 復習了很多東西,顯然都不考
2022-04-16
上午考聯合省選,T2 把式子推到了插值應是沒看出來
下午水
2022-04-17
上午考完了聯合省選
2022-04-18
上午擺,下午睡,晚上看 《奇跡,笨小孩》
“當時他同意這個項目,是因為當時的你贏得了他的尊重,如果他看到現在的你,你覺得他還會理你嗎”
很幸運,至少我現在不用家人的性命來賭,但可能未來會有我用事業賭的時候,而現在能做的除了把握核心技術之外什么都沒有
2022-04-19
補文化課,擺爛
實在是瘋狂自閉,聽說要放假結果又不放了,所以決定什么時候放假什么時候停止擺爛
2022-04-20
補文化課,擺爛
一天打了約莫幾十場空當接龍,因為關機了,所以數據丟了
見識了十三人機房十二個擺爛的壯麗景象
2022-04-21
補文化課,擺爛
一天打了 100 場空當接龍,唯一能玩的 簡單 模式 最快打了一分零一 ,被yzf嘲諷了
見識了十三人機房十二個擺爛的壯麗景象
2022-04-22
補文化課,擺爛
一天打了不止 100 場空當接龍
見識了十三人機房十二個擺爛的壯麗景象
2022-04-23
補文化課,擺爛
一天打了不止 100 場空當接龍
見識了十三人機房十二個擺爛的壯麗景象
工作報告:
晚上因為風大所以沒有去打乒乓,足球踢得很帶勁,因為對手太菜了
2022-04-24
今天是全天自習,所以把原來因為打空當接龍而拉下的課自學了一下
中間發現我能把 microsoft solitaire collection 的賬號登錄了,所以成功把 33 級空當接龍和原來的賬號合並了一下,體驗非常非常良好
中午把 cyh 留的飯卡里面的錢花掉買了一箱酸奶,送給退役的同學一人兩個,剩下倆給了教練
后來開始打專家級別的空當接龍,完完整整自閉了一個下午,太痛苦了,根本無法在拓撲序上找到合理的操作序列
前兩天還想着寫個 AI 來打空當接龍,屬實是扯淡
晚上把四個退役的同學送回班了,祝他們好運
2022-04-25
今天是上午自習,成功獲得大量打擺時間,空當接龍水平實在是太差了
中間觀摩了很多省份的省隊名單發現自己的水平是在多數省份根本進不了省隊的,同時發現這次名單公示不再放 200% 的名字了
下午繼續訓練了,打掃機房場景過於之壯觀了
后來做 UOJ 題直接自閉了,然后化學老師還來講課,說選修三后半本隨便看看,作為了解即可,更自閉了
晚上打球的時候覺得有點擺,不太認真,本來想練練直拉結果卻變成了無戰術亂扣,這是不行的
晚上寫了另一個 UOJ 題,這一天咋就過去了呀??
其實心理狀態一直不太正常,在學校待太久了身體狀態也不是很正常,右肩和腳踝感覺都點隱痛
晚上睡眠質量趨差,做了高二以來第一個關於 OI 的夢,是自己沒進省隊,感覺上是留下了后遺症
OI 早就釋然了,只要認認真真做題就足夠了
2022-04-26
今天上午是訓練,成功自閉了,一道題做兩個多小時,而且不大會做
睡眠質量下降程度非常嚴重,剛剛睡醒通常就很困
下午由於過度自閉了,所以找到了省選題改改,發現 Day2T1 離線預處理逆元之后再把常數除一個 \(2\) 就能過了
晚上嘗試找 PureMotivation 聊聊但是沒有鼓起勇氣
心理狀態和身體狀態確實都非常不行
2022-04-27
今天是訓練日,所以成功自閉了,並成功發現了 letitdown 的卷王本質(話說 letitdown 進隊了所以我就不用吃掉他了)
有一道維護計算折線的題目超級神仙!
下午數學老師仍然通過釘釘給大家講數學,但是顯然同學們全都擺爛了,這個 Yubai 剛開始集訓就叫嚷着拿銅牌是怎么回事呀?
晚上發現有高一的同學甚至場上會了這個聯合省選 Day2T2 感覺非常厲害,側面反映這題是能做的
近期亟待解決睡眠質量低下問題,可能可以通過上床前不吃東西來緩解
2022-04-28
今天是訓練日,所以成功自閉了
上午下午分別做了 1 個 ULR 的 SAM 題和一個奇怪的 Gym 題
發現 退役划水4 被點了 7 個踩,怒發沖冠
晚上搞了點別的題,並觀摩了卷王 letitdown 瘋狂內卷的本質
聽說土哥文化課水平在目前的小測打出的效果就是沒停課一樣,感覺土哥 停9個月學三周 可能也能進前一千
仍然沒能解決睡眠質量非常非常低下的問題,非常非常痛苦
2022-04-29
仿佛因為前兩天降溫沒有加衣服的原因,今天頭非常非常疼,中午睡了一覺沒有好轉
聽說 AK戰 胃寄了,只能默哀了,希望他快點好起來了
整個一天都處於一個非常痛苦的狀態,甚至在機房里面坐着不如讓我去睡覺,嘗試趴了幾次都無法進入休息狀態
晚上頭可能不疼了,但是脖子左邊倒是腫起來了,休息得可能還可以,但是問題沒有得到任何解決
2022-04-30
上午打了一場模擬賽,又墊底了
開場閱讀了所有題目,覺得 WFLS 搬一個計算幾何非常無意義,不可能有人場上寫一個半平面交或者更復雜的東西去得那幾個分數
然后開始漫長的困倦經歷,寫了寫 T1 80 被卡常到了 60 也不想管了
下午全機房擺爛,不知道是因為計算幾何沒有可改性還是因為過於過於長時間沒有放假導致這樣的情況發生
今天做的最重要的事情是找 PureMotivation 聊了聊,心態可能好了一些,有些問題得到了解決,但是額外的思考還等着我來完成
晚上嘗試解決睡眠問題,感覺效果比較平凡