![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考试总结
NOI_yzk
我爱oi oi爱我
展开
-
2017-9-22考试总结
今天考 树入门二 又是两道题 感觉很无语第一题交三次才AC 对于自己来说有所长进,毕竟从前在线赛都是改一下交一下的 第一题没有1A的原因是审题不是很仔细 都说自古样例没有用啊!!!第二题先打了个暴力丢上去60分 后来打正解过了样例丢上去答案错误,然后就吃*了 其实只是把一个地方的max打成了min ——吃*吧!!! 第二题不仅可以边LCA边记录min,max什么的 也可原创 2017-09-22 22:25:04 · 185 阅读 · 0 评论 -
2017-11-6离线赛总结(NOIP七连测第四场)
失分小结: 估分:155 100+20+35 实际分数:140 100+20+20 考完太突然发现第二题的正经切分的运算被删掉了,实际的20分是玄学解法帮我水的… 第三题由于造数据太烦,就没有怎么去管他,然后dp顺序的错误导致又失去15分 本来的考试note上写的预估分数是100+30+50,后来感觉第二题只有20分不太好,就放弃写第三题下面15分,回过头去写第二题 但又因为第二题原创 2017-11-06 19:45:04 · 378 阅读 · 0 评论 -
2017-11-7离线赛总结(NOIP七连测第五场)
失分小结: 估分:290 实际分数:270 今天的题目难度较小,除了第二题炸了longlong 致命错误以外,整个流程走的还是不错的,先是花了一个多小时水到200(100+60+40) 然后回头看第二题,发现是到水题,直接gang掉 然后第三题,想了蛮久的,正打算打表找规律的时候,xiaoC过来说set中没有重复元素 ???这不是道水题吗 然后一波高精,除了3的数据其他的数据都过了原创 2017-11-07 16:23:23 · 301 阅读 · 0 评论 -
2017-10-29离线赛总结
失分小结: 估分:220 实际分数:205 第二题的有15分切错了,但总体上能把自己切的大部分分数给弄到还是不错的 (虽然这次的发挥并不是特别好,感觉考试全程敲暴力)这次考试裸分应该是有(256)[100+80+76] 其实切分是很重要的 像机房里另外几个大佬对于第三题都是切m=0,1,2 而像我这样的蒟蒻切了好多鬼畜的:性质2,m=0,… 切得太杂了,所以并不能得多少分第一题模拟题原创 2017-10-29 22:34:26 · 298 阅读 · 0 评论 -
2017-10-30离线赛总结
失分小结: 估分:150 实际分数:170 最后半个小时发现自己第一题敲错了,心态爆炸,拿暴力对拍,拍一组错一组 直到最后还没调出来,就只好把暴力丢上去,胡了50分 后面两题不敢想正解,就随便每题切了60分(后来发现机房的神犇门都想出了正解,泪奔) 两天一共375分 感觉两天都只敲了暴力 比省一线高了45分 如果是现场比赛估计也不会有这个分收获: 对拍一定要是最暴力的!!!题解:原创 2017-10-30 19:53:59 · 275 阅读 · 0 评论 -
2017-10-21离线赛总结
失分小结: 估分:240 实际分数:250 本来觉得240应该是一个挺正常的分数,但是很多人都考得不好 感觉第三题的思维还是太局限了,就算打暴力也只能想着模拟。。考试流程: 前两题打得很顺,大概就一个小时多一点,最后一题玄学debug到考试结束 最后十分钟灵感爆发,想到80分解法。。题解: 第一题: 应该是一个裸的前缀和题目 反正这种题打完之后对拍一般就不会出什么问题了 第二题:原创 2017-10-22 17:27:30 · 240 阅读 · 0 评论 -
2017-10-12离线赛总结
失分小结: 估分:90+ 实际分数:120(50+40+30) 第二题被数据范围坑了,应该有80分的 交之前强行改掉第一题,100降50考试过程: 第一题强势看不懂 卡了一个半小时 第二题想都没想就用堆 后来发现写法是错的,正解是线段树。。。 第三题已经没有什么时间了,只打了30分暴力 最后还把第一题的正解改掉。。。小结: 第一题虽然水,但万一无法理解题意也应该放一放,不要影响原创 2017-10-13 15:54:19 · 249 阅读 · 0 评论 -
2017-10-23离线赛总结
失分小结: 估分:300 实际分数:300 。。。一个半小时就打完了。。开始怀疑人生。。。 但幸好后来有检查,第三题有很多小bug,如果没看出来可能就要爆零了。。。 题解: 第一题 根据题意得 ans=(x+m∗10k)%n(x+m*10^k)\%n 可以看出这里面较难处理的就是10^k 将n移进来,得x%n+m∗10k%mx\%n+m*10^k\%m 10k%n10^k\原创 2017-10-24 08:09:33 · 220 阅读 · 0 评论 -
2017-10-15离线赛总结
失分小结: 估分:290 实际分数:290 这次的最大收获是切分技巧 这次切分切的好即使最后一题不会做,仍能水到90分考试过程: 第一题没算复杂度,埃氏筛过了 但极限数据的确是可以轻松过的。。。 第二题深搜就过了 第三题想都没想线段树,这是这场考试的唯一败笔, 调试还花了半个小时,弄完就只剩不到一个小时了 想着正解就算想到也不一定打得出来 于是照着数据开始切切完了发现竟然有90原创 2017-10-15 13:57:54 · 229 阅读 · 0 评论 -
2017-11-9离线赛总结 (NOIP七连测第七场)
失分小结: 估分:175 实际分数:155 最后一题范围判错,痛失20分 这个NOIP最后一场离线赛全程敲暴力听说是用来攒rp的 第二题有想法是个人都有,然后无法实现…. 最后一题其实还是蛮水的,有时正解还是要冲一冲的 但想都没想就丢了个暴力上去,然后就被拉开四五十分了题解就不挂了毕竟最后一场,没什么心情写题解距离NOIP还有一天 fighting !原创 2017-11-09 18:23:13 · 266 阅读 · 0 评论 -
2017-11-8离线赛总结 (NOIP七连测第六场)
失分小结: 估分:160 实际分数:170 今天身体不舒服,第三题理所当然地爆零了搞起来状态好就会写一样 前面两题还过得去,该水的分都水到了,只是第二题的正解敲了半天没调出来有些可惜还是代码功底弱的原因 第一题: 感觉自己的写法有些鬼畜瞎凑出答案 bfs+dfs, bfs保证每步最优,dfs求联通块struct node{int x,y,sp;};queue<node>q;int原创 2017-11-08 18:04:11 · 330 阅读 · 0 评论 -
2017-10-24离线赛总结
失分小结: 估分:260 实际分数:160 第一题爆零。。。原因是题目没有看清楚就开始写了 又痛失100分 与day1加起来只有460 幸好day1AK,勉强省一第一题O(n)被我强行O(nlogn)分治强搞 第二题是近几年最简单的一道dp题,数据结构优化就好了,也有贪心的O(n)做法 第三题华容道是到贼恶心的题目 正解是很早就想到了,但实现上却困难重重整场考试只写这道也未必能调出来原创 2017-10-25 09:31:06 · 230 阅读 · 0 评论 -
2017-10-16离线赛总结
失分小结: 估分:180+ 实际分数:40这次考得很不好 第一题想到正解却爆零 第二题没过样例竟然就跳过去了,(考试眼瞎。。。) 第三题组合求得不错水了40分这次第一题的爆零是因为把n和m看反了。。。十分绝望 样例故意把n和m弄成相等的,所以以后一定一定要看准n和m 分数太低也证明了这几场考试没有好好总结,还是过于浮躁,容易被考试环境所影响 其实只打打暴力分就很不错了 以后稳住暴力原创 2017-10-16 19:11:07 · 225 阅读 · 0 评论 -
2017-11-3离线赛总结
有一段时间没有离线赛了,感觉这次考得还过得去 失分小结: 估分:240 实际分数:230 万万没想到自己第二题的n^3可以卡过去,正解为LCP(最长公共前缀) 第三题就是抽直径,然后就分类讨论 注意直径的性质:距离一点最远的点一定是直径两端点中的一点 设两个机房分别在a,b,他们在直径上对应的点为u,v 那么答案就会在Lt到u或u到v或v到Rt的路径上,然后由于满足单调性 对于中间原创 2017-11-03 18:00:43 · 249 阅读 · 0 评论 -
2017-10-26离线赛总结
失分小结: 估分:230+ 实际分数:110 又是爆炸的一场,感觉自己太不稳了,审题还要仔细,写的代码一定要静态检查一下,第三题切分都没看仔细,就写了n=4的情况(n=2,n=3呢?) 然后又是调正解调半天,最后bug有没有de出来(100+0+10) 爆零还是最伤的 主要还是太容易被外界所影响 感觉自己好失败啊,正解打不出来,暴力又打错,切分不会切,简单题又爆零 。。。。。。 题原创 2017-10-26 19:47:40 · 224 阅读 · 0 评论 -
2017-11-4离线赛总结(NOIP七连测第二场)
估分:270 实际分数:280 这次的难度略小于NOIP 最后一道题作为水题竟然没有做出来 第二题又又又叒卡过去了hahahahhahahahahah 实际正解也是好敲的,谁知道其实内存开的是256MB 题解: 第二题: 一看到颜色的个数如此诡异,就可以想到是用状压 然后模拟颜色的排序,求逆序对(预处理) 直接状压dp的复杂度是n2∗2nn^2*2^n 可以水到90分 然后如果原创 2017-11-04 15:47:40 · 310 阅读 · 0 评论 -
Tarjan求强连通分量
强连通分量可以用Tarjan求 比两遍dfn大概快30%定义一个栈 把点压进去,然后根据自己所能到的点,求出能到达的dfn序最小的点 由此得到从此点到low点中的点(在栈中)可以成为一个强连通分量 具体实现是当x点满足dfn==low时,将栈中的点全部弹出至x点; 可以证明每个点最多被弹出1次,每条边最多被遍历一次 复杂度为O(n+m)O(n+m)int col[N],sz[N],cnt原创 2017-11-04 22:13:28 · 374 阅读 · 0 评论 -
2017-10-27离线赛小结
估分:280 实际分数:260 这次考得还过得去,终于逃脱了炸零魔咒,但最后一题线段树敲错Tle了20分还是很悲伤的 小C:你怎么那么low啊 是时候总结一下考试要干些什么了 1.敲模板(头文件,读入挂) 2.写备注(long long double 文件名 乘法 调试) 3.把文件名复制到freopen里(一定要复制!) 4.敲暴力(以前第一题炸零的经历告诉我,前面两题一定要敲暴力原创 2017-10-28 13:25:46 · 250 阅读 · 0 评论 -
2017-10-6离线赛总结
失分小结:估分:240 实际分数:260 评价:前面两题较为稳定,都AC,第三题运气不错,原来预估m^4只有40,结果卡了60 知识漏洞: 熟记STL数据结构的用法 考试过程: 第一题15分钟敲好暴力和正解,开始对拍 第二题15分钟敲好暴力和正解,也开始对拍 第三题本来可以bitset强卡常到90(tyvj的测试结果),结果由于忘了怎么求bitset里i的个数,m^3被强行弄成m原创 2017-10-06 15:09:58 · 233 阅读 · 0 评论 -
2017-10-19离线赛总结
失分小结: 估分:250 实际分数:145 这次又翻水水,本以为这次可以考的不错 结果第一题就wa了(字符串多输出了一位类似于空格的东西,看不见。。。) 第二题神判数据范围,切少了10分 第三题没什么时间,丢上去一个最无脑的暴力,还多水了5分题解: 第二题这种贪心题目,就是推一推 然后大胆地猜想 再拿暴力对拍 所以一定要先打暴力! 第三题 这种在轴上单向移动的题目,都可归结到倍原创 2017-10-20 10:57:03 · 234 阅读 · 0 评论 -
2017-9-24离线赛总结
这是这段时间的第一次离线赛失分小结:估分:200 实际分数:100 原因:第二题炸零 内存超限 收获:以后写完程序之后,要计算空间复杂度(这比时间超限更恐怖!) 还有,水完分之后不要划水!仔细检查,找bug!思路不完善第二题应把记忆化搜索改成dp,这样可以实现滚动数组知识漏洞最小生成树不会打 看到第三题后一脸懵逼qwq 一分也水不到题解 感觉前两道都是水题 最后一道仔细分析一下也就是原创 2017-09-24 22:21:34 · 272 阅读 · 0 评论 -
2017-9-17考试总结
第一题:做过,不解释(直接上二分) 第二题:一道裸的线段树题目 1462 序列更新 题目描述 对于一个长度为n的A序列,有两次操作: (1)0 L R x b,表示对于i∈[L,R],A[i]加上x-(i-L)*b (2)1 L R 输出sum(A[L…R]) 输入 第一行两个数n和m,表示序列长度和操作数。 第二行n个数,表示序列中的元素。原创 2017-09-17 19:55:22 · 375 阅读 · 0 评论 -
2017-9-25离线赛总结
失分小结:估分:230 实际分数:230 评价:这一波很稳,但分数并不理想知识漏洞 没有很好地理解权值线段树和倍增考试过程: 第一题水题十分钟就好了(然后肚子疼上了个厕所) 第二题想都不想直接上暴力60分(本来还想着运气好就80了) 然后定睛一看,发现普通线段树可以轻松水80,但由于策略,先写第三题 第三题又上了一个暴力 70分 然后回去看第二题,感觉线段树太难打 又回去看第三题原创 2017-09-26 16:52:01 · 283 阅读 · 0 评论 -
2017-9-26离线赛总结
失分小结:估分:260 实际分数:200 评价:第二题看错了qwq,第一题人家暴力也过了。。。知识漏洞 考试过程: 第一题先是打了个暴力然后感觉可能被卡掉 但不管它,先写第二题 第二题看都没看直接上模拟 在用树遍历一下输出 这时考试过去一小时然后模拟第三题 整体上还是不错的 17分钟30分 45分钟60分这时离考试结束还有105分钟然后自以为260到手仔细思考了一下第一题,原创 2017-09-27 16:01:15 · 429 阅读 · 2 评论 -
2017-9-19考试总结
第一题:做过,不解释(直接上二分) 第二题:一道裸的线段树题目 1462 序列更新 题目描述 对于一个长度为n的A序列,有两次操作: (1)0 L R x b,表示对于i∈[L,R],A[i]加上x-(i-L)*b (2)1 L R 输出sum(A[L…R]) 输入 第一行两个数n和m,表示序列长度和操作数。 第二行n个数,表示序列中的元素。原创 2017-09-19 21:18:56 · 472 阅读 · 0 评论 -
2017-9-28离线赛总结
失分小结:估分:220 实际分数:220 评价:第三题一道强模拟,代码功底太弱,只有puts(“-1”)的分 qwq知识漏洞 多练练一些恶心的模拟题 qwq考试过程: 第一题太水 直接模拟过了第二题想都没想就觉得是RMQ+尺取 结果RMQ不会打 强行倍增 结果复杂度膨胀成n*n*logn 后来回来打了个尺取 调了半天 复杂度缩为n*logn 后来发现直接前缀和维护O(n)原创 2017-09-29 14:20:02 · 340 阅读 · 0 评论 -
2017-10-7离线赛题解
题A: 记x的位数之和为A(x) 则满足:A(x2)=A(x)∗A(x)A(x^2)=A(x)*A(x)这道题的暴力写法是枚举左区间到右区间的所有数 但由于r<=1e9 这样的时间复杂度只能水80分 观察x可知,x*x最多为1e18 则A(x*x)最大为18*9=162 则A(x)只有<=12时才能满足A(x2)=A(x)∗A(x)A(x^2)=A(x)*A(x) 所以可以dfs穷举原创 2017-10-07 19:00:32 · 384 阅读 · 1 评论 -
2017-10-7离线赛总结
失分小结: 估分:(玄学) 实际分数:300收获:写题前仔细分析题目,好好思考考试过程: 第一题真的想不到,只好打个表,结果由于数据半天没输出来,心态爆炸,有前前后后折腾了半个小时 第二题先是打了个n*n暴力,又调了半天,这时考试只剩下两个小时 第三题思考了大约十分钟,然后想到了正解,代码实现比较快,一个小时就打完了 又回去思考第二题,调着调着就有O(n)算法了 但由于时间紧迫 这次原创 2017-10-07 19:36:26 · 267 阅读 · 2 评论 -
2017-10-8离线赛总结
失分小结: 估分:230 实际分数:140 评价:本来前两题可以AC的,结果放上暴力却没有加else,小数据会跑两遍 结果就一题50,一题60了(这样都有那么多分(#゚Д゚))考试过程: 第一题先打了暴力(20分钟) 第二题打完暴力后想到正解,开始对拍 回来看第一题,想到优化,开始对拍 个人感觉这次考试特别稳 第三题想了一会,先floyd n^4暴力水30 后来花了好久写了自以原创 2017-10-08 14:24:26 · 212 阅读 · 0 评论 -
2017-10-17离线赛总结
失分小结: 估分:190 实际分数:185 这次追求稳定,第一题100,第二题45,第三题40 唯一的遗憾就是没有把第二题写出来 但拿到自己该拿到的分还是最重要的 这是2011年真题,加上之前day1的成绩总和为405 420省一题解: 第一题求的是组合数,二项式定理的最基础运用第二题的模型是一个单调函数与一定值的差值表示为g(x)=abs(f(x)-s) 然后函数变成了先递减在递增,原创 2017-10-18 10:21:21 · 250 阅读 · 0 评论 -
2017-9-29离线赛总结
失分小结:估分:260 实际分数:215 评价:和估计分数差了好多。。。虽然这次集体炸知识漏洞 多检查,尤其是审题,不能轻视水题考试过程: 第一题本来是一道怎么写都可以A的题 但这题有一个大坑:可以去实数!!!那么他可以卡0.5得到更高的分数!!! 痛失40分 第二题打暴力80分了之后第三题模拟了很久 强行把复杂度压为n^3 预计水60-70分 但被数据卡了之后只有55分qw原创 2017-09-30 10:34:54 · 241 阅读 · 0 评论 -
2017-10-3离线赛小结
失分小结:估分:260 实际分数:230 评价:第三题卡常卡不好,前两题能保证对是不错的(对拍大法好!!!)知识漏洞 : 并查集的使用并不熟练考试过程: 昨天第一题花了十分钟打暴力,五分钟打正解 qwq 但注意开了long long,有些人没开就炸90了第二题一看就有了思路,类似于基因重组,可以用dp 从时间复杂度n*m*m优化到时间n*m空间n*m再优化到时间n*m空间m*2 虽原创 2017-10-04 08:22:08 · 303 阅读 · 0 评论 -
2017-10-18离线赛总结
失分小结: 估分:250 实际分数:240 和上一次2014day1加起来大概是500分 刚好省一 个人感觉day2比day1还水 没有AK对不起自己 前面两题发挥稳定,后面一题强行又把复杂度算错,不敢哈希。。。 套一个高精,结构常数太大TE了十分题解: C题: 由于a1、a2、a3等已知,而未知数只有一个x,且取值范围固定(1-1000000) 可尝试逐个带入,但由于a1,a2原创 2017-10-19 15:52:10 · 230 阅读 · 0 评论 -
2017-10-9离线赛总结
失分小结: 估分:150 实际分数:80 评价:这次考试由于花了大量时间在第二题上,导致第三题没有太多时间打暴力,第一题有没有时间去检查,最后65+0+15 考试过程: 第一题敲得十分顺手,暴力敲完敲正解,自我感觉良好,对拍了三个小时没出错,最后交的时候也没去管它了 第二题原来的时候思路十分清晰,但敲完之后发现很多态没有考虑,怎么调都调不出来,又看第三题没有思路,想着第二题水点分再去打原创 2017-10-11 07:56:28 · 266 阅读 · 0 评论 -
2017-10-10离线赛总结
失分小结: 估分:200+ 实际分数:200考试过程: 第一题算是近几场中打起来较麻烦的,但理清关系还是简单的 第二题打的也十分流畅,先2n2^n 枚举水30,再暴力n4n^4dp 前缀和优化到n3n^3再到n2n^2,然后对拍 这时离考试结束还有两个半小时 第三题先是打了暴力,感觉不是特别好,但也没有去检查它的正确性 模拟了一下发现就是个路径压缩,就开始敲,快交的的时候才调过样例,原创 2017-10-11 08:59:25 · 244 阅读 · 0 评论 -
2017-10-4离线赛总结
失分小结:估分:300 实际分数:260 评价:这次考试虽然说是真题,但题目比较水。第一题炸了40 知识漏洞 : 第一题要调试,不能过了样例就不管他考试过程: 由于肚子疼,想赶紧刷完第一题 导致第一题做的太快,没有调试,过了样例就没管它了 第二题是一个简单的建树,然后稍微求一下和就好了 第三题dp n*m 复杂度稳过小结:第二次倒在第一题,第一题真的得重视!!原创 2017-10-04 19:33:43 · 241 阅读 · 0 评论 -
2017-11-5离线赛总结(NOIP七连测第三场)
失分小结: 估分:100+80+40=220 实际分数:100+10+35=145 和估分相差甚远,主要是由于第一题的难度提升 又在第一题上卡了太久,导致第二题随便打了个暴力后又去水第三题 虽然主体顺序是没有错的,但是心态就不一样了,想着多水点分,又感觉时间来不及,虽然最后第二题想到了最小生成树,但又因为取边取错爆炸,暴力(dp)写错 题解: Task 1: 第一题如果直接考虑两个数原创 2017-11-05 20:47:13 · 306 阅读 · 0 评论