由於昨天在家裡腐了一晚上,起來還是昏昏沉沉的,假期綜合症又犯了。。。高考假沒了啊!!!
8:10分才出發,在路上、宿舍有耽誤了一些時間,就9:00才到機房。
來不及了,看題。t1莫名其妙,t2原題,t3一看dp。
感覺今天熊老師變良心了,畢竟下午還要上課( ⊙ o ⊙ )!!!!!
仔細看了一下,t2沒有%!頓時整個人都不好了,高精度神馬的最煩了。
而且組合數還帶除法,懶得理他了。
t3 60%的dp很好打,目測100%是斜率優化。不過畢竟1年多沒打了(( ⊙o⊙ )千真萬確),我也不確定能不能對,還是拿個60分保底吧。
最後t2還是只能寫暴力,拿30分,t3的60分穩了。
t1似乎可以二分平均數。
不對,不符合二分性質,還是打暴力20分。
對了,t2的部分分n=m是卡特蘭數,可以不用除法。
不過要乘法,乘法帶平方,看看能多水多少分。
打完都已經這麼晚了,剩下的就來推一推t3的斜率優化。
似乎很簡單,
糟糕,沒時間了!
算了,反正樣例還沒過,不理他了。
預估20+30+60=110
實際25+50+60=135
這場比賽的發揮還是不錯的,該拿的分都拿了,畢竟t2沒有往組合數那個方向想,一開始就否定掉了,後來有沒有想回來,其實暴力除法也是可以的,範圍只有5000.
斜率優化還是不夠熟練,要多練。
心態,策略!
2016 7 8初中部模擬賽總結
開開森森地來到了機房,開啟了題目。t1,呵呵呵,送了一道原題,還是裸的。這是 搬來的帶修莫隊。直接秒。t2,神奇的dp。t3,一眼看成有多少種最小生成樹。嚇到了。然後定睛一看。只是求權值和而已。又是一道原題 o 既然送了200分,那我就不客氣嘍 o 切了t1,碼力 切了t3,碼力 亂寫了乙個t2的神...
2016 8 15 初中部提高c組模擬賽
這次的比賽我也是醉了。t1 這是一道非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常水的題目,然而我漏了輸出前面的0,然後。就沒有然後了。t2 這也是一道非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常非常水的題目,幾天前就ac了,考試時直接秒殺。正解就是 用f ...
2017 1 13 初中部 GDKOI 模擬賽B組
今天比賽有點不在狀態,所以成功地墊底了。t1 比賽時怎麼想都想不出來,知道正解後才發現如此簡單。我們知道,想刪掉朝向向左的花,最優一定是從右往左刪這些花,同理,想刪掉朝向向右的花,最優一定是從左往右刪這些花。然後我們可以計算一下先刪左和先刪右的值,最後選出最小。比賽時想得太複雜了,下次要注意做題時不...