5天noip訓練心得

2022-08-11 12:12:10 字數 653 閱讀 2073

100+95+0=195

t1二分答案,並查集,很像noip2017 day2 t1

t2縮環,然後資料結構維護求答案,貌似也是原題

t3樹形dp,比賽上沒有做出來,

90+70++60=220

t1dp隨便維護一下,比賽上沒看清題意,沒有注意到-1的情況

t2樹鏈剖分,我打錯一些細節,只有70分

t3正解圓方樹,要縮點雙。

我一開始以為可以縮邊雙+樹鏈剖分,結果水了60分

30+10+10=50

t1坑,被水淹沒,不知所措。

亦或就相當於於交換,連邊縮聯通塊,我隨便試了一下資料,以為只有乙個聯通塊。

心態崩了

t2dp換根,

腦殘,一下子把平方的期望當成期望的平方

t3博弈,找規律

80+70+0=150

t1將差為k減去差為k-1的聯通塊,

被k=0的情況坑了20

t2set啟發式合併,

set姿勢不佳,tle成70了

t3毒瘤題,

樹鏈剖分+ac自動機

100+65+0=165

t1發現其實只用保留樹邊,貪心

t2矩陣乘法優化dp轉移,比賽上打了個n^4logn的一不小心水了65

t3倍增,在lca上處理一下

5月4日NOIP訓練

此次共五道題,前兩道水題不再多講 雖說後面3道也就普及左右難度233 先是較簡單的t4,本題題意是,給定一棵最多 10000 個結點的樹,以及最多 100000 個詢問。對於每個詢問中要查詢的兩個結點,輸出它們之間路徑上的中點 特別地,如果這個中點在某條邊上,則輸出這條邊的兩個端點。注意這裡說的路徑...

人臉檢測 訓練心得

1.準備訓練樣本,包括正例及反例樣本 2.生成樣本描述檔案 3.訓練樣本 4.目標識別 今天我們將著重學習第3步 基於haar特徵的adaboost級聯分類器的訓練。若將本步驟看做乙個系統,則輸入為正樣本的描述檔案 vec 以及負樣本的說明檔案 dat 輸出為分類器配置引數檔案 xml 工具都準備好...

NOIP普及組考試心得

考試小技巧 這有幾個關於博主本人的說明 1.c 選手 2.並不熟悉devc 3.2016普及組300分弱雞 這篇文章講述的是博主本人對於noip考試的幾個心得和技巧 目前只是初稿,一些詳細的事務會補上 1.士力架 巧克力 或曼妥思 糖果 不是開玩笑的,在考試的時候給自己隨手丟一顆有助於提神醒腦 2....