![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
开学训练日记
君诺
这个作者很懒,什么都没留下…
展开
-
2018年10月21日开学训练日记
周三的练习赛基本就是自己在打着玩,思维,数学,线段树,规律,很符合我的专场,自己a了四个,队友就因此打了酱油,但是也因此发现了模板的一个错误,我的线段树模板当时测试用题太过简单,导致做这个复杂的题出现了问题,后来更正了。 周六因为去拿药,远程协助了一个规律题,一个假的线段树dp,因为世东忘了给我说t的范围,于是tle。 周末就是上课加讲课,光想着补充技巧结果讲的有点慢,结果新生反应...原创 2018-10-21 23:13:10 · 281 阅读 · 0 评论 -
2018年4月26日训练日记(补)
26号去看个病,医生嫌我这个病拖得时间太长了,于是被骗上了手术台,抗麻药的我感觉真的世界观都要崩塌了,结果这时候队友还发过来个题问我,我想了想告诉他是线段树暴力枚举就行了,后来给我说线段树超时,用rmq过的,我就很疑惑,怎么可能呢,两个算法差不多啊。27号来看了看两个人tle的代码,两个二货找了个区间更新的代码,我去,不超时才怪,活该你超时。随手一改就过了,比他那个时间还少了一半。然后看了一下...原创 2018-04-27 10:35:01 · 141 阅读 · 0 评论 -
2018年4月21日训练日记
周五的比赛比较坑,a题又让我卡java不会写上了,最后还是硬着头皮试了试c++,早知道不弄那么难了,也学到了一些东西,就是别的队ac的思路,如果有分子一定能整除分母,mod的时候mod分母乘以mod,最后再除以分母即可。我的想法就是gcd让他直接除去分母的部分再做gcd。c题一个连通性的题目好像是,需要判环。 周六的比赛算是比较开心的,除了两个暴力水题,有道比较难得题,结果我从队友打的表里面...原创 2018-04-21 19:03:04 · 142 阅读 · 0 评论 -
2018年4月24日训练日记
周天的比赛除了出了两个比较简单的题,就一直在扣一道暴力模拟,可是最后也没过去,题解和我思路极为类似,很显然第一个样例很大,让卡死了,我以为用数组存会快点,其实不然,直接模拟会快更多,因为后期生产硬币的速度远远大于买硬币花的钱数,用数组去枚举买硬币就不现实了。 周一敲了六个题,结果oj还是没盼到好。然后就跟队友用cf水了几道对应的题目,在b题卡了一会,因为题意出现了问题。 周二中...原创 2018-04-24 19:23:05 · 148 阅读 · 0 评论 -
省赛训练总结
今天早上睡醒了之后发现手术的那个伤口出现了点问题,贴的东西不粘了,移植的黑色素也掉了一些,赶紧去整了整。 最近几天的训练,从打比赛到赛后补题,发现真正提高的方式在于读题,知识点题目中下等的都还是可以出来的,两次中文题我们队都大优于其他队伍,但一到了英文题,就出了大问题了,因为我们是禁止窑子使用翻译的,短点的题目还好说,最害怕后期去读一些又臭又长的简单题,反而读不懂了,这个问题还需要协调。最近...原创 2018-05-01 19:21:12 · 156 阅读 · 0 评论 -
2018年4月19日训练日记
周三打了手速练习赛,挺水的都,除了题意和细节,确实老不注意,然后出现f题wr在31个样例的状况(这里少了一个重点的特判,凉凉。。。)出了点事,心情有点不好,本来做完八道题想去跑步的,结果老纪给我说了i题题意,我立马想出来了是个二维树状数组,还是在比赛结束前两分钟做出来了,正好也复习了一下二维树状数组,队友很悲剧的让几个数学题的题意卡死了,死活过不去。 周四来看了一下j题,一个构造,然后看了几...原创 2018-04-19 21:41:06 · 114 阅读 · 0 评论 -
2018年4月12日训练日记
周三打了手速练习赛,补了c题就去跑步了,因为快结束的时候其实c已经快出来了,这套题有四个原题,也正是因为a题一开始忘了用long long导致wr到心态爆炸,然后b题抢时间又把公式打错了,整个就没心情了,做了b题发现队友都做了5个题了,他有些做过的题我还没做过,比如f题,一个高代叉积的三行代码硬是让我讨论成一个复杂的转向题,数学真的白学。。。之后快速暴力过了那几个简单的题之后把之前一场比赛没做...原创 2018-04-12 21:45:39 · 128 阅读 · 0 评论 -
2018年4月17日训练日记
周日和队友一起打了五校联赛,还是我出两个,世东两个,窑子一个。很悲惨的第二个做的题目就卡题了,是最后一个题,题目出现了歧义,我是按照子区间连续的想法做的,后来发了个子区间可以不是连续的,然后瞬间崩溃,简单思考之后想测试一下,结果只过了40的样例,然后又改又试,一直到百分之八十,其实心里很明白结果应该是一个区间里面的数,可是就是抱着侥幸在那玩起来样例了。。。最后看其他队都出了,还是硬着头皮想了半...原创 2018-04-17 17:07:39 · 161 阅读 · 0 评论 -
3月28号训练日记
这两天复习了一下线段树的区间合并以及区间修改,做了hiho上的一部分相关的题目以及一些简单的思维题目,对于数据范围围100-10000的题目往往与图论有关,1e7以上的题目要么就是数学公式题目,要么就是找规律,介于之间的这一部分大多涉及到了线段树,二分搜索等等log2n的知识点,所以更应该重点掌握,最近我的任务就是巩固好这一块以及图论和数学的相关知识,一定要把自己做的这一块做精,再根据题目了解...原创 2018-03-28 21:06:32 · 152 阅读 · 0 评论 -
2018年4月10日训练日记
周一打了手速练习赛,里面有三个没做过的,他们好像都做过,我就废了点时间,但是已经飞快了,感觉读题是快了不少,但是毕竟还是短题,长一点就有厌倦感。。。ak了之后看了一会莫队的算法,好像这个算法只是一种思想,非常巧妙的运用了离线算法通过指针跳区间找关系,但是还没完全看懂。 周二晚上逃了节课看了一些线段树和数论相关的博客,由于大部分是以前看过的题目类型,这里就不再具体说了,有些以前看不懂的现在确实...原创 2018-04-10 21:35:53 · 116 阅读 · 0 评论 -
2018年4月14日训练日记
周五晚上打了牛客网的比赛,题目略坑,两个题都卡在了92.8的样例上,有一道多交了几次居然a了。。。好像在牛客网的比赛上写重载需要用到指针。出的两个题目都是不难的题目反而让题目本身卡住了。。。 周六跟队友一起打的比赛,结果窑子全程酱油了,我和世东一人做出来四个,我出的也都是数学方面的题目,手速练习赛也很好的起到了作用,我们前期直冲榜首,结果五道题目之后就卡了,世东卡在迷宫里了,我则是做了一个...原创 2018-04-14 20:19:28 · 150 阅读 · 0 评论 -
2018年5月12日训练日记
周四做了一下dp专题的题目,但好像都不是dp,因为直接做会超时。d题用的以前见过的一种二分思想,求最长上升子序列,前后各求一遍,然后o(n)遍历求解。还有一个卡特兰数的题目,这个题目其实自己并不知道,听到是卡特兰,打表一下就看出来了。 周五晚上的比赛,a题贪心,但是好像用set做会出问题,改成优先队列就行了ac代码:#include<cmath>#include<cstr...原创 2018-05-12 20:01:39 · 191 阅读 · 0 评论 -
2018年4月28日训练日记
周五带伤回来的第一次比赛其实感觉并不好,全场就用java在划水了,都是队友给说的思路,除了自己出了一个水题,全场都在伤口炸裂的痛苦之中。总之学了java还是有用的,但是这场比赛的效果其实并不怎么好,虽然出了七道题,但又两三道都是听到别的队讨论我们也就往那个方向想才出来的。 但是周六换了中文题之后立马不一样了,各种高效率的配合,g题窑子没做出来,讲了一遍题意之后,一会我就1a了,然后最近看的二...原创 2018-04-28 18:56:47 · 143 阅读 · 0 评论 -
2018年9月29日开学训练日记
今天早上学了一下字典树和0-1字典树,因为之前周四的比赛中我用暴力过了一个0-1字典树的题,想顺便学习+补题 我只能说字典树是一个比较好用的数据结构,并不是一个很吓人的知识点,就是用一个树存某个串的状态,以达到节省空间又能快速访问多个字符串的状态量的一个数据结构。0-1字典树则是一个特例,是对数字的异或问题的一个贪心想法,根据数字的二进制结构枚举每个数位上达到最大的结果。而...原创 2018-09-29 18:42:34 · 229 阅读 · 0 评论 -
2018年10月6日开学训练日记
今天有点暴力+数学专场 a题区域赛居然还出a+b,结果还优秀的wr了一发 b题又是水题一枚,很快过了。 c题7阶矩阵快速幂用到了多项式的展开,(i+1)^4=i^4+4*i^3+6*i^2+4*i+1,利用这个关系建立矩阵, 之后矩阵快速幂 d题暴力,我和世东一人一发罚时的交,最后终于过了,明显一开始想的有点简单,后来经过大量剪枝。 之后一直g题公式,听他们说是个...原创 2018-10-06 20:49:01 · 530 阅读 · 0 评论 -
2018年10月5日开学训练日记
今天的比赛世东快速出了A题(猜的题意),之后我就一直在推公式,梁dalao在做模拟 当然,公式推得还算顺利,有点类似于期望dp的那个思想,不过因为是连续型的,求和变成了积分,然后用了数学物理方程里面的一个思想,求导之后把积分方程转化为微分方程,推了一页纸找到了公式。 我出了之后梁dalao也很快出了,D题居然还是期望,有点头疼就没继续想(赛后发现并没有那么难,虽然出的人挺少的)。...原创 2018-10-05 20:18:17 · 484 阅读 · 0 评论 -
2018年10月2日开学训练日记
今天的比赛是两个人打的,世东家里人来找他了。 H题,概率论题,结果公式推错了,wr了两发,导致后来有点慌。但因为梁dalao的j题出了还是冷静下来做出来了H题。 J题看起来是个题意题,并没有看懂,但是好像读懂了就挺简单的。 之后我又做了I题,一个计算几何的题,就是三角形的面积=0.5absin(theta) 然后D题,觉得数据范围挺小的,暴力了一发,结果tle,后来思路...原创 2018-10-03 20:13:46 · 250 阅读 · 0 评论 -
2018年10月2日开学训练日记
今天的比赛 D题简单数学题,想到gcd的倍数就是能构建的方案总数即可 B题我们用的kmp+数组优化,但是比赛过程中发现世东的kmp模板出现了问题,只有他的电脑能正常出结果,于是迷了很长时间,最后换了个模板成功通过,赛后听说他们用暴力过了,还比我们快,看了一下,应该是没卡他们的暴力,实际时间要比我们长的多。 之后我就一直在搞f的容斥定理,发现我的方...原创 2018-10-02 21:29:20 · 208 阅读 · 0 评论 -
2018年10月1日开学训练日记
今天早上看了周六的那个没做出来的数位dp,转换成3进制之后发现是个数位dp的裸题。 下午的比赛很快做出了签到题,之后自己搞了l题,结果过的很玄学,理论上讲应该是错的,但是题解上也写只有一条路径,于是这个break加的就还算合法。之后和梁dalao一起推了一下b题,暴力之后仍然是用进制找到了规律,从一个暴力题变成了一个构造题,结果因为后期自己老给自己造假样例就没敢提交,其实应该是对的。...原创 2018-10-01 18:07:19 · 420 阅读 · 0 评论 -
2018年9月9日开学训练日记
周六的比赛情况: 前两个小时做自己的c题,后来发现推不动,容斥复杂度过高,然后就转移阵地了。 之后: 助攻了k题,发现了题意读错了,然后修改之后过了。 助攻+完成了g题,一并推出容斥,并完成代码提交,代码:#include<iostream>#include<cstring>#include<cmath>#include&...原创 2018-09-09 18:34:37 · 304 阅读 · 1 评论 -
2018年9月2日暑假训练日记
周六的比赛其实又出现了省赛的状况,只不过这次更接近结果,被卡了1.6的常数(赛后虽然聚餐,出于愧疚一直在想,他那个解法正好卡时间过,我的时间复杂度相当于他的1.6倍),在1096ms超时了,赛后测试输出都是对的,可能再优化一点就能过了,和正解思路很类似的一个筛素数的改造,不过它用的那个筛素数更快一些,当然,比赛的时候我也想过这个问题,但是看着他那个格式我并没有敢进行改造,而我这个正好卡住了,当...原创 2018-09-02 22:22:38 · 158 阅读 · 0 评论 -
2018年8月30日开学训练日记
前两天由于是课程介绍,事情比较少,看了一下发的题目,其中简单的小技巧比较多,而大部分还是见过的题型,李世冬也经常给我发一些,正好我们看的不是一个,所以也能学到一些。周三来了就被王秉义拉住问了个题,我想了想说是个莫队的裸题,结果是题目看错了,白敲了一下,之后就没啥新奇的事情了,第一周就发现自己选的课都是些什么玩意,要么说难赶我们走,要么说难,还希望我们留下,终于体会到大一老师说学数学要拿时间才...原创 2018-08-30 16:56:21 · 254 阅读 · 0 评论 -
2018年6月14号训练日记
上周忙着写课程设计,dp专题完全跟着队友看的,结果他一口一个什么区间dp之类的,完全不会,也就说个我可能会的我去看了一下,毕竟只是知道个思想,去徐州比赛的时候也是我提供的这方面想法,窑子具体推的公式,我的dp水平也就停留在前后有关系的,根据关系找递推公式的那种dp。 然后其他时间去看了BZOJ上的题目,想从简单的题目往综合方向过度,也总结了一些小的知识,比如找连续的二分图最大匹配的时候出现一...原创 2018-06-14 21:29:34 · 160 阅读 · 0 评论 -
2018年4月1日训练日记
这两天自己看了一下java,队里总得有一个会的,可是一直也没人学,就借这几天看了一下,决定最近的题也尽量用java写了,其实确实简单的,就是有些特殊用法得自己慢慢摸索学习。周六的比赛窑子感冒了,一直在那趴着,我和世东一人出了两个,e题忘了迭代器怎么用了,思路是对的, 可是一直无法编译,点就打不掉,然后就凉那里了,世东那个树形dp好像也是不知道卡在哪里然后tle了,窑子也帮不了忙就凉了,不过这样...原创 2018-04-01 19:11:17 · 133 阅读 · 0 评论 -
2018年4月8号训练日记
这几天看了一下以前学的一些知识,敲了几个模板,二维的线段树以及其他的一些,其实是觉得一些题目有点像那些,结果发现不是,但是都敲了一些,也就顺便做出来了。 晚上的手速练习赛发现我这个没打过cf的有明显的读题的缺陷,他们很快猜出题意的题目我要看好久,而且最后还是猜的。误解题意也常有,导致敲一半发现不会,但是至少我没去开翻译。周末赶车回来顺便去看了个病就没打那个比赛,真的折磨人.........原创 2018-04-08 21:04:37 · 152 阅读 · 0 评论 -
2017开学训练第九周周末总结
这周周末主要弄了下数学的相关知识,做了几道相关题目。本来想看看图论的最后那个模板的,结果书可能放到教室里了,从电脑上找到的资料都含糊其辞,根本不懂。 周五看了一下题目,本来想着会很顺利,看了一个就去洗澡了,觉得正好路上仔细想想能出来,结果满脑子都是暴力加剪枝,还是错的。回来之后我总觉得复杂度是不够的,于是看了一眼A题的题解,结果果然不仅仅复杂度不够,而且暴力的方向都不对。他这个题用到了一个本原创 2017-10-29 17:46:46 · 386 阅读 · 0 评论 -
2017开学训练第五周周末总结
周五晚上继续看完了费用流的模板,主要看了看写法,然后周六就回家了。周末看了一下国庆节的专题,做了两道基本上算是模板的题目,一道是求最大值的,就做了一点点的变动,还有就是区间固定是最后的几个数中的最大值,题目亮点不多,一开始忘了写#include,ce了两次之后ac。然后就是一道区间更新的模板题,这个就相对复杂一些,因为和以前的那个区间更新有点不太一样的地方就是多了一个乘法,这样就是往下pushdo原创 2017-10-01 21:50:06 · 285 阅读 · 0 评论 -
2017暑假训练第四周周中总结
这周看了一下网络流的有关内容,因为害怕直接复习以前的知识自己又会偷懒,直接奔了个比较难的知识点。 网络流这块知识并不是太好理解,但也不能说很难理解。通俗的来讲,从源点到汇点的一些带权边所构成的网络,其中流量受到通过边的最小流量的限制(就这一个方面来讲,有点类似于平时上网时候传输网络的网速一样,经过很多中转站,但最终得到的最大网速和中间最小的边权有关系。)在网络流中,有两个重要的概念,一个是残原创 2017-09-21 14:50:18 · 199 阅读 · 0 评论 -
2017暑假训练国庆小假期总结
这个假期主要看完了所有网络流的知识点,看了一点简单的建模例子,复习了一下逆元包括快速幂求大数的n次方,然后补了补树状数组和线段树的题。 对于网络流最后一个知识点,就是有上下界的网络流,所谓上界,就还是以前的边权的最大值,不过难度增加在加了一个边权值的最小值。也就是流过某个边的流量不能低于最小值,也不能超过最大值。解决这类题的思路是把有上下界的最大最小值问题转换成为一般的网络流问题求解。两者的原创 2017-10-07 19:04:15 · 245 阅读 · 0 评论 -
2017开学训练第五周周中总结
这周前几天交错着看了网络流和线段树。 对于网络流,看了一下费用流的模板,费用流就是最大流的升级版,其要点就是找增广路的时候每次都找费用最低的,最后可以得到最小的费用流。然后看了一下简单的网络流的建模题目,以及方法介绍。刚刚起步发现一是方法不熟练,二是经常建出来反向的模型,但是我按照最大流的做法看好像反向也能做,但还没有具体验证是否这个说法真的成立。另外建模还需要很多很多的有关图论里的知识点,原创 2017-09-28 15:34:12 · 301 阅读 · 0 评论 -
2017开学训练第二周周末总结
这周的下半周简单看了一下博客,周六打了一场比赛,我们队一共出了四道题,我参与了三道,一道非常水的模拟题,就是一天吃c个椰子,走到下一个地点需要di天,每个地点得到bi个椰子,问能否每天都能满足,简单的模拟一下状况就通过了。还有一个规律题,问一个和佩尔数有关的序列有多少个平方数,这个题用打表找规律的方法,艰苦奋斗了数个小时,还是被解决了。最后一个是最大路径的问题,数据量10000个点,图论的知识均超原创 2017-09-10 17:28:13 · 272 阅读 · 0 评论 -
2017开学训练第一周周中总结
这周前几天看了一些有关于树状数组的基础知识,还是简单的单点更新和区间更新的相关知识,主要巩固了一下建树的相关知识。 周四打了一场比赛,我出了两道题,队友出了一道题,我出了1001,一道水题,就是k的k次方这样的数比n小的有几个,打表统计一下比上限小的一共有15个数,然后存到数组里面,简单查找过之。然后出了1005,一道位运算的题,利用的是位运算满足结合律,做一个前缀数组,做一个后缀数组,两者原创 2017-08-31 16:16:06 · 222 阅读 · 0 评论 -
2017开学训练第三周周末总结
这周末去看病了,周日下午才赶回来,在路上帮忙看了一下比赛的题目,我们队一共出了三道题,一道很水的签到题目,就是给生肖,判断男女年龄之差,建立映射,按条件查找就行了这个题目。第二个题目是一个模拟题,添加珠子使得消除得分最高,对于玩过类似游戏的我们来说,这个题目并没有花费大量精力。然后就是第三个题目,这个题目是用kmp a的,题目的大意就是看看最长字符串里面是否包含其他的字符串,由于运用不熟练,还是w原创 2017-09-17 18:13:59 · 235 阅读 · 0 评论 -
2017暑假训练第四周周末总结
这周周六打了北京的一场比赛,自己出了两道题,队友挂死在那个规律题上了,难受的我为了那个线段树忘了加一找错找到绝望。出了一道水题,看起来情况十分复杂,又是连续的m天要玩,又是有交通检查不能出门,又是可以多呆几天,但是又有很多要求,一看数据量,瞬间懂了,就是一个暴力。思路就是找到没有交通检查的点当作起点,中间m天如果有x天交通检查,停留时间就往后加x天,再看x天是否有交通检查,以此类推。一定是第一天和原创 2017-09-24 18:35:26 · 218 阅读 · 0 评论 -
2017开学训练第二周周中总结
最近看了一下有关于线段树的博客: 首先是这个题目:buy ticket 题目大意是:一些人来排队买票,第i个人想站在第x[i]人的后面,他的val是y[i],问最终结果是一个怎么样的val序列 dalao的代码有些奇特,解释也很简单,从main函数里面看,大概是用线段树存他的最终位置的位置,一开始看有几个疑问: 首先,为什么他要用线段树存区间长度。 第二,为什么找到了原创 2017-09-07 13:11:37 · 293 阅读 · 0 评论 -
2017开学训练第七周周末总结
赛前最后一个周末了,周六去机房继续做了线段树的题目,总算是对线段树开点窍了,一开始只能写模板题,知道它能用来解这种题目,能对模板有个改造能力,之后一段时间的做题还是得通过博客拓宽思路,现在真正理解线段树里面存的是什么了,操作也熟练了许多,看到题目自然就有这方面的一些想法,虽然有可能还是跟正解有些偏差,至少脑子里有些东西可以用了,感觉dp方面的应用还差点,那个对维数的压缩太神奇了,怎么看都不能理解的原创 2017-10-15 17:28:52 · 261 阅读 · 0 评论 -
2017开学训练第十一周周中总结
这周周一满课,晚上回来写了写作业就到断电了,拿着手机当手电筒复习了一下周末看的图论二分图的基础知识,主要是定义方面的。二分图的典型问题就是结婚找对象这类的分配问题,简而言之就是两组之间配对,给了一组里面的想要的对象的范围,让尽可能多的人满意,就是二分图的匹配,要是都能心仪,那就是完美二分图。其中比较重要的一个概念就是增广路径(一个特殊的交错路径),匹配M的交错路径顾名思义就是交替出现在匹配M中和M原创 2017-11-09 21:59:56 · 235 阅读 · 0 评论 -
3月21日训练日记
周末a题a困了就回去睡了...... 最近还是在a题,渐渐变得有一些综合的运用,比如数论和图论的二分图最大独立集一起做的质数相关这个题,以前只是记了个结论,二分图最大独立集=n-二分图最大匹配,想破头才把这个知识点和题目结合到一起。然后就是用了一点以前自学的凸包的知识做了个寻找切线,也算是没白学凸包吧,虽然模板忘得一干二净,但是脑子里有这个思想。然后比较大的一个感触就是线段树和二分算法的使用...原创 2018-03-21 20:42:27 · 134 阅读 · 0 评论 -
3月25日训练日记
周四周五正常打标做题,周六去济南拿了药,下午的比赛赶回来打的,该会的题目很快就出来了,除去很简单的水题之后,回力镖简单思维,枚举每个点作为转折点的情况,最后一个题目算mod1000000009的结果相同即可,还有和hiho上的类似于共同富裕的题目,最后剩了三个基本没人出来的题目,c题我和世冬的第一感觉都是网络流,可是数据太大,但是贪心做又不知道如何下手,然后我就跑去做了h题,虽然数据很大,但是...原创 2018-03-25 20:28:40 · 145 阅读 · 0 评论 -
2018年3月11日训练日记
这周我们组总算是a够了80道题,把数学部分的题清理了一下外加一部分水题和思维题。感觉我们现在就是拿到了很多的工具,却不擅长使用,正好也是个锻炼的过程吧,也趁着这周没作业加上博弈论假期就看过了,就赶紧做了一些题。压力很大啊,有个天天偷懒的队友只能我和世冬天天泡实验室才能解决问题。...原创 2018-03-11 19:07:30 · 156 阅读 · 0 评论