【搬家】夏令營感想

無錫夏令營小結

         大豐市高級中學  朱爲開

    回首

爲期7天的無錫夏令營終於結束了，一路走來，有許多辛酸，也有許多甘甜。對於本次夏令營，作下面的一個簡單的感想。

感覺錫中

首先我要對本次的主辦單位爲咱們提供了優質的服務表達我衷心的感謝，沒有他們提供咱們良好的學習和生活條件，咱們是不會在本次夏令營中取的長足的進步的。

在夏令營之餘，我也順便感覺了一下這所百年老校的氣息與精神。江蘇省無錫錫山高級中學是一所具備百年文化底蘊的名校，他大氣磅礴，端莊秀麗，本次咱們就是在此進行了咱們的學習與交流的。咱們在進行信息夏令營的同時，這裏一樣還進行着英語夏令營，咱們也偶爾到學校的英語角，感覺着域外風情。學校來開放了體育館，給咱們的閒暇時光添下了一筆濃墨重彩。咱們在錫中相遇，是錫中鏈接着咱們；咱們在錫中交流，是錫中成爲了咱們互動的平臺；咱們在錫中拼搏，是錫中帶給了咱們震撼。

千言萬語道不盡，化做最真誠的感謝送給你-----錫中！

   上課收穫 

    本次夏令營上課時，因爲我已是「三朝元老」了，因此老師所講的東西我基本已經聽過，但正如品讀名著通常，每次從新的閱讀，都會有新的體會。此次夏令營的上課，我也得到了一些新的體會，首先我對搜索的編程熟練度以及速度又有了必定的提高，對動態規劃的真髓掌握的更牢固了，幾種高級數據結構也編的更快了（這類題目較少，編程熟練度不夠）。

本次最大的收穫是在數學與圖論，因爲高一上完，數學知識的儲備已經能夠了，而圖論屬於數學的一個分支，本次夏令營在數學方面，沒有了曾經聽天書的感受，取而代之的是「哦，原來如此，跟數學老師上課講的差很少」，而在圖論建模方面，水漲船高，天然而然不像當年那番似懂非懂，並且本次夏令營有一點很好，那就是分班教學，這樣咱們更容易聽清楚老師的話，也更容易去跟上老師的步伐，而不至於走神。

具體點說，本次又掌握了一項新技術---母函數，這個新技術在一些特殊的領域有着其卓越的效果，本次夏令營的技術上的最大收穫。而在技巧上，本次沈軍教授爲咱們作的關於競賽規範性，技巧性以及學習方法上的一些經驗之談，有人認爲這也許不切實際，沒有講算法實在，其實否則，我我的認爲這堂課是最重要的一堂課，學習成績=學習時間*學習效率，時間是有限的，而效率的提高至今仍未止步，只有高效，咱們才能在與別人同等的時間裏有更大的進步。我本人去年因爲編程習慣很差，去年noip考了330分，原本覺得保送拿定了，但最後卻因爲編程習慣很差，沒有看空間限制，最終複測掛了，當時我能夠將空間降到0.2MB，但我當時卻認爲以無問題了，沒有必要去改。

   ACM比賽

   ACM比賽也是我心中的一個遺憾，本次ACM比賽,咱們因爲臨場的不理智,經驗不足,而掛掉了,賽前,咱們隊的組成成員的實力都很強,幾乎沒有跑龍套的,並且咱們隊的人都是老朋友了,各自也比較瞭解,關係也很好,原本認爲能夠取得較好的成績，最終卻成爲了我心中永遠的痛。

   比賽一開始，咱們就按順序瀏覽了一下題目，看到A這道題目時，我一會兒就想到了直接搜，算了一下時空複雜度，馬上就上機拍了，其實這並很差，雖然個人其餘隊友在看其餘的題目，可是我卻又要花時間去看其餘題目，並且當時火藥味很濃，害的我沒有定下來看題。

很快，咱們A作好了，咱們的Run ID 是1002，一遍就AC了，我看了一下另外一個AC了一道題目的隊伍，他們作的是E，我馬上猜到了他們作過了這題，而且算法實現應該不難，我想到了貪心，可是當時李一同開始作B了，是一個Floodfill的水題，但這倒是咱們噩夢的開始。那道題目其實並不難，可是因爲一開始其數據規模與題目描述不一致，致使咱們的程序錯了，李一同wrong了兩次以後，咱們果斷決定讓他先作C，十分幸運的是，咱們的C一遍AC了，因此咱們從新回到了前列，以後我與韋昕轉作F這道數學題，固然是在紙上作。李一同仍在敲B，B一次次的錯了,咱們愈來愈着急了, 着急影響了咱們的情緒,咱們中間甚至作了2-3次無心義提交,愈來愈多的人追上了咱們。這時咱們決定暫時放棄B，我上機編了F的搜索程序，併成功的找到了規律，我以迅雷之勢拍完了這道題目，一遍AC了，我長嘆了一口氣，咱們又回到了Top10，可是接下來咱們迎來真正的噩夢，英文題因爲咱們的看題不仔細，咱們少看了一句話:The last line is Mr. XXX where starts.靠，我一開始還認爲要優化的，咱們這一題交了8次，最終D也A了，G通過8次磨難也A了，唯獨B一直wrong。

