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). 凡的问题, 我感觉当他遇到自己不熟悉的题, 态度有些消极(可能实际他在努力想题吧, 只是给我的感觉有些消极).