[平常] NOI前划水日記

NOI前划水日記

開坑記錄一下天天的效率有多低

5.24

早上被春哥安排了一場NEERC(不過怎麼是qualification round啊)

省隊勢力都跑去參加THU/PKU夏令營了...剩下四個D類窩在機房qaq...

八點他們走了以後就開始打ACM

開了一個母親節題(M)發現好像是SB題, 隨手切了

而後zcl&cage也發現本身開了個sb題

而後發現可能這場都是sb題?

連續A掉了7個sb題以後三我的每人貢獻了若干一發罰時

看了看本身WA掉的H題的數據範圍發現 \(n=1\) 會炸(捂臉)

一共賽時A掉了12個題

最後剩下一個sb網絡流還被我看錯數據範圍覺得是神仙霍爾定理...碼了個Dinic上去還WA4最後也沒調出來結束髮現是沒特判 \(m=0\)

下午開了個我的場, Global Round #1, 又墊底了

開場A掉了AB兩個沙雕題, 而後打了個表A了C題, D題看起來是個sbdp然而我這個dpsb並不能A掉...手模了一下E而後發現前綴和集合不變因而就直接打上去了. 然而沒判左右端點還吃了一發WA...窩太菜了qaq...

最後好像rk395?

晚上平常在Wikipedia獲取新姿式

5.25~5.31

🕊🕊🕊🕊🕊🕊🕊

肥腸煲錢, 這部分鴿🕊掉了

🕊🕊🕊🕊🕊🕊🕊

6.1

過節了過節了

上午考試平常爆炸

清醒了以後發現T2是沙比提因而就打了個 \(O(n\log n)\) 的 multiset 再加上 \(O(n)\) 判環

接着產生了T3仙人掌能夠xjb寫的錯覺因而僞裝是點仙人掌寫了個假縮點+樹剖指望得分 \(\ge 20\)

結束以後發現好像有點GG

T2的 multiset 被卡常卡成 \(56\) 分改爲單調隊列就A了qaq...袁爺爺寫倍增也是一個 \(\log\) 然而直接碾過去了QAQ...我太菜了

T3沒有獲得比樹剖更高的分, xjb想了一個點仙人掌作法還被 Jumbo 隨手叉了

下午給胡策頹題面, 準備學習 Chaiki_Cage 採起摘抄策略

中途csm發現VNC是個好玩的東西, 因而開始本身VNC本身看畫面xjb遞歸23333

而後用ssh把袁爺爺的電腦變成了你們都能VNC的公交車2333333

今後之後你們都開始改用戶密碼了

6.2

打了場原題大做戰, 又墊底了

T1揹包沙比提而後少特判了 \(m=n\) 的狀況掛了 \(20\)

T2線段樹維護區間最小生成樹, 拍上了而後A掉了

T3覺得是個花式搜索, 結束後發現FFT一下或者暴力都能過QAQ

技不如人肝敗嚇瘋

下午出胡策題

放棄原來思路從新寫了一發題面

神csm用VNC連了老王電腦而後進行了以下神奇對話

"大家要出這題?" (說着用光標選中了畫面的文本)

"是啊"

"靠, 咱們原本打算出這題來着"

機房衆人遂又開始改密碼

Asttinx64 給全部沒改密碼的電腦都 notify-send 了一發(是真的皮)

6.3

今天上午整個年級除了機房10我的以外全放假了...

下午發現Server被suspend了...因而嘗試續費+部署SYZOJ(原來是實現很不清真的UOJ)

然而搞到一半就被霹靂虎淦了GG...算了UOJ就UOJ吧

6.4

忌多嘴

上午考試考完放假

T1什麼神仙題, 寫了個複雜度未知的暴力DP上去就滾蛋了

T2好像仍是個大DP, 寫了個暴力溜了

T3感受有點意思?

xjb想了想盲猜這玩意能夠三分, 因而打了個三分上去拿了 \(30\) 分一個環的分...

感受多是結論問題因而就接着想

