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

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