2022济南站,一个铁牌选手的日记
创始人
2024-02-20 14:21:29
0

三题铁,意料之外,情理之外。

开局稳扎稳打的思想为主导,第一题,第二题,第三题,全都是1A的,开完第三题大概是在150名左右,然后时间来到第四题。

比赛进入1小时50分钟。

我们锁定了过的人数最多的A题,lzy分析后说出三分,我对于枚举的数值大体想了一个贪心的计数函数。根据题目的数据范围和时限,我猜出这题是n2log2的复杂度,但是计数的函数只用了nlogn,枚举的三分只用了log。(还有一个n去哪了?)

我们想着可能是贪心函数的问题,所以用搜索去验证贪心,这也是崩盘的开始。

大概验证了一个小时,搜索写不出来,zsy让我交一发我写的三分,不出意外,wa了,复杂度完全对不上的情况下对题的概率非常非常小的。但是就算是这样,我们没有一个人觉得是三分的问题,这是一个重大的决策错误,也是最后打铁的根本原因了。

wa题不是白wa的,要想明白为什么会wa。
1.计数函数根本没有问题。贪心通过多组搜索对照验证,已经知道是正确的了,当时却还认为自己的样例弱,不能hack贪心,说白了,从根上就觉得贪心错了,即便wa了三发去验证也没觉得是三分的问题。
2.没能从复杂度的角度冷静分析。复杂度上缺了一个n,说明可能是枚举的少了造成wa,那么为什么不从复杂度上入手。
3.没能分析出贪心为什么对,无论是对,还是错,你应该去证明,而不是一味的打表,靠着有限的时间去写复杂度验证函数并且用海量数据去验证。如果能分析出贪心的正确性,那么这题直接就解了,甚至会有余力去做最后一题。

4.总的来说,wa了之后要冷静分析,而不是死抓一个方向不放手。

一周后杭州站,我不管各种傻逼问题了,全力冲刺一周,我不知道自己走的这条路是否正确,也不知道等待我的会是什么结果,我不乐观,也不悲观,已经无法回头的情况下,若不向前,便辱没了这两年。

相关内容

热门资讯

站国七雄哪七个 站国七雄哪七个 “战国七雄”指我国东周后期七个强势诸侯国的统称,分别是齐、楚、燕、韩、赵、魏、秦...
一万年太久只争朝夕,古代人是怎... 一万年太久只争朝夕,古代人是怎么形容日期和时间的?古人表示日期的方式除了普遍地用干支来表示以外,就是...
【美元】美元指数16日下跌,收... 美元指数16日下跌。衡量美元对六种主要货币的美元指数当天下跌0.23%,在汇市尾市收于98.392。...
年内多家中小银行大额股权拍卖遇...   本报记者 彭 妍  银行股权司法拍卖“折价”现象引发市场关注。据《证券日报》记者梳理,今年以来已...
【欧洲股市】欧洲三大股指16日... 欧洲三大股指16日全线下跌。英国伦敦股市《金融时报》100种股票平均价格指数16日报收于8926.5...
新征程上建设现代化人民城市的战...   中央城市工作会议7月14日至15日在北京举行,习近平总书记出席会议并发表重要讲话。这是时隔10年...
波兰正式召回驻匈牙利大使,降低... (来源:上观新闻)匈牙利副外长列文特当地时间16日在社交媒体表示,波兰已正式召回其驻匈牙利大使,从而...
欧债收益率多数下跌,法国10年... 每经AI快讯,当地时间7月16日,欧债收益率多数下跌,英国10年期国债收益率涨1.5个基点报4.63...
探索自贸试验区提质增效路径 《中共中央关于进一步全面深化改革、推进中国式现代化的决定》专章部署“完善高水平对外开放体制机制”,明...
数智领航启新篇 产教融合育匠才 转自:贵州日报贵州电子科技职业学院校园一景。贵阳贵安大数据产业产教联合体构架图。贵州电子科技职业学院...