概述

简介(中文名 英文名 建队时间 带队老师 历届突出选手)

学习概况(计算机语言 上机时间 授课方式 暑期集训)

历届NOIP获奖情况

NOIP赛程回顾(NOIP 2009 By Climber_pI NOIP 2010 By Climber_PG)

概述

龙城初级中学信息学战队是龙城初级中学学习信息学的一个集体。

简介

中文名

龙城初级中学信息学战队

英文名

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生涯已经比较圆满了。