docxjun

摘要： 上午 NOIP模拟 A 简单题。 类比树状数组，反向做二维前缀和。 在数组中对于左上角为{x_1, y_1}，右下角为{x_2, y_2}的矩阵实现+k操作。 只需要在{x_1, y_1}，{x_2 + 1, y_2 + 1}位置+k，{x_2 + 1, y_1}，{x_1, y_2 + 1}位置- 阅读全文

摘要： 上午 NOIP模拟赛 最近每天上午都是模拟赛了，感觉每打一场信心都少了。 确实有全力认真打， \(4\) 个小时不是磨洋工过去的，但是有时候就是不能想出来。 思维题也太电波了。 A 很厉害的dp技巧题，基本是会这个trick就会吧。 \(O(nm)\) 的复杂度可以过掉这个弱化版。 对于几个数加起来 阅读全文

摘要： 上午 NOIP模拟赛 A 猜了结论。 一个一个数做。当前这个数插进去的时候，设前驱为pre[i]，后继为nxt[i]。 设 \(x = max(a[pre[i]], a[nxt[i]])，y = min(a[pre[i]], a[nxt[i]])\)。 则： 当 \(a[i] > x\) 时，\(a 阅读全文

摘要： 10.11 补题专题 补了9号的题。 晚上旷竞赛课（请假了）去排运动会开幕式，在学校操场大声唱了海阔天空/oh。 合唱团佬说我可能只低了2~3个音，赢。 嗓子哑了，输。 10.12 上午 noip模拟 A 是一个前缀和预处理的计数。场切了。hloj上过了。 但是最后在联合评测的评测机上MLE了，最后 阅读全文

摘要： 下午 提高组模拟 省流：又被lyy吊打了 晚上 订正 A 神秘猜结论题，场上少猜了一点挂了 \(18\) 分，遗憾。 结论：\(ans \in [0, 3]\) \(0/1\) 可以直接判。\(1\) 的情况就是存在一个前缀 \(a_{1, i}\) 满足出现的数是 \(1\) 到 \(i\)。 \ 阅读全文

摘要： 下午 cf A 结论：排序后从前往后做就是对的。 感性证明：考虑把做完平均的式子通分，发现在a、b做完后分别和c、d做平均比ab、cd各自做平均更优。 于是要让更大的值被除的次数更少。 B 签到题，考场还是写挂了，今天码力差。 挂在 while() 动指针的时候没有判右边界，似。唐诗程度不亚于数组开 阅读全文

摘要： 10.2上午noip模拟 比赛是8:00开始的，人是8:40起床的。 T1 猜了结论，秒了。 结论是，一开始按照倒序排，连续是 \(1\) 的段 \(reverse\) 成正序。这样逆序对最多。 感觉做法太简单 \(O(n \log n)\) 肯定不放。于是想了 \(O(n)\) 做法。 最开始有 阅读全文

摘要： 上午 whk 下午 noip模拟 T1：结论题。考场想不出来。 只需要顺序做第一个1前的数。 原因：考虑三个数时的情况。 顺序是 \((a^b)^c\) 或者 \(a^{(b^c)}\)。 相当于，比较 \(b^c\) 和 \(bc\) 的大小。显然有： \(b,c \geq 2\) 时，\(b^c 阅读全文

摘要： 23 上午 whk。 辅助角公式。 诱导公式。 23 下午 莫队：原序列分块。 询问排序：第一关键字为左端点所在块的编号，第二关键字为右端点编号。 回滚莫队：适用于增加或删除操作其中一个复杂度较大，但另一个较小的情况。可以做到只使用一种操作。 排序后按照左端点的块编号一块一块做。 排完序后，同一块内 阅读全文

摘要： 上午 短时模拟赛 菜麻了，一道都没做出来。 T1： 组合计数题，考试时候自己的方法很难做。 注意到枚举区间来换会算重，考虑枚举有改变的区间，钦定两端一定换。 下午 fsz初赛模拟 使用 g++ 编译 C++ 程序时，生成调试信息的命令行选项是 -g Linux中，kill杀死未响应的进程。 阅读全文