蓝桥国赛记

    xiaoxiao2025-03-17  44

    出乎意外的水了个国一

    A题:四个方向暴力,只有五分,写了二十分钟

    B题:邮递员问题,输入太麻烦,放弃了

    C题:根本没看懂题意,最后五分钟瞎写了一个答案

    D题:前1e6暴力,剩下算不出来的分解手动质因数

    E题:没有十分肯定的算法,暴力算出来30

    F题:大搜索,bfs三遍,写了我100多行

    G题:能拿国一应该就是这道题拿了不少分,我写了一个贪心的算法,并且自己找不到反例,比完后他们说标解先传递闭包,然后网络流,以为自己的算法凉了,后来想了想,其实他们说的那个算法适用于所有图,使用情况要强的多,而这道题每个点只有两个入度,两个出度,是标准算法的一种特殊情况,我的那个算法我还是没法严格证明他是对的,但找不到反例

    H题:不会,甚至没写暴力骗分

    I题:猜了一个结论然后证明了一下他的正确性,这道题可以用主席树+树上二分去做,但是当时目测满分做法得写1个小时,直接放弃了,写了个暴力来骗分

    J题:不会,直接写的暴力

    国一:大概是比较幸运吧

    最新回复(0)