首先,我來談談這次冬令營的感受。
**的很慘啊。。。
第一天: 【五校聯考1day1】
1.線段樹什麼的最討厭了
2.已經沒有什麼好害怕的了
3.我才不是蘿莉控呢
這天的得分100,全部部分分。。本來第一題是可以拿滿分的,思路是正確的,而且正解的優化和我想的是一樣的,只不過不知道為什麼忘了加上去了。還有沒開longlong,導致我失去大量的分數。
而其他題如第二題我本應該可以想到正解的,但是一直沒有拓展思路,沒有換一種方式去看問題,於是一直想如何優化線段覆蓋,便也得了30分。
第三題我居然沒有拿全部分分,只拿了40分!沒有想到這題是可以用o(n^2)的dp拿50分。。最後的正解是讓人腦洞開啟的——哈夫曼樹
這天沒考好的原因還是太過於死磕,而也沒有換個思路想想。
第二天: 【五校聯考1day2】
problem id title
0 【五校聯考1day2】送你一顆聖誕樹
1 【五校聯考1day2】我想大聲告訴你
2 【五校聯考1day2】對你的愛深不見底
這天的題目更鬼,最高分60,第三題的60.而我一直死磕第二題,故最後草草打暴力,30.
這天跪得慘的原因是沒有好好分析題目難度,本來是第3題最水的,然而我卻去花了2小時去推第二題的dp,而最後因我沒有分析好題目於是0。
第三天:
problem id title
0 最佳挑水【推薦】
1 fix【推薦】
2 玩詐欺的小杉【推薦】
3 【noip2012模擬8.7】奶牛編號
這天也是沒有找到很好的切入點,切完第一題後的思維是亂的,於是第二題也因為亂的思路爆時間,超時。第4題是一題比較水的模擬,而我卻沒有去認真推。。分數自然很難看。。
第三題是一道以前做過的改編的題目,是一道好題,經典的思想,只是換了點東西,但是我卻仍然沒有思路,反映了做題後沒有好好消化。
第四天:
problem id title
0 【usaco2008 oct 資格賽】灌水
1 【noi2001】炮兵陣地【難】
2 islands and bridges【推薦】
3 【usaco 2010 nov gold】奶牛的
這天的成績也不好,沒有做第二題,我看到noi的就以為是很複雜,而其實分析後也是比較複雜,只是個狀壓dp。但這題和上一天的第3題也很像,但是我卻沒有做,輸在自己的恐懼。而第三題,這次我分析了資料,開了longlong,但沒想到這只是其中的乙個坑,還有另乙個特殊的n=1的時候要特判。
這題只有乙個點,而且多組資料,便慘跪了0。。第四題是一道很妙的題目,靈活運用了逆序對的思想。
第五天:
problem id title
0 【五校聯考2day2】wyf的盒子
1 【五校聯考2day2】互相追逐的點
2 【五校聯考2day2】恐怖的奴隸主
其實這天我發揮的還可以,但是最後手賤多交了一次第三題,沒想到空間超限,本來之前交的那次是50分的,最後0分,使得我的分數很難看。
而第二題是有特殊情況的,不知道為什麼出題人漏掉了。。第一題是道純數學題,沒有技巧,就是計算,還要運用到一些很高深的知識,隻水到10分。
第六天:
problem id title
0 【五校聯考2day1】任務
1 【五校聯考2day1】補給站
2 【五校聯考2day1】池塘
可惜的一天,第二題我是想到正解了,但是忘了主席樹怎麼打,也不知道可以用主席樹實現,故0.但是可以利用離線解決原來的時間缺陷。第三題也是乙個水dp,但是我卻因為各種粗心錯誤,最後改題也改了很久。
總的來說,這次的冬令營讓我發現了自身很多缺陷:
1.粗心大意。沒有養成嚴謹的態度,打題時不認真,因為很多粗心的錯誤失了很多分。這是要慢慢養成的,細心不僅是文化課要求的還更是資訊學裡面的一種必備能力,態度。
2.做題改題總是慢悠悠的。思考要快,不能老是慢悠悠的,這會讓自己怠慢下來,而且這更反映在我改題的速度,這次冬令營我改題消化總是沒有別人快,這和以前相比是差了很多的。
3.不能過度死磕,比賽時要保持清醒。比賽的策略很重要,畢竟分數才是更重要的。正確的死磕能讓你發掘題目的做法,隱含的資訊,而一度的死磕,不換思路這樣只有死路一條。比賽時更要清醒,要抓住每一點小細節。
4.基礎不紮實,之前沒能好好的練習消化,導致一些知識現在早已忘卻了。
所以要趁這個寒假好好努力才行,現在已經是初二了,上一屆的初二(samjia,werkeytom_ftd..)很強,我現在的狀態,能力遠遠低於他們,還要努力加油,多練題多總結!fighting!
1.splay(主要)
2.字尾陣列的應用
3.練幾道ac自動機
4.有時間看看學學c++的各種庫
複習:
1.主席樹
2.中國剩餘定理
3.網路流
4.矩陣乘法
5.斜率優化
2015 2 1冬令營日誌
今天的任務 1.寫一篇部落格。2.寫乙個週報。3.聽張老師的講座,感覺還是獲益匪淺。他說我們學校的軟體工程專業現況是有實力與清華北大媲美的,這讓我感到十分榮幸,雖然沒有親自去過清華北大,但這兩所學校的名氣確實是如雷貫耳的,瞬間覺得我還是走上了乙個高富帥的專業。但是,以後的事情還是需要我繼續努力堅持才...
2019徐州冬令營
day1 長短 模擬 資料提取碼 1t2n 題目鏈結 day2 生成排列 資料提取碼 z6e7 題目鏈結 排列組合計數的實驗範例 catalan數 bell數 stirling數 day3 鴿巢原理 資料提取碼 k6b9 題目鏈結 容斥原理 p lya計數公式 群和p lya定理基礎知識 day4 ...
冬令營頹廢筆記
主要用於處理不便於合併兩個區間的問題。題面solution 本題為序列分塊經典題。顯然要先離散化,對序列分塊。預處理出 cnt i j 到 i 塊顏色為 j 的總數 f i j 從塊 i 到 j 的眾數 列舉塊的開頭,掃一遍即可 num i j 從塊 i 到 j 的眾數是什麼數 然後我們在詢問的時候...