20220209模擬賽總結

2022-09-20 14:24:18 字數 351 閱讀 8405

今天題目十分毒瘤,本以為能拿個 \(400\) 分,但被噁心的測試點毀滅了夢想。

t1:看到這道題,動態修改查詢,擺明了線段樹,敲了個普通線段樹,一發 \(ac\)。

t2:不會,但大膽猜想,答案就是樹的直徑的端點的其中乙個!於是敲了乙個 \(dfs\) 求樹的直徑,預計 \(ac\),但被卡掉了乙個點,只得了 \(94\)。

t3:不會,亂打了乙個偽解法,\(20\) 分。

t4:顯然可以單調棧,但我腦抽了,寫了個懸線法,還寫掛了,只得了 \(70\)。

t5:不會,直接輸出 \(n-1\),不出意料沒分。

t6:貪心寫掛了。

總分:\(100+94+20+70+0+0=284\)

20151006模擬賽總結

今天上午去一中,又考了個模擬賽。這次的題有點考思維。我感覺這個第一題難度稍微大了點。一般noip第一題要麼是簡單的模擬,要麼是裸的簡單演算法,這次的第一題要自己構造演算法,並且還是列舉和貪心套在一起。我開始想的是列舉 揹包,複雜度為n 3,但是資料範圍沒給出三次方的分。於是我就覺得不靠譜。然後發現列...

20151031模擬賽總結

今天去一中,考了個模擬賽,真是坑。本來在八中食堂愉快的享受我的早飯 週末早上的番茄雞蛋燙飯 韭菜肉餅簡直爽!然後geng4512就跑過來說要去一中考試,然後兩口喝完燙飯就和他一起狂跑過去了。這次第一題組合數取模,模的不是質數。想了好大半天,沒什麼想法,然後看了下後面的題,又回來做這道題,想起了階乘分...

20160521模擬賽總結

20160521模擬賽是程式設計實習課程安排的第一次模擬賽 比賽鏈結 備註 這個系列模擬賽屬於程式設計實習練習賽,題目有很大一部分事先練習過,做這些題目為了練習碼 熟練度,也為了進行模擬考試練習的機會,所以這個系列模擬賽我每一次都參加,作為練習 題目清單見下 已解決 01 浮點數求高精度冪 已解決 ...