Lyrella Reynold

摘要： 前言 补发一篇一个月前写的题解。 题解 神仙题，弱化版是 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 为啥要手打样例？ 新的样例下发 阅读全文

摘要： 考试 早上开题耽误了一小会时间去卡常，然后开 T1 和 T2，发现 T1 可以写一个比较复杂一点的东西然后优化，T2 也能写一个二维的 dp 然后可以类比一个我见过的多项式的方法做。我先开的 T1，然后比较快写完了，但是因为细节有点多调了 20min 没调出来于是考虑重构代码。重构之后很快做出来了， 阅读全文

摘要： 考试 8:29 才发的 down，原因是我们的黄巨睡着了，难崩。先读读题想一会儿，发现 T1 需要三个 ds，大概是一棵动态开店线段树和两棵果的平衡树，还有一些细节需要用几个 map 维护一下。想明白后看 T2，发现题没读懂，感觉是题面描述不清，然后在 q 群里面问，等了很久（前后一共 30min） 阅读全文

摘要： 总结 这段时间听了很多课也做了不少题，因为之前有部分讲课的人都向我咨询过情况或是查看过我的做题记录，所以这段时间的讲课对我来说难度非常合适，并且我能够进行较为充分的思考也场切了不少题。然后每次给的题都不算少，而且也比较有难度，于是我最近的时间就基本都花在了追赶做题进度上面了，对题的总结都是抽时间完成 阅读全文

摘要： 前言 前几天 jeefy 来讲数学，找的题目困难，讲课内容困难。下来做了不少题，于是准备写一下博客复习一下，这篇博客以沉浸式推式子为主（？） 但是因为博主太懒导致周内没补完，于是留到了后面补（） 这里只放了笔者认为比较有价值的但不包括之前已经写过的题。 数列求和加强版 在开始前我们可以先判掉 \(a 阅读全文

摘要： 总结 这周前两天听了数学后面又听了 ds，这两个板块我觉得是目前对我来说最重要的，因为我现在决定把数学的优先级改成最高，然后 NOIP 这几年的 T4 也全部考的是 ds，所以这周的课都很重要。jeefy 讲课前咨询过我讲什么内容，所以这次讲的数学感觉大概是按照我的节奏来的。jeefy 讲的内容大概 阅读全文