1. 程式人生 > >11.5晚 考試小結

11.5晚 考試小結

主席樹 區間 由於 第三題 情況 pan 數據 分布 考試

補一下昨天的總結吧。

30分鐘看題,第一題簡單題30min碼完,結果因為數組開進dfs直接MLE(還被scyD了),30gg。

然後第二題概率DP,暴力O(n^4)20min碼完,然後想優化,想到用線段樹優化區間增加概率變成O(n^3logn)70分,實際上用前綴和就行了。然而沒想到就碼線段樹,由於double的問題調了兩個小時,後面由於數據好像有點水,區間範圍沒有類似1~n的極端情況,居然跑不過暴力,60滾粗。

然後就沒時間寫第三題主席樹了,但是又靈光一閃(??)可以用數學方法,set求前驅後繼搞搞,結果對set不熟,打了個s.lower楞是錯了,跑進數據庫裏找才發現是lower_bound,然後寫不完,殘次品也來不及交。。。

出現的問題:

1、簡單題A不掉

2、對於題目難度分布和時間把握不足

3、STL不熟悉

11.5晚 考試小結