Lyrella Reynolds

摘要： 考试 开考直接看题，欸这个 T1 怎么这么 hard？然后直接跳过去读了后面的题，以为难度降序排序（？），非常神秘。但是我还是先老老实实想了一下 T1，就一下，然后我发现直接暴力的高维 dp 优化一下就行了，那好吧 T1 还是你 T1，秒吃！看 T2，以为模拟就过了，然后最后一个大样例 T 飞，发现 阅读全文

摘要： 考试 没啥好说的，先被 T1 吸引了，想了 5 分钟发现确实是衣果出来的签，然后就先去上了个厕所回来就开写，结果因为不知道 set 是不可重的搞了半天才换成 multiset。后面还有一些错改了很久，写完已经过了快两个小时了。然后读了后面的题，感觉除了 T3 都可做。先看了 T2 感觉是扫描线一样的 阅读全文

摘要： 考试 正常通读题面，感觉怎么全是计数题啊？！事已至此，顺序开题。花了 15min 想好 T1 然后去茅厕顿开。回来写了 20min，然后后缀的信息处理写挂了调了快 20min 后面又检查了一会。一直到 9:30 我才过 T1，有点难崩。开 T2，感觉不太可做，用了快 10min 乱想，后面一直在想 阅读全文

摘要： 考试 听说题要比之前的简单一点，这样啊，那就顺序开了。先通读了题面，一共花了十分钟，然后开 T1，感觉挺神秘的不知道要考察啥，于是就准备乱搞，中途顺便茅厕顿开了一会，开考后 40 多分钟才过了 T1，然后开 T2 发现是性质题于是一顿手摸在 9:20 左右也过了。然后日常被 T3 卡。发现自己每次不 阅读全文

摘要： 考试 通读题面，然后决定大致按顺序开题。10min 后去厕所茅厕顿开了一下，顺便想到 T1 直接时光倒流，回来用了 20min 写完并验证了正确性。然后用了不到 10min 找到了 T2 的一些性质，感觉很有用，于是继续思考如何做。因为对团的计数应该是只有指数级算法的所以我在思考折半搜索和爆搜剪枝。 阅读全文

摘要： 前言 补发一篇一个月前写的题解。 题解 神仙题，弱化版是 AGC055D。 首先观察数据范围，发现 \(n\) 很小于是考虑高维 dp 或者 状压 dp。在 dp 前我们需要去寻找一些性质，考虑怎么样的序列是合法的？我们尝试用一些必要条件去刻画它，这里引用某选手说过的一句话：必要条件多了就可以变成充 阅读全文

摘要： 上午考试 本来是准备通读题面的，然后看 T1 好像有点简单就稍微想了一下然后就会了，于是就先写了，继续读题，然后看 T2 好像有点简单就稍微想了一下然后就会了，于是就先写了，然后 1h 拿了 200 后面脑子抽了 3h 纯坐牢了，拿了小于 100 分的坏成绩。 估分：100+100+20+10。实际 阅读全文

摘要： 暑假 复习了一下 oi 的东西，打了一点比赛，随便写了一些题，这些题以数学为主并且不算太难。注意是为了练一下我的思维。然后打 CF 的情况还行吧，每场能做四到五道，然后有的题太难就没管。文化课倒是没碰，看书的话也没怎么看。 总结 前面讲了计算几何并且给了时间消化，然后我为了熟悉那几个相对比较重要的东 阅读全文

摘要： 前言 smb 给我们讲了两天计算几何，然后我写了很多题，现在已经能熟练地用一些东西了，后续估计会抽时间稍微复习一下比较重要的板子，于是今天就准备把做题记录写了。在放题之前我先把板子放上去。 平面最近点对 自适应辛普森法 二维凸包 动态维护凸包 闵可夫斯基和 旋转卡壳 半平面交 最小圆覆盖 现在就可以 阅读全文

摘要： 考试 开考后通读题面，T1 秒了，T2 是衣果出来的 ds，T3 是计数，T4是......唉好像做过。T4 是模拟最大流，之前还考过好几次。之前因为种种原因我没能场切于是今天先写了这道（埋下伏笔），然后发现过不了样例，于是写了拍子发现是样例挂了。这里吐槽一句：smb 为啥要手打样例？ 新的样例下发 阅读全文