18.9.27日记

前言:

考试。。。今天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.改完考试题(下午运动会开幕式,尽量吧)

明天加油

猜你喜欢

转载自www.cnblogs.com/Meteror/p/9716309.html