小铭同学lym

摘要： [笔记]斜率优化 P0 前言 本来应该早就写了，直到前两天模拟赛又斜率优化的题，才重新学习了斜率优化，故有此文。 P1 斜率优化用来做什么样的题目 适用于把$O(n^2)$的线性dp（就是只有一维）优化成$O(n)$或者$O(n\log n)$。 P2 斜率优化的不等式 不妨先看一道例题。 不难设出 阅读全文

摘要： [总结]2023-1-7B组模拟赛 P0 前言 感觉比赛状态回来了，但是思维还没上来。 P1 心路历程 又是先全部看题。T1有点奇怪，没有多想。T2看到数据感觉有70pts的 $n^2$ dp。T3准备好50pts最短路乱搞。T4明显有暴力35pts+循环节35pts，最后30pts没看出来。 先打 阅读全文

摘要： [总结]2022.9.24 挖土机杯 CSP-J 组模拟赛 R1 P1 赛时情况 看到T1，显然是道白给。~~但我想了一会~~ 。依旧先把题目读完。 T2有点模拟的样子，但又有点简单；T3显然dp；T4连乱搞都不会。 稍微冷静一会，比赛只有3.5h，平常都是4h，所以赶紧打起来。 T1简单的枚举中心 阅读全文

摘要： [笔记]浅谈分块 0 前言 分块真的是一个很好的思想和数据结构。它是一种优雅的暴力。 ——LYM 1 分块入门 一般来说，分块解决的是在序列上的操作问题。在某种情况下，它可以运用一些简单的操作来解决一些线段树\树状数组\树套树较为恶心的题目。 用一道例题来引入吧。 数列分块入门 4 就是要设计一个支 阅读全文

摘要： [总结]2022-8-13模拟赛 P1 赛时情况 T1感觉好像很简单，但只会50分的暴力。 T2想到了建图，然后对于环的情况似乎很难处理~~（前两天刚学的拓扑排序就忘了）~~ ，于是打了41分的不带环的情况。 T3、T4准备xjb搞。 结果T1的暴力打了将近两个小时（主要是细节没处理好，只好重构代码 阅读全文

摘要： P1 赛时情况 开赛的时候比较冷静，但看完题目后就废了……先去打了T4的暴力。 打的时候有些小细节想了很久，时间感不足，而且打代码速度不够快。下次要果断，先到什么先别想太多，先打会，再调。 回去打T1暴力和表，中间好像还推了会T3。总之，T3暴力一打完，我就去打T1的表了。搞得差不多，手贱乱按文件被 阅读全文

摘要： 0 前言 四边形不等式是用来优化区间dp的，它可以让 \(O(n^3) \to O(n^2)\)。所以考虑一道区间dp的题是否要用四边形不等式优化，看 n 的范围。 1 四边形不等式怎么用？ 当 \(a \le b \le c \le d\) 时，满足 \(f(a,c)+f(b,d) \le f(a 阅读全文

摘要： 今天超长发挥，状态回升了。两个组混战Rank11。 P1心路历程 赛时 看到T1，觉得就是模拟。如果是其他，也不知道怎么写（事实证明，真的是这样，正解是：平衡树/27棵线段树/27个树状数组）。 T2一下子就知道是博弈论，但是由于受水平限制，不会打正解。花了大概50min找规律，找了5个规律。准备打 阅读全文

摘要： 春节后第一场比赛，状态不好。 P1心路历程 赛时 看到T1马上想到了勾股定理，但没有很好的做法。T2认为是比较好拿部分分的，T3认为可以转化为树形dp来做，但确实不可以。T4也实在没有什么好方法。 前两个小时一直在干T2，用了封装。后面先把T4的打表写完，然后想T1。想到了打表和搜索，但没有想到把两 阅读全文

摘要： #[总结]2022/1/22 P1心路历程 赛时 开题看到T1，直接放弃。（因为恶心的题目要求导致暴力很难写）然后看T2，一开始看到觉得很疑惑：输入数据呢？？？然后反复读了几遍题，才发现输入数据（或者说是需要的数据）是要自己手推的。反应还算快，主要是之前见过这个类型的题。 花了一点时间，想了一下。发 阅读全文