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了之后要冷静分析，而不是死抓一个方向不放手。
一周后杭州站，我不管各种傻逼问题了，全力冲刺一周，我不知道自己走的这条路是否正确，也不知道等待我的会是什么结果，我不乐观，也不悲观，已经无法回头的情况下，若不向前，便辱没了这两年。
相关内容
热门资讯
人的一生就是为了，传宗接代吗？
人的一生就是为了，传宗接代吗？那当然不是，每个人都有自己的价值观，如果你有这个想法，证明你被他们影响...
洛克王国诙谐神殿怎么打啊，我有...
洛克王国诙谐神殿怎么打啊，我有70的罗隐和51的少林咕咕，和45的音速，还有一只44的火神，这样能过...
手机屏幕上怎么弄出字
手机屏幕上怎么弄出字手机屏幕上怎么弄出字手机屏幕上怎么弄出字：长按手机桌面，然后点击窗口小工具或小组...
跪求花开伊吕波的结局是怎么样的...
跪求花开伊吕波的结局是怎么样的！真的是得了白血病吗？是的话！KIR了编剧楼主哪里得到的消息？ 花开...
苏格兰民歌 一路平安
苏格兰民歌 一路平安还没听过，不好意思，帮不了你
谁能帮我起一个好听的英文名（要...
谁能帮我起一个好听的英文名（要中文）男女？女 我比较喜欢--joy(乔伊）、Renee(瑞妮）、Ma...
寻高手对下联~
寻高手对下联~琵琶琴瑟八大王 王王在上魑魅魍魉四小鬼,鬼鬼靠边！魑魅魍魉四小鬼，鬼鬼靠边魑魅魍魉四...
《一位母亲与家长会》的3道阅读...
《一位母亲与家长会》的3道阅读题1.我没有原文。对不起。2.因为母亲在鼓励她的孩子，她要使自己的孩子...
深深的喜欢等于爱吗？
深深的喜欢等于爱吗？喜欢不等于爱。但当你站在你喜欢的人面前,你只感到开心但当你与你喜欢的人四目交投,...
《人性的弱点》一书作者是谁？
《人性的弱点》一书作者是谁？《人性的弱点》·作者:(美)戴尔·卡耐基文名:DaleCarnegie戴...
浪漫一生的英文怎么写
浪漫一生的英文怎么写a so long liferomance all one's lifeRoma...
古代什么词可以指代美女？
古代什么词可以指代美女？谢谢！一楼的你说的不对吧？我说的是指代，不是形容啊。形容我也会，倾国倾城，冰...
以前有看过部分小说是《神雕侠侣...
以前有看过部分小说是《神雕侠侣》后面的，不知是那部小说？ 想问问？不是，是别人续写的一部小说？只是记...
在工作中学习到什么?”
在工作中学习到什么?”工作中可以学到与本职工作相关的技术、技巧。了解工作的流程。以及本工作的重点及注...
《西游记》中女妖怪有不少，其中...
《西游记》中女妖怪有不少，其中最可怜的女妖怪是谁？中女妖怪有不少，其中最可怜的女妖怪是白骨夫人最可怜...
英文名字‘爱丽儿’的英文到底怎...
英文名字‘爱丽儿’的英文到底怎么写？！Alier Ariel作为英文名字，这两个里哪个更好？先谢谢...
武术在实战中有用吗
武术在实战中有用吗真的打架能不能那么帅？有用，一个会武术的人和一个会武术的人格斗，就要使用一些较为复...
关于模拟人生3夜店人生
关于模拟人生3夜店人生1你的Net Framework版本过低，去安装 一个最新版的4.0的2这个问...
吴启华版倚天屠龙记张无忌哪一集...
吴启华版倚天屠龙记张无忌哪一集上的武当山吴启华版倚天屠龙记张无忌哪一集上的武当山，就是扮成个小道童，...
《三国演义》战长沙的时候，如果...
《三国演义》战长沙的时候，如果关羽的拖刀计用全了，能够斩杀黄忠吗？我认为是可以斩杀黄忠的，因为当时黄...