noip前模拟赛总结

Day1

第一天状态不好,暴力都挂了。。。

订正了

T4 menci的序列

T2 雅加达的摩天楼

用bitset优化,就可以卡过,然而因为不会,所以MLE了。。

Day2

被侃读whk读傻了/fad

题目难度比较大,自己没适应好

T1 组合数问题

考场上只会暴力,其实组合数的定义需要感性理解,有时甚至可以用背包做/xyx

T2 彩色立体图

最可做的一道题,可惜没有时间,码量极小,思维难度高,问候薅题人

T3 奇怪的计算器

还是只会暴力。。

看了题解,深深明白了自己的弱小。

正解:线段树!!

先要发现几个性质/fad

答案关于输入的数x是单调的,所以排序后离线下来处理

考虑每个数val可以表示成(p1*val+p2*a[i]+p3),这样就可以一次性处理四种标记了

T4

考场上觉得是最可做的,但是最关键的那一步如何统计不会写,所以暴力分数都没有拿到。。

Day3

fraction

考场上没思路还在死磕,以后不要被题目顺序蒙蔽了双眼。。。
正解类欧以前没有学习过,大概就是一个转换的过程,还是要推一推性质

城池攻占

因为精度问题对拍了好久,无数次WA,最后开long double过了(补的

T3 T4

T4原本可以拿45分的,但是m=1的错了,所以挂了

Day4

今天别人做(A)组,(B)组出了两题原题,刚好自己做过,可还是被吊打了

T4

一道(DP)

还补了之前的一道题([BBB-BBB]),自己没有想到要怎么实现,然后一直错。。

逛到一题整除分块的结论题,区间((l,r])中存在(k)的倍数当且仅当(frac{l}{k}<frac{r}{k}),之后就可以用整除分块了
(r=(l/l/i),l=r+1)

Day5

T1

因为写挂了无数个细节爆零了。。看来要像zl大佬学习手玩小样例

T2

暴力80正解100??打了暴力但是因为没开万能头CE了

T3

变换也可以通过倍增进行优化(

Day5

T1

数学题,自己推出来了但是常数被zl大佬吊打了。。。,以后打死也不用dfs枚举组合

T4 又是nand

遇到二进制要按位维护,即使不满足结合律也可以进行快速求和

原文地址:https://www.cnblogs.com/coder-cjh/p/14052555.html