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。。