1. 程式人生 > >【NOIP2017普及組】賽後心得

【NOIP2017普及組】賽後心得

ora 特殊 簡單 text 很多 調試 就是 str 格子

我覺得可能今生再也見不到這麽簡單的題目了……甚至有種能AK的錯覺(不

然而考場上腦殼疼了,只剩下310~330。

T4告訴我以後遇到不會的東西一定要早點學……

題目分析

T1 分數

這次連模擬都不用了,幹脆叫你輸出三個數的和。

要不明年直接改成A+B Problem好了。

T2 圖書管理員

不難,就是坑,特別坑。

如果有前導零會坑死一堆人,可能很多人沒AK不會在T4而是T2(笑)。

不過我還是相信CCF不會像kpm一樣出前導零。

要是出了我就完了。

T3 棋盤

簡單到不行啊……直接暴搜一遍即可,感覺比去年的T3海港還容易,學過BFS的打一下就A了。

不過因為這道題比較特殊,所以直接上一般迷宮最短路的bfs是不行的,可以考慮允許同個格子多次入隊或搞個堆。

實際上就是SPFA或者Dijkstra啦,只不過沒那麽明顯。

(另外我出了考場才意識到我打的原來是SPFA233)

T4 跳房子

歷年以來唯一一道我看得出來的T4。

二分+DP+雙向隊列優化即可。

然而腦殼疼了...

調試調半天調不出來,也算不出樣例,又沒保存暴力DP,又要被卡STL,估計只有10~30分了……

考場心理素質極差……

穩穩又是50,果然還是穩穩最穩啊!

總結

雖然我知道我說這一句會被你們打個半死,但沒有AK真的有點可惜。

怕是以後都沒法見到這麽簡單的NOIP普及組了……

是穩一等了,不過對我來說有點砸……

考試的時候心理素質完全沒有穩穩穩,實力也沒有敬文勁,果然還是和穩穩有著很大的實力差距……

而且ARC又爆零了(和NOIP有什麽關系)……

我還有很多待提升的空間吶。

總之,爭取明年初三AK一等吧!接下來就要好好準備GDOI了呢……

【NOIP2017普及組】賽後心得