18.9.27日记

Posted 2021-01-09 meteror

前言：

考试。。。今天130，还算正常（当然比不上大佬们），基本完成昨日任务。

第一题（数学题，100分）：

这题打表找到了规律，一开始骗到了80，后来发现n*ln（n）,1e7,2s,完全不虚嘛，差分一下就好了，于是就交了上去。
时候有bzy大神发现了只要O（n）的方法，原来可以线性求出1-n每个数约数个数，于是学了一发，然后得知奇约数个数就是（x/lowbit(x)）的约数个数，然后就快的飞起。

第二题（博弈论，打表，0，已改）：

我的博弈论是坨*呀，连题都看不懂，于是直接弃题。

第三题（kmp，构造，xjb，30分，未改）：

大家可围观一下这道题（权限），。。。忘记题号了，明天补。
这题考试时没想出来，直接交了个暴力。
事后看了一下vfk的博客，太长，于是决定明天改。

改题后：

改完2题后还做了一道题：bzoj5017
涨见识了，原来线段树还可以这么搞来优化建边，但要记住连续区间的性质，记下来，记下来。

总结：

今天题目有点*，但至少打出了所有该打出的，下午晚上都有点浮躁，记住，不要厌烦，失败了，自己失去的是现在的一切，一定要尽全力去做一件事。

任务清单：

1.后缀表达式学习
2.洛谷noip2017（额，别嘲笑）

明日任务：

1.考试
2.改完考试题（下午运动会开幕式，尽量吧）

明天加油