想到最後也沒想到T3還能怎麼搞, 結束以後 Asttinx64 過來把我 \(\texttt{INF}\) 的值從 \(10^{10}\) 改爲 \(10^6\) 就過了(捂臉

下午晚上各類休閒水裙, interesting

6.5

上午考Robbery&SueJane的題, 老姚說高考期間網絡鏈接大機率會被硬切斷...然而仍是先在OJ考了

中間綠鴿鴿安題麗芙要題因而讓他去羣裏down了

A題是個排列計數好像不太會

B題...誒這個串串題好像能夠SAM倍增線段樹合併三連搞過去啊?

C題好像又是個數數題, 也不太會

想了想感受B題沒啥細節應該只是實現時間問題, 因而去想A題

發現A題好像後綴必定是個區間? 好像是個沙雕區間DP轉移仍是自然 \(O(1)\) 的?

幾百字節的代碼打完丟上去了

羣裏要大樣例然而Robbery不給, 打了個枚舉排列的暴力打算拍

發現這數據好難造好難造, 因而手捏了幾個數據好像和暴力同樣就無論了

過了一會學校OJ斷網了...改離線評測了...

感受C題好像枚舉答案大力DP一下方案數是能夠 \(O(n^3)\) 的? 然而這個式子並不容易優化因而就打了個 \(40\) 分的 \(O(n^3)\) 上去

好了剩下時間能夠慢慢碼B題了~

碼碼碼...碼完三連準備測樣例的時候...等等這總串長有 \(4\times 10^6\) 啊會不會炸內存啊?

size 了一下果真tm炸了, 光SAM就用了將近 \(1\texttt{GB}\) 內存, 並且大頭可能仍是線段樹合併

媽耶這咋整

趕忙想咋卡內存, 未果, 尋病終

最後半小時完全自閉了問綠鴿鴿炸內存了咋整

綠鴿鴿: 這不是AC自動機麼 裸的啊

彳亍口巴是在下數據結構學傻了...

在本身搭的UOJ上開了三個新題把Robbery加成題目管理員就睡覺去了

起來發現題並無加好還被春哥催了

Robbery吐槽這OJ題太難加(要是好加的話我還會把鍋甩掉?)

因而開始折騰搭基於SYZOJ的新版HertzOJ

由於上次搭了一半隻須要配judger和nginx就行了

搭完了以後你們的代碼紛紛被卡常/卡內存(評測姬內存不夠而RE)

因而又租了一臺 2core 4GB 的服務器準備當評測機

翻了翻wiki打算作分佈式評測

而後發現開發組那羣鴿子又雙叒叕鴿了

算了本身造吧

copy了一份快照過去, 把judger裏的各類URL都填成了web端所在服務器的

而後果真去世了

折騰了一下勉強把web服務器的Redis搞成了能夠從judger訪問, 然而RabbitMQ實在是不會搞了...

因而去問了問門磁Menci, 發現web端到judge-daemon的通訊只經過Socket.IO...

媽耶我在折騰啥?

因而把RabbitMQ和Redis的URL改回去而後就發現能評了(捂臉)

然然後加的題No Testdata, 因而又折騰了一下文件同步

而後終於能用了...荒了一下午...

發現新評測機跑的好像還挺快

6.6

鴿子籠Cage和神小象Jumbo的題

A題一看FWT沙比提, 寫了寫過了樣例就扔了

而後Ezio忽然發消息說老姚搞出來的咱們的胡策題數據缺一個A題

woc啥玩意啊就那題數據很差造啊

感受多是老姚手裏是有數據的只是壓縮的時候手抖了最後的幻想

B題...媽耶最小互質子集? 啥玩意啊

woc怎麼C題要區間求LIS啊?

中途老姚忽然出現, 問了問發現老姚不是壓錯包而是根本就沒搞出那個題的數據...完蛋幻想破滅

和Ezio商量了一下決定下午換一道LOJ原題而後他重寫題面qwq...

仔細閱讀題面以後一下發現C題數據範圍裏藏着一個奧妙重重的限制

額可能能夠對每一個右端點預處理出長度爲 \(k\) 的LIS的左端點位置? 而後能夠主席樹了?

這玩意好像 \(10^6\) 誒...會不會被卡內存啊喂昨天的心理陰影

算了算大概是不會被卡?

時間不太多了想一想B題吧...

好像有個 \(O(nm)\) 的暴力DP? 誒好像挺資磁的

打完暴力DP感受應該能過前兩個subtask就扔了

算了吧寫出來MLE應該最多也只MLE一個subtask還有70分呢不虛不虛

打完過了小樣例, 大樣例GG了

草這能寫掛?

最後並無發現這解法有致命錯誤...

下午趕忙找題, 找了一道ROI 2017原題丟給Ezio寫題面了

然而題解是毛子語的根本看不懂

想了想好像是個挺沙雕的細節題, 看來丟到A題應該沒啥問題

在OJ上開了個Test Round放了一堆資源消耗比較大的題測試性能和權限

僞裝沒啥問題flag因而就把題加成NOI賽制比賽丟上去了

晚上發現今年全國I卷的數學壓軸題是道OIer福利機率DP...

你jyb鴿鴿啥時候虧待過泥萌OIer啊

6.7

早上發現普通用戶能夠改URL提早看題, 鯨了你OJ是有多久沒有比賽提交了啊這麼大個feature沒人發現的嗎

緊急撤銷公開了一下, 好像不能看了

比賽將近開始的時候又公開出來了

然而馬上就結束了

黑人問號.png

仔細一看發現服務器是UTC時間因而這個比賽會跨過半夜然而我沒改結束時間的日期(捂臉)

這是一場還未開始就已結束的比賽難怪能夠看榜看題怎麼你OJ都不驗證一下時間區間的合法性的啊

而後神象Jumbo發現不能看本身交過的代碼

開發裙裏問了一下發現好像是Menci去年12月更新改UI的時候加的feature草(中日雙語)

被zcl質問爲啥A題不給大樣例woc這是我剛搬的題啊這題也沒大樣例啊, 回覆了一句若是有大面積FST就給

而後zcl交了一發25分, 因而抽了兩個他WA了的限制比較少的點當大樣例發下去了

而後又有人要B題樣例解釋, 發現本身解釋不能...惟一想到的解釋方法說出來就等於報標算了

還有人要B大樣例, 然而感受這題題面裏樣例就是大樣例...

快結束的時候看着榜感受很是汗, 你們都只過了A題...

最後某 Asttinx64 絕殺拿到 \(125\) 分 rk1, 其餘的除了袁爺爺只有C題拿了 \(50\) 分和Robbery保齡以外都只拿到了A題的 \(100\) 分

因而在羣裏被噴死了

我只是, 想作一個良心出題人啊...出題與作題, 原本應該是雙倍的快樂, 但是, 爲何, 會變成這樣呢...

反正無論怎樣

1. 我沒傳銷啊沒說過這場完美區分度啊我沒有我不是你別瞎說啊
2. B題題面裏的樣例就是大的啊
3. A題也不是我出的啊原來的A題挺好的啊就算是我搬的我也補大樣例了啊
4. C題跟我半毛錢關係都沒有啊

然而主要是兩個rk1在噴

晚上有個中國場CF, 準備打打來讓本身恢復ranked狀態

然而看完前三題就決定溜溜球了...估計不是很能打

最後看榜, 發現這個"中國場"的意思可能其實是吉司機那個時候這個詞的含義

結束後圍觀出題人被掛起來裱

下午圍觀高三結束戰鬥(淦哦我也高三了)

6.8

zcl&鴿子王的題

多是我這近期打過的最亂的一場比賽

上來發題

A題沒數據範圍(黑人問號.png*1)

B題沒明確要求啥

C題看上去好像沒啥鍋

C題只有題面樣例, A/B題只有大樣例(什麼玩意)

問了一下A題數據範圍的事情, 獲得的答覆包含最大數據範圍以及一句:

保證數據有區分度

黑人問號.png*2

因而更正, 重發題面

A題有了一個看上去靠點譜的數據範圍, B題好像猜的題意是對的, 樣例不改

自閉了一會, 想了個沙雕莫隊解法, 袁爺爺在裙裏說A題數據範圍可能會炸 long long, 然而獲得的答覆是"數據隨機, 沒事"

想了想感受數據隨機的話好像暴力莫隊指望是 \(O(n\sqrt n \log \log n)\) 的, 感受靠譜多了. 好像挺好寫的, 先看看B題算了

發現B題的 \(O(n^2)\) 作法挺沙雕的, 因而就寫了

寫完發現過不了第三個大樣例

這 \(O(n^2)\) 暴力是裸的啊這咋錯啊

自閉到了離結束1h的時候被zcl告知樣例假掉了

黑人問號.png*3

趕忙回去寫A題倍增莫隊, 20min寫完測第一個樣例假掉了

媽耶我馬力這麼假的嗎?

打開發現這樣例 \(n=300\).

黑人問好.png*4

根本手調不能, 因而靜態查錯, 未果, 尋病終.

出分A題保齡B題C題幾乎全場同分

下午調了一下午發現有個地方乘法沒開 long long 外加倍增的時候走到第 \(n+1\) 個位置然而默認值爲 \(0\) 因而又跳回去了...

一杯茶，一包煙
一個破題調一天

6.9

開學了...

網易雲+osu!+收拾東西

順便想起我還有這麼篇博客因而就更新了一發

6.10&6.11

咕咕咕

6.12

別人開學了...

早上把原來宿舍裏的東西遷移到新宿舍

發現開學的時候掛蚊賬是個錯誤...還得拆了重來...

新宿舍在2樓然而是在對面樓...因而得先從 4F 下到底而後再上一層qaq...

原本打算集裝箱運送然而發現東西好像並無一整箱w...

搞完了以後發現還得給那羣去廣州了的神仙們搬東西

然而定位失敗QAQ...

沒恰飯就回去考試, 又墊底了

A題沙雕的我想了個 \(O(m\sqrt \frac n {\log n}\log n)\) 的LCT+定時重構...寫了半天被卡成了暴力分...

B題好像是個壽司晚宴相似物, 沒時間寫了

C題猜了個性質, 發現有 \(80\) 分, 結果性質沒用好FST了...

中午又沒恰飯跑去搶救神仙們的東西, 累癱了

搶救了一個午休

沒有飯恰沒有覺睡沒有學上

這個社會正在極嚴厲地懲罰不讀書和沒有機會讀書的人

QAQ...

下午想了想能不能把A題增強成只能LCT定時重構來作, 未果, 尋病終.

想起ckq推薦的MTT和單位根反演, 發現挺好玩的

第十節課終於能夠出去浪了qwq...做死和ckq打羽毛球后果真膝蓋更難受了...

晚飯總算是恰上了

好累啊QAQ...

6.13

上午打了場模擬賽, 又墊底了.

A題sb原題, 全場切

B題sbLCT, 全場切

C題寫了個xjb優化, 正解線段樹合併. 這個漏洞百出的沙雕程序賽時竟然拿了 \(90\) 剩下一個點仍是由於數據錯WA的...

ckq因爲和數據不一致的沙雕題面以及沙雕出題人寫的沙雕假標程保齡了, 然而其實是切了...默哀...

下午各類修C題的鍋+對着空氣懟出題人

順便寫了那個從PKUWC2018就一直鴿着的Minimax, 發現實際上是sb題(我好tm菜啊/kel)

晚上zcl給了個神仙題, 想了個巨暴力的作法, 題解還沒看qwq...

6.14

早上打算想辦法銷燬掉那個一直在浪費我錢的評測機結果被老爹查水錶了qwq...

上午打了場模擬賽, 又墊底了

開題以後發現是達潤劉當時說要出的毒瘤題, 果真既有仙人掌又有Burnside...然而都不會...

A題是個sb送分題, 咋寫都能過

B題仙人掌, 開始想跑路, 想了想感受好像是個LCT, 總以爲和同色邊數量有關然而不太會算...最後仍是跑路了

C題好像是個神仙Burnside, xjb推式子推錯了好幾波QAQ...推出了一個假的 \(n\log^2n\) 的NTT優化倍增好像 \(10^6\) 不太能過, xjb YY了一下搞了個倍增到第 \(i\) 層的時候只計算 \(\left \lfloor \frac n {2^i}\right \rfloor\) 的東西好像複雜度變一個 \(\log\) 了...跑了一下 \(10^6\) 的預處理髮現只要 \(0.2\texttt{s}\) 差點感受本身穩了...結果寫完跑了發樣例發現假掉了qwq...

而後各類推式子, 中間搞了個相似 \(\exp\) 的東西, 寫完多項式板子發現又假掉了...改了改發現好像又變成無限等比數列求和了? 求個逆就完了? 算了算仍是假的...輸出了一下中間變量發現沒啥問題, 最後終於發現分母位置在內層和式裏面而不是最後除以 \(n\)...又畫柿子最後搞出來了個 \(\sum\frac {F(x)^k}k\) 的形式, 上了個 \(\ln\) 以後終於在比賽結束前 \(10\texttt{min}\) 的時候過了全部樣例QAQ...

開 O2 測了一下極限數據, 好像 \(1.2\texttt{s}\)...感受怎麼着也得有 \(10^5\) 的 \(80\) 分因而就交了

最後在B題上交了個 辣雞仙人掌池沼藥丸!!!!!! 就溜溜球了

出分以後發現A題和C題都A掉了?

發現好像是由於我C題測時的時候是手粘的樣例因而就算多了...實際上恰好 \(0.9\texttt{s}\) 穩穩低空飛過

下午準備講題的時候被母上拉去談人生了...談了半個下午回來以後發現他們都阿克了...

B題果真和仙人掌P點關係都沒有, 算同色邊數量直接容斥就完了

我好tm菜啊...

6.15

一杯茶，一包煙
一個破題調一天

做死寫了一發小園丁與老司機, 一邊糾結怎麼實現比較好一邊調, 斷斷續續調了一天...

中間瞭解了一下廣州的題意, 感受考Bluestein不是很行

晚上xjb逛博客園的時候發現了一個學弟, 而後在TA的友鏈裏DFS到了好多學弟(妹?)的博客...

掛一我的

chr: 我以爲應該和他談談人生

怎麼這羣學弟們如今就會手寫平衡樹+推反演了啊...他們好強啊qaq...

順便發現好像因爲他們的緣由這邊機房能夠不手動加Cookie正常登陸cnblogs了wwwww

發現有人用指針寫線段樹, 意識到個人寫法再這麼下去估計要失傳因而就寫了一篇關於個人線段樹寫法的博客qwq...

6.16

上午考了場模擬賽, 又墊底了

打開看發現A題又要維護連續機率分佈, 直接跑路

B題要求的是...本質不一樣子序列個數? 這咋求啊qaq...

C題...誒這不是某谷月賽原題的原題麼?

算了C題留着最後搞吧...搞搞B題試試qwq

自閉了一個小時發現這玩意能夠對於全部字符記錄Trie上有多少結點有這條出邊而後就能夠 \(O(1)\) 轉移了. 好像很棒棒的樣子能 \(O(n^2)\) 了. 因而按照套路搞成矩陣嘗試亂搞. 然而這數據範圍有 \(10^6\) 怎麼tm亂搞啊qaq...差分?

發現這破矩陣好像只有兩行兩列是有用的, 能夠 \(O(\Sigma)\) 轉移出下一個前綴和矩陣, 逆矩陣的形式好像也相似?

然而逆矩陣好像須要倒着乘才能把前綴部分幹掉qwq...

算了算內存, 發現這個出題人很是惡意地把字符集出成了大小寫字母因而須要 \(10\texttt{GiB}\) 的內存...

那我每隔 \(25\) 個存一個好了吧...反正轉移是 \(O(\Sigma)\) 的...

然而意識到轉移矩陣前綴和和逆矩陣前綴和乘起來的時候要 \(O(\Sigma^3)\) 的時間複雜度...這個值很是SXBK地有 \(140608\)...跟 \(n\) 差很少了...

感受跑得比暴力還慢好像不太星因而交了個 \(O(n^2)\) 的暴力上去...

最後果真沒時間推C題了

出分一看怎麼保齡了啊? 這破暴力還能寫錯的啊?

下午嘗試改改B題暴力然而自閉了好久...式子和Cage是同樣的然而就是保齡...

因而就推了一道在學弟博客裏看見的題, 推了一個小時好像推出來了

問了問Cage伯努利數還有沒有啥別的用處, 而後他丟了個斯特林數求天然數冪和的式子給我qwq...

試着用斯特林數代替伯努利數作那個題, 又自閉了qaq...

中途詢問了一下某個學弟關於下一屆的狀況以及某Linux問題...ta說只有一臺Linux仍是強者優先...並且下一屆好像沒有會修電腦的

我以爲沒個會修電腦的這不太行啊...

晚上打算作購票, 然而發現本身科技好像不夠qwq...自閉了...

6.17

上午考了場模擬賽, 又墊底了

A題是個看上去能夠DP的東西, 然而數據範圍好像很是玄妙還帶一個下界...

B題是個特殊圖求最大團, 然而覺得是弦圖求最小團覆蓋因而就搞了個最大獨立集上去...寫了一半就剩下主函數了意識到我作的不是這個題T^T...最後暴力跑了qaq...

C題是個沒見過的船新操做, 同樣暴力跑路了T_T...

結束後發現本身sb了, B題等於一個矩形覆蓋, 掃描線一下就完了, 淦

A題複雜度 \(O(n^2/k)\) 因而 \(k\) 有下界, 好假啊...

改完題意識到雅禮集訓還得準備交流用題...然而發現無論怎麼樣都會被碾十分絕望qwq...

最後勉強找到了兩道數數題好像沒啥人作的qaq...

Cage: 當你發現你會的東西是一我的的真子集的時候

6.18

上午考了場模擬賽, 又墊底了

A題是個看上去像斜率優化的東西...woc我好像將近一年不打已經不會斜率優化了啊qaq...貢獻是個一次函數是否是要切個半平面交出來來着? 我咋記得是點啊qwq...上個李超樹? 數據範圍 \(3000\) 平方帶 \(\log\) 跑不過, nmd, wsm. xjb寫了個僞裝是斜率優化的東西, 理論上能夠拿 \(O(nk)\) 外加特判的 \(70\) 分? 正解是否是wqs二分啊? 我咋以爲這沒凸性啊?

B題看起來好像是個莫反的樣子? 推式子推了一年, 平常推到一半發現作的不是原來的題了...最後推出了愈來愈奇怪的東西好像作不下去了, 然而仔細一看發現式子已經能夠 \(O(n\log^2 n)\) 求了qwq...寫出來發現跑得飛快

C題是個NTT優化DP的樣子, 無腦裸上 NTT 好像 \(O(n^2\log n)\) 能夠 \(50\) 分的樣子然而卡好上下界的暴力DP是 \(O(n^2)\) 的然而少個 \(\log\) 也不能多拿分

想了想感受A題的斜率優化一點也不穩, 因而又加了個特判數據範圍跑暴力

出分發現 \(35+100+50=185\), A題果真掛了

仔細看了看發現不太對, 原來沒加局部暴力的程序能拿 \(40\)... 白扔 \(5\) 分

發現A題果真是wqs二分好像wqs論文還專門證了這個題的凸性

下午對着斜率優化自閉了一下午最後發現是運算符優先級問題致使程序把斜率算錯了QAQ...

晚上發現一道學弟考試作的神仙指望DP, 和zcl自閉了一節課此次真被學弟錘爆了

最後晚二過半的時候發現蚊子已經開始在機房裏成羣抱團了(/jk)因而晚三和蚊子鬥智鬥勇...

6.19

坐車去雅禮

高鐵站上的時候發現身份證在學考的時候扔在機房了, 完蛋

我莫得身份

路上連高鐵 WiFi 趕 ddl

平均 3min 掉線一次, 掉線一次耗時 1~2min 重連...自閉了

晚上的時候到賓館, 路上忽然被 zky 面基

辦入住登記的時候覺得教練讓我暫時離遠一點, 因而就無比滄桑地坐在馬路牙子上打開筆電開始肝 ddl

最後終於接到了教練的電話qwq

晚上忽然被髮衣服, 發現只有兩件並且要求必須穿(woc早知道不帶那麼多衣服了)

洗了洗就睡了 ddl 還沒肝完

6.20~7.1

很是抱歉, 這部分鴿掉了

6.28晚上被告知爺爺病危要早點趕回去, 6.29就走了

中間沒改簽到二等座因而趕忙坐一等座回去了

7.2

雅禮的其餘人也回來了

列了一下NOI前要填的坑

作了作循環之美髮現到最後不會Min_25篩以外的算法篩了, GG

7.3

上午原本在掙扎用杜教篩之類的簡單篩法算循環之美

十點的時候忽然被叫走說要回趟家

感受已經猜到發生什麼了

果真爺爺走了

還好提早回來了...否則爺爺清醒的時候就見不到我了...

下午背了背筆試, 作了作UOJ的三套筆試題結果都沒1A

7.4

上午打了場xsy的比賽, 又墊底了

A/B題打了個 \(30\) 暴力, C題打了個暴力沒過樣例可能理解出了誤差

結果A題還被卡了複雜度保齡了...字符集只有 \(2\) 因而用SAM構造就能跑過去qaq

因而只拿了 \(30\).

神仙wty把C題A出來瞭然而複雜度是假的又被卡掉了

下午改題, 把A題A出來就跑去作NOI題了

泳池推得有點自閉

最後寫了個起牀困難綜合症就溜溜球了

晚上發現LNR發公告了, 喜大普奔

UOJ No Round

7.5

xsy沒比賽, 因而考了一套來源不明的題, 又墊底了

A題沙雕常識題, 隨便一個Trie圖矩乘就過了

C題沙雕線段樹, 隨便寫寫就過了

B題神仙狀壓, 不會斯坦納樹因而寫了個裸最小生成樹就跑了

下考以後B題全場 \(50\) 分就我 \(10\) 分...墊底了...

下午NOI水題瞎β作

寫出來了個膜法森林/軟件包管理器, 嘴了個矩陣遊戲

打算寫個三叉神經樹然而鴿了

晚上打算fix一下之前打了 \(44\) 分的蔬菜, 然而喜聞樂見思路斷了

7.6

xsy有比賽然而輪到休息日了qwq...

稍微看了看題

如下是一些無實力嘴題選手的平常:

• 啊這個A題怎麼這麼神仙啊
• 啊這個B題...差點覺得直接矩乘就完了...nmd爲啥有取 \(\max\) 還有取 \(\min\) 啊
• 啊這個C題...woc什麼玩意溜了溜了
• 啊這個A題...好像選了一個就至關於把網格切開了啊? 那豈不是和chr搬的某個題同樣咯? 好像很能作的樣子複雜度也沒啥毛病
• 啊這個B題...分塊? 找第一個被重置的位置? 找着第一個越界位置也不行啊後面無法更新啊草
• 算了就這樣吧溜溜球了

調了調蔬菜, 發現sb的我多建了一層表明我菜的點, 把一血有效期放在最久就能夠了...去掉就是沙雕貪心了...

而後還沒去掉已經用完的蔬菜T了一發

我真tm菜

由於天氣就像我同樣特別涼因而打算和霹靂虎交♂涉一下改到下午活動...然而霹靂虎不見了(血虧×1)

晚飯出去的時候發現開始下雨可能晚上也不能活動了(血虧×2)

作了作LNR1的筆試, 又沒有1A

晚上作LNR2筆試, 好像阿克了

中間發覺這東西最低分 \(50\), 因而就打了個全X的文件打算交到LNR1的筆試上然而腦抽交到了比賽裏...因而就多交了一次罰時炸掉了T_T...

7.7

LNR#2的Day 1

然而遇上爺爺出殯因而並不能打完

開題感受三題都不太會

A題區間連分數??? B題神仙DP??? C題神仙計數???

一直在搞A題的式子, 發現這玩意怎麼搞也搞不成線性的

冷靜分析了一下發現A題能夠分子分母分開求

搞了搞發現此次線性了能夠直接線段樹+矩陣跑一發

看輸入格式的時候發現怎麼lastans有兩個啊?

意識到這破題原本就讓我輸出分子和分母然而我剛纔推式子一直按一個總體推的, 草繩

等等這題面怎麼加粗寫着最簡分數的分子分母啊? 這咋約分啊淦

不對我原本是一個最簡分數而後我再加一個整數爲啥須要約分啊?

冷靜在草稿紙上寫了兩筆發現須要約分是騙人的...

寫完一遍過大樣例好像還行

而後想了想可能C題能寫個沙雕 \(40\) 分

B題的暴力不太能寫的樣子...可能能寫個費用流?

十點多被叫走, 發現夏令營報到因而外面在堵車, 門口等了快半個小時纔等到來接的表姐

下午四點多滾回來把上午寫好的代碼交上去了, 好像沒有FST

發現高二學長們在調考, 康了康題發現我個菜雞好像不太會

讓神仙 Asttinx64 康了康B題結果被他秒切, orz

感受離散化完了有些細節要處理的樣子qwq...

C題好像還挺能作的, 數據範圍出的特別小隨手容斥一下DP就完事了

A題什麼神仙玩意, xjb猜了幾個結論仍是不太會

晚上圍觀神仙 Asttinx64 寫 Node.js, 打算先寫寫冒泡排序的 \(O(n^2)\) 解法然而未果尋病終...我好菜啊

7.8

考了場xsy模擬賽, 又墊底了

感受A題C題都不太能作好像連暴力都打不出因而就肝B題

肝了一個看上去很妙妙的作法因而就打上去了

打上去信心滿滿覺得能A而後保齡了

然而時間是八點到一點因而並不能恰飯

還好在隔壁機房有去雅禮以前的存貨因而就拿出來分掉了

下午調了一下午B題發現好像這個作法確實是假的qaq還好不是我寫掛了

自閉了以後發現A題可能更好搞一點, 因而把A題阿掉了