原題傳送門 前置芝士：斜率優化 不會的可以去杜神博客學 這道題我考場上只會拆點跑最短路的70pts做法 后來回家后發現錯誤的爆搜都能拿滿分（刀片） 還有很多人\(O(mt)\)過的，還是要堅持寫正解好不好 我們先考慮\(O(mt)\)的暴力dp，先不考慮總時間對煩躁值的影響，設\(dp ...

day-1 廣二真好看QAQ （要是我也能在這里讀書就好了） 提供的餐飲好評QAQ 發現室友是雅禮集訓時候的室友，衡水小姐姐zyn。 但是寢室沒有網沒有信號沒有桌子真的不良心啊...... 發現小賣 ...

Day -18 被各路julao們輪番吊打…… Day -12 鴿子F發布了筆試題庫，然而並沒有 “MLE全場記零分” 的操作 Day -8 廣二體育館機器裝配完畢，誤闖開幕式表演排練場地 Day 0 報到 （前兩天和boshi在討論明年我們校舉辦NOI時要在報到現場兜售NOI主題 ...

NOI 2019 游記 Day 0 ​ 筆試，貌似連座位都不限制了，真的不防止開黑嗎？？ ​ 不過反正都是送分，這也都無所謂了，開心就好。 ​ 看到試機賽有交互題，似乎明白了些什么…… Day 1 ​ 一眼看到沒有交互，放心了許多，開場看這個 \(t1\) ，果然按照傳統是簽到題，花了 ...

本來想寫退役記的，結果也確實退役了，但由於某種原因，所以： 非常抱歉，這篇文章鴿了。 ...

題面 https://loj.ac/problem/3158 題解 $orz$ $AYSN$ 考場上秒出費用流$64pts$的奆神 我想這道題的時候在廁所，一開始想到費用流了，但是后來又想了 ...

7.10 離NOI只有不到一周了。。 其實自己還有好多不會的東西，比如常系數線性齊次遞推，BM最短遞推式，PAM回文自動機，支配樹。。。 先把心態放好，不會的題大不了打暴力。把之前學的東西好好復習一遍，之后可能會盡量抽空學一下常系數線性齊次遞推。 最近的幾場模擬賽狀態還可以？希望能繼續 ...

7.16 NOI D1 從同步賽開始更起好了 先看了一圈題目，發現T1非常可做，二次函數因為對稱軸在\(x < 0\)的地方所以有跟一次函數類似的單調性，搞個單調隊列維護一下似乎就可以了。大力碼碼碼，過了大樣例就沒管了也沒有拍。 然后T2和T3感覺都不太好做？ T2迷迷糊糊想到 ...