原题传送门 前置芝士：斜率优化 不会的可以去杜神博客学 这道题我考场上只会拆点跑最短路的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迷迷糊糊想到 ...