• 2021年浙江省省赛


    这次侥幸银尾,最关键的是在封榜之后过了两题。最后七题1090的罚时。

    在滚榜的时候队友一直很激动,因为滚完是78名。但是后来发现前面高中生非常多,去掉之后就正好有银了,直接两个人回寝玩lol玩到12点。

    这次算是我到现在的ACM生涯拿过的最高奖项了。这次还是很感谢涛酱和朱老板,如果不是它们想出D的那个分块我们就根本不可能拿到银。

    写一下比赛的流水账:

    首先一开始我就读到了A,但是我觉得省赛的题目可能没有那么简单,就一直在读,大概读了五分钟差不多。我们看了一眼榜。A大概多了十多个了。于是涛酱也跟我一起读,但是涛酱就非常果断,直接上机切掉了。(我不敢切的原因就是因为我觉得这个是每个人都能打一点伤害,之后被打死的人不能再攻击,所以认为不大可做,事实证明我确实是个小丑

    A, 1A

    我们做完A之后我就去看C了,朱老板和涛酱在到处看题。发现C可能非常简单,于是把我的想法跟涛酱说了一下(就是一每个点为基点去求到其他点的距离,发现是否满足比例,之后是否相等,八组判一下就好),他认为可行我们就冲了。写的途中出了点bug,还好有涛酱看着,不然可能会耗时更久。(不得不吐槽的一句是居然用不了hypot函数,垃圾比赛编译器

    C, 1 CE 1 A

    做完C之后,发现最后一题过了很多,于是我们三个人合体去看最后一题。差不多读懂了之后,涛酱认为 答案可能会有负数(还好此时没有公告,不然涛酱肯定要冲有负数的答案),但是朱老板提出题意中讲得是老师赢得的分数,输掉的应该不计入,于是涛酱的想法破产。在我们一番讨论之后,朱老板提出不如我们冲一发0.000,因为老师肯定赢不了。我们虽然认为十分荒谬但是也不无道理,于是快乐地提交了上去。 1A,队内的气氛瞬间快活了起来。

    M, 1A

    之后我跟涛酱交流了一下D(是个金牌题),他认为需要01字典树 + 边权下放 + LCA来做这题,我倒是没啥想法,只是认为u为v的前缀这个信息很关键。讨论之后我们认为这题可能是银及以上的题目所以先放一边了,到最后也没再看

    之后我看J过的人很多,之后就自己一个人去看了,此时涛酱和朱老板在看L题。J题我读过来一下子就发现,这道题就是一个BFS预处理+一个完全背包。在询问涛酱能不能辅助我写一个完全背包之后我就开始进行了BFS预处理,接下来给涛酱写了个完全背包,过了样例就直接提交了。WA。我当时就有点懵,还以为是我的题目读错了,于是又看了5分钟的题目。结果发现是涛酱按的是物品数输出答案,但是题目要求是按容量输出。修改之后提交A了

    J, 2A

    之后关于L题,其实我们很早就看出来是KMP了,但是我们似乎只得出了最后一个next数组的值不能为0的这个结论,由于我的字符串造诣不是很深,而且我们觉得朱老板肯定能改出来,所以我选择溜溜去做其他题目。但是没想到这道题目关了朱老板一个多小时,并且wa了两发都没写出来。后来由于手上的题目都过了,涛酱选择去看F题,我就继续去帮朱老板debug。由于有代码的题目就应该好好的研究代码。于是我发现题目给出的代码与kmp的匹配非常的相似,但是有两处不同。第一处就是最后的next数组为1,但是第二个结论就是每个next数组都必须为1。于是朱老板快速地改完这个代码,点击提交,AC

    L, 3A

    此时比赛还剩两个小时左右,我们决定一起看涛酱手里的F题。涛酱一开始打表发现了规律,就是在一定范围内,可选答案数组为一个等差数列,于是就想让我上机敲一个整数爬山,由于我觉得过于离谱,而且在我的生涯里似乎没有见过整数爬山算法,于是我选择让涛酱自己写。于是涛酱上机,我在一旁帮忙看着(虽然这个时候我一点都不想看这个,因为这个算法太离谱啦)。左调调右调调,于是在T了3发之后,涛酱终于觉得现在写的这个算法有点问题。此时我正好把朱老板解放了,我选择让他们两个讨论这个问题。

    于此同时我发现G题过得人超过F题。再从朱老板那里获取了题意之后,我就很快的发现可以用动态开点并查集来做,复杂度是 n * log*log,在快速写完之后我选择了提交。TLE,于是我得到了涛酱说Nloglog不能过5e5的信息,考虑优化。这个时候,朱老板和涛酱似乎也对F有了想法。此时已经封榜,剩余最后一小时,我们轮流抢机时。

    我发现对于G题来说,其实完全可以先把点用map标号,再用标完号之后再使用并查集,这样的话复杂度就优化了一个log。

    在第二次上机的时候,我快速地改完了代码,点击提交。AC!!

    G, 2A

    在最后半小时里,压力来到了涛酱这边,不过它们似乎已经对这道题有了思路,似乎是个分块(这就不是我擅长的地方了,我选择去读读看其他的题目,算是对他们两个的信任吧,我觉得他们两个一定可以做出来的)。终于在经历了4发WA之后,涛酱发现原来是两个人的结论有所冲突,导致一个区间没有被取到,丢失了最优解。涛酱快速地改完,点击了提交,终于AC!!!!

    F, 8A

    此时,比赛已经只剩下18分钟。我们觉得剩下18分钟应该做不出题目了,于是我们就开始看起榜来,计算了一下自己的罚时,并估算了一下是否有银。涛酱在吃饭的时候都觉得银比较危险,主要是封榜后提交的人太多了,要是都算过了,那么我们铁定没赢。于是就很低落,但是其实我觉得这场算是真正意义上的打出了我们三个人的水平,已经尽力了,有银最好,没银倒也是无所谓。

    不过在滚榜的时候还是很惊心动魄,非常的惊险。(虽然我在和磊哥打lol

    好在最后还是拿了一个银。

     

    这场比赛之后朱老板就要去考研了,算是我们三个人最后一场比赛了,没有三个人一起拿xcpc的奖牌还是挺遗憾的。不过生活总是拖着人前进,也只能一往无前啦。大四,加油!

  • 相关阅读:
    474. 一和零 (三维01背包)
    maven打包jar将本地jar包也打进去,maven本地jar包打包(转载)
    SpringBoot构建REST服务(转载)
    springdatajpa使用枚举类
    springdatajpa将实体类的List<T>转换成String入库
    自定义hivehook(二)解析血缘转载
    java设计模式之构建者模式(二)
    springdatajpa使用日期
    springdatajpa简介(转载)
    【国外框架】—— quasar项目代码结构分析
  • 原文地址:https://www.cnblogs.com/Vikyanite/p/14674269.html
Copyright © 2020-2023  润新知