USACO競(jìng)賽從青銅到白銀培訓(xùn)輔導(dǎo)課程直通車！

本質(zhì)：測(cè)試所有情況的有效性

特點(diǎn)：常見，容易想到，時(shí)間復(fù)雜度高;

優(yōu)化：銅牌考試中基本暴力搜索就能完成，不過如果要優(yōu)化可以進(jìn)行相應(yīng)減枝(減枝并不是銅牌考察點(diǎn))。

題目難度：常規(guī)難度

本質(zhì)：一些很多不便于分類的題目

特點(diǎn)：很多知識(shí)點(diǎn)揉雜在一起

題目難度：簡(jiǎn)單->常規(guī)難度

本質(zhì)：模對(duì)真實(shí)事物或者過程的模擬(抽象->具象)

特點(diǎn)：不涉及算法策略;考驗(yàn)基本編程能力;題目比較好理解，代入樣例數(shù)據(jù)即可分析;

題目難度：兩極分化比較嚴(yán)重，容易題和難題各占50%;

本質(zhì)：初中數(shù)學(xué)中知識(shí)點(diǎn)

特點(diǎn)：主要考察數(shù)學(xué)知識(shí)以及數(shù)學(xué)分析的邏輯，代碼簡(jiǎn)單，思考過程困難

題目難度：常規(guī)難度

本質(zhì)：數(shù)學(xué)方法，前綴和算法是一種數(shù)據(jù)預(yù)處理方法，可用于快速求數(shù)組的區(qū)間和;差分是前綴和的逆運(yùn)算

特點(diǎn)：時(shí)間復(fù)雜度相對(duì)低，適用于區(qū)間內(nèi)問題

題目難度：常規(guī)難度

本質(zhì)：函數(shù)調(diào)用自己本身，原問題和子問題的關(guān)系;

特點(diǎn)：具有基本的算法模板，代碼簡(jiǎn)單，思考過程困難;時(shí)間復(fù)雜度高;

題目難度：難>地獄難度。