10月29日 小小犇的流水账

8:34:14

老师是不是喝酒了，怎么身上有着神秘的酒精味~。
又是新的一天，距离2018NOIP只剩11天（ ！）

~Are you ready for it...~

今天要和厦门一中的同学们进行友谊赛？（ 惊！）

 

14:32:49

早上的考试炸了。。 我一看到最后一题 小奇回地球 我立即就知道这一定是闫神（闫书弈）出的题目。可是最后一题的题目好像有点歧义，搞得好多人人都想错了，得出的结果和样例完全不一样（用老师的话就是 题目具有恶意性）

T1 其实就只是简单的贪心， 一开始题目没看清楚还以为损耗量之间是加法关系，没想到是乘法，而且又是这种有后效性而无前效性的题目应该反向进行DP的（前几天好像刚打过一遍这句话来着）

15:49:16

T3 用SPFA和二分搞掉了。

T2 有一个很重要的结论 思考一下抽屉原理，如果询问的区间长度大等p的话，一定有两个前缀和相减等于0，那么直接输出0即可

以后我也要像 hzwer 学长那样把每一题都单独拎出来写一篇博客了 传送门Again：小奇的数列（平衡树）

22:00:31

只会写T3（笑），T1没找到规律。。T2不会。。

22:10:46

考完了，听Daolao们说T1其实是更项减损术（SMG..这是怎么看出来的，为什么我看出来的是斐波那契数啊（？)) 心凉凉的。

要好好总结一下了QAQ。。