NOIP賽前要注意的地方

2021-08-10 15:24:48 字數 1299 閱讀 7974

①還是心態最重要。我要想到如果我一時半會兒想不到正解,是很正常的,先去想暴力分,將能拿的分拿到再說。不要想別人怎麼樣。

②對於可能的最難的題目,不要死磕,也不要慌,馬上將能拿的分拿了,做後面的題,然後返回來想。

③對於可能有突破口的題目,嘗試尋找突破口,比如1d1d的dp。

④還有乙個就是,如果知道這檔部分分拿不了,就隨便亂猜個可靠的結論,說不定能水到分。

為了找到大眾題: 拋棄掉「第一題最簡單,可切」的思想,哪題簡單先(想)打哪題。

①想清想楚才去考慮另一題。對題目難度的估計很重要,像這種難度不要思考太久。

②對於有些需要通過資料才能夠發現方法的題目,將思考它的時間推後,邊打題邊思考。將寶貴的時間讓給後面兩題。

③關於序列的暴力

⑵前兩題盡快打完,避免出現可以得分的暴力因為小錯誤或者沒時間打而沒分的情況。

①珍惜能夠手推的資料。

②對拍時花多些時間,出多些合理的資料。

③還有多於十幾分鐘的時間,立馬對拍,不管打不打得完馬上這麼做,因為只能這麼做。

④對於構造題要勇於手出小資料發現某些規律。(可能有顯然結論)

⑤另外,要使對拍拍出錯誤,就不要100%隨機,比如說強制改樹的高度。

①搜尋:迭代加深,估價函式,某些強大的剪枝。

②概率與期望:

概率:f[i

]=σ(

f[j]

∗p[i

][j]

) →正推

期望:e[i

]=σ(

(e[j

]+k)

∗p[i

][j]

) →逆推

③數論:小數%大數=小數。

④雜湊:樹形hash體現了樹的形態,所以樹形hash可以用來判斷同構樹。

雜湊的模數盡量大,不然小心被卡。

⑤博弈:一定要心狠,讓遊戲盡快結束,從而得到顯然的結論(可能性比較大)。

⑥人工棧:df

s 人工棧有時候可以換成bf

s ,但是bf

s 不能完全代替人工棧。如果題目中能使用bf

s ,可以用bf

s 從葉節點推到根。

⑦牢記tarjan是用來求強連通分量的,不管裡面有幾個環,都可以縮成一塊。縮點的時候重新建個圖,把被刪掉的點x本來連著的點與x所在的環的標記點連起來。

noip 2017,i am coming!!!!

ITextField要注意 的地方

textfield uitextfield alloc initwithframe cgrectmake 100,14,205,20 textfield.placeholder input sms filter content textfield.font uifont systemfontofsi...

textFiled要注意的地方

原帖 textfield uitextfield alloc initwithframe cgrectmake 100,14,205,20 textfield.placeholder input sms filter content textfield.font uifont systemfonto...

Toast要注意的地方

乙個小demo,無意間,在子執行緒中toast了一把,竟然報錯了 因為toast在service和activity中都可以執行。所以開始就認為和ui執行緒沒有有太大的關係,而現在子執行緒toast竟然報錯!無奈之下,花了半天的時間看了一下handler,looper,toast的原始碼,終於搞定了。...