![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题经验
Shima_KaZe
人活着就是为了岛风
展开
-
20171005写题心得
听说你想看题?1.集合 关于这道题,第一个想到的就是枚举两个数,然后把符合条件的点并到一个集合中去。然而,这算法太low了,不屑一顾(手动滑稽)。真正的解法 其实只要在使用埃氏筛法的同时,把两个数并在一起就可以了。这样的话复杂度就是并查集复杂度*n代码#include<iostream>#include<vector>#include<cstring>#define M 100086#d原创 2017-10-05 21:07:30 · 310 阅读 · 0 评论 -
20171007离线赛总结
考试时的思路:第一题先循环水一个80分出来 第二题先水70分,再用倍增枚举每一个坦克对应的下一个坦克。 第三题直接上DFS,能拿多少拿多少。题解:第一题 S数 这道题,我打了个表,然后用二分法来做,记录每个答案的位置,即可得解。但是最后时间不够了,我发现lower_bound用错了的时候只剩下4分钟了,匆忙修改,但还是没对,不过好在暴力分拿到了,看来先打暴力这个方法肯定没错。原创 2017-10-07 16:12:49 · 272 阅读 · 1 评论 -
离线赛20171008总结
考试时的状态 这次考试总的来说考得很糟,前面三个小时基本都在梦游,不知道自己在该干什么。看了半天题目,连最基本的排序都没想起来,用计数算了半天,却被重复运算搞懵了,这些特殊情况都不该出现的。基本上分数都是最后半小时拿来的,自然也不会考得很高了。题解第一题: 这道题关键考察的就是排列组合,这里有一个很重要的结论,那就是c[i][j]=c[i-1][j]+c[i-1][j-1]。这个结论的推导也是比原创 2017-10-08 19:25:20 · 286 阅读 · 0 评论 -
NOIP2011提高组 DAY2 题解&总结
考试时的心态: 这次离线赛考的是NOIP2011,考得比较差,其实试卷比较水,水出新高度了。但是就考了160分,还是因为大意了,说实话,我一直在想第二题那个Sigma 是怎么计算的,很虚。虽然最后证明我的想法是正确的,但是由于这道题花的时间太少了,导致我WA了。就30分…… 第三题玄学贪心水了30分,还是比较好的,就是第二题可惜了。题解:第一题:计算系数 这道题是道水题,纯属送分,原创 2017-10-18 15:49:43 · 839 阅读 · 0 评论 -
20171009离线赛总结
考试时的思路: 第一题 直接枚举 正着循环,倒着循环,求出每个点对应的L和R 第二题 20:32 2017/10/9 看了半天,把所有可能的区间预处理出来,dfs。 第三题 30分的话,用二进制枚举,看一条边取还是不取。 可以先把链的写了,输入的u到v的路径就变成了一个区间,这样的话,问题就简化为区间调度问题。 按照终点排序,然后贪心。题解:第一题:双击 这道题还是相当水的,只原创 2017-10-10 15:09:36 · 241 阅读 · 0 评论 -
NOIP2014 Day2 模拟赛赛后总结&题解
考试时的心态: 还能有什么心态,考炸了嘛。题解第一题:无线电通讯: 水题,直接模拟,就不多说了。第二题:图论水题: 其实也挺水的,只要倒着来广搜一遍,把能到达的边标记一下就可以了。接下来从起点出发BFS一遍就可以了,但是我考试的时候没有想那么多,忘了判重了,直接进入死循,由于是有向图,导致测试数据中没有出现环,让我非常自信地认为自己对了。结果……TLE10分。该拿的分没拿过来,浑身难受。其实只原创 2017-10-28 09:18:36 · 539 阅读 · 0 评论 -
20171010离线赛总结
题解:第一题:字符连通块 这道题还是比较好想的,首先把每个连通块标记出来,并用第一次扫到的点标记为这个连通块的父节点,接下来要做的就是把一个‘*’周围的连通块连通起来。不过要注意一点,在连通标记的时候不要用memset,memset的复杂度是m/8(m是数组大小),会很慢,直接循环标记就好了。#include<iostream>#include<cstdio>#include<cstring>原创 2017-10-11 16:50:10 · 253 阅读 · 0 评论