正當咱們黔驢計窮之時，李一同重看了一下題目，沒有想到數據規模改掉了。暈！最終B在九次天劫以後終於A了，可是咱們成爲了作6道題目的隊伍中罰時第一，總時第二，這直接致使咱們最終在ACM賽上鎩羽而歸。

  大組討論

  本次夏令營中，咱們討論小組有幸入選大組討論，爲了此次討論，我和李一同身負最沉重的任務，作PPT，咱們一直熬夜作到了1點終於作好了，這直接致使咱們次日A層考試狀態不佳。

  前奏---冰與火的交融

  咱們在大組討論前，咱們小組一直激烈討論，考慮講題，最終咱們一致認爲「跳出思惟定勢，多角度思考問題」爲講題。可是，在肯定好了演講的題目以後，咱們只把所講的題目看了一下，咱們便將全部的任務交給黑夜。

  高潮---閃電的共鳴

  咱們在大組討論上，激烈討論，坦然演講，激揚文字。其餘的小組，有些小組雖然講的很差，可是能夠看出，他們都努力，有個小組給我很深的印象，這個小組只有2我的，2個初二的學生，他們雖然十分稚嫩，可是卻很真誠，咱們感受他們已經十分認真的準備了此次的演講了。終於輪到了咱們演講，我發現出現了一個重大問題，個人PPT的的動畫在他的筆記本上放不出來，我當時感受簡直要吐血，可是我強忍着，面無表情，臨場改變了一下咱們的演講。

  終曲---絕妙的巧合

  咱們在大組討論後，咱們成績爲第4，有一些不服，可是卻有一些高興。好巧啊，當年咱們隨學長們第一次參加大組討論時也拿的第4。這真是一個絕妙的巧合。

  夏令營考試

  上文已經提到了，因爲咱們一直熬夜作到了1點終於作好了，致使咱們次日A層考試狀態不佳。可是即便很困，咱們依然十分重視的去考了，畢竟這是考試，我必須重視，可是事與願違，我在考場上沒有發揮好。下面是我在此次考試中的一些感想。

  第一道題目：我當時沒有跳出思惟定勢，多角度思考問題，哎，雖然我大組討論講的口若懸河，本身到戰場時卻作不到了，真是慚愧啊！我當時作本題時只想到了用排序來作，致使超時，可是這也就罷了，平均水平吧，狀態不佳竟然到了這種程度，個人快排還比別人的慢，別人用快排都對了60分，我只有38分。

  第二道題目：這道題目是我最成功的題目，本題當時我一看就認定是用搜索來作，原本爲了編程方便，我就直接編了一個DFS+記憶化，本身在下面測試時發現，超時超的沒有了影子，因而又回敲了一個BFS,BFS的速度很理想，我還根據夏令營老師講的，適當的調整了搜索的順序，優先考慮飛，優先考慮向下，向右飛或走，而且加了一個Hash判重。我在作時感受還能夠，測了些大數據都很快，可是問題出現了，我測了一個極限數據，出現了一個十分特別的結果，程序運行了0.5s左右忽然冒出一個對話框，說XX內存沒法read，強行終止了程序。最終成績出來了，意料中的拿了個70分，有點小問題。回來後，我看了一下，本題沒有人對，我回來發現有一個點超時，看來搜索仍是有必定的侷限性。70分我仍是比較滿意的，這個分數在省裏排Top 5，仍是比較理想的，並且本題雖然我編了兩道，可是隻花了40分鐘左右。

  第三道題目：本題很顯然是一道樹型動歸，「而且，爲了節約時間，隊伍在前往開採寶藏的過程當中是不會走回頭路的。」，應該能夠確定，本題是不會產生後效性的。咱們能夠十分簡單的想出本題的狀態f[I][J]表示以I爲根的樹，有J我的去掏寶，能有多少。

F[I][j] = f[b[1]][c[1]] + f[b[2]][c[2]] + …+f[b[k]][c[k]]B[I]表示第I個孩子的編號，c[I]表示派往b[I]人數。可是，這個分配人數問題我當時卻沒有想到用揹包來進行本處最優解的求值，本出分配咱們只要最優值，不要分配方案，因此能夠用揹包來解決本處的問題，那麼本題也就解決了。這道題目我當時狀態太差了，這道題目我平時作過相似的，但考試時我卻忘了用揹包來處理有一部分了。這個題目如何在考試的時候將它作出來，這是咱們要考慮的問題，其實我本人並無什麼好的方法，就是要增強平時的練習，增強平時的思考，增強平時的研究，特別對轉移方程的思考過程，是須要平時的練習和經驗。只有這樣，才能在考試的時候遊刃有餘。本題我最終拿了45分，十分不理想！

第四道題目：最後一條沒有什麼好說的，找規律，再考試時，也許我統籌規劃了一下，編了個錯規律交了，對了20分，也許太困了，不高興編，總之若是有人用數學上的數列方法證出了規律，但願你與我聯繫，QQ:736658444

最終我只考了173分，排在22名，感受很很差。我認爲咱們的問題在於上半年的訓練從3月開始，而我在這一階段的學習中，主要以看書，看別人寫的論文爲主，輔以少許的練習，這樣讓我瞭解了不少新的知識，可是卻使個人編程熟練度大大下降，致使有些題目作的不熟練，考試的時候沒法實現，甚至忘了怎麼作已會的題目。

可是算了吧，吾等必將東山再起！

尾聲

錫山夏令營，帶給了我許多收穫與喜悅，也流下了一些遺憾與哀傷。但不管如何，咱們的人生仍要繼續，只有在從此的學習中，勤奮刻苦，高效靈活，才能站在顛峯，一覽衆山小！

才能作到：吾等大道，萬夫莫敵！

 

當時我簡直是個sb