考前小贴士
command_block · · 个人记录
-
如何做一个毒瘤出题人，如何驾驭毒瘤题，两者的思路有天壤之别。 况且，打好 NOI 又不一定非得驾驭毒瘤题，良心题还是占大多数的（吧？） -
- **寻找切入点时，不要太早地有“是否可做”的顾虑。茫然试错是必然的。茫然试错是必然的。茫然试错是必然的。** 成体系的结论会产出“低猜想水平”的机械推导，但更多的题目中需要“高猜想水平”的灵感。 善用双向思考：怎样才可做？我们能做到什么？。空中楼阁也能顶天立地，脚踏实地未必步步为营。 不要去记“什么方向不可做”。在不能严格判定的情况下，不去思考的理由只能是“时间不够，其他方法拿分期望更高”，而不是“我早就感觉不太可做”。 - [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) - **成体系的理论可以判定问题的可做性，但也可能把问题搞复杂。** - [新型网络诈骗现场](你以为会有链接？) - **思考好性质和坏性质。** - **限制很宽泛，构造也就很憨批。** - **信息可能有冗余。** - **大眼观察乃交互题第一要义** - **千万不要看错题！** -
- **暴力能保底，能对拍，能打表观察。能rush则rush。** - **胖数据结构题不要着急下手写，多想一想其他做法，风险更小。** - **时间换分数乃提答题第一要义**