摘要： 最近的状态有些提升。但愿不是我的心里作用。我没有按照昨天的预言暴0。分数在一点一点的提高。首先是第一题的sum。一开始看到数据范围就想到弄到70分就ok了。朴素算法没想到多卡了一个点。出乎意料的80分。第二题有些类似于poj的小木棍。但比那题简单的是给出了需要拼接出的木棍长度。最原始的DFS打得还算是成功。样例以及自己所测的一些数据都通过了。但最后只过了一个点这是没有想到的。按理说毫无剪枝的算法应该超时而不是输出错误的答案。按照兆兆童鞋+题解所说的剪枝，1、 对于木材的总长度不能被4整除的——No。【这点想到了】2、 对于木材中最长边大于边长的——No。3、 将木材按长度排序，对于每一条边合成 阅读全文

摘要： 今天的考试高二高三的分界线很明显。不知道是不是做题多少的缘故。但却是我在之前没有见过这些题的。经过前两天的打击。现在的我对什么都没有自信。于是只想在考试中把握好第一题。一定要满分。后面的题能蒙就蒙。事实证明我是这样做的。考试的流程：看全部的题。再看全部的题【因为我永远不能在第一遍就彻底明白题意】。打出所有的骗分程序。编译出第一题。【一个小时已过】发呆——继续发呆——不能在发呆了。。在卷子上写写画画。因为二三题有印象。但比原来的版本加强的多。——于是继续写写画画。——实在画不出来了。。翻书。。【当然不是在找题。仅仅是无聊】【两小时已过】——继续写写画画——看看第一题——画出了点眉目。开始编程。— 阅读全文

摘要： 真的是惊喜与悲剧并存的两天。先说惊喜吧。没想到师父会主动给我打电话。也更没想到师父的一句话就解决了我纠结几个月的问题。我得继续学下去。怎么也得NOIP第一年要过去。Dizzy童鞋也很有爱呢。不管他说的是真是假，他使我明白了一些道理。没可能让世界上每个人都了解自己。甚至能得到一个真正了解自己的人便已是上天的恩赐。每个人的心里都不像外表一样那么简单。同是生活在横中这个地方。不仅仅是我。很多人都有着很大的压力。迷惘。彷徨。可都在迎风浪向前走着。我肯定不是横中最迷茫的人。既然我不是最不幸的。既然我还有希望。为什么不坚持下去呢。即使真的毁了一生。。哦不。如果我现在放弃了。那才真的是毁了一生。雅桐姐姐和L 阅读全文

摘要： 说什么 是认师父。我看。。我还真是可悲。把自己陷入一个纠结的境地。都是我自找的。不是么。或许是想得太多吧。异或，是在乎的太多呢。。反正。记住那些美好的场景就好啊。今天的成绩依旧没有什么长进。第一题很轻易的想到了那个简单的方法。并且也在20分钟内调过了。但最终还是没有想到特殊情况。70分而告终。第二题让我久违了大喜大悲的感觉。用了很多不易想到的东西。但是一开始就想到了DP。越编就越偏离原本的思想。样例过了的时候真的很高兴。可是最终10分得结果也是能够想到的。三四题没细看。但是对于并茶几等知识点有些复习。第四题听得模模糊糊。即使老师不说。也想用跑圈来惩罚自己。老爸说。我现在的成绩还是只有初中那点。 阅读全文

摘要： 来这已经整整一天了。 状态，甚至比上一学期还要差得多。可笑么。开学就没有开个好头。回忆起不少去年集训的事。那时的我绝没有想到，现在会是这样一种境地。机房冷清了不少。没有了去年的热闹。师祖。师父。佳薇姐姐。都不在这里。有的只是些感觉隔阂很深的人们。朝夕相处的同学们。偶尔高兴了。大声地说几句话。就会被说成太咋呼了。说的也是。本来在他们眼里就没什么好印象。现在。无所谓啦。虽然我并不想这样。六天后。再决定是否要留下来吧。再来说说最近的两次考试。按照某人的话说，两次都得罚跑操。其实思路上说是相差不大的。毁就毁在了代码实现方面。两个模拟题，单词分类。是一个完全不该丢分的题。思路有些乱。想到一种方法。做着做 阅读全文

摘要： 知识点：并查集各种算法。合并。例题。压缩。哈夫曼树构造，各种排序[快排堆牌桶排希排插排选排冒排基数排序归并排序]，贪心，动规，枚举，回溯，搜索，排列组合，递归。笔记整理：堆排序，拓补排序，SPFA，FLOYD，DIJSKLA，BELLMAN，PRIM文本类：基本数论。分治，递推递归，贪心，ＤＰ，枚举，回溯，搜索，循环队列的应用。每周规定：1.至少处理课本一类题型，2.两种数论理解并整理，题库两道题。3.整理两套笔记（不包括数论），4.各类算法至少过一道例题。5.必须能独立完成代码实现，保证理解的基础上熟练运用以上所有任务要在小假期之前完成。主要利用课上时间。每次课至少处理以上的一项。每周总结在 阅读全文

摘要： 4.膜拜大犇(communicate.pas/c/cpp)【题目背景】ZSZ终于登上了传说中的大犇星的土地并且见到了神秘的大犇们。由于大犇的智商过高，为了交流方便和简洁, 大犇们在大犇星上使用自己的语言。悲剧的是，大犇们由于长期远离人类生活，早已忘了人类的语言。That is to say,ZSZ和大犇都无法理解对方的语言，但是ZSZ发明了一种用数字交流的方法。这种交流方法是这样的，首先，大犇把一个非常大的数字告诉ZSZ，ZSZ破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉大犇，作为ZSZ对大犇的膜拜。【题目描述】大犇用一种非常简单的方式来表示数字——掰手指。大犇只有一只 阅读全文

摘要： 子串匹配问题。朴素算法：将子串中每一个字符与主串进行对比，子串对比完说明在主串中有此子串，输出当前比较的位数减去子串的长度，即子串在主串中出现的位数。若主串比较完、说明主串中没有查找的子串。输出零。既然是朴素算法，效率低是必然的。KMP算法解决了朴素算法中重复计算的弊端。利用培训教程里的例子：主串：G A C G A T A T A A G C C A G子串：A T AT A C G123456789101112131415GACGATATAAGCCAGATATAC G ATATACG【上面一行博客里格式对不齐，将最后一行的首字母对齐到7那里在看】第一次匹配中比较到第十位不匹配后，朴素算法应 阅读全文