一图流了解一下
文章目录
- 十日谈
- 总结
十日谈
再总结一下
- 8.09 搜索模拟:25分。…毕竟是第一天不太适应吧
(拼命找借口)。没有看到标题就很淦,就是全写挂了而已,已经无从谈起…hzwer的粉丝那题提醒我们不要被吓人的数据范围唬住,T4的思路很妙。T3直接暴力枚举全排列其实我是可切的 - 8.10 贪心:305分。这天考的还是不错的。cmp函数不能带等!T2的逆向思维很重要。
- 8.11 数据结构:320分。也不错啦
(这几天KH还没醒)。T2反向优化T了一个点无话可说…T4又是差了一个反着想的技巧 - 8.12 dp&递推:245分。qwq。这天的T3T4都是距离正解只差一点,但就是差了一点。T2关键是前缀和优化。T3决策点的范围很重要。T4关键是看到绝对值
- 8.13 分治&二分&倍增&快速幂 :240分。今天的最大问题是T2最后一步没取模!!!结果全家死光光qwq。T4把0规定为有墙的技巧可以规避交界处的问题。
- 8.14 字符串:290分。T1脑抽把后缀当成了倒序的…T3启发式合并的思想很有用
- 8.15 图论:60分。《挂分集锦》…T1学会了欧拉路(好写的一匹)。T2分组背包挂掉了…T3大小写不分!(离线维护dis数组的思路很妙)T4签到题照挂不误
- 8.16 树上算法:150分。这几次分低了也和题难了有一定关系
(请停止找理由)T2把树按路径中点一分为二还是很可做的。T3转化为二维矩形的思想是关键。T4考虑全排列利用期望的线性性化繁为简 - 8.17 数学:190分。T1看出来是卡特兰数就好办了。T2手切黑题针不戳。(尽管感觉早晚降紫)T3就是神仙题思维小游戏。T4关键是从常数项考虑。递归思维需要再加强
- 8.18 构造:今天的题也有点像思维小游戏…
写了一上午dfsT1想到2*2作为一个单位就好办了。T2被题目吓到了其实没有那么难。T3神仙题(这是什么算法??)。T4数学归纳法很关键。
总结
模拟整体表现应该说是起起伏伏吧
但其实还分数没有之前预想的NOI赛制挂的那(重读)么多
要注意自己平时做题的KD比!
毕竟我们都是NOI赛制
继续加油吧!OvO