------------学习总结------------
文章平均质量分 74
Amessal
这个作者很懒,什么都没留下…
展开
-
NOIP2017赛前模拟 (2017.10.17)考试总结
得分:100+0+0 本次考试相较于昨天的三道题; T1 没有什么变化,稍加分析就可以看出是差分,但是根据这么久的做题,对于差分主要是有两点需要注意(树上差分单独): 1、差分的边界一定要注意,到底有没有0,最后是n+1还是n(今天一位因为没有从0开始差分,被wuvin卡成0分); 2、注意加的区间,是两边都闭还是左闭右开,一定要注意。 T2 难度有所增加,这道题教会了我,考试的时候原创 2017-10-17 20:01:22 · 336 阅读 · 0 评论 -
NOIP2017赛前模拟(2017.10.19)
得分30(正解写炸)+30(暴力很稳)+50(玄学) 本次考试三道题感觉都不是按照正常NOIP题出的,个人感觉三道题难度差距并没有太大,还好今天除了T1都还比较稳。 T1:就是一个贪心,当到第三张牌及其以后的时候每次判一下是对子,还是与前面的两张组成顺子更优,而且每次留一张牌,是的后面的选择具有更多的可能性。当然你也可以DP,其实思想是一样的。 T2:一道结论题,大佬们都说和今年的初赛题原创 2017-10-19 20:04:33 · 419 阅读 · 0 评论 -
NOIP2017赛前模拟 Graph (2017.10.24)
题意: 给定一个无向图,求最少加多少条边,使得整个图任意两点之间都存在两条及以上的路径。题解: 作为考试的第一题,据凯爷说,是一道板子题,好像也确实是这样。 首先可以发现,一个边双连通分量中题意肯定成立,所以我们先把一个边双缩成一个点; 然后整张图变成了一棵树,这时候,只要花几个图,就可发现答案为:ans=(度数为1的点的数量+1)/2 ; 如果是在树上找叶子节点,还要判断一下根原创 2017-10-25 16:10:43 · 472 阅读 · 0 评论 -
NOIP2017 赛前总结
1、读入剪枝; 2、检查数组范围大小是否合适; 3、运算符的优先级问题,特别是有位运算时,打错了都不好找问题,最好每个都打上括号; 4、判断奇偶 (x&1) 和 (x%2)在正数时相同,但负数时 (x%2)在奇数就会得到-1,是错的; 5、并查集一定要赋初值,特别是多组数据,不要忘了 6、给点图上最短路可以考虑不建边的最短路(每次一步一步走)原创 2017-10-23 21:37:13 · 481 阅读 · 0 评论