？7-7？-CSDN博客

原创 NOIP2018普及组总结——迟了N个月

其实这个早就该写了。但是考完之后一直没有时间。考完了之后还是回去上文化课，没有信息课。但是上大周腾出了一节课来分析题目，所以就可以来说说。这是我今年第一次参加noip普及组的比赛。七年级的时候因为没有进复赛所以不知道是个什么情形（毕竟浙江分数线太高了），总觉得跟小学的比赛应该也差不多。然而真正到了考场才知道不一样，居然在体育馆里放了好多好多的椅子，用的都是笔记本电脑（而且鼠标线有点短，不能扯）。...

2019-01-28 18:38:12 535

原创 2018noip普及组初赛竞赛总结

这篇博客应该是初赛晚上就该写的，但是在学校不能用电脑，所以只能挑今天晚上写。初赛之前，我们有n次模拟考。准确的说除了第一次的成绩还看得过去，其他的几次成绩都是惨不忍睹。本来看着浙江省无比遥远的复赛分数线，我是觉得自己能进复赛的概率极小极小，大概也就只有一百里面的两三个百分比吧。但是初赛前的临时抱佛脚还是有点点用处的。这次初赛的题目跟往年有一些不同，有以往的30分20个选择题变成了30分15个选...

2018-10-20 08:25:36 3692

原创复赛模拟-19-11-08-T1区间和的和

区间和的和题目描述输入一个长度为n的数组a，a包括(n+1)n/2个区间。每个区间所有数的和，被称为区间和，求所有(n+1)n/2个区间和的和。由于数值较大，输出 mod 1e9+7 的结果。对于30%的数据，1<=n<=100 ；对于50%的数据， 1<=n<=1000；对于100%的数据，1<=n<=100000。解：看到这一题呢，感觉应该可以...

2019-11-08 19:57:32 473

原创 20190601_803_儿童节dp练习赛总结

没错没错就是dp练习赛、dp练习赛。dp专练啊。dp啊dpT1.接苹果https://www.luogu.org/problemnew/show/P2690【问题描述】奶牛喜欢吃苹果。约翰有两棵苹果树，有 N 只苹果会从树上陆续落下。如果掉苹果的时候，贝西在那棵树下，她就能接住苹果。贝西一开始在第一棵树下。在苹果掉落之前，她有足够的时间来回走动，但她很懒，最多只愿意移动 K 次。请计算一下...

2019-06-01 19:22:15 256

原创 2019-05-31模拟赛总结

今天阳光明媚，万里无云……呃，天空下起了蒙蒙细雨（没有太阳，没有太阳……）。反正呢就是一大早上要考试。考试从原先说好的普及变成了提高模拟。但是拿到考题的时候呢，好像还是偏普及的难度……总之差一点点就可以AC前三题……T1.Classroom Watch「Codeforces Round #441」【题目描述】给出一个正整数 n，现在问存在多少个 x，使得 x在十进制下的每一位之和加上 ...

2019-05-31 20:11:25 286

原创阶段总结

就是好像因为去英才班的事情，我们在机房的氛围都凝固了一些。然而我是觉得没有什么值得可惜啊之类的。我觉得无论怎么算，我都不会是第一批六个人中的一个，文化课没有特别突出，信息方面也不是出类拔萃之人。所以这周的信息课还是和以往差不多，就是班级同学的沉默寡言显得异常万分（天哪，我的作文居然写的这么好，用词这么高级）。其实我也不知道我学了这么就到底会了什么。老师讲的我可能听了好几遍，然后再一次碰到类似的...

2019-03-02 23:47:49 182 3

原创 2019寒假集训入学测试订正（1）

集训报道的那一天，有考试啊。在学校的同学们都是从上午开始比赛。都打了七八个小时了。我下午三点多到机房，乍一看居然发现题目不会。然后死磕了几个小时，后来居然可以加个四十多的rating。T1 优先队列我看到优先队列的时候，觉得就是我听过他，他不认识我，也就是……我：优先队列大哥，久仰大名优先队列：您是哪位？终于，我懂了（我不确定我到底会不会），我认识他了。优先队列(priori...

2019-02-13 17:35:05 522

原创 DP!DP!DP!!

最近开始恶补DP了。怎么说呢，大概就是我能听懂，但是要我思考的话，会不会就有点悬。老刘布置了几道题，我就挑我写了的说吧T1来源：51nod 1055 最长等差数列-http://www.51nod.com/Challenge/Problem.html#!#problemId=1055&amp;judgeId=685147题目描述：N个不同的正整数，找出由这些数组成的最长的等差数列。例如...

2019-01-01 22:39:27 207

原创 Day12,13——搜索

搜索啊搜索。是一个大佬给我们将的哦。他很厉害狠厉害。他貌似就讲了一个上午的课，剩下的一天加半天都是让我们刷题，他将一些思路，然后让我们刷题。他完美的跳过了枚举，直接讲深搜，广搜，回溯。哦，好像今天早上还讲了记忆化搜索。他说，每题写完，A了以后，最好在回去看看代码，看看有没有哪些地方可以更简洁一些，或者把原本复杂的语句拆成多个简短容易理解的。搜索福州的时候，卓立典举了一个通俗易懂...

2018-07-15 20:18:36 202

原创 Day6——递归

今天讲的是递归，还是刘老师讲的。今天上午讲的是基本的，下午的是深入的。话说递归是真的有点晕乎的。递归与分治是有些相似的。都是把问题分解分解再分解，然后分解到很简单的问题再逐步解决较大的问题。递归式一层层的调用自身，一般比较简短，但是思考和推出递归式比较费时。老师还举了生活中的几个例子。其实你把两面镜子平行放置，镜面朝中间，然后你就会看见镜子里面有镜子有镜子有镜子……是不是有点崩溃偷笑。====...

2018-07-09 19:04:27 183

原创考试

好吧，今天又考试了之所以是又，因为来的那天也有一次考试。但是那次的题目比较简单，算是摸底。今天的考题是测试前几天学的内容：模拟、贪心、分治、数论。貌似今天的题挺简单的，毕竟有三个人AK了。但是，我惨兮兮的只有一百八，还得到了旁边比我分高了一半的小弟弟的询问，他太强了。首先第一题就没有分，有的是运行错误，有的时超时，有的是输出错误。毕竟我样例都没过。但是，我调了三个小时里的一半时间也就是...

2018-07-08 20:22:01 268

原创 Day2——贪心分治

这些东西就是放在一起讲。贪心分治是一种策略，相对模拟需要更多的思维。老师昨天讲的都是基本的贪心分治。贪心T1 [usaco 2009 dec]游荡的奶牛题目描述】奶牛要吃草，但是都很自私，不愿意和别的牛共享自己的草地。输入每头牛吃草范围的左端点和右端点，计算最多可以有几头牛一起吃草。题解】输入时按照左端点和右端点输入结构体。之后按照右端点排序。排完序后，第一头牛一定可以吃草...

2018-07-06 19:31:38 259

原创暑假集训Day1——模拟

昨天没写，今天补上。集训的人确实多，机房坐满了，所以我们这些人只能坐在别的桌子上，用我们的笔记本听课，而且老师讲课的时候只能看别人的电脑。Day1——模拟昨天一天就只讲了这个，虽然课是从下午开始上的。模拟是不需要策略的，只需按照题意去模拟就行了。所以也就对我们读题有所要求——读题一定要仔细，不然很有可能漏了条件，导致丢了很多的分。当然，你没看清还能过样例是很正常的，毕竟样例很...

2018-07-05 19:17:00 228

原创图论——遍历

这大周主要是讲图论和刷题。图论讲了好多啊（我感觉）。讲完了吧·······所以整本黑皮书就只剩数论了。感觉图论有好多东西啊。慢慢聊······遍历——(所有的都拿犯罪团伙作为题目。)邻接矩阵存储+深搜#include<bits/stdc++.h>using namespace std;int a[1100][1100];bool vis[1100];i...

2018-05-30 09:13:04 282

原创致五月二十一号愤怒的我

虽然今天是521 可能日子比较好。但是再好的日子也不能平息我心中的怒火。今天晚上的信息课，我就只刷了一道题，就是弗洛伊德的最短路的那个什么的集合。总之也算一到模板题吧。但是，我就是过不了。样例是过了的，但是交到OJ上就是零分。于是，锲而不舍又坚持不懈的我就交了好几次，但是都是零分！！！然后我火了，就重新打了一遍，然后就过了。但是我根本看不出有什么区别，除了部分语句的顺序换了一下，其...

2018-05-21 19:23:59 174

原创五月的第二次考试——2018/05/15

所以，这两次的考试就是这么的近，也就隔了一天。但是，今天的第一题特别的水，以至于我都AC了。但是，后面的题让我不得不想到昨天看到的笑话：小明：老师，我不是不会做，而是这次的数学考试题目已经超出我的语文理解范围。老师：这就是你考零分的理由？一边站着去。所以，这次考试的题目，除了第一题外，剩下的都超出了我的语文理解范围。第一题：就是一个卖资料的店，因为老板的数学不咋地，进了资料...

2018-05-15 16:37:05 238

原创五月的第一次考试——2018/05/13

这又是一个漫长的大周。于是，可亲可爱的老师，在放假的三天里给我们考了两次试。所以……Raiting是唰唰的掉啊。我掉了三儿啊。最近的考试都是四个小时六道题，题有点多，但是总是会有一道送分题。Day1——题目描述（简略版）：判断一个数P是不是另一个正整数的三次方。是的话输出“YES”，否则输出“NO”其实第一题挺水的，但是，但是我怎么就不会呢。于是考试过后，听了小越越的讲解，我终...

2018-05-15 16:07:08 185

原创二——有错误的打字机

二：有错误的打字机题目描述：就是有一台数字3键坏了的打字机，要打数字。问从1 到n，有多少个数没有被打出来。简单一些，就是问你1~n中含3的数有几个。因为数很大，所以还是要用高精度。#include&lt;bits/stdc++.h&gt;using namespace std;int a[1100],b[1100];int main(){ int n,m,k=0;...

2018-05-03 20:32:36 358

原创一——

因为这大周要期中考试，所以信息课很少。其实并没有什么老师占课，只是这大周本来就短，然后少了好几节信息课。更那啥的是，考试那两天刚好都有信息课，刚好就占掉了。太惨了一：求阶乘题目描述：就是输入一个数N，求它的阶乘。N<=500。看完以后我还没有看懂这个结果会有多大。于是我很诚实的按了一下计算器。然后…… 虽然到现在。我还不知道e是什么数，但是我知道应该是一个很大很...

2018-05-03 19:50:02 194

原创二零一八的四月十九日是个好日子

这大周过的还挺快，也就是好几节数学课、语文课、科学课、英语社会课嘛。信息课也不多，也就是十几节二十几节嘛。但是，这大周考了好几次的试。这大周讲了dp,什么背包，资源分配啊之类的。大概是听懂了。这大周真的是考了好几场考试啊。第一次，我只有20分，最后一名，rating啊，哗哗的掉；第一次考试的第一题：一直拟人化的牛，叫贝茜。她要跑晨跑。但是，虽然这是一个听上去很励志的故事...

2018-04-19 18:54:47 472

原创不知道是第几篇的总结

这个大周的时间特别的短。然而时间还是够我们上好几节的信息课。就在二零一八年三月二十六日晚上五点多的时候，我们，进行了一次考试。这次的考题不是老师出的，我们打的是usaco上面的比赛。然后，除了班级里那个信息课代表大佬，上次过了二十五个点，进了组，剩下的都是铜组滴。于是我们的信息科代表大大，孤军奋战，一个人打银组。这次的usaco 不得不说没有什么思维含量（这句话绝对不是我说的），但是为什么...

2018-03-28 18:27:56 136

原创七年级第二学期的第一篇

这个大周时间好长的嘞。呆了大概有二十多天了。老师在开学前几天的课里又讲了一次数据结构。然后考了一次试，那次考的还不错。下面讲讲这大周的题吧首先是转盘电话：题目描述：有一个古老的转盘电话，就像这样如果你要拨数字N，那么你要话费N+1的时间。输入一串字符，求拨相对应的号码需要多长时间。思路：这其实是一道很水的题，连我都做出来了。但是还是有人没有看懂。因为他们没有看到那张...

2018-03-22 06:49:51 212

原创福州集训总结

去福州上的专题有搜索（1）枚举+DFS，搜索（2）BFS+搜索优化、数据结构、数论、贪心+分治、dp、图论。看上去都好难懂啊，我好像掌握的并不多。第一天枚举，最简单的枚举会了。然而考试却是零分。第一题很简单，枚举就可以，而且枚举后判断也很简单，但是为什么会没对呢，因为想复杂了。只要枚举判断就行，却偏偏要小数乘除，却不知道某些十进制小数转化成二进制会变成无限小数，对计算机的内...

2018-02-27 16:34:42 191

原创 Day8——图论

最后一天集训，讲了图论。是一个女老师讲的。最后一天上的是图论。据老师说的，她要是有良心会到最后一天讲图论吗？所以，图论好难啊啊啊啊。图分为有向图和无向图。图的存储方式有两种 1）邻接矩阵 2）邻接链表邻接矩阵在数据较小时可以使用，但是如果数据大时，很可能会浪费大量空间，所以一般还是使用邻接链表。图的最小生成树：求图的最小生成树大体有两种。一种是Pri...

2018-02-19 10:41:59 567

原创 Day7——动态规划

今天讲动态规划啊，动规啊，DP啊，啊啊啊。今天给我们讲课的是一个女生，据说还在读高三。于是今天上课，前几天给我们讲课的两个大佬都过来了，考试的时候也来了。废话不多说。今天似乎又爆零了！！！DP今天讲了序列DP背包问题区间DP状压DP今天讲了好几道例题，还有几道考题是例题，有的是一样的，有的是稍加修改。第一题：序列【问题描述】有一个长度为N的序列A，...

2018-02-11 22:04:35 318

原创 Day6——贪心&分治

今天讲贪心和分治啊。听懂了啊。这个老师讲的我听懂了啊啊，开心。分治先说概念吧分治就是把原问题分成几个小问题，通过解决小问题来得出原问题的解。但有时子问题会比原题复杂。这时需对原题有一些约束。但这个复杂化的过程并不是一定的。分治是一种思想，没有固定的模板。使用分治时要有这几个特点，（1）好拆（2）好合（3）（最小的）子问题好求（4）子问题不重复。快速幂今天我弄...

2018-02-10 21:17:08 174

原创 Day5——数论

今天给我们讲课的是给我们讲搜索的那个老师。早在他讲搜索的时候就经常提一些奇奇怪怪的数学。今天他给我们讲数论。虽然只是最简单的入门题，有点甚至连入门的难度都没有，然鹅，为什么还是这么难啊！！！数论没啥好说的，直接看考题吧。第一题数字游戏1【问题描述】给定一个正整数n，求最大的整数x，使得x < n，且digsum(x) = digsum(n)−1，其中digsum...

2018-02-09 22:21:32 546

原创 Day4——数据结构（2）

今天还是讲数据结构。今天讲的有并查集、树状数组……还有好多好多。并查集并查集是对集合的算法。集合是若干个具有某种共性的元素联系在一起，在组合起来。不同的集合可以进行合并。并查集就是对集合问题的算法。“并”就按需求将集合合并。 “查”就是查询元素所在的集合，查询不同元素、不同集合之间的关系。集合合并操作：int fu,fv;fu=findfsther(u...

2018-02-08 23:06:17 176

原创 Day3——数据结构

今天换了一个老师讲。因为座位是随便坐的，所以，我们就坐到了第一排啊。（一）链表链表可以存放一系列数，这点与数组一样。但与数组不同的是它不是天生就是有序的，需要刻意记录。链表的数据还是用数组存储。链表也分为好几种。1、顺序链表除了记录数据外，还要另开一个数组记录每个元素下一个元素的下标。同时记录第一个元素。 2、反向链表除了记录输入数据，还要另开一个数组记录每个元素前一

2018-02-07 21:46:11 234

原创 Day2——搜索（二）广搜

今天上的是广搜。因为座位移了，所以看得更清楚，听得也懂了一些。深搜就是求解，而广搜是求最优解。所以其实是有很大不同的。今天的考题，第一题很简单，但是还是有人爆零。我只对了第一题。第一题——构造回文串描述：小A有n种字符，其中第i种字符有ai个，现在小A想知道能否用上他拥有的所有字符构造一个回文串。输入第一行一个正整数��，接下来一行��个正整数��如题意所述。

2018-02-06 22:38:01 444

原创 Day1——搜索（一）

今天是到福州的第二天。昨天就已经到了。今天是上课的第一天。走过N级楼梯，终于到了八楼。看到了教师，嗯？居然没有电脑。然后我们就在那个教室里上了一上午的搜索。老师讲的很快，所以就迷迷糊糊听了一些。没有将广搜，只讲了枚举和深搜。所以考试似乎也只考了这两个。今天的考试，有无数人爆零。我就是其中的一个，哈哈哈哈哈哈哈！第一题——及格题目：小A这学期上了一门课，这门课分数

2018-02-06 21:19:44 306

原创题解啦啦啦~~

这大周呢，似乎好像没有刷几题哦。所以，我要把历经千辛万苦做出的题目的思路、代码都贴出来!!!.一、线性三元组题目描述：解：其实，我看到这个题目觉得它特别难。等到做了之后，发现它比前面几个题目都要简单。就是三重循环，每重循环都枚举s1,s2,s3。然后里面要判断s1-s2与s2-s3是否相等。而且要判断s1,s2,s3是否互不相同。然后找到一个就把s累加。但是这样找的会比答案多

2018-01-17 10:46:31 411

原创啦啦啦，2017总结

我们从小学到初中，从小学生变为初中生。然后一起进了703.开始了信息的学习。虽然我小学也学过，但是看见班里的一群大佬，还是忍不住在心里吐槽：我小学到底学了什么啊！！！！岳老师夏令营给我们上了一节课。然后正式开学后我们信息课多了好多啊。我们小学的信奥就是做试卷、老师讲。日子过得那是一个煎熬啊。但是，上了初中后发现，岳老师他们更注重复赛，而不是初赛的卷子。所以我比小学要喜欢信奥不知道多少倍，然而

2018-01-01 19:25:37 256

原创大周总结+题解~~~

哈哈哈！！！！这大周U盘忘记带了啊。所以题目也没存，程序也没有。幸好我有先见之明，以备不时之需。首先，这大周的刷题量没有上大周多。其次不会的题都挤成了一坨。然后…… 没了。^_^一、重复关门题目描述：就是n个门啦，然后服务员无聊啊，把开了的们关上，把关上的门打开。但是他们只开或关为自己编号倍数的门。（门的初始状态是关的）打个比方：第一个服务员经过，将所有房间门打开；第二个

2018-01-01 15:35:25 247

原创题解。。。。

唉，我只能打这些所谓很水的题啊，还是会被这些所谓很水的题给难住啊，要讲好像也只会讲这些题啊。废话不多啦，讲水题再求数位转换题目描述输入一个整数A( 0<=A<=2*10^9)，输出它的逆序数。输入格式一个整数。输出格式输入整数的逆序数这题其实没有什么，只是同学告诉我一个新的格式而已。唉，怪我之前没好好看书。#include<bits/stdc++.h>using namespace

2017-12-02 22:53:35 266

原创题解~~~~

这大周的刷题量很低啊好多题都没有过样例，不能AC 虽然很多题都是以前刷过的，但是就是过不了啊特殊两位数：题目描述一个两位数x，将它的个位数字与十位数字对调后得到一个新数y，此时y恰好比x大kk; 请编程求出所有的这样两位数。输入格式一个整数，题目中的kk。 0<=kk<=50. 保证至少有一个解。输出格式所有的符合条件的两位数。按从小到大顺序输出。思路：虽然这是一道很简单

2017-12-02 21:19:29 325

原创第五大周总结

这大周老师讲到了结构体。以前对结构体概念很模糊，甚至可以说是没有印象。觉得像结构体这样的多用几个数组就可以了。但是c++的pair是Pascal里没有的。还有sort排序，也是Pascal里没有的。所以c++的功能还是很强大的。老师让我们把第一面切完。但是本大周没有完成任务。首先，回家作业好多都不会。所以前面的七十几道有大半不会。回到学校，几道题有了思路，做出来了。但是还有一些细节要注意。例如：

2017-11-19 23:22:02 254

原创本周题解

算一个数是2的几次方:在以前，我是只会用For语句的，所以这道题怎么也做不出来。做是可以做，但是没有范围，控制变量不知道选到几。for语句做不出，那就用别的循环了。所以，要用while。n先除以2，直到等于1为止。n每除以一次2，s+1。所以代码如下#include<bits/stdc++.h>using namespace std;int main(){ int n,s

2017-11-19 18:59:39 230

原创第四大周总结

本大周的信奥学习时间恢复了正常，没有上大周的加课。上课速度也恢复了原先的样子。也该认真地听讲，好好地学习。本大周老师讲了数组和函数。然后进行了一次考试。本次考试，四大题，一题一百分，我总共得了十分。确实很低。先从有思路的开始做，可是我把四题的题目看完了，一点思路都没有，只好反反复复的看题。最后第二题有了思路，却并不完整，只能先大致的判断。渐渐地，第一题也有了思路，用了好多个选择语句，但是

2017-11-01 15:51:13 287

原创 noip2017初赛总结

第一次参加初中的信息学竞赛。虽然不是第一次参加信息学竞赛。不过有了一点点经验的积累。日积月累的经验，总有一天会考出好成绩。虽然进复赛的可能不大，但是语言还是要好好学，争取用的更熟练一些。信息学是我喜欢的课程，再累也要坚持下去。这次进不了没关系，从今天开始努力。下次争取进复赛不是所有人都有天赋，但所有人都可以努力。考试前几天老师给我们恶补初赛知识虽然表面上懂了，却并没有理解透彻

2017-10-31 12:09:06 388

空空如也

空空如也