集训
愈努力俞幸运
这个作者很懒,什么都没留下…
展开
-
集训8.17
水题都得水半天,傍大佬是没用的得自己强,训练赛的提还没弄完,就看了个课件原题,本来觉得挺对的,一讨论还有疑问,接着改了原创 2017-08-17 21:38:41 · 175 阅读 · 0 评论 -
集训8.18
今天看了最短路径,很早之前就做这种类型的题了,一直没正面面对,直到最近比赛都有,才下决心看的,结果是树状数组一点没看,明天该看了。。原创 2017-08-18 22:23:43 · 159 阅读 · 0 评论 -
8.19
比赛做了个1003,一直超内存,赛后一问改成bool类型就对了,bool比int小,说实话真不知道,难怪学长一直在这说什么bool int我竟然没走心。。。,注意提议的理解each other相互,三个人香雾不是朋友bad team,看了一晚上树状数组,主要解决木各区间的和、修改木点的值,觉着提都和树状数组无关,就能靠上去做,明天本是休息时间,看来我得加点工原创 2017-08-19 21:23:29 · 136 阅读 · 0 评论 -
集训8.20
今天加班看了梳妆数组的博客,求逆序数还有加离散化求逆序数,add(i,num) i对应的是树状数组的位置,sum(i)失球1~i的和原创 2017-08-20 21:00:13 · 183 阅读 · 0 评论 -
集训9.8
今天做了广西邀请赛的对子顺子是贪心的思想,位运算还没看懂,比赛的时候贪心思想没想到过,线段树和树状数组差不多,还没有看多少,这样以后不好做题,感觉可以用零散的时间做作业找到比较整的时间敲代码。原创 2017-09-03 23:00:36 · 152 阅读 · 0 评论 -
训练总结8.25
暑假就要接近尾声了,大一转瞬即逝,暑假本想打个工赚个钱,但要集训,集训第一周做了搜索和图论来进入状态,随后又做了二分、单调队列的题,然后是树状数组,其实并没有学多少东西,每一天都过得很充实,老费说把这个但实践报告,语文实在不咋地,憋不出3000字啊,想说的是实践报告都是开学前一晚从网上荡一篇,现在也有退队的人了,头脑一热干什么都行,贵在坚持啊,上一级的学长就还有四个,猜测一开始人应该很多吧,虽然不原创 2017-08-25 20:38:23 · 252 阅读 · 0 评论 -
集训8.26
虽然后天开学,但今天心静下来了,为什么呢,上午看了两个题,不会,玩也没心思,下决心搞明白,下午回来又把树状数组的博客挑着典型的题看了一边,利用ping pong 逆序数的思路做出来moofest,还有一道题还没想到用树状数组怎么做,暴力做的,不能一味的做题,你要看给的数据,数据很小的话完全可以暴力,集训结束了,虽然不敢说进步多大,但比集训一开始肯定是进步了原创 2017-08-26 20:47:00 · 195 阅读 · 0 评论 -
集训8.23
老师说要下雨了,赶紧溜了,溜了原创 2017-08-23 19:34:26 · 150 阅读 · 0 评论 -
9.14
额,没干什么,就补了三道题,这。。原创 2017-09-14 23:18:11 · 223 阅读 · 0 评论 -
9.24
今天是最后一场比赛,只能打个酱油,通过比赛感受到每个专题得弄懂了,不能似懂非懂,理解很重要,但该记住的还得记住,步步都走扎实,最后自然就强了,今天被队长说了,树状数组刚做完你就不记得了,不想做就走,。。。。。。,内心有点小忧伤,有的题我能A,有的就没看出来么。。。。。默默增强自己的代码能力,提高队伍的水平,同样的训练,不要最后差一大截,紧紧跟住大部队的步伐原创 2017-09-24 20:54:48 · 122 阅读 · 0 评论 -
9.17
额,差点忘了写博客,今天做了两个题,最后一个做了四个小时,其实不想做,做做玩玩,但是看别人都在30分钟内做出来,做不出来心里又有不甘,直到旁边的对敲出来了,受的刺激更大了,一定得做出来,就在那抠,最后30分钟AC了,还是不能放弃,不到最后永远不知道你还会不会出题原创 2017-09-17 22:59:25 · 181 阅读 · 0 评论 -
8.31
开学后就一直没做题,天天基本上满课,刚好今天没课就去实验室做了广西邀请赛重现赛的题目,第一个题是水题,一开始用的long long结果WA,感觉可能是pow函数是实型,可能有误差,就改成long double结果TLE,一开始注意到数很大所以除了2,但是超时就一点点的扩的,最后AC了,其实解决pow误差问题也可打表过,然后把题读了一遍,感觉应该还得有两个水题,但是有一个肯定不会做,因为没看位运算,原创 2017-08-31 22:27:11 · 139 阅读 · 0 评论 -
集训9.10
做了两天的比赛,这两天两道数学题都么做出来,周六是个打表题,思路都对,错在了一个细节上,就是我用的sqrt(t)*sqrt(t)==t来判断是否可以开平方,但是这样打出来得数超多,还以为思路错了,赛后另l=sqrt(t)l*l==t来判断是否可以开平方打出来只有23个。。。。,周天的是个矩阵快速幂,以前看到过数的快速幂,还没做过矩阵的快速幂,总之对自己不是很满意,革命尚未成功,同志任需努力,做作业原创 2017-09-10 21:04:31 · 168 阅读 · 0 评论 -
9.28
这周还是坚持每天看,有的题看了题解才知道,是这样使用线段树,不好想原创 2017-09-28 23:04:51 · 155 阅读 · 0 评论 -
10.8
这个假期还好过完中秋就回来了,在家一点人事没干,天天修仙了,回来才开始好好做题线段树1015count color染色问题,区间更新需要延迟标记,节点存的是该区间的颜色号,-1表示区间有多种颜色(杂色),查询时再用一个数组储存染色好,最好找一遍即可,和just a hook是一个题型,贴海报也是染色问题,只不过加了个离散化,最多有2W个点,将这些点排序去重,然后二分映射,然后又做了个区间加原创 2017-10-08 20:10:04 · 144 阅读 · 0 评论 -
9.21
正在慢慢锻炼每天都做ACM,做了两道题,虽然不多但不在感觉像前几个星期一样空虚,感到了充实,时间挤,还是有的,看了隔天2个小时还没思路,不想做了打游戏去原创 2017-09-21 22:37:39 · 152 阅读 · 0 评论 -
10.19
这几天在看课件,自己的自控能力还是很差,一没事就像打个游戏,还是得控制自己原创 2017-10-19 21:22:26 · 131 阅读 · 0 评论 -
10.12
今天一下午加一晚上就做了一道题,还是看的题解。。。,还是不太懂,昨天没控制住自己打了一夜游戏,前天做了一道最长上升自序列的问题,用普通的做法超时,题解用的是另一种节约时间的求最长上升子序列的方法,len表示最长上上子序列的长度,dp[i]表示长度为i德最长上升子序列的最后一个数,星期一做了一个线段树,求的是区间内连续出现的数的最高出现的次数,把连续出现的数分成一个个的区间,查询的区间包含多个分成的原创 2017-10-12 22:55:09 · 113 阅读 · 0 评论 -
10.15
还有好几道线段树的题不会,溜了溜了,先去补作业,原创 2017-10-15 19:36:42 · 189 阅读 · 0 评论 -
11.9
这一周每天坚持做一道题,虽然一天一个少,但是第二天上课依旧困死,又增加了大物实验,参加了青岛赛的现场赛,没得牌,但是我感受到了老师对我们满满的爱,这次比赛后让我有了想做题的动力,我也想成为老师口中说的不管题目怎样都能得奖,思想改变了,自己想做了,不努力可能就会成为我们的学长了吧,好好干吧原创 2017-11-09 23:19:16 · 232 阅读 · 0 评论 -
11.2
上次博客忘写了,做完题就睡了,这次又差点忘了,做了一晚上的题又想关电脑呢,这几天做的题都是关于素因子分解的,刷题的速度太慢了,一道题得想大半天,不知道大神是怎么刷的那么快的,不过就像数分老师说的,哪有很聪明的,题目你做多了,你一打眼就知道是什么类型,还是练的少,马上要比赛了,说不在乎是假的,上一年拿同感觉很意外,当时根本没指望能拿到牌,心态自然就好,今年再去,肯定是在乎的,不过就自己的努力就好了原创 2017-11-02 23:10:01 · 144 阅读 · 0 评论 -
11.12
这个周末回了一趟老妹的家,只有周六做了一整天的题,还好前几天一直每天做一道,刚刚达到老师的最低要求,还是提前做好,这样到最后就不急原创 2017-11-12 21:01:10 · 127 阅读 · 0 评论 -
10.26
今天看了毕达哥拉斯定理,设有不定方程x^2+y^2=z^2;选出符合方程的(x,y,z)满足方程不是两两互素可由两两互素来表示x=m*m-n*n;y=2*m*n;z=m*m+n*n;m,n互素,一奇一偶,这样筛选范围就变小了原创 2017-10-26 21:36:42 · 145 阅读 · 0 评论 -
11.30
课件还有一章没看,一边做题一边看了,昨天比赛就做了一个,还有两个没看,正在做组合数学,坐一会在做比赛的两个体原创 2017-11-30 21:18:19 · 139 阅读 · 0 评论 -
12.10
ACow Picnic是搜索,求出每个地方可以有多少牛到达,最后在与总牛数比较,BBinomial Shehowdown 是求组合数,只能按公式求,边乘边求,m>n/2时C(n,m)=c(n,n-m),CCombinations 和B一样,Ehappy2006找第k个与m互素的数gcd(a,b)=gcd(a+k*b,b);具有周期性,F game of connection G小兔的棋牌卡原创 2017-12-10 23:56:50 · 157 阅读 · 0 评论 -
11.22
周四总结提前写了,刚刚做完题心里很不是滋味,感觉训练这么久一点提高也没有,为什么做不出来题,题目见得少吗?那其他人就见得多吗?想思路就是很慢,甚至没思路,为什么,为什么别人能想到,我也在训练,难受,为什么做不出来,到底怎样提高?我真的有这么差吗?四次练习赛做的都不好,我觉着我就像没训练一样。现在可能连新学ACM的人都不如原创 2017-11-22 23:54:30 · 260 阅读 · 0 评论 -
12.3
今天就做了两道题,感冒了头疼没起来,差不多睡了一天,这两道题做了一下午,一个求区间内与p互素的数的个数一个球区间内与p互素的和如果只是这样很好求,但是他还有修改操作,一开始还以为是线段树, 还是得看题解,原创 2017-12-03 20:27:56 · 144 阅读 · 0 评论 -
12.21
今明两天考试,没做题,只能元旦不回家了,在学校做题原创 2017-12-21 23:12:55 · 158 阅读 · 0 评论 -
11.26
数论2的A是中国剩余定理裸题,B是字符串的一道题,增加,删除,修改一个字符看在输入的字典序中有没有出现,C是原根,定理:如果模P有原根,则它恰有phi(phi(n))个不同的原根,D就是一个佩尔方程的应用,形如x*x-d*y*y=1的方程,X(n)=X(n-1)*X0+d*Y(n-1)*y0;Y(n)=X(n-1)*y0+Y(n-1)*x0;E就是,X=b^p,X已知求最大的P,显然b越小p越大,原创 2017-11-26 18:01:22 · 163 阅读 · 0 评论 -
12.7
这几天在复习, 没做题原创 2017-12-07 23:19:12 · 176 阅读 · 0 评论 -
12.17
最大数maxnumber线段树,区间求最大值,一直run time error,泡泡堂贪心,圆上的整点,数论,没推出来,反素数,以前数论题用到过反素数,移动玩具,广搜判重,题目做的不多,加油原创 2017-12-17 23:36:43 · 170 阅读 · 0 评论 -
1.21
今天的比赛我就做出来两个,菜的抠脚,不过吃完饭回来就把原来看了一个多小时的题做了,就立马有思路了,比赛就没想到,扎心了,还有一个b题错了好几发,最后让屎队长找的错,就是用到了a[n+1],但我没给赋值,奈何这个系统不提示数组越界,只提示答案错误,通过率0.00%,扎铁了,(PS:自己还是挺6的)昨天打了codeforce,就做出来一个,本来是40分钟内出了两个,有大佬没事做给代码找错,B提原创 2018-01-21 21:13:42 · 135 阅读 · 0 评论 -
1.30
今天总算把高斯消元解异或方程组弄完了,昨天的cf出了两个,升分了,总算升了,再掉就到低了,再接再厉原创 2018-01-30 22:10:50 · 184 阅读 · 0 评论 -
1.7
昨天比赛没收到邮件赛后打的,除了比赛就是看书了最近原创 2018-01-07 19:41:48 · 157 阅读 · 0 评论 -
1.31
刚打完cf,又出了两个水题,听开黑的说C也是水题,就是已知tle,wa原创 2018-01-31 23:23:41 · 161 阅读 · 0 评论 -
2.1
今天就只做题,上来几个题是置换群,看的时候都没弄懂,别说做题了,就先做的后面,看懂置换群再来做原创 2018-02-01 22:01:11 · 130 阅读 · 0 评论 -
2.2
今天打了牛客的rating,打的心累啊,就出了一个水题,还水了两个小时,不过还是很开心,C题也是一个好题,明天补,今天还想打个cf,加油原创 2018-02-02 22:27:49 · 97 阅读 · 0 评论 -
1.27
ppt写一天,然后把开关问题唯一解弄懂,晚上没干人事,打游戏了原创 2018-01-27 22:01:25 · 141 阅读 · 0 评论 -
2.4
今天打了场比赛,最后悔的就是,打到一半玩起了游戏,可能做得比较多了,飘了,回来补提时,一看C不就是polya定理,还是典型例题手环的,还是做得少啊,第一遍粗略一读,穿上个马甲就没读出来,然后再也没看这个题,磨练的少啊原创 2018-02-04 21:07:25 · 125 阅读 · 0 评论 -
1.28
至于今天的比赛,一共出了四个,一上来就去看A题,没读太懂,感觉是这个题意然后做了一个小时一直错,然后有点炸就去水了两个简单题,后来发公告说A题错了。。。。,做完两个水题,又去做的改完之后的A,原创 2018-01-28 22:17:45 · 192 阅读 · 0 评论