又是一輪中山的日常學習,在這十幾天裡,有一天紀中的休假,有一天全天講演算法,其餘的每一天,時間安排大概是這樣的:上午,刷一套題目。下午,講題和改題。晚上,改題、寫部落格和做其他題目。
總體還好,但因為感冒了七八天,有這麼一兩天精神狀態不太好。在收穫方面,鞏固了一些之前學過或者不太懂的演算法,例如:狀態壓縮dp,線段樹,樹形dp,tarjan演算法、擴充套件歐幾里得演算法、尤拉函式等,並知道了一些做題的技巧(判斷讀入應注意),積累了做題的經驗(樹形dp回溯的時候注意累加的順序)。在學習新的演算法方面,除了主席樹(可持久化資料結構)略知一二,其它如字尾自動機、字尾陣列、ac自動機(不會字典樹)、樹套樹(不會平衡樹)、圓方樹、費用流(km標號演算法)等真心聽不懂。當然,在做題的過程中,我發現,在網路流、lca(最近公共祖先)和樹狀陣列方面還不太熟悉。
每天的比賽,在中等左右徘徊,有時會卡個倒數,有時會爬公升一回。目前還有6道題沒有改出來,一道字尾自動機、一道暴力+離散化+二分+樹狀陣列、一道數學期望+動態規劃、一道尤拉函式+壓位高精度、一道線段樹+最長上公升子串行(/主席樹)和一道二分答案,其它均改完。
nkoj 中山紀念中學 trie
問題描述 字母 trie 樹是乙個表示乙個字串集合中所有字串的字首的資料結構,其有如下特徵 1.樹的每一條邊表示字母表中的乙個字母 2.樹根表示乙個空的字首 3.樹上所有其他的節點都表示乙個非空前綴,每乙個節點表示的字首為樹根到該節點的路徑上所有字母依次連線而成的字串。4.乙個節點的所有出邊 節點到...
1 17 1 28中山紀念中學培訓總結
這是我第一次來紀中培訓,在這個高手雲集的地方,我感受到了自己的渺小。比我優秀的人多了去了,這讓我意識到人外有人,天外有天,也激發了我奮鬥的動力。在一次次的全力以赴的比賽中,我收穫了新的知識和技巧,即使很疲勞,但這個過程是快樂的。這裡的訓練方式是我前所未見的 早上做比賽,下午講題,晚上改題。所以需要我...
2019 遊記 中山紀念中學暑期遊Day3
今天沒有考試,專門講課,聽不懂的同學還可以回機房瞎搞 感覺安排的還可以,至少時間還是挺充裕的,只是講解的內容太多了,消化不完qaq.早上依舊沒有早起.三天過去了,我連有沒有鈴聲都不知道 去食堂吃了乙個椰蓉麵包 學校居然取名 奶皇麵包 是的,我字沒有打錯,看起來就是這樣高大上,然鵝吃起來像批發的 乙個...