前言:
考试。。。今天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.改完考试题(下午运动会开幕式,尽量吧)
明天加油
原文地址:https://www.cnblogs.com/Meteror/p/9716309.html
时间: 2024-11-09 08:18:30