存档
只是我们这个团队的各位的OI感言 Kyd的在QQ空间里，而且是NOIp之前写的，只贴QQ号（链接也链不进去好像）QQ：251305900 Mobi的 Jack的 如果有别人再说……不过估计没有了
现在是凌晨1点多，对于明天还要考数学的我来说，或许现在这样并不合适。然而我还是想写，写很多东西。 成绩出来了，100分，惨败。 对于这个成绩，我真的不想再说什么。比Jack低，比Mobi低，比Kyd低。或许发挥失常，长久以来重心都不在OI可以成为我的一个借口，毕竟在几个月前我已经确定自己不走OI的道路了。然而今天还是有所希冀的，而最大的悲哀就是希冀的破灭。 Jack考前请了两天假，虽然一直以来都没有我疯狂，但是还是比我高。也许思路僵化是我的致命伤，也许做题少手生是我的症结所在。我是一个需要量变积累到质变的人。也许我付出10就可以得到30，但是只有付出到80才会得到100；而我现在可能仅仅付出了50，拥有的也不过是30而已。我对OI没有天赋，或者是没有我想要的天赋，我应该在自己始终琢磨不清楚快排的时候，在去年恐怖的成绩出来的时候就知道了。或许那时候我就应该放弃。然而没有。我喜欢计算机，喜欢写出代码，并且看到AC的样子。真的很喜欢。所以我坚持了下来，或许也包含着自己对于功课的逃避，因为这实在是一个不错的理由。同时，这种名正言顺接触计算机的机会，也是我多年以来求之不得的。 Jack比我高，或许是我付出不足，或许是我发挥失常，可以接受。然而，Mobi的惨败是我没有想到的。Mobi很久以来的付出，是我所见证的。包括他的动归总结，都表现了他的刻苦与钻研。然而他却很低，虽然比我高30分，但是他比我多付出的远远不止30分。他退出OI了，或许出于兴趣，他会参加NOIp2010，但是我们不再抱有功利的想法，何况明年没有功利可言。但是他不会放弃写代码的，我们都不会放弃写代码的，只是方向不同。或许我们会选择编出一些有趣的小程序，编出一套OJ，作为闲暇时间的消遣。当然也会做题的，只是目的不再相同。真的，最悲哀的应当是Mobi，他的付出与收获，真的不成正比。他怀着满满的希望过去，却怀着失望而归。不像是我，并没有希望进入省队，冲向NOI，只是看看，自己得到了什么，也许混个1等，或者拿个2等，最次也有3等，也算没有白来一趟。
本篇是说说我的思路，还有考试期间的一些有意思没意思的事情。至于OI感言，换个地方再说。 看到了10块钱做的准考证，觉得真猥琐，尤其是我的照片被诡异的变形了。不过今年防作弊还是不错的，比去年强多了（去年直接找个人替考然后签字解决）。但是还是有替考方法，方法如下： 1.假造学生证一个。直接告诉学校学生证丢了，然后做一个就行了……照片别贴自己的，贴那个要去考试的大牛的。大部分学校学生证管理极为松散； 2.照准考证照片时让他去； 3.身份证件带户口本，没照片谁知道谁是谁，年龄超过16也无所谓，又不是26了不可能10年没有身份证，18没有身份证的人很多……
采药作为01背包的例题已经有些年头了。这么一道经典水题一直没有刷过是我对背包DP的一知半解所致。由于NOIp临的不能再近了，被迫仔细阅读背包九讲，顺便惊叹于dd牛此教程的深远的影响力。 第一开始打算写过程写函数写XX然后过掉这题。结果半路发现用不到，于是出现了以下的代码。 #include<cstdio> #include<cstring> using namespace std; int T,M,t,m,f[1100]; int main() { FILE *in,*out; in=fopen("medic.in","r"); out=fopen("medic.out","w"); fscanf(in,"%d%d",&T,&M); memset(f,0,sizeof(f)); for (int i=1;i<=M;i++){ fscanf(in,"%d%d",&t,&m); [...]
这题是一道非常简单的DP，我是在阅读Mobi的DP总结的时候看到的。关于题目的思路，请看《动态规划总结1：最优子结构的证明与两种动态规划实现方法》。 我做的时候出现哪些问题呢？有一个核心问题是，我开始的时候从一张地图的最顶端开始DP，这显然是不正确的。如下图： 22 23 25 22 21 30 21 20 19 18 17 10 12 13 14 15 16 29
memset是一个非常有用的C++函数。它只需要调用如ifstream, iostream之类的库就可以使用。如果使用cstdlib而且在NOIp中不能使用ifstream的情况下，它在cstring库中。 这个就类似于Pascal的fillchar函数。 我们还是来看它的原型： void *memset(void *s, int c, size_t n); 一个例子是： memset(array, 0, sizeof(array));//对数组array进行置零 这样我们新建一个数组需要有初值的时候就不需要循环赋值了。话说记得当年GhostGold大牛还在OIBH上问过这个问题……大家都从菜鸟来啊。可惜帖子找不到了……
Gedit是我在Linux下最常用的也是相当喜欢的一款文本编辑器。虽然被很多人诟病但是由于其易用性以及集成在了Gnome里，所以Gedit还是我用的最多的。具体的你可以看看这个：关于编译器||编辑器的种种 好的，了解了什么是Gedit之后，了解一下我为什么喜欢Gedit： 干净的界面 好看的语法高亮 简单的使用方法和配置
虽然历史上我只有一次因为用流输入输出而导致超时，但是那天在OIBH看到传说中ifstream是被禁止使用的，尽管下面有很多人都说成功的用过，但是还是说，不用的主要原因是因为超时而不是禁止。鉴于本人OI菜鸟水平，就不要在输入输出上丢分了，决定搞清楚cstdio。 说实话如果当初从Pascal转到C的时候没有ifstream的话，我可能就不会转了。虽然很多人看到scanf,printf很亲切我就是看着头疼。但是今天发现还是很好用的，某些功能的实现要比stream简单多了。 M67的C教程要比谭浩强的通俗易懂的多，至少在讲输入输出的部分。 具体的内容请看M67的教程。 我其实一直搞不懂的是%d%c之类怎么区分。今天仔细看看，还是比较容易记的： c | 字符 d(i) | 整数 f | 小数 e | 科学计数法输出小数 而总的格式是：%[x][.y](c|d|f|e)。x表宽度，y表示位数。这个我疑问好久的问题就解决了。 这东西就没必要上代码煞风景了……
好久没有仔细的OI过了，今天开始。看看9天我能做到什么。 一个重要而且基础的项目是排序，鉴于C++强大的stdlib库，以及强大的qsort()函数，我就不记忆Qsort的原理了。 但是总是有东西需要记忆的，那么就是Qsort函数怎么用。我们先看函数定义： void qsort ( void * base, size_t nmem, size_t size, int ( * comp) ( const void * , const void * ) ) ; 这是什么意思呢？ comp所指向的函数所提供的顺序对base所指向的数组进行排序，nmem为参加排序的元素个数，size为每个元素所占的字节数。 那么自然少不掉comp函数，事实上它是个自定义函数，还可以叫很多名字，这里就叫comp。具体请看以下的例子： #include <iostream> #include <cstdlib> using namespace std; int comp( const void *p , const void *q ) ; int main() { [...]
最近发现我发现一些“著名的”OI资料站居然好多OIers都不知道。现在我把我能想起来的写在下面，欢迎各位补充： OIBH BBS：http://www.oibh.org/bbs 一般情况下，OIBH代指的就是它的BBS，这是国内最大的相关讨论论坛，有各类资源，也有很多神牛解决问题。当然，贴代码一般是没有人看的。 Matrix67的博客：http://www.matrix67.com 这是神牛的博客，里面有很多很不错的原创教程。虽然最近M67的兴趣中心转移到了纯数学领域，但是它的很多内容还是值得我们学习的。多少人在这里学会了位运算，还有很多东西…… Vijos在线评测：http://www.vijos.cn RQNOJ在线评测h：http://www.rqnoj.cn …………各类在线评测（POJ等等） 都是在线评测网站，提交代码自动测评。前两个比较适合新手，而且都是中文题。 USACO：http://train.usaco.org 美国的评测站，与VJ，RQ等不同的是，它是循序渐进的。如果你做完了，那么NOIp一定无忧了。事实上，做一半就差不多了。而且USACO还有月赛，到时后会给你发邮件通知。 Mobi的博客：http://hi.baidu.com/mobilodum Mobi的博客其实很普通，也只有一点点东西（新的么）。不过上面的DP教程和Linux下的Pascal评测脚本还是不错的。朋友的，做作宣传~
Poliliter
近期评论