初赛复习:单选
摘要:那么,我只复习单选,希望出题人好自为之,不要在阅读程序继续放计算几何了。 反思了去年分数只有 70 出头的原因,阅读那没得说活该自闭,填空还是四毛子全对的情况,主要问题在于单选错了 4 个,这 8 分至少有一半是可以避免的。 所以今年我的初赛任务就是单选的 30 分全对。 2021 年: 在 Lin
阅读全文
2022.9
摘要:1. LIS with Stack difficulty 非常恐怖的题,但是远没有这么难。 考虑对于确定的序列 $a_1,a_2,...,a_n$ 来说,如何判断 $a$ 能否栈排序。 容易发现 $a$ 可以栈排序的充要条件是不存在 “$2-3-1$” 型的子序列,即不存在三个位置 $i\lt j\
阅读全文