1. 程式人生 > >18.9.27日記

18.9.27日記

bzoj www. 失敗 線段 數學題 所有 做了 找到 出了

前言:

考試。。。今天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.改完考試題(下午運動會開幕式,盡量吧)

明天加油

18.9.27日記