![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解和总结
文章平均质量分 60
jasonvictoryan
这个作者很懒,什么都没留下…
展开
-
这几天的总结
最后一套题难度比之前几天的要难,但是难度又不算太大。 第一题的话,我是不会做的,就想方设法优化我的搜索,尽可能地增加剪枝,这样就过了。 第二题,这道题我在初二的时候做过,直接找的话会超时。我们可以把查找的字符串排个序,然后,把相同的一起跳就行了。 第三题,由于因子数很小,其实可以从因子的层面上想,而我打完第四题的时候已经快没时间了,所以直接上了个60分的暴力。 第四题,这是一种经典老题,例如原创 2015-11-05 20:31:59 · 610 阅读 · 0 评论 -
八月总结
其实这几次的模拟赛都做得还不错,但是还是出现了一些问题。不够严谨24号的T2,其实挺简单的,就只是Tarjan缩环,求叶子数。但是没有特判所有点在一个双强联通分量的情况。24号的T3,dist没有memset。21号的T1,其实就是离散化+线段树,但是离散化的时候没有直接排序,而是用了map,就有两个点T了。21号的T2,做法已经想到了,没有判断上界,就错了。20号的T1,没有看见空间限制是32M,原创 2016-08-24 22:34:27 · 521 阅读 · 0 评论 -
模拟赛总结
第一天的模拟赛第一题看着不会做只能拿部分分,就去看第二题了,看完第二题之后发现这道题以前见过,然后最后就对了。第三题,看完题之后觉得每种颜色的积木数量很多觉得不可做,而且30%的部分分要枚举每一层是什么、以及判断相邻两层是否可以满足联通条件,最后dp求一下方案数……比赛的时候我觉得挺复杂的,但是有10分是n=2的,这个我就直接手玩了。第四题,我想到他一定是先将原字符串转成需要的字符串,剩余的操作就查原创 2016-02-18 22:51:23 · 468 阅读 · 0 评论 -
WC2016总结
总结总的来说,这场比赛没有发挥自己的全部实力,第一题有两个部分分总共30分没打对,第三题有10分没时间打有10分应该想到的而没有想到。比赛时t1我首先看了第一题,题目叫NPC,挺难的,但是部分分非常可观,有60分我是可以拿的,最开始我觉得前两个数据不可暴力,但打完之后发现跑得飞快。而第三个数据点e=n∗me=n*m,那么直接贪心即可。四五六三个点,是答案为mm或0,那么答案为mm的话我觉得直接二分图原创 2016-01-31 20:52:05 · 903 阅读 · 0 评论 -
冬令营成都集训总结
写在前面其实这四天的题目质量挺好的,覆盖范围也很广,也涉及到一些新的知识,包括仙人掌分治…以及其他一些高大上的知识,并且学习了一些做提答题的技巧。Day1这一天的题目是我们学校出的,难度远远不够冬令营的难度。第一题这是一道概率题,做概率题要观察发现那些量是不变的,那些量是会改变的。这题的突破口是枚举进入复赛的最低分数及最差的人,这样的话,一个人进入了复赛他的名次就和他的分数无关了,我只关心他是第几名原创 2016-01-29 20:31:22 · 632 阅读 · 1 评论 -
NOIP2015总结
这次比赛其实总的来说发挥失常,该做对的题目没有做对,特别体现在第二天的第一题,我相信,如果我比赛之前去做这道题的话,我是可以做出来的,但是,在这次比赛中,就失误了。 第一天,第一题,就是一道模拟题,按照题目要求去做就可以了,并不难。第二题,之前的模拟赛做过类似的题目,其实就是找一个最小的环,而且这个图非常的特殊,每个点的出边数都只是1,那么连Tarjan都不用,直接搜索就行了。第三题,题目很长,一原创 2015-11-17 18:07:46 · 377 阅读 · 0 评论 -
NOIP提高组 20151030总结
这套题的难度还是挺大的。 第一题,我第一反应是用线段树,是n2lognn^2logn的,nn是3000,大概一亿多一点,我担心过不了,就一直在想n2n^2的做法,最终我用插入排序,来消除最后的那个loglog 第二题,看起来挺吓人的,但是我看他的数据表格,我先发现了,有30%的数据a=0,又发现了有65%的数据n<=10000,那么我就用dp拿了65分。 第三题,拿到题之后我觉得题目很难,好像原创 2015-10-31 11:57:03 · 336 阅读 · 0 评论 -
NOIP提高组 20151029模拟
其实这套题目并不算太难,但是还是发挥不了100%水平。 第一题直接线性筛法,求出质数,然后就可以判断一个数是否为质数了。这道题还可以用Miller rabin去求,后者的速度较快,如果数据再大些,就要使用后者了。 第二题,比赛时发现了,当n>=7时,答案会每四个一循环,但是就没有继续往下想,其实想下去会想到每八个就可以消成零。 第三题,求出树的直径,然后从叶子节点做上直径就可以顺路更新答案,这原创 2015-10-29 20:40:39 · 313 阅读 · 0 评论 -
GDOI模拟 20150806
第一题 删数字题目大意:给你一个nn个数组成的序列VV,要你删除其中kk个数,使得任意两数差值的最大值与任意两数差值的最小值的和最小。我的思路:我先从小到大排序,我们要使得任意两数差值的最大值与任意两数差值的最小值的和最小,可得最后剩下的数一定是一个连续串。我用队列来维护,差的最小值,而差的最大值可以O(1)O(1)算出。第二题 最短路题目大意:给出NN个节点,MM个含KK个结点的完全子图,问从11原创 2015-08-06 20:43:59 · 400 阅读 · 0 评论 -
NOIP模拟20150904总结
今天这套题,虽然没有用到数据结构,但是很考思维,总的来说,我的发挥一般般。 第一题的话,其实就是把最后一层放回推到最开始的那一层,只有四种不同的方案,最后要加几个剪枝,最优答案剪枝等等。还有一个最重要的剪枝(比赛的时候就是少了这个)就是:对于区间[l,r][l,r],如果l⩽r−ll\leqslant r-l时就一定不满足条件。 第二题,我要求第经过ii个位置的合法串,我的想法是,本层的原创 2015-09-04 22:32:00 · 380 阅读 · 0 评论 -
NOIP模拟9.19总结
这套题目的失误最主要的是第二题没有打出来。而这个最主要失误是在于没有想到同一个字母的后缀的比较问题。第一题求出缺少围墙数的和计做sumsum,并记录其中一个最大缺少围墙数的连接处,计做maxmax。则如果max∗2>summax*2>sum则输出maxmax,如果max∗2≤summax*2\leq sum,则输出⌈sum2⌉\lceil \frac{sum}{2} \rceil。第二题用fi,jf原创 2015-09-22 16:47:11 · 464 阅读 · 0 评论 -
NOIP提高组 2015.10.27总结
今天的题目前两题还是在比赛中想到了。但是第二题打的时间太久,导致没有时间打对拍,所以只有一百多分。 第一题,第一眼觉得就要用Tarjan做双连通分量缩环,但是,发现只要用拓扑序来找就可以了。 第二题,要在第i个集合的维护最大的前i项,又要在全局维护最大的n项,其实,用multiset就可以很好的解决这个问题。但是由于我对multiset的不熟悉以及题目实现能力有待加强,我在三小时十分左右才打完这原创 2015-10-27 22:47:15 · 340 阅读 · 0 评论 -
Permutation 题解
Permutation 题解 题目大意算法一,对于 30%的数据: 枚举排列 P,时间复杂度是 O(n!)算法二,对于额外的 30%的数据: 由于 a 序列两两不同,根据贪心思想: 我们确定最大数的位置之后, 1. 若次大数放在最大数的左边,则次大数放在最大数的右边,次次大数放在次大数的 左边,以此类推。 2. 若次大数放在最大数的右边,则次大数放在最大数的左边,次次大数放在次大原创 2015-10-29 20:18:23 · 409 阅读 · 0 评论 -
NOIP提高组 2015.11.04总结
今天的比赛难度并不大。分数也挺好看的。 第一题的话,一看n好大,但是m只有100,那就直接上搜索就行了。 第二题,要让交换k次之后的序列最大,我的第一反应是把最大的交换到较高的位置,但是我手动算了几个数据之后,发现这种算法有bug,因为k有可能不满足交换到想要的位置。 第三题,看完题后发现在暑假的时候做过类似的题目,那题还要难一些,根据那题的思路,这道题也迎刃而解。 比赛结束还看了看后面三题原创 2015-11-04 21:58:09 · 364 阅读 · 0 评论 -
GDKOI总结
Day1: 先看了第一题,其实第一题的话就是一个简单的宽搜,接着我就跳到了下一题。 第二题,看完题之后觉得题目就是在问最长的可能的括号序。然后我就想到,如果要加0的话一定加在最前面。 如果要加1的话一定加在最后面。 接着其实check合不合法就是求前缀和中有没有小于0的。 看到n只有200000,我就直接写了一个nlog的做法,就是在前缀和相同的里面二分,然后rmq求有没有<0的。 然后原创 2017-02-21 15:34:43 · 592 阅读 · 0 评论