读题时间只有五分钟,大家迅速调整好状态,比较起这四道题目。
每个人擅长的方向不同,选择往往比解题更重要。
一旦把时间耗在错误的题目上,剩余时间不可能再写下一题。
恰好这四道题覆盖四个板块,每个人都有充足的选择空间。
秦云最擅长组合数学,因此没怎么犹豫,便看向了最后一题。
题面采用了竞赛中常见的染色模型。
若干个点按照特定规则排列,每个点被染成红色或蓝色。
一次操作可以同时改变一组满足条件的点,题目要求证明某种状态必然能够到达,并确定最少操作次数的上界。
乍看之下,这是典型的染色与不变量问题,秦云练过无数遍。
正常情况下,开始检查奇偶性,寻找操作前后保持不变的量,尝试构造达到目标状态的路径。
可将题目读了一遍后,居然发现没有任何清晰的切入点。
操作涉及的点会随着当前位置变化,局部染色又会影响下一次可选范围。
常见的奇偶不变量起不到什么作用,简单计数更是无法控制操作过程。
明明是自己最擅长和熟悉的体型,却让秦云心底生出一股强烈的陌生感。
几秒后,他不得不做出了选择。
这道题碰不得,根本碰不得。
至少在一小时的时间里,他无法拿到85%的分数。
于是,他果断将视线移到了第三题。
数论题的题面更短,总共只有三行。
题目给定一类递推数列,要求判断某个整除关系成立的全部正整数,并证明结论。
递推式的形式较为简洁,里面却同时出现了指数、模素数幂以及周期条件。
这类题目最麻烦的地方是,结论容易通过小范围试算猜出来,完整证明却要跨过好几层障碍。
秦云尝试过代入几个小数,还有费马小定理,全都没用。
看到这,他下意识倒吸了一口凉气。
“嘶……”
不只是他一个,考场另一侧传来几声压抑的吸气声。
有人在那小声说道:“卧槽……这么难的?”
说话的人突然意识到这里是考场,赶忙闭上嘴。
三位监考老师如同早有预料,都懒得出声提醒。
秦云侧头看向右边的区域。
许多选手面露难色,眉头紧皱,更有的人两只手抓住头发,目光在四道题目之间来回飘忽,没能确定选择哪一道。
其中甚至包括好几个CMO排名前十的选手,全都被难住