模拟赛总结
文章平均质量分 51
睡眠列车
这个作者很懒,什么都没留下…
展开
-
Lzy9.4联考总结
今天联考怒打酱油80分,思维上没有突破,只是把T1、T3暴力分都拿到而已,而且没有打拍(全是暴力……)。期间还莫名手贱点了“提前结束”…… T1:联考时撞上了正解,估了一下时间复杂度,剪枝的作用没有估计好,于是打了暴力——正解是从[l,r]倒推到[x+x-y-1,y]、[x+x-y-2,y]……再用边界剪枝就可以了。 T2:当时脑子一热,打完了才发现理解错题意,浪费了一个小时。正解是:用栈找出成原创 2015-09-04 22:40:38 · 231 阅读 · 0 评论 -
【五校联考四】总结
今天上午终于把题切完了。这套题考的都是基础的东西,比较接近提高组难度。前三套都挺难,于是天天棍分。但这套突然就不用棍分了,要打正解,就被虐了,基础知识各种渣。题目分析T1:等比数列求和,用快速幂算逆元。多么简单粗暴的题啊,当时我一直在纠结模的加减运算会不会出错,然后花式化简……然后就跪了; T2:01分数规划。这道题比较有意思,设sigma(a[i])/sigma(b[i])>=R,R为所求。即可原创 2015-10-04 10:28:55 · 324 阅读 · 0 评论 -
10.28NOIP模拟总结
概述140分,A了最水的第三题,又打了第二题40分暴力,第一题不会打=_= T1想了好久,但是完全没思路诶; T2也想了比较久,然后我以为是DP之类的(真是奇怪的思维),根本没考虑线段树; T3几乎是一眼看出来,做法有点水,但是实践中表现良好。题目分析T1:f[i][j]表示Tree_a中以i为根的子树和Tree_b中以j为根的子树的同构树大小,然后dfs(x),计算f[x][y(y∈1..m原创 2015-10-28 22:51:40 · 219 阅读 · 0 评论 -
10.29NOIP模拟总结
今天做得很烂,所有题都没有想到正解,打了四题暴力,挂了两道,90分。 上午时每题都想了一下,但是每题都没有想出来。 很多做题的方法居然没有用出来,比如说T2打表找规律可以混24分,T4树上最长不下降子序列,线段树维护是应该要想到的,但是当时根本没方向感,条件稍微换一下就缴械暴力了(暴力还打错了)。题目分析T1:开方枚举约束过不了,但是只枚举质数来判断是否为M的约数就可以过了; T2:前面几个数原创 2015-10-29 22:52:58 · 227 阅读 · 0 评论