靡不有初，鲜克有终

被七天安排得超级满的国庆集训折磨得死去活来,总体来看还是不错的,就稍微总结一下吧

凉凉,刚才突然被安排要讲课,讲树上相关问题,我一个菜鸡能讲些什么啊.../抱头痛哭

签完到之后剩下两道题根本不会做,就写了两个暴力居然排名还比较高

T3暴力居然最后5mins才调出来,不过要不是一开始写了个最暴力的暴力有保底分可能心态就会炸掉,考场上就不一定能调出来了...

然后今天T3实在是太神仙了,根本看不懂,所以还没改

今天怎么回事啊，三道题全没拍然后全炸了。实际上三道题都写的是正解，结果T1挂8分，T2挂成21分，T3没调出来最后交了个暴力还莫名其妙挂成0分

最后检查发现T2居然是树状数组维护区间信息差分的时候后面那个位置负号居然忘打了，tm这么傻逼的错误居然还过了样例

还是只能怪自己太菜咯，今天考的这么差明天争取翻盘咯

今天没考好，半个小时写完T1之后就一直在淦T3。。。结果T2更简单，最后根本没时间写了，导致T2暴力也没写，自己yy的做法（实际上有95的做法）也没调出来

以后考试还是要稳一点吧。。。

感觉罗大神两天讲题的听课体验都挺好的啊

今天最后两题有点神仙，暂时还没放上来，完全消化了再填坑吧

今天讲课的内容还是比较和蔼可亲的,听课体验较好.除了最后一道神仙题(没放上来)之外其他的题都比较可做,不是太难.

今天考试状态不是很对...T1花了一个小时才写完;T2根本没仔细想正解,打了个暴力就跑了;T3也没怎么仔细想后面的部分分,大概想了做法但是懒得写了...幸好基础的暴力分都没挂,所以排名还是比较靠前

一开场心态就有点爆炸,一看到其他人都一眼秒掉了T1就开始慌了,导致根本集中不了注意力来想题,越来越烦躁.以后真的不能够这么轻易受外界干扰.心态方面通过接下来的模拟赛继续磨练吧

今天总体来说还行,该拿的分基本都拿到了

T1没有犯上次模拟赛T1的错,把细节全部想清楚了之后才开始码代码. 虽然多花了5-10分钟想清楚细节,但是总比花一上午调试最后还没调出来要好. 以后细节比较多、比较绕的题一定要仔细想清楚再动手,切忌像去年NOIp D1T2一样想个大概就急着打代码.

但是今天T3暴力和部分分没写出来很不应该,可能留给T3的时间还是有点少,时间分配还是有点问题.到了考试最后一个小时就有点慌,导致脑子很乱,以后最后这一个小时一定要调整好心态.

一些OI中NOIp范围内的数学知识(中间差分序列、插值部分有点掉线啊...)

一个长度为 $n$ 序列, 每个位置有 $a_i, b_i$ 两个参数,且$b_i$ 互不相同, 你可以进行任意次如下的两种操作:

1. 若存在 $j \neq i$ 满足 $a_j = a_i$, 则可以花费 $b_i$ 的代价令 $a_i$ 加一.
2. 若存在 $j$ 满足 $a_j + 1 = a_i$, 则可以花费 $-b_i$ 的代价令 $a_i$ 减一.

定义一个序列的权值为将序列中所有 $a_i$ 变得互不相同所需的最小代价.求给定序列的每一个前缀的权值.

$n, a_i \le 2 \times 10^5, 1 \le b_i \le n$