心路歷程 20161118

2022-05-01 05:24:16 字數 3375 閱讀 1333

171219我王老五又回來水題了!

由於種種原因(比如不想參加本班只有四人參加的月考),本wc都去不了的蒟蒻回來準備,省選了,爭取拿到胸牌233.

//昨天因為不出去培訓,還被教練教育了一番quq

20天(期間單個的晚上刷水題)

各種演算法的基本思想和裸的**實現;

不追求比較深的內容。

難度什麼的不好說(比如kmp可以直接背板子,而我到現在都不清楚原理)…所以並沒有用**。

簡單資料結構整理及較複雜的線段樹(zkw線段樹);

平衡樹平衡樹

主席樹回顧

資料結構補漏及練習(劃分樹,歸併樹,左偏堆,k-d樹…)

樹論的零碎知識點(dfs序,數的重心及直徑什麼的)

樹鏈剖分回顧

lct、分塊

較複雜的網路流

圖的聯通(tarjan)、尤拉圖(弗洛來演算法)

kmp、馬拉車

ac自動機

字尾陣列

字尾自動機

揹包dp、lcs、lis、lcis

區間dp、樹形dp、數字dp、概率dp

斜率優化、矩陣乘法及應用

計算幾何(51課件)

數論(51課件)

數論(51課件)

網路流盡可能達到noi水準。

主席樹、樹鏈剖分、矩陣乘法、分塊、各類初級dp模型、圖的聯通要熟練掌握;

kmp、平衡樹、ac自動機、馬拉車、lct要學會;

字尾陣列、字尾自動機、弗洛來演算法抄抄板子;

劃分樹、歸併樹、左偏堆、k-d樹基本了解,遇到的時候好快速放棄;

計算幾何、數論聽天由命吧……

如果還有剩餘時間,就補補漏;

根據學習目標和當日安排確定優先順序。

並不期待超過一天的假期,因為文化課老師一定會布置海量作業…

20170507 開始整理資料,準備退役。

20170429 我旁邊貌似又是乙個大佬。

20170419 感覺自己是個廢人了。。。能走到**,就**吧。

20170409 參加了sdoi2017,然後成了sb。

170327 先把昨天第二道——遊戲敲完了。

然後看了乙個講的很通俗易懂的博立葉變換,依然懵逼。

然後再熟悉一下線段樹,雖然不求五分鐘一棵(like zlycerqan大佬),但是起碼要二十分鐘無誤,所以要練。

大概晚上的時候,搞一下主席樹,應該會像lca(倍增)一樣水到渠成吧。

如果還有時間就做幾道主席樹的題。

170323 今天基本上在頹,到現在才a了兩道題,我怎麼才能省選不爆零吶,敢問路在何方~

170320 乙個月荒廢著這裡。發生了很多事,可愛的學弟學妹們來了,可愛的學長們很少來啦。我感覺到時間的緊迫了。稀里糊塗發現自己有省選名額,然後就打算去見見世面,又不甘心只是走一遭,就去向班主任申請停課,打算拼上20天,結果班主任竟然輕易準了,還說下午的月考也可以不考。當然,我還是坐在了考場,畢竟剛分完文理,要先給自己摸摸底,免得不知道自己姓什麼。然後,考完今天的試就過來了,想先安排一下,做個計畫,結果看看師傅給的課件,真叫人心灰意冷啊。都是,畢竟停課都批下來了,努力吧。幸好有萌萌噠智乃醬陪伴我(騙誰那)。

170219 學姐說我胖了,是個好事,看來的確是心態變了。然而我更喜歡以前的我。恩,改換乙個更積極向上的**,紀念一下dark。

170213 十三是個吉利的數,起碼我喜歡。然而我班主任想把我踢出去,不讓我學了,因為我文化課渣。

170209 「還在搞樹鏈剖分。」。。。莫名感覺心肌無力。

170208 恩,充實的一天(只做了一道題)。

170204 恩,充實(非常水)的一天。

170203 昨天有乙個人,對我的隨筆進行了無腦攻擊,還有乙個人跟風,他們我都很熟。。。有的時候,人啊,真的不好說什麼。恩,對於隨筆有什麼不滿意的地方,可以提出來,我應該會在有閒心的時候進行完善。大概就是這樣。

170202 滿血復活,強勢歸來。

170122 我欲乘風破浪,又恐瓊樓玉宇。上課聽不懂,到處找水題。

170120 今天的課和昨天的考試題一樣水。。。列舉,二分,搜尋,高精,貪心。說好虐我一臉的高階演算法那?

170119 今天的考試題很水,繞釘子的長繩子,校門外的樹(加強版),食物鏈。。。然而我沒有ak,sqrt不會打,自己寫的開方函式出了問題。

17.01.18 老師說今天沒有課,讓我們鞏固一下之前學的內容,還說明天上午走之前考一遍試。

我就想笑著問一聲「考什麼?」kmp?擴充套件kmp?字典樹?主席樹?馬拉車演算法?ac自動機?帶權並查集?

17.01.16 今天上午老師講了講字典樹和主席樹,然而我們發現自己線段樹早就忘了。。。日常懵逼,日常啥也沒做成。做了乙個字典樹的題(l語言),完全沒法用陣列,自己又不會指標,最後好歹用hash水了12分,之後,老老實實地複習線段樹。哎,老了,想當初,我可是第乙個打出線段樹的,比教我們的學長都快。也許競賽就是一直懵逼,最後卻發現自己會了很多的事。呵呵,我還是打心底裡不明真相地樂觀。

17.01.15 期終考試結束了,更加堅定了我學程式設計的信念。。。

17.01.01 新的一年,新的碼農生活。(其實我本來不過公曆新年,然而一堆人給我發新年快樂,也就。。。)

目前情況:水題日常:75,有點價值:31,隨筆總數:112。(任務艱鉅嘞!)

16.12.22 這個雙休要月考,所以。。。

16.12.18 目前:水題日常:71,有點價值:29,隨筆:96。(好像哪裡不太對 71+29>96? ) 

發現自己一直在吃老本。。。

老師問我們寒假去哪學習,然後我這個鄉勇報了清北省選班的,真有勇氣。

16.12.17 啊,大休回家(半天)好高興,先考試,考壞了。。。搜尋忘了邊界,博弈沒想,貪心直接粘的,結果乙個小時210。。。

開啟郵箱看看有沒有什麼郵件,發現剛巧錯過了遊戲大眾。。。不過今天還是很不錯的,然而還要水三道。

16.12.11 快樂的時光總是過得很快,明天又要上學,作業都沒寫完那,唉:-(

16.12.10  啊,今天做了好多好多題啊~其實除了第一道,都是大水題。。。

正式啟動《千題計畫》:

從2016.12.04到下一次noip。

a級成果:有點價值達千。

b級成果:水題日常達千。

c級成果:有點價值與水題日常合計達千。

d級成果:正經的隨筆數達千。

為了方便計算,包括之前就有的內容。

目前 水題日常:24;有點價值:15;隨筆:48。

任務聽艱鉅的(起碼每天六道的樣子)~

果然考的很渣。。。

2016.12.04

20161118   提高組複賽   考前一天

作為分母,內心崩潰,無以言說。。。

祝各位我認識的不認識的學長人品++,特別是考完就要退役的高三黨。。。

作為分子(莫名佔便宜),你們背負了很多。。。

之後,希望師傅心情好,不要高二就退役。。。

額呵呵,ysz。。。

2016.11.18

指標(心路歷程)

2019 3 10 許多初學c 語言指標的人剛開始會理不清思路,即使有教材書在比上也會一頭霧水,我也是剛入門,給一下我的想法。指標,簡單來說就是乙個存放位址的變數。你可一聯想門牌號和房子的關係。c語言的指標,主要兩種運算子。和 可以簡單理解為取值,而 可以理解為取址。例如char cp ch cp存...

踏上心路歷程。。。

其實我一直不喜歡把自己的心情筆記寫在部落格上,總覺的有點涉及隱私,加上我這人比較害羞 因為某人去年我連續好幾個月每天不間斷寫自己每天的心情筆記,不過現在再也沒機會因為某人而寫了,但這段經歷卻讓我習慣了寫些心情筆記,因為通過寫心情筆記讓我可以總結自己的學習和心靈感悟,能讓我悟出一些新的體會,讓我的思想...

C 學習心路歷程

這裡只記錄c 的特色地方,想來本科專攻c 跟圖形程式設計,真心沒想到半路殺出來個unity還特麼用了c 所以嘛,最近惡補這方面的東西,把跟c 相似的地方看看就好,這裡把c 的好東東都記錄下,有一些還挺有逼格的說,希望能有幸成為高手!1 params關鍵字 本關鍵字在於可變長引數的利用,比如 stat...