NOIP2011模擬考試總結

2021-07-04 10:32:56 字數 452 閱讀 7816

這兩天的考了noip2011的6道題,600分的題大致得了420分左右。a了day1的t1,t2,day2的t1。這次模擬我感覺沒有發揮到自己的飽和水平,犯了非常傻比的錯。day1的第三題讀豎列時,題目說了以零結尾,我還手賤寫了個y<7,這樣如果這一列是滿的話,最後乙個0會被下一列讀進去。把y<7刪掉就直接a了,+40分。。day2的t2二分的時候我隨手寫了個while(l

總體來說,程式設計的時候一定要集中精力,注意細節啊!!細節決定成敗!!細節都做不好更做不好大事了!!犯過的錯也千萬不要再犯了!!寧肯犧牲一點程式設計的複雜度或者程式的常數也要把細節做好!!

這次考試過後,還是感覺到了一點noip的考試方向(無腦的noip2014當然例外)。一般第二題不會涉及什麼複雜的演算法或者資料結構,盡量用一些基本的技巧來思考就行了(不過像noip2012day2t2那種想不到正解但是線段樹可以多拿很多分也確實例外)。這兩三年noip第三題資料都沒有太坑,敢寫就有分。。

noip2011做題總結

day1 t1 鋪地毯 題目不難,是oj原題,乍一看容易卡題面,因為資料量和第一印象 開100,000 100,000會死的啊喂 不能用地毯覆蓋完再判斷。然後就換個思路,看看所求的地塊最後被誰覆蓋。於是carpet 100050 2 extension 100050 2 記錄地毯左上角和擴充套件對所...

NOIP2011 模擬 鋪地毯

題目描述 description 為了準備乙個獨特的頒獎典禮,組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有n 張地毯,編號從1 到n。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設,後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後,組織者想知...

NOIP2011模擬11 1 釣魚

我們把釣魚的過程放在座標系裡來考慮。圖中藍色的點為船,初始時它的座標記為 ax,y 河深為y,河寬為x。某個時刻會從左邊界或右邊界遊出來一條魚 左邊的往右邊遊,右邊的往左邊遊 即魚游出來時的橫座標為0或x,這條魚每秒會游d個單位長度,魚的長度為l。初始時刻為0,對於每個時刻x,船可以選擇花費1s向左...