周记<From 2016/9/1 to 2016/9/7>

立个Flag。
不颓是不可能的QAQ
但是可以颓文化课呀QAQ
还可以颓B站呀QAQ
看几分钟鬼畜什么的（应该比玩游戏什么的好吧23333
（逃
尽量不颓了QAQ
尽量的定义是：
1.一天颓废的时间<= 0.5h
2.想颓可以通过睡觉什么的2333
3.困了睡觉不算颓QAQ
//也就是说把颓废的时间拿出来睡觉，可以多出来0.5h = 1800s，是不是很划算QAQ

签到开始咯。

---

Day1 : Finished

帮妹妹看了几道省选题之后感觉智商被掏空(身体一天不如一天)。
然后成功忘记了多维数点的模型真是俐害。
上noi.openjudge之后，看了一道题。
上来就被卡得只会$n ^ 2$算法。
（后来发现是错的）
然后hzt打表+OEIS成功找到了规律：
Super 卡特兰数
总之是个O(n)递推。
题目应该叫B君的n边形……？
忘记了QAQ

---

——谁也不能救谁，人只能自救。

---

Day2:Finished

见到一个题目：
给一个n个节点的二叉树，点带权。
点权必须是整数。
每次可以修改一个点权，求使得整个二叉树变成二叉搜索树的步数。
题解：
首先BST的中序遍历肯定是递增的，这样的话我们求lis就行了。
但是直接求LIS是不行的。
所以我们将原序列稍加修改，一个常见的将严格递增整数序列映射成非严格递增整数序列的技巧就是将如下序列：
$a1, a2, a3, a4 ... an$ 映射成：
$a1 - 1, a2 - 2, a3 - 3, a4 - 4 ... an - n.$

---

—— 上天创造出生命，也许就是要让你亲眼看看这个世界到底可以残酷到什么地步。

---

Day3 : Finished

除了看到了hzt他们在机房里颓diep之外什么都没有颓（真心）
讲讲今天的比赛。
T1:

$$\sum_i^n(-1)^{\sum _j^md(i * j)}$$
这tm就是个智障题。。。。。
（结果考场还想不出来？）
首先注意到只有在 $i * j$为完全平方数的时候才有贡献。
设 $i$的分解形式为:$p * q ^ 2$
那么我们知道 $j$只有在至少有p这个因子的情况下才有贡献。
而且$j$除掉 $p$是个平方数。
这样的数显然有$\sqrt\frac m p$个。
这样的话我们可以做到 $n\sqrt n$的复杂度。
显然这个 $p$是可以线性筛的吧。
记录$f[i]$表示这个 $p$，$g[i]$表示 $i$的最小素因子次数。
就可以筛了。
T2:
平面有n个点，第$i$个点出现时间为 $t_i$。
一个机器人从(0,0)出发，选取一个点当且仅当在这个点的出现时刻机器人在这个位置上。
求机器人在至少选取K个点的时候，最大的速度最小是多少。
显然啊……
把我在想T1的时间分出不到3分钟给T2就能秒吧。
讲道理心态有问题……
在看这个题的时候先出个结论是答案在n^2个答案以内。
然后就忘掉了这个结论。

---

冷静下来思考还是很重要的，感觉自己一直没有能够冷静思考吧。
我倒是想让自己冷静下来。
但是……
我还是没能做到吧。
要说是比赛经验不足什么的。
就是自己太弱吧。
非要说的话……
学OI这一年完全是在打击我的自信心(其实就是以前的无知？)
也或许是纠正对自己的错误认识吧。

---

没有纠正。
现在终于想明白了。
我一直处于两个极端方面。
从小学到初中。
文化课非常棒，然后一直只在文化课上心态好到爆炸。
但是其它的部分心态极其差，丝毫没有信心可言。
后来上了高中，文化课继续心态相当棒。
然后就学了OI。
这时候发现：”哇我怎么学了这么久什么也不会呀。”
看着周围的神犇：”哇他们好强。哇他们怎么什么都会。哇我怎么什么都不会。”
心态开始慢慢不好。
没关系。
心态不好，自己能治，算法不会，悟性高能治。
算法都学完了。
有啥还能不会的么。
不冷静就写不出来题，冷静下来就写出来了，这个显然问题在于两点：
1.题目水平和我现在差不多。
2.题目水平远低于我的水平，但是我脑残了。
显而易见的是，这都是能解决的啊。
所以怕个毛……冷静思考就是了啊。
想十五分钟，休息五分钟，继续想，没了啊。
图论不会？
一个新的图论题一个新的模型。
算法学完，搞几个模型出来，图论就结束了吧。

---

所以虚什么啊。
NOIP题看什么题解，自己想就能AC啊
其实就是自己心态崩盘了QAQ
任何基于外在基础上塑造而成的心态都是易碎的，虚伪的。
终于OI让我看清了一些事情啊。
真正强大的心态不应该基于任何外在基础。
而只有散发在外的心态的强大才是永恒的。
这已经不是实力的问题了呀。
而是心态的问题。
所以你说……
该怎么解决呢？
已经解决了吧。
弱在实力可以，然而弱在气势可是不允许的。

---

——即使是在面对不愿意看的东西的时候,也要站着正视它。

---

Day4:Finished

又到了每天秀智商的时间了。
今天学到了一个新的东西叫做模意义下最短路。
也不算新的东西吧。
其实这种东西还真的挺智障的。

---

讲下今天的三道题，看看我是不是真的会了。
T1：LCS强转LIS.
T2：给你三种货币，问你能凑出多少种面值<= s的。
这个东西首先考虑到：我们在模a的剩余系里进行考虑，然后%a => x的最小的值，这个肯定和%a = y的值是相互独立的。我们分别结算贡献即可。
T3：一个序列支持区间+斐波那契，区间求和。
这个题：
$H_1 = a,H_2 = b,H_n = aF_{n - 2} + bF_{n - 1}$
那么我们对每个大区间维护开头两个的fib系数即可。
我们必须要注意一个性质：
斐波那契数列错位相加之后依然是斐波那契数列。
这个性质注定了它的区间可加性质。
也就是我们可以对区间维护两个值之后就不再管这个区间了。
PushDown的时候还有修改的时候要略微注意一下。
这个题还是很值得写的吧。
斐波那契前n项和$\sum_i^n F_i = F_{n + 2} - F_2 = a_1*f_{n} + a_2 * f_{n + 1} - a_2$
奇数项和：$\sum F_i = F_{n + 1} + a_1 - a_2$
偶数数项和：$\sum F_i = F_{n + 1} - a_1$
(这里指的是广义的斐波那契)

---

今天学习的新算法么……
你说算法啊……
我决定复习下Tarjan？
Tarjan已经放在锅里炖着了

---

Day5:Finished

因为没有保存所以把自己写了这么久的东西毁于一旦……
很自信。
现在状态非常棒，刷水题也好，或者怎样也好。
昨天周记断更的原因自然是我太懒了。。QAQ

---

Day6:Finished

讲道理的话。
主要今天还是以复习文化课为主，并且最近几天都会处于复习文化课的状态。
化学感觉还是有点杂的，不过没关系，像我这种天生自带buff的应该不虚。
物理公式也忘光了啊orz不过仔细学学应该就好了QAQ
数学应该没问题的吧QAQ

---

今天fsf跟我说：”看这些高三的都这时候了还这么浪。”
我：”是啊。”
fsf：“这句话对于你同样适用。”
我：”是啊。”
fsf：“怎么一点表情都没有。”

---

需要有表情么……
我早就知道了啊。
而越到后来就越觉得自己的无知与软弱。
那么知道自己的无知和软弱之后……
该如何走下去呢？

---

知道是一回事……
走不走又是另外一回事啊。
当然是要走的了。
已经隐隐有预感了呢。
高二真的会是我高中生涯的最累的一年。
而照我现在这个状态想继续走下去很难。
我觉得我的预感是对的。
我必须要改变一下自己。
而改变不了的结果就唯有消亡。
这次才是真正考验我意志力的时刻吧。
如果有了提升的速度，却没有了时间，你会如何选择呢……
嘛，我当然会一直提升到最后一刻了啊。

---

忽然想起了银临，她是我非常喜欢的古风歌手。
我曾经在高一的时候在微博上留言表示压力很大QAQ
然后银临女神居然回复了我QAQ
其实那么多人支持我呢啊。

---

又想起了我们高中的班主任。至今我去她的课加起来估计也没有一周。
“如果你认为这能实现你的梦想，那么老师就是支持的。”吕老师是这样说的。
感动到哭啊QAQ

---

有很多很多事情吧。
高一也是悠哉悠哉了整个高一呢。
导致现在自己还什么都不会啊。
终于发现自己有实力迅速上升的趋势……
可是又没有时间了呢。
但是……
不在乎我拥有多少时间吧。
只要它们能够有价值，那么……
我自然就能变得越来越强啊。
离NOIP还有73天。

---

阳光微凉，琴弦微凉，风声疏狂，人间仓皇。
呼吸微凉，心事微凉，流年匆忙，对错何妨。
——银临《锦鲤抄》

---

Day7

Day7显然是怠惰了啊。
一直复习了文化课，没有搞关于OI的任何东西。
也似乎没什么好说的吧。

---