随笔分类 -  集训反思&解题报告

摘要：题目大意：有一篇凹凸不平的矩形地面，面积为m*n，被分为M*N个小正方形，每个正方形有不同的高度，如图所示给出矩形中每个正方形的高度，若一场雨后，这块矩形地面最多能积多少体积的水。解题思路：不断地去找最低的那个小块进行灌水，这是肯定的。由于需要一直找最小值，所以用到最小堆来进行优化。初始化，边界是肯定不能积水的，因为肯定会流出来。所以在一开始所有的边界都设置为已访问标记。将边界上所有的点都加进堆里，并不断地调整堆。在边界中取最低的那一个小块进行扩展，记录这个最小的节点高度为t，扩展到的内部节点如果比t小，那么就灌水，也就是将扩展到的节点高度上升到t，不要忘了统计ans。并同时将上升后的点加进堆 阅读全文

摘要：题目大意：在坐标系中给出若干个点的坐标，圆的直径为d且圆的圆心在x轴上，求使用圆的个数最少使得所有点都被覆盖掉。如果无论多少个圆都覆盖不了所有的点，就输出-1.解题思路：这题乍看起来真的很像几何啊几何。但事实上跟几何没有多大关系。圆心在x轴上，给出了每个点的坐标，也就是点到x轴和y轴的距离是已知的。那么我们把当前点的在x轴上的横坐标作为圆心，根据给出的半径可以画出两个大小相同，方向不同三角形，三角形的三边长分别为直径d，到x轴的距离y，以及我们需要求的第三边。根据这个第三边可以确定一个区间。记录这个区间的左端点和右端点，整个问题就变成了用最小的点覆盖所有的区间的问题。这种问题话说是有很多很多的 阅读全文

摘要：题目大意：给出一个数列，要求选出若干个数，这些数可以相邻也可以不相邻，这些数满足相邻的两个数不能互质，求最多有多少个数满足要求。【数列中1的情况是存在的】。数据范围：n<=100000，数列中的数<=100000例如：给出6个数的数列：6,2,3,15,8,5,那么满足要求的解就是4，即6,3,15,5解题思路：首先用到了分解质因数：朴素的分解质因数代码如下：【From百度百科】应该很好理解。 1 var 2 n,i:longint; 3 begin 4 readln(n); 5 write(n,'=1'); 6 i:=2; 7 while i<=n do b 阅读全文

摘要：终于结束了。短小而又冗长的小假期。进步什么的。我是有的吧。很好的回顾了去年刚刚来到这里的感觉。物是人非。真的。只剩下我一个人了。把自己弄到机房最偏僻的角落。某个人在的时候。还会偶尔过来转转。尽管我去找他时。他会躲的远远的。我到底是什么啊。其实总是觉得自己很可笑。很在乎一些人。心里也明白的。不能把那些在乎的人禁锢在自己身边。他们也有他们自己在乎的人啊。我算什么。我没有那个权利。要求每个人心中最在乎的人只有我自己。我很自私。很任性。其实。够了。有爸爸妈妈。真的够了。这份爱。我已经承受不起。更何况是别人呢。明白这份感觉。以后。做些自己应该做的事情。我。没那么喜欢你。对每个人。都应该说的话。以后。要真 阅读全文

摘要：对于以前做过的题考试时AC。不算什么的吧。跟作弊一样。心里很不舒服。就像Saltless所说的。我也不想用博客园来做些没用的东西。细心观察会发现。对于好学生来说。并不是不玩。而是玩和学分得很清楚。一些学哥。打游戏就是打游戏。学习的时候。是不会让任何东西打扰到他们的。而我呢。太容易受外界干扰了。对于师父的问题。我发现我还真是一个纠结的人。明明那么在乎一些人。他们不在的时候。觉得他们那么好。有那么多温暖的画面。等到他们真的回到身边了。甚至就是近在咫尺的。我却。又没有好脸色。我太任性了吧。其实。没有人像我在乎他们一样在乎我。【仅仅是同学之间】我把我们之间的关系想象的太过和谐了。也把自己抬得太高了。还 阅读全文

摘要：也许是看到循环节就感到害怕了。也许是交上程序的时候没什么自信。总之就是第一题暴0了。最后三道题实在意料之中的每道题得一两分。但第一题没有初始化就悲剧0分未免也。。唉。积累经验吧。以后遇到这种给很多数据来一个一个判断的时候。千万不要忘了初始化。PS.加上一句判断和初始化之后。程序比标程还快。。第二题有想到用背包。但是……判定性背包神马的。。DP的了解与应用程度。。我还差得远呢。。第三题头一天听的蒙蒙的。今天悲剧也是正常的。弄出来了k=1 的情况。但是。。10分也太。。对于旅行商问题。。需要好好看看。其实题目要求中k=123只有这三种情况。。所以。枚举。第四题。4*4的数据范围确实。。很大程度上的 阅读全文

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

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

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

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

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