考前小贴士
command_block
2021-07-24 20:30:52
- $\rm I:$ **题目正解不会很难,反正很难的也必不会做,所以宁愿相信题目都是善良的**。
如何做一个毒瘤出题人,如何驾驭毒瘤题,两者的思路有天壤之别。
况且,打好 NOI 又不一定非得驾驭毒瘤题,良心题还是占大多数的(吧?)
- $\rm II:$ **关于推导**
- **寻找切入点时,不要太早地有“是否可做”的顾虑。茫然试错是必然的。茫然试错是必然的。茫然试错是必然的。**
成体系的结论会产出“低猜想水平”的机械推导,但更多的题目中需要“高猜想水平”的灵感。
善用双向思考:怎样才可做?我们能做到什么?。空中楼阁也能顶天立地,脚踏实地未必步步为营。
不要去记“什么方向不可做”。在不能严格判定的情况下,不去思考的理由只能是“时间不够,其他方法拿分期望更高”,而不是“我早就感觉不太可做”。
- [AT5799 [AGC043B] 123 Triangle](https://www.luogu.com.cn/problem/AT5799)
这玩意肯定求和!一个真值表做不了怎么办?多个真值表。怎样多个?分类讨论。
- **精准的解析刻画,是应该首先尝试的突破口。**
有些题起手式子推到尾,有些题半天不知道在想啥?题不会做,但是题解的式子一看就懂?
其实并不简单。要想到推什么的式子,用什么推式子,式子有什么用,没有经验和试错,是很难做到的。
有了 式子/模型(图论,几何) 之后,虽然问题没有本质变化,但性质会更为显然。
刻画不要贪,哪怕明显只刻画了题目的一小部分,也可能有所成效。
有时候题目本身会有较为形式化的模型,但并非不能简化。
- [[DS记录]P4786 [BalkanOI2018]Election](https://www.luogu.com.cn/blog/command-block/ds-ji-lu-p4786-balkanoi2018election) (数据结构)
- [[数学记录]AT5202 [AGC038E] Gachapon](https://www.luogu.com.cn/blog/command-block/ds-ji-lu-at5202-agc038e-gachapon) (生成函数)
- [[??记录]AT5203 [AGC038F] Two Permutations](https://www.luogu.com.cn/blog/command-block/post-ji-lu-at5203-agc038f-two-permutations) (流)
- [[DS记录]P6105 [Ynoi2010] y-fast trie](https://www.luogu.com.cn/blog/command-block/ds-ji-lu-p6105-ynoi2010-y-fast-trie) (数据结构,图论模型)
- [题解 【AT2402 [ARC072D] Dam】](https://www.luogu.com.cn/blog/command-block/solution-at2402) (DP,几何模型)
- [[??记录]P4643 [国家集训队]阿狸和桃子的游戏](https://www.luogu.com.cn/blog/command-block/post-ji-lu-p4643-guo-jia-ji-xun-dui-e-li-hu-tao-zi-di-you-hu) (刻画贡献后,看出性质)
- [[??记录]Inversions × 7](https://www.luogu.com.cn/blog/command-block/post-shuo-xue-ji-lu-inversions-3-post) (小练习)
- **很复杂陌生的一大堆东西,大概率要双射到学过的知识体系,不要轻易上手暴推。**
同 $\rm I$ ,暴推是过早地把问题想复杂了。需要现场暴推一车的题都挺难的。
- [[数学记录]AT5800 [AGC043C] Giant Graph](https://www.luogu.com.cn/blog/command-block/post-shuo-xue-ji-lu-at5800-agc043c-giant-graph)
- 下面给出若干形式套路
- 少变量线性规划 $\longrightarrow $ 差分约束
- DAG $\longrightarrow $ SG函数
- **善于观察弱化情况。**
- [题解 【P6646 [CCO2020] Shopping Plans】](https://www.luogu.com.cn/blog/command-block/solution-p6646)
- **成体系的理论可以判定问题的可做性,但也可能把问题搞复杂。**
- [新型网络诈骗现场](你以为会有链接?)
- **思考好性质和坏性质。**
- **限制很宽泛,构造也就很憨批。**
- **信息可能有冗余。**
- **大眼观察乃交互题第一要义**
- **千万不要看错题!**
- $\rm III:$ **关于实现**
- **暴力能保底,能对拍,能打表观察。能rush则rush。**
- **胖数据结构题不要着急下手写,多想一想其他做法,风险更小。**
- **时间换分数乃提答题第一要义**