10 2024 档案
摘要：原来一打完马上写了。 写了半程地铁。 手机太卡，后台卡没了。 果然八年前的手机已经该退役了。 Day -2 最后一场模拟赛了。 因为是全真模拟所以机房里围了板子。 注意到前一天训练记录刚写过不要一直盯一道题做，但是这场还是磕T2磕了三个多小时，输。 于是打完心态很崩。 一场一场打下来最后一场信心终于
阅读全文
摘要：上午 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)\) 做法。 最开始有
阅读全文
