天才一秒记住【长江书屋】地址:https://www.cjshuwu.com
他和姚璐身后目前已经升起了四只气球,而他跟周羿的座位在今天真的离得很近很近啊!
!
这边明显变成了气球聚集区,而现在场上总共有3支两题队,韩泉这边K题总算过了,稍稍止损,目前也在奖牌区内,但开场B题的连续失利还是让他们有点伤啊——看一下,他们现在仍然没有扔掉B题,而是又回头修刚才已经WA三次的代码。
现在仍有13支队伍在做B题,可能是开弓没有回头箭啊。
」
卫海说了一句:「不过现在E题J题K题都能做的话应该有不少队伍要回头了。
」
「是的,现在比赛时间已经过去了半个小时,这时候还没有通过第一道题的话前期压力会比较大啊。
不过我有点好奇,B题在出题人的设计里到底是有什么样的坑啊,现在题目在网上应该放出来了吧?」
国赛全套题面会在开赛后同步公示在官网,此时场外也有不少选手正在研究这些题目。
即使不像场内队伍那样紧锣密鼓事关一年来的努力,但一边关注着直播动态,一边分出些思绪在脑内设身处地勾勒算法模型。
说到底,那是最顶尖的赛场,即使没资格站在场上,可身为ACM选手,有谁能忍住不投之以目光。
【B题:选花】
【花园里盛开着无数朵花,四姐妹准备各取一枝在晚宴上佩戴。
大姐说,我要在第a1朵到第b1朵中取一朵;二姐说,我*要在第a2朵到第b2朵中取一朵;三姐和小妹以同样的方式给出范围。
四人约定以抽签的方式选出花朵,设四人抽出的分别为x1丶x2丶x3丶x4,给定a[4]丶b[4],问有多少种可能的取法,满足x1≠x2丶x2≠x3丶x3≠x4丶x4≠x1。
】
[注1:输出结果对1e9+7取模。
]
[注2:1≤a[i],b[i]≤1e9。
]
直播镜头依然在盛大宏丽的礼堂中梭巡,屏幕内所有队伍都在全神贯注地抢时间做事,屏幕外有稍许的凝息。
片刻后,杨远先开口:「我至少明白了为什么那么多队伍争相先开这道。
」
卫海点头:「是的,因为短。
」
国赛命题秉承了一贯国际赛的题目习惯,基本都有大段大段的背景描写,冗长的英文将真正的题意一层层包裹,像这样直白且没有太多花哨的题面确实很吸引目光。
杨远叹息:「但感觉,这道题从正面不太好突破啊,推公式稍稍有点无从下手……」
卫海说:「很像锺老团队喜欢的思维题风格。
」
「反推的话……容斥吗?」杨远琢磨着,「但x1可以等于x3,x2可以等于x4,其实想到容斥就已经不太容易了,相当于从思维层面进行大翻转,但即使这样也要面对各种要加减的特殊情况,确实很容易漏项啊……」
他还在沉吟,屏幕左下角来自各队的提交依然走马灯般轮番闪动。
像一遍遍冲上沙滩又退去的潮水,竭尽全力扑向陆上的风。
在某一刻忽然跳上一行字,他一开始也没在意,只是看见又是B题提交时无奈地弯了下唇角,同样的事看了百来遍,已经掀不起波澜,但敬意犹在,感叹哪位勇士在这种情况下还敢死磕B题。
却在馀光扫到队名时蓦然睁大眼:「——什么!
」
哦豁,小伙伴们如果觉得不错,记得收藏网址或推荐给朋友哦~拜托啦(.)
:||
本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!