龍城初級中學信息學戰隊

龍城初級中學信息學戰隊是龍城初級中學學習信息學的一個集體。

基本介紹

• 中文名：龍城初級中學信息學戰隊
• 外文名：lccznoi
• 建隊時間：2008年4月12日
• 帶隊老師：馮樹茂（自07年起）

簡介

中文名

龍城初級中學信息學戰隊

英文名

lccznoi

建隊時間

2008年4月12日

帶隊老師

陳學宏（07年以前），馮樹茂（自07年起）

歷屆突出選手

劉偉潛(2005)，姜恩池(2008)，劉宇攀(2009)，龍斯邁(2009)，李瑞鵬(2010)，張健(2010)

學習概況

計算機語言

Pascal語言

上機時間

周一至周五社團活動時間

授課方式

老師教授語言基礎，自學算法部分。

暑期集訓

由老師教授新生語言部分，由學長教授算法部分。

歷屆NOIP獲獎情況

2004年，僅1人進複賽。

2005年，5人進複賽，其中劉偉潛拿到了建校以來第一個二等獎，曾靜獲三等獎，另外此屆的邱嬡同學是2009年深圳市高考文科狀元，劉偉潛同學在NOIP 2007（提高組）獲二等獎，NOIP 2008（提高組）獲三等獎。

2006年，6人進複賽，總成績位列全市第二，曾懿獲三等獎.此屆段定龍同學在CMO 2010獲三等獎。

2007年，4人進複賽，姜恩池（初二）初賽全市第11名，此屆的李耀國在NOIP 2008（提高組）獲三等獎，宋泰來在NOIP 2009（提高組）獲二等獎。

2008年，2人進複賽，姜恩池初賽全市第3名，姜恩池在 NOIP 2009（提高組）獲一等獎。

2009年，3人進複賽，龍斯邁和劉宇攀分列全市第5、6名，複賽劉宇攀、龍斯邁分列全市5、6名，獲二等獎。

2010年，劉宇攀同學代表龍城國中參加在廣州六中舉行的GDKOI 2010，未獲得任何獎項。

2010年，3人進複賽，張健、李瑞鵬同學初賽分列全市第8、9名，複賽張健位列全市第4名，獲二等獎。

NOIP賽程回顧

NOIP 2009 By Climber_pI

（1） 初賽

10月17日下午1:00左右，我們到了深圳外國語學校。深外禮堂的空氣有些潮濕，呆在裡面確實有些不舒服。經過一個多小時的等待後，考試開始。髮捲時先發提高組的，而後是普及的，所以真正開始考試的時間大約略遲於2:30。

拿到題目後，我就開始做題，具體過程如下：

【單項選擇題】大約寫了半個小時，題目基本在意料之中，之前的準備基本上都用到了

【問題求解】

第一題，比較陌生，雖然我的排列組合學得不錯，可是我仍然沒做出這一題。而李瑞鵬直接窮舉出了結果，是龍初唯一解出此題的。

第二題，非常簡單，分析一下就可以得出結果，可惜李文杰錯了，不然他很有可能進複賽。

【閱讀程式寫結果】

第一題，輾轉相除法。

第二題，純粹模擬，手算了兩遍。

第三題，簡單的模擬了幾次，然後推導出了公式，但是我的數學比較爛。用Mathematica計算後可以知道這個公式有簡潔的表達，能夠大大加快計算速度。

第四題，題目存在問題。純粹的模擬題，嘗試找規律的都錯了，模擬的都對了。

【完善程式】

第一題，動態規劃，不過我並不熟悉這個算法，僅對了兩個空。

第二題，回溯，皇后問題的翻版，也對了兩個空。

【個人總結】本次初賽，選擇題部分正常發揮，數學部分有5分失誤，閱讀程式出現了8分的嚴重失誤，完善程式備考不充分，發揮尚可。因而，本次初賽僅66.5，屈居全市第六。

（2） 複賽

11月21日上午10:30左右，我們在校門口集合，校門外機器的轟鳴聲令人印象深刻，我們匆匆忙忙地乘上校車趕往東莞中學國中部。途中出了些狀況，險些找不到路，等到達的時候大約13點了。我們匆忙的去旁邊的餐館吃飯，同在餐館中的還有深中國中部的選手，不過彼此之間並不認識。我和李瑞鵬很沒先見之明的叫了兩份白切雞，看著上面的血絲髮愣。龍斯邁很有先見之明，點的飯看起來不錯。肉上的薑末整得我幾欲嘔吐，幸好帶了包咖啡，勉強沖了杯熱咖啡喝了下去。

而後，我們一行人到大門口看自己的編號，我是GD-1196，龍斯邁是GD-1195，李瑞鵬是GD-1223，編號大約是按成績排的。接下來，我們便立刻趕往各自試室。大約在門口停留了幾分鐘，就可以進入試室。桌子上貼了各人的考號，並提供了試題的解壓說明和程式提交目錄說明。考前還有些狀況，工作人員把提高的題目錯當普及的放在硬碟上，好在修正過來了。公布解壓密碼後，由於前面的白板反光，我輸了三次密碼，結果錯了三次。好在我旁邊的那個女生提醒了一下，終於輸對密碼了。大約經過了五分鐘的等待，NOIP 2009複賽延時開始。

考試開始後，我毫不猶豫的開始寫第一題。第一題考察的是簡單的字元串處理，似乎可以拿來當做入門的練習題。我簡單的分析了幾個特殊情況，編寫並通過了幾組測試數據。30分鐘，第一題AC。不過事後才發現，程式中還是有一個無傷大雅的錯誤：沒有注意的n次項係數不為0情況，多寫了一句while循環。

第二題和07年第一題獎學金基本一樣，簡單的雙關鍵字排序，只不過範圍略大了一些，但是仍然沒有超出冒泡排序的承受範圍。只是初評是莫名其妙的逾時了一個點，但是我自己的評測那個點是0.35s左右，或許當時應該保險起見使用快排，畢竟電腦上連FP自帶的qsort.pp都沒刪。這題我依舊犯了一個無傷大雅的錯誤：本來可以直接用整型讀入的編號和成績，我卻用字元串讀入，還煞費苦心的在幫助檔案里找了一下轉換函式。60分鐘，第二題結束，至此本次聯賽的190分全部到手。

而後大約是咖啡的熱量很大的緣故，我去上了一下廁所。回來後，我花了5分鐘看第三題，一時猶豫是寫50分的算法 ，還是寫滿分的算法。我又繼續看第四題，發現第四題是一道動態規劃。於是就直接跳過了第四題，死磕第三題。

70分鐘時，我開始分析第三題。簡單的分析了樣例後，決定採用分解質因數的方法，但是並沒有想到如何處理結果為-1的情況。而分解質因數之前，需要構造一個質數表。我誤以為要判斷2×10^9以內的數是否為質數，於是構造了一個1..45000的質數表，並錯過了AC第三題的機會。

然後，我重新看了一下題目的記憶體限制，128MB，比去年翻了一倍。於是我犯了本次聯賽最為致命的錯誤：我沒有經過任何估算，直接把所有變數使用長整型，而且習慣性的先讀入數據，再進行計算。而不是使用空間複雜度更低的一邊讀入數據，一邊進行計算的方法，導致了記憶體溢出。

由於沒有設計好程式的大致結構，寫程式的過程比較緩慢。130分鐘，程式寫完了，並且通過了樣例。然後我寫了一個隨機數據生成器，但是生成的數據一直逾時。於是，我又重新審題，發現原先的質數表小了，而求1..2×10^9的質數表需要的時間遠遠超過時限，我嘗試打表，但也失敗了，在這期間程式改的很混亂。155分鐘，我沒有找到思路中的錯誤，也沒有找到生成質數表的方法。無奈的放棄了第三題，想把程式改回去。但發現剩餘時間不多了，就直接寫第四題。

160分鐘，我比較慌忙的重新看了第四題，找不到比較明顯的特殊情況，就直接輸樣例和0，結果一分沒有。我在寫完第四題的騙分程式後，重新調試第三題又用了約10分鐘。175分鐘，我又重新調試了一遍所有的程式，確保準確無誤後，刪除了除原始碼以外的所有檔案。

180分鐘，考試結束，我估分200-250之間，龍斯邁估分280，李瑞鵬估分110。大約一個半小時後，我們回到了學校，和馮老師交流了一下考試中的問題後就回去了。至此我的NOIP2009結束。

【個人總結】限於個人的考場經驗和考前的準備，本次複賽發揮的並不好，第二題算法的選擇應保守一些。第三題儘管和標準算法差別不大，但在細節上需要引起注意：不管記憶體限制多大，都要在事先估算占用記憶體大小，並在寫程式前列出算法的大致流程。基於以上原因，此次複賽，我最終得到了190分，二等獎，僅為全市第五。

NOIP 2010 By Climber_PG

（1） 初賽

10月16日下午1:00左右，我們到了深圳耀華實驗學校。對於這所私立學校早有耳聞，簡單逛了一圈校園就進入考場了。提前半個小時做好所有準備工作，大約在考試正式開始前10min發了卷，並填塗了信息和瀏覽了試卷。話說這次的比賽環境比起去年真是好的非常之多，感覺發揮也比較好。

【單項選擇題】基本沒有準備，大量的題目不會，但還是能對半數以上。

【問題求解】

第一題，直接排列出了所有結果，最可惜的是我出現了低級錯誤。

第二題，非常簡單，認真讀題就可以了，可惜twz錯了。

【閱讀程式寫結果】

AC

【完善程式】

第一題，哥德巴赫猜想，大意了，只對了3個。

第二題，完全不懂，蒙對了1個。

【個人總結】本次初賽，選擇題部分正常發揮，數學部分有5分失誤，完善程式備考不充分，發揮尚可。因而，本次初賽為65.5分，位列全市第八。

（2） 複賽

11月20日上午8點左右，我們在校門口集合，學校正在舉辦公務員考試，我匆匆停了腳踏車後便在校門口等老馮。老馮去買暈車藥，準備打Taxi前往（龍初的車配給建模了，單程300RMB），途中異常的順暢，於是10點左右就到達東莞了，剩下的就是漫長的等待。我點了幾份東西吃了下去，中餐也吃的不錯。進入學校因時間太早2次被拒，老馮險些和門衛吵起來。在校門口和東莞東華中學xjt家長閒談，據說這傢伙是奔著AC去的（不過此人最後只有320），還遇到了實驗的童鞋。

而後，我們一行人到大門口看自己的編號，我是GD-1204，李瑞鵬是GD-1205，陳仕昂是GD-1234，編號大約是按成績排的。在考場大約等了有1h，便在特派員的組織下提前20min入場，熟悉電腦，順便把檔案輸入輸出搞定。桌子上貼了各人的考號，並提供了試題的解壓說明和程式提交目錄說明。公布解壓密碼後，由於前面的白板反光，我連續輸錯密碼，幸好借了左邊那位大大的黑框眼鏡，核對大小寫後終於解壓成功，但是由於賽前沒有裝好PDF閱讀器，工作人員又匆匆打開區域網路發了個安裝檔案過來。

考試開始後，我毫不猶豫的開始寫第一題。大約在紙上算了15min後，程式便有了雛形，簡單調試後，就過了樣例。

第二題看起來很像貪心的打水，實際上題目不太一樣，一開始只用了一個循環，後來考慮的必須用兩個，便打了個while。簡單的處理過後，順利過了樣例，並自己測了幾組數據，就開始往下看。

第三題的數據說明很詭異，開始考慮寫20分的算法還是拼了。看了一下時間，還有2h，便毫不猶豫的寫，最後竟然過了樣例，頓時很興奮。可惜的是，沒有處理完全，最終只拿到了40分。不過話說回來，我的程式確實太短了。

時間還有1h，於是我沒有認真分析第四題，隨便寫了20min，發現完全沒有寫下去的頭緒，便果斷刪掉代碼，打了個騙分程式。

最後檢查時，發現檔案輸入輸出神秘失蹤，連忙打了上去，並檢查了不下3遍，才放心，NOIp2010就此結束。

賽後和lrp交流了一下題目，估計前兩題AC無壓力，然後第三題可能有點分吧，csa表示第一題可能AC了。回去也是打Taxi的，幸好趕上了7點的《哈7》。

【個人總結】第二次參加NOIp，雖然去年沒有進入到複賽，但還是為今年參賽打下了比較好的基礎。今年的參賽，由於進入初三，沒有太多的準備，基本屬於裸考，但也取得讓我比較滿意的成績。今年的題目沒有涉及太多的複雜算法，前兩題也是比較的簡單，後面或許能拿到更多的分數，但是，我覺得我國中的OI生涯已經比較圓滿了。