随笔分类 - 游记与随笔
摘要：7.30~7.50 啥也不会，摆大烂。 8.00~8.30 T3应该是经典容斥，但是转移顺序怪怪的。 似乎走到每个点的组合唯一，然后组成新的坐标系就能做了。 8.30~9.50 细节比较多，调了半天。 10.00~10.20 写了T2的n^3. 10.20~11.30 考虑依次加入数字，那么每个位置
阅读全文
摘要：时间规划 8:30~8:42 题看起来都比较抽象，T2送了60分的康托展开，直接就写了。 8:45~9:02 T1的答案是2，且一定有上升和下降，手玩了一下发现解唯一，因此直接就有40分。 9:02~9:20 打了个表发现上升的和下降的合为n且互质，那么可以优化到。
阅读全文
摘要：考试安排 8.30~9.10 T2是交互，看起来很好玩。 T3是数论，T1不会。 9.10~9.30 T3的45看起来很好，就是空间有点卡，拆了一下贡献就够用了。 9.30~10.40 想了个的做法，但是只有20分。 10.40~11.20 想T1，感觉可以维护连续段，但是修改的时候分裂的
阅读全文
摘要：时间安排 8.30~9.00 看完题，T1是博弈，后两题是数据结构，T2一看就是lxl题。 前两题没什么思路，先看T3. 因为题面的BFS序性质良好，考虑用直接维护BFS序列。 这样轮换可以直接把最后一个数放在开头，用了一个平衡树维护。 这样，链可以直接做，完全二叉树因为树高所以也可以按层暴力做，一
阅读全文
摘要：感觉vscode不太舒服。 时间规划 8.30~8.50 看了一遍题，T1T3是常规题，T2很怪异。 先交了个T1的暴力20pts 8.50~9.20 先想了想T2的前两档，画了画图发现可以用最远点对算。 求了个凸包，然后可能需要旋转卡壳，为了省事直接暴力枚举了，感觉凸包期望不会很大。 9.20~1
阅读全文
摘要：时间安排 8:00~8:20 T2都没有？的时候可以O(n)dp一下，就写了。 8:20~8:50 第一档似乎就是爆搜，但是状态数，极限要跑3min，而且不会剪枝，就放弃了。 8:50~9:30 T3似乎有很多分的样子。 先写了个第一档的暴力。 9:30~9:50 直觉告诉我当
阅读全文
摘要：似乎小学六年的生活都平平无奇，现在回忆起来也并没有什么值得纪念的事情，那么就让故事从三年前开始吧。 七上 十八中历年的惯例是先军训，在军训的最后一天考试分班。 那是我初中前最后的夏天，也是最后一个无忧无虑的夏天了。 第一次见到班主任，就被她的威严吓到了，似乎和她在一起度过三年是非常恐怖的事情。 入学
阅读全文
