NOIP2016

11月18號早上還是七點到學校,坐在機房一起頹了一會兒。之前17號還挺傷感的,因爲會有一些人退役。。。。。
然後就上車,本來想再看看,但是頹了幾把狼人,都是我嘴賤把自己說死了,明明不會玩還非想說話(:з」∠)
下午。。。。沒看什麼東西。和萊蕪的小姐姐交了朋友,超棒。
晚上去試機,打了dijkstra和kruskal,自己試了個超簡單的數據,沒問題,挺好的。突然不是很緊張了。

19號,和小姐姐一起搞了個小事情(大霧),坐在電腦前了。尼瑪辣麼長一段密碼,我輸了三次都沒對= =叫了老師過來,是¥輸成S了(不是¥,是美元的那個符號)= =

第一題,看起來很難的樣子,mengbier好可愛,打了模擬,不算難,九點半不到打完的。
第二題,不會啊,然後寫了個LCA。18號晚上本來想看LCA的!!結果電腦沒電了就沒看。。。。寫了個求深度的函數,然後老老實實的LCA,應該沒大問題吧。。。。開了個3*10^5的結構體。。。最後也沒算空間複雜度,希望大丈夫。。。
最後半小時樣例還是沒過,第三題也沒時間好好看了,輸出“1.00”了。
最後十五分鐘,把錯改出來了!好開心!然後檢查檢查就交了。
第二題的騙分打了,但是時間不夠我連自己造一組簡單數據都沒有,就過編譯就算完了,希望能行。
下午聽lyh說她寫了倍增LCA,可是我不會倍增qnq算啦沒事
說第三題考了期望,題目好長啊我都沒讀懂。說是第一次涉及數學期望,然後就是一個裸的揹包。反正我也不會qvq

第二天。第一題是組合數。昨天晚上學長本來說要講的,但是沒講。。。算啦也沒關係,我在紫書上看過化簡的方法,那就寫寫試試!約分了一下,推了好久的式子,最後還寫了個約分。。。。本來想它的因子能被k整除那它就能被k整除,但是它最後還要除,所以應該不行。考試最後半小時想到是不是它的分母都能被約掉?改了個程序最後樣例都沒過。。。。就交了原來的辣個。車上cc說可以分解質因數,%%%。Menci說組合數就是楊輝三角,遞推就行了,%%%(回來要學數論啦!)。lyh說她推了個玄學的式子寫了矩乘,%%%。
第二題切蚯蚓。。。。不會啊。。。打了個模擬。。。好歹過了樣例。。。。
第三題。。。。不會啊。。。還是多組數據。。。。分塊隨機數吧(:з」∠)回來之後說第一個點兩個豬,只要判斷它是不是在一條豎線上就行了,當時沒想到啊。。。

就這樣了吧。。。。水平有限。。。要是看了倍增就好了,要是會組合數就好了。。。不過也沒關係,我盡力了,最後緊張手抖的那種美妙的感覺真是好棒啊,還想繼續前進呢,還想上考場呢,加油。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章