Lyrella Reynolds

摘要： 考试 正常通读题面，发现前面两道题比较可做。T3 挺神秘的，我猜那是子序列自动机 dp，T4 一道果的 ds 题。 开题顺序 2134，本来纠结了一会 34 先开谁，最后随缘了。几分钟会了 2 然后写了过了，通知要去体检于是中途耽误半小时，回来后莫名其妙就开始犯困，大脑无法思考。就这样硬撑了 1 个 阅读全文

摘要： 游记 考点 sccdqz，主场作战。前一天问同学是否要穿校服，得到肯定的回复，于是穿了校服三件套。下午 1 点半出家门，快到两点进的机房。 考前居然不允许写缺省源，不过无所谓。 开考后经典小朋友闹麻了，开始疯狂敲击键盘，跟疯子一样，有点招笑。我正常花费 20 分钟通读题面，期间秒了前两道，大概知道 阅读全文

摘要： 校运会 校运会！开幕式还是有看头的，我一直认真在看。主要是想着自己的高中生涯已经快过半，但是搞竞赛导致学校的活动一直没有什么参与感，于是还是认真看完了。和 kx 还有教主一起看的，很久没见到班上的同学，大家都很热情。节目还不错，但是也会有猎奇的表演，就当看乐子得了。现场还是很壮观的，这就是 cdqz 阅读全文

摘要： A 从两边贪心即可。 B 设 \(f_{i,j,0/1}\) 表示牌堆还剩 \(i\) 张牌，现在已经有 \(j\) 种有用的牌种，是否有对子的期望。转移考虑分讨新的牌是否有贡献，有什么贡献即可。 C 首先差分，现在一次操作就是一个位置加一个位置减相同的数。然后很明显答案有一个上界就是 \(n-1\ 阅读全文

摘要： 考试 开考看题，秒了 T1，感觉 T2 是简单 dp，T3 有点神秘不知道，T4 一眼有一个 \(\mathcal O(n^2)\)。于是顺序开题。T1 很快写了，T2 看了一个小时还是不会有点难崩，当时是很快想到一个 dp，设 \(f_{i,j,0/1}\) 表示还剩 \(i\) 张牌，现在凑了 阅读全文

摘要： CF2110D 求最小值的问题可以考虑转化成二分答案然后判断合法性。于是先二分答案，然后发现判断合法性本质就是判断连通性，因为是 DAG 于是考虑拓扑排序维护到一个点的合法最大值即可。 B 考虑 \(k=0\) 怎么做？我们直接按 \(y\) 排序然后扫描线即可。现在考虑 \(k\neq0\) 怎么 阅读全文

摘要： 考试 正常读题，然后顺序开题，发现 T1 是经典二分答案，然后拓扑排序做完了，验证正确性，然后开 T2，发现有点难不会做，观察部分分，发现有一个 \(k=0\)，然后顺着想到了 \(k\neq 0\) 的做法，验好了开写，因为没开 long long 调了 5min，T3 是计数，感觉很可做于是暂时 阅读全文

摘要： 总结 这周只考了两次，剩下时间都是自习。然后这两次考联考和 NOIP 模拟，我考得都很炸，大概总结就是这段时间有点飘、有点浮躁，看着题感觉简单于是就觉得随便考没问题的。但是两次都存在遇到简单题但是没注意到性质导致没做出来的情况，退一步，遇到自己能力范围内的题没做出来心有不甘，于是就死磕一道题。明明知 阅读全文

摘要： 考试 题好像很简单，优势在我（？）拿到题后一眼看出 T1，然后过到 T2，感觉是拆位啥的，继续看。T3 感觉是二分然后 dp 判断，然后 dp 感觉比较好做，T4 第一个想法就是先对每个点分类，然后去处理特殊的点，考虑一个内向基环树，我们从根到叶子处理，乘上组合数感觉就有 \(\mathcal O( 阅读全文

摘要： Operator Precedence sb 构造题，随便做一下即可。下面给出一种构造方案：\(2,-1,2,-1,\dots,2,-1,2n,-1\)。 列车员 简单计数题。 考虑第一问，直接我们将区间按照右端点排序贪心即可。 考虑第二问，我们首先可以离散化，把整个路线划分成若干段。我们先考虑一个 阅读全文