龍城初級中學信息學戰隊

簡介

中文名

龍城初級中學信息學戰隊

英文名

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生涯已經比較圓滿了。

熱門詞條

聯絡我們