2021牛客暑期多校训练营1 赛后总结

比赛名称: 2021牛客暑期多校训练营1

比赛时间: 2021年7月17日 12:00 - 17:00

比赛结果: 3/11

自我总结:

这场比赛应该算是这个假期的第二场团队赛了, 之前打过一个比较简单的比赛, 不过那次并没有打比赛的感觉(多方面原因吧).

比赛结果结果其实挺拉垮的. 我悄悄的看了眼去年第一场多校, 3885人报名, 而今年有4423人报名. 不得不说竞争压力确实越来越大了.

做题分析:

首先习惯性的把所有题都点了一遍, 最开始我猜D G H应该是签到, 我先去看了H, 凡好像去看了B(几何题). 等读完H后, 题意倒是很简单, 但是思路一下子就卡住了.

D题 10分 1AC

这题是本场的签到题, 当我看H无果后, 很快发现D有人出了, 于是我喊着王转头去看D. 我一开始读完题其实懵了一下, 有点小地方读错了, 但是王直接明白了题意, 他一说, 我明白后我俩一起上了代码.

我打完代码后查了查, 感觉挺稳的, 和王沟通了下, 他还没打完, 我就先交了一发, 很幸运, 没出锅. (可能这也就是网络赛不好的地方吧, 队友并不方便及时盯着你打代码, 分着写代码, 又会有时间差.)

B题 25分 1AC

这题就和我没什么关系了, 当时出完D后, H也有人出, 我比较执着于H, 所以王和凡一起去做B了. 当时的情况好像是凡直接推出了公式AC了代码. Orz

到此为止, 2个题就已经出完了, 整体速度我感觉还是不慢的. 但是后面就开始出锅了.

当时F题起了人数, 我就先去读了F, 读完后没什么想法, 我就和王说了一下, 他说这不是数位dp吗, 然后他就去数位dp了. 我则是接着看H, 凡好像随便扫了扫别的题, 具体我也不清楚了.

在接下来, 就是一段漫长的时光, 因为F的数位dp卡了, H那个题我真是毫无想法, 我也转头去看了看A和J, 当时感觉A是个威佐夫博弈的变形, 就先放了. (我不够聪明, 我并不配玩博弈.) J一看就是个DS题, 读完题后, 想了一会, 却没什么头绪, 就放了.

F题 2时51分 3AC

最后F题出的人数确实越来越多了, 导致我并不能再用数位dp的眼光去看他了(确实可以人均数位dp), 于是叫着凡和王一起试试找规律.

一开始我感觉也无从下手, 就去打了个表给队友, 结果我居然打了个假表!!!(很多情况下的答案是计算是对的, 但是实际上里面写错了) 打完表之后, 我就尝试开始找规律, 我的理解是: 应该可以写出一个函数, 可以计算[1, x]区间的答案, 进而求解[l, r]区间的答案吧.

然而我的想法并不对, 因为我属实也看不出这能有什么规律. 最后我就开始从1往后写, 写着写着, 突然感觉是不是大一些的数字都可以呀. 于是我就通过我的表测试了一下(就是错误的那个表), 然后发现还真是这样. (行吧, 错表得出了正确的结论, 负负得正?).

于是我和队友沟通, 发现这个结论确实是对的, 且三位数开始就已经全部合法了. 于是我最后的想法就是, 暴力判断小于100的即可. 就在此时, 凡发了个图给我, 说我的表错了, 我一看, 确实错了.

最后我开了个共屏, 和队友一起理完代码后, 1AC了.

前面因为错误的数位dp产生了2WA. WA的原因是: 数位dp中没有统计一个区间符合要求的数字. 当时王说他不会统计这类情况, 我yy了一些方法给他, 但未果.

H题未过题

到这里, 我们的剩下的目光就放在A和H上了, 此时其实我的H题是有想法的, 我想到了另外的模型去转化这个题: 设集合S = { 任意两个数的差值 }, 最后的答案一定是大于等于n的, 且未在S中出现的那个最小正整数. 但这很明显是个n²的算法. 我yy了很多奇妙的想法, 但是复杂度都没有保证. 最后随着A题的人数雄起了, 我们就转头去看A了.

赛后: 我的模型转换还真对了, 居然可以用FFT求解. 行吧, 但没人学过. 至于人数过的那么多, 实际上是因为H题的数据太水了!!! 太水了!!! 太水了!!!

A题未过题

A题, 在我知道他是威佐夫博弈变形后, 我尝试把二者关联了一下, 未果. 之后就感觉有点像SG, 但是感觉愣跑SG的话, 一是我也打不出来, 二是复杂度应该会炸吧. 人数那么多, 总不能人均SG吧.

然后开始尝试推规律, 比较幸运, 我最开始的猜想就是对的, 然后我开始积极和王沟通(凡因为环境原因不能开语音, 所以沟通相对少了一些.)

我跟王讲完我的想法后, 他能理解, 我就想让他帮我做个验证.

现在开始了一段扯淡的轮回, 过程是: 我给王一个猜想, 让他帮我验证一下, 然后他告诉我对了, 我就直接上代码了, 然后WA了. 然后我验证了一遍, 我说这怎么对了呢? 结果不应该是balabalabala, 然后我就又有了一个猜想, 王又去验证, 又告诉我对了, 然后我上了代码, 又WA了, 然后我又验证, 又发现是错的. (真的离谱!!!)

最后一个小时的时候, 王有事情, 先走了(表示理解), 凡在这个题上好像完全没有想法. 而我, 在失败了几次猜想后, 我感觉我想错了, 打算放弃这个想法了.

后续的时间, 我也没有别的想法, 就继续想了我之前的猜想, 随着我往后又推了几个答案后, 我发现这些答案之间简直毫无规律可寻. 然后突然想到, 我为什么不打表呢? 暴力模拟我这个猜想的过程不就行?

此时距离比赛结束好像只有不到20分钟了. 我开始尝试打表. 很开心的是, 居然一开始打得表前几个情况和我推的一模一样, 很现实的是, 这个表是错误的. 当时感觉可能打得不够暴力, 于是非常暴力的又打了一遍表. 打完后我就裂了, 因为这次得到的结果可以说后面的答案和我想的完全不一样. 到此, 比赛结束了, 我也彻底认为这是个错误的想法了.

很真实的就是, 结束后我看大家AC的代码, 我直接裂开了. 想法是对的, 但是表打错了. 很离谱的是, 晚上出题人讲完题后, 我发现A题其实他说的那些, 我也都基本想到了. 所以这个题, 挺可惜的吧.

总结:

确实感觉比赛的竞争真是越来越大了.

然后谈谈我感觉的不足之处吧, 谈一些比较好改正的.

首先谈谈队伍, 感觉队伍这个出题时间真是太亲切了, 几乎每场比赛我们的特点都是, 简单题出得快, 中等题开始卡, 难题就更别提了. 我们早也意识到了这个问题, 但是确实逃离舒适区很难, 也需要时间. 希望自己的脑子还能支撑自己再往前走一走吧, 确实和大佬们的转速没法比.

再谈谈我自己, 队伍中应该有个打表选手, 但是我们并没有怎么接触过打表的题, 后来意识到打表这回事, 才感觉好像这个事情该我干. 但是我自己也没有特别练过这方面的题, 导致比赛过程中拉垮. 比赛中算是两个题, 一共打了三个表吧. 三个表全打错了. 我也确实离谱.

队友的话, 稍微小谈一丢丢(王好像已经在A题里被我损完了23333). 凡的问题, 我感觉当他遇到自己不熟悉的题, 态度有些消极(可能实际他在努力想题吧, 只是给我的感觉有些消极).