- 博客(45)
- 收藏
- 关注
原创 6 1考试
今天的题比昨天的难很多,且今天我考试bug百出,真的是十分的心塞啊。我听到今天是DP专练心态就崩溃了。先浏览了一遍题目,一遍下来一题思路都没有。我第一题我磕了一个多小时,调了n久终于调出来了,但评完我都呆了,我居然是0分!!!点开发现没输出,文件名写错了!!!然后我就悲催了……我后面的题都不怎么会写,都调不出来,最后无奈到交了个骗分……结果后面几题都没什么分。唉……人生悲催啊!!!第一题零分,后...
2019-11-10 19:04:56
153
原创 区间和的和
给出一个长度为n的数组,求所有(区间的和)的和。先来模拟一下将上面的数整合一下统计一下个数因为n<=100000所以不可能用双重循环把这一个表制出来再瞅瞅这个表是对称的,将n/2,取左上角的小矩阵再看每一列,前i个是一个等差数列求和,后几面剩下的是等差数列求和最后一个数所以小矩阵的每一列的和是至于n%2=1的话再加上i即可...
2019-11-10 19:04:26
520
原创 6 1前考试
过程: 总体来说今天的结果考试我个人还是比较满意的,该拿的分都拿到了,但过程很艰辛很曲折。我开始看第一题是十分懵逼的,题目描述的是啥都不知道,因此我就先果断放弃了第一题。看完第二题在纸上列了一下等式,移了一下项就会做了,大概花了十几二十分钟就把程序写好了。写完后看了第三题第一个就想画图,结果画了半天越画越乱——so我有回头看第一题。不管三七二十一先花了一些时间打了一个暴力。打完貌似还有很多时...
2019-05-31 20:03:59
133
原创 图论各种模板
(1) 建图邻接表struct o{ int y,v,next;//y:该边终点编号 v:权值 next:同起点下条边编号}e[...];//边表int lin[...];//起点表 lin[i]表示由i出去第一条边的下标int len=0;//表示有len条边void insert(int xx,int yy,int zz){ e[++len].next...
2019-03-28 09:36:37
222
原创 2019 3月总结
信息学到现在或许有些收获,但好像有没有什么特别大的收获。我信息并不好,当时初赛没进时有一点想退出,复赛时成绩也不好,张老师也问过我要不要退出,我有些舍不得,妈妈又觉得多学一门也是好的就没有退出。我信息成绩是女生中最差的,对自己有点失望。我文化课成绩并好,信息成绩也不是很好所以我觉得进英才班是一点希望都没有的。当时岳老师说的话我很心动,但在我身上感觉不太有可能。我会坚持学信息,但成绩并不好的我大概带...
2019-03-02 17:29:02
827
原创 DP
DP就是和列表差不多,把先前的值求出,可以由先前值推出当前值,一直推到求出答案。更准确来说是记忆化搜索。DP要划分阶段,划分后写动态转移方程。DP一般要满足两个特性:最优性与无后效性。最优性即要满足最优解性质,保证每一步都是最优的。无后效性要满足求解某个阶段只会与上一个阶段有关,或者说一个阶段求完后,不会对前面造成影响.DP的程序一般不长,但思考比较难。下面是例题1.51nod 1055...
2019-01-02 23:18:16
353
原创 20天集训——day17
今天依旧是讲数据结构。讲了单调栈,单调队列,哈希,并查集。单调栈、单调队列:是由于存放按照“先进先出”或先进后出顺序出现,但又需要控制单调性的数据。单调栈:是指一个内部元素具有严格单调性的栈,分为单调递增栈和单调递减栈。性质:满足栈先进后出的特性,满足从栈顶到栈底的元素具有严格的单调性。元素进栈过程:假设要一个单调递增栈,若当前进栈的元素为a如果a<栈顶元素则直接将a进栈,假如a&g...
2018-07-20 19:35:55
133
原创 20天集训——day16
今天讲的是基本的数据结构,讲了链表,栈,队列,堆,STL的部分模板使用。链表:是一种没有天生顺序关系的“数组”,是一种把零散的数据串起来的数据结构,它不依靠下标这种天生存在的数据关系串联数据,而是利用专门记录每个数据前后是哪个数据,把所有数据联系起来。专门记录每个数据前后是哪个数据是其方便插入和删除数据。但不方便其遍历。当开数组记录数据时有较多的空余,浪费,但又必须开这么大时,也可以用链表。...
2018-07-20 18:16:47
140
原创 20天集训——day15
这几天的dp背包我都听的很懵逼,看到旁边的大佬都听懂的样在,我更蒙了。因为上课都没听懂所以题也刷的很少。这几天再刷洛谷上的题。第一题:多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1-S2|。例如在图8-1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1-S2|=2。每个多米诺骨牌可以旋转18...
2018-07-18 20:25:28
179
原创 20天集训——day12
今天讲dp,这讲的不是一般的快。概念一句话,一道题10分钟带过。我基本上是挂机了一上午。之前老师极其慢的讲时候我都听的一脸懵逼,更不要说这么快的讲课了。今天上午讲了dp,各种背包。c组的越越都不知道01,完全背包怎么用。我懵逼了一上午,到刷题时还要看之前上课的PPT,在慢慢地理解一遍,还有之前集训前老师讲的课和PPT。看着别人的代码再理解一遍时才把题打出来。不会又不敢问老师因为我觉的我啥也不会。所...
2018-07-15 19:39:19
144
原创 20天集训——day10
集训的一半已经过去,我觉得我有收获,但又没多少收获。今天是讲搜索,但其实老师并没讲什么知识点,就讲了十几二十分钟的记忆化搜索,基本上今天是在刷题的。今天我大概刷了7题搜索。好像都是深搜。第一题:261. 细胞问题 一矩形阵列由数字0到9组成,数字1到9代表细胞数字,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 从细胞数字开始搜,搜和它连在一起的细胞数,大于两...
2018-07-13 18:49:25
265
原创 20天集训——day9
今天讲搜索,把深搜和广搜的基础讲了一遍,我理解了它的但我还不会打,应用。so一天我就只打了3题。第一题:用n个火柴摆加法问能摆多少个等式。#include<bits/stdc++.h>using namespace std;int a[2200]={6,2,5,5,4,5,6,3,7,6};int main(){ int n,m,x,l=0; cin>>n; for(int...
2018-07-13 10:40:06
120
原创 20天集训——day7
今天讲递推和二分。递推我还勉强听懂了,但我二分听得迷迷糊糊的。所以二分的题刷的很少。我的二分不会灵活运用,对它的理解是最基础的在一串有序序列中用二分查找一个数的理解。递推是从已知到未知求解。递推我只敲了几道基本模板题。 第一题:取数问题。从1~n中取走任意个数,但不能同时取相邻两个数,问有几种取法。#include<bits/stdc++.h>using namespace std;i...
2018-07-10 19:26:43
149
原创 20天集训——day6
今天讲的是递归,我一直分不出递归和递推的区别。递归算法的出发点不放在初始条件上,放在求解的目标上,从所求的未知项出发逐次调用本身的求解过程,直到递归的边界(即初始条件)。而递推是递推算法是直接从一个容易解决的小问题出发,递进地求解规模越来越大的问题,直到初始问题被解决,只经过了由小到大的问题解决过程,并且这一过程一般是直线式的,中途没有反复。递归的效率较差。但好像比较好理解。结构:void rec...
2018-07-09 19:24:44
145
原创 20集训——day5
时间不知不觉中走过了5天,今天是考试。我觉得我这次考得比之前有进步,虽然老师说是题太水了。这次我考了310分是第十九名。第一题是80,第二题是100,第三题是30,第四题是100。#include<bits/stdc++.h>using namespace std;int a[50][51000]={};int b[50];int main(){ freopen("index.in",...
2018-07-08 20:03:39
132
原创 20天集训——day4
今天依旧是讲数论。我觉得我这两天没太大的收获,至少写代码的能力没啥长进。数论大部分是和数学有关的,理解起来困难,转化为程序理解更难。我都是老师解释的大部分能听懂,一变为程序就一脸懵逼。所以那些求……的模板都是死记硬背的。昨天讲的是进制,回文数,整除一些的。今天讲的是各种定理的解释和代码。今天讲了两个求素数的方法:埃式筛法和线性筛法。const int maxn=100000;//埃式筛法bool ...
2018-07-07 18:59:36
174
原创 20天集训——day3
今天讲初等数论。我听得一脸懵逼。都只是把模板记住了,概念复习了一边,但还是不会用。模板:while(n>0)//求n的每位数字{ x=n%10; n/=10; } int s=0;//统计n的位数 while(n>0){ s++; n/=10;} int s=0;//统计n的数字和 while(n>0){ s+=n%10; n/=10; } int s=0;//算n的逆序数 w...
2018-07-06 19:19:16
219
原创 20天集训——day1
今天讲模拟类的题,模拟类的没有什么算法,主要是要细心。这类题的条件很多,代码量也很长,打地头都是晕乎乎的。看这类题的语文水平要好,不然题都看不懂。题的阅读量大,看着都不是很想打。但相比题长代码更长,50多行的代码是很多很头疼的。模拟类的第一题是黑色星期五,这一题的题面还没有很长,大概是250字左右。题也比较简单,so我还会打。黑色星期五:从1900年开始计算后n年中13号在星期中的个数。要计算闰年...
2018-07-04 18:33:39
219
原创 五月下
这大周考了两次试两次都很炸。(当然我水平也就这点)都是倒数三四名,我的rating是全部人的倒数第三。好忧伤啊,每次都会掉个十三、四名……唉。第一次考试我就第一题得了30分,第四题得了20分就没了。第一题:给n,求n是否是立方数。这题我是想先把1~x为底数的立方数求出来,再在这些数中找有没有和n相等的。但一个一个循环找很麻烦,还会超时。越越教我了这题的正解,因为总共最多有100个数要判断,每个数是...
2018-07-04 17:42:14
115
原创 五月上
这大周基本没上几节课,所以题也没打几道,把高进度简单的题打了,难的……就算了吧。进制和位运算先把简单的打了,难的等老师讲了后再打。还可以刷刷递归递推。这大周可能只刷了两道题。第一题:输出10的n次方中有三的数。#include<bits/stdc++.h>using namespace std;int a[1100]={},b[1100]={};int main(){ int n,k=...
2018-05-05 10:28:30
231
原创 2018 4月上半月总结
这大周主要是讲DP、背包。我比较蒙,DP听懂了一点点,背包只听懂了01背包。老师只有01和完全背包讲的详细。并给了模板f[i][j]表示前i个草药 放入背包容量为j的背包可以获得最大的价值c[i] w[i]//0/1 背包 //二维 for (int i=1;i<=n;i++) for(int v=1;v<=t;v++) { f[i][v]=f[i-1][v]; ...
2018-04-19 19:10:34
177
原创 2018第二大周刷题
这大周我们主要以刷题为主,三四节、四五节课我打概刷了五六题吧。我是把第一面的剩的题再刷了2题,第二面刷了几题。第一面看书弄懂了空间换时间。第二面是二维数组,之前把它基本的例题过了一下,这次就是后面简单的题了。我们这次还抽出了一个晚上打usaco上的比赛。我看起来整个人是蒙的。我铜组就蒙了,那我们班还有个银组的那他的题我是不是看都看不懂啊!这次的比赛都有用到二维数组,所以我很庆幸,因为我最近在打二维...
2018-03-28 18:38:29
178
原创 3月第3场考试
这大周老师要求刷题刷完前两面,然而进度超慢的我第一面才勉强刷完,好像还剩下六七题。当然我终于来刷第二面的题了,前面的还挺简单的,但后面就是贪心、递归之类的算法了。刷到第二面我还是很激动、很开心、很兴奋。对刷到第二面的感慨到此为止接下来将开始的将考试题和感慨。我们上课间考了俩场试。一个是ACM赛,我只会一二两题。考试是是基本不关我的事的,因为我基本不会做。还有一场是庆生赛。我很开心,因为我ratin...
2018-03-16 11:41:25
117
原创 福州八日总结
福州的八天培训我觉得要么就是在复习之前学过的内容,要么不会的、难的就一下讲个大概或提一下,反正我觉得这次学到的东西比较少。像那图论,数论我是一点也没听懂,那是啥我都还没搞懂。其他比这俩好一点点。虽然也没好到哪儿去。搜索是比没去之前更了解了一点所以在搜索上我还是有一点收获的。至少多了一点了解。动归我还是不太了解。枚举我可能回了吧。数据结构我知道是那些但不会用。数据结构中堆还不是很理解,当然别说用了。...
2018-02-27 16:29:41
171
原创 第八天——图论
今天是集训的最后一天,是一个特别牛逼的大姐姐。她上课说就算把PPT给我们我们题也做不出来。我们上课说她肯定出题很没良心,她居然说她有良心的话还会安排到最后一天来上课吗。好吧我的确上课没听懂,题也不会我骗分骗了20分我特别高兴。第一题:输并yes和no我居然都没分……这题每次对于添加边的操作将对应的区间看做节点边并连一条有向边。每次对于查询操作都从区间a开始跑一遍BFS,判断是否可以达到区间b。是则...
2018-02-14 22:22:43
180
原创 第七天——动规
今天是集训的第七天,也是集训的倒数第二天。今天又有一个新老师来上课是个女老师,传说是高三的一位大佬百忙中来给我们上课。今天的题出的很有良心。第一题:求一个序列中两个不重叠子串的最大和。这题上课讲过,老师讲的我全打了,但我突然发现我不会求最大子串。还吧我无奈之下我只能用我自认为对的做法。当然我还是知道是错的。对于30% 的数据,有2 ≤ N ≤ 80 枚举两个区间的左端点、右端点,利用前缀和O(1...
2018-02-14 12:33:33
107
原创 第六天——贪心和分治
今天是一个新老师教我们这个贪心分治我是听过好几次。知道它的概念。贪心是从局部最优解从而得出全局最优解。分治是把一个大问题分成若干个小问题。从而得出全局解。我以前就知道概念了,也只知道这些概念。今天老师讲得比以前那些老师讲地慢一点,所以我大部分听懂了。分治大概是这样的一个流程。好像斐波那契数列计算有用到分治的思想。分治特点:1:好拆,2:好合,3:(最小)子问题好求,4:不重复。快速幂:int po...
2018-02-10 21:05:49
176
原创 第五天——数论。
今天我可以说我是全程懵逼的。老师讲的那是啥,我也不知道。只知道那些死记硬背的结论。好吧因为上午的懵逼so下午不可避免德爆零了。第一题:这一题应该是四题中最简单的吧。但我还是一分也没有代码是#include<bits/stdc++.h>using namespace std;int main(){ freopen("numgame1.in","r",stdin); freopen("nu...
2018-02-09 19:08:18
156
原创 第四天——数据结构2
今天上数据结构2。好吧我基本没听懂。so我今天不可避免的再次爆零了。但真的好难啊。好吧,今天题是:1:有n个元素,都为0。 0 开头是做反操作。 1开头是找有多少个1; 我觉得还是挺简单的,但看到数据大小我呵呵了。n,m<=100000;呵呵#include <bits/stdc++.h>using namespace std;int n, m;struct Node { in...
2018-02-08 21:59:54
176
原创 第三天——数据结构
今天学了链表,栈,队列,堆。我自认为会了一点。链表:和数组不太一样。它的数据是不一定连续的。 遍历元素:for(i=first[10];i!=0;i=next[i]) cout 插入元素:next[px]=next[pa]; next[pa]=px; 删除元素:next[pa]=next[px]; next[px]=0;栈是像是一个桶:先进后出。
2018-02-07 21:19:25
85
原创 第二天——广搜
哎……今天花了一上午我们学了一上午广搜,好吧有点收获。对广搜有更深的了解。但是一切为了下午的考试。但是我第一题做对了,和标准程序一模一样,只是我提交的那个程序双斜杠在我检查事试样例时加上了,后来去了后没保存。so我又爆零了啊!啊!啊!好吧我程序是这玩意儿。#includeusing namespace std;int main(){freopen("palindromic.in
2018-02-06 20:56:32
90
原创 第一天——搜索
今天我们经历了千辛万苦来到福州三中。爬了8楼来到没电脑的教室,这让我很气愤。因为我没带纸质笔记本。不过这都还好。更气人的是老师讲的很快,说我们基本学过了,所以没讲。但我们这些菜鸟都不知道,而且我们又不敢问。导致我啥也没听懂。我只知道枚举是考虑得周全一些一个个模仿题目要求做的事一一做过去。深搜大概是枚举的简化版。但怎么简化我不太清楚。明天广搜我估计也不会太懂,只能听听大佬给我们的细致讲解了,只能靠大
2018-02-05 20:28:31
100
原创 知识&上课
这个大周基本上是讲课,但是讲的课基本听不太懂。不是迷迷糊糊的,就是完全听不懂。私下问了同学,她们也是迷迷糊糊的。就算听懂了,讲也将不太清楚。基本上是学生讲课,我觉得不是声音太轻,就是过得太快,我们有些理解能力不是太好的同学就不太理解了。还有些虽然把我讲得差不多懂了,但因为课外没有多少多余的时间,课上更没时间给我们理解,导致本来就迷迷糊糊的我们一下子就忘了,等于啥也没学……SO我希望以后可以
2018-01-15 19:17:41
116
原创 考试
我这次考试我就有很多题不理解,不会。我3个小时只打了第一题。老师还说这是最简单的,说让我们这次考试不拿零分。但是我虽然这次没拿零分,但这是我3个小时冥思苦想,打了又删,删了又打,终于打了30分出了。我后来问大佬怎么改,大佬还十分吃惊地问我这是我们的考题?还说她一时半伙也打不出来。#includeusing namespace std;int n,m,k=0,l=0,a[1000],b[
2017-12-30 19:31:37
146
原创 数组大小
老师从刚开始学是就叫我们要注意数组大小,但是我们学了近1学期了,我还是因为数组开小了败在了这上面。我这76题看了又看,看了6节课。才看出来。这一题我找了老师看了3节看,打了2节看,同学看了2节看。终于在第六节课看了出来,是数组开小了。这是高中的大佬帮我看出来的。开始我完全没想到那一题可以全部是插入所以我的程序是#includeusing namespace std; int n,a[1
2017-12-30 17:43:32
476
原创 看题看题看题(重要事情说三遍)
oj上大佬说的话不能不听啊!今天我们考试。很悲催先来找找错#includeusing namespace std;int main() {int a1,b1,anx=0;string a,b,c[260],k;cin>>a>>b;a1=a.size();b1=b.size();for(int i=0;i for(int j=0;j { i
2017-12-14 19:05:51
1156
原创 害人之深
我这次一道题大了3节课。这是万恶的75题。这题害人之深那!老师看了半节课,没看出来。高中的大佬不在。刘圣丰嫌弃我,只告诉我什么错了。久之杨给我发了一大段程序……没看懂。还是越越好我们讨论了大半节课,终于讨论出来了问题在哪。#includeusing namespace std;int main(){int n,a[110],k=1,b=1,c[110],x=1;cin>>n
2017-12-14 18:29:22
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人