Multi-university 第十场经验总结

最新推荐文章于 2025-05-13 12:45:46 发布

原创最新推荐文章于 2025-05-13 12:45:46 发布 · 418 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#经验

multy-university-2017 专栏收录该内容

4 篇文章

订阅专栏

本文记录了一场程序设计比赛中遇到的问题及解决过程。包括使用SPFA算法通过签到题、改进排序策略解决TLE问题以及修复vector未清空导致的错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

万万没想到。
今天依旧是一言难尽的一天；今天还是心情复杂的一天。

1011

这道签到题，学妹开始非常准确的找到了对应的原题（POJ 3255）。然鹅，开始用了dijkstra的板子结果TLE，后来换了SPFA的，AC。

1010

刚开始做法是按照s排序，对于每一个新的test找离它的s最近的e，将这个test加入那个room。然鹅，TLE。后来将s，e都作为点来排序，解决了每次要使用upper_found()的问题。再加上讨论版里大家的血泪教训，又加了个Fast I/O 以防万一。然后500ms终于AC了。

1008

鉴于讨论版里的血与泪，上来就先贴了个fast I/O的板子。其实对于这道题的解题思路是没有问题的，就是在树上找两两一组的点对。然鹅，搜索写搓了。开始还以为是输入挂不够强劲，又扒了第一场1012的北航的输入挂。emmmmm，但是并没有什么卵用，还是搜索没写好，无限TLE。

总结

收获一

本场比赛第一个收获，感谢出题方，让我们有机会场上整理了fast I/O 板子，临场学习了 fread。

    namespace fastIO {
    #define BUF_SIZE 100000
    //fread -> read
    bool IOerror = 0;
    inline char nc() {
        static char buf[BUF_SIZE], *p1 = buf + BUF_SIZE, *pend = buf + BUF_SIZE;
        if(p1 == pend) { p1 = buf; pend = buf + fread(buf, 1, BUF_SIZE, stdin);
            if(pend == p1) { IOerror = 1;
                return -1;
            }
        }
        return *p1++;
    }
    inline bool blank(char ch) {
        return ch == ' ' || ch == '\n' || ch == '\r' || ch == '\t';
    }
    inline void read(int &x) {
        char ch;
        while(blank(ch = nc()));
            if(IOerror)
                return;
            for(x = ch - '0'; (ch = nc()) >= '0' && ch <= '9'; x = x * 10 + ch - '0');
        }
        #undef BUF_SIZE
    };
    using namespace fastIO;