有关在ACM/ICPC竞赛环境下的GCC/G++的拓栈外挂的研究记录

最新推荐文章于 2022-09-27 16:19:36 发布

hdu_toraoh

最新推荐文章于 2022-09-27 16:19:36 发布

阅读量5.6k

点赞数 5

CC 4.0 BY-SA版权

分类专栏： ACM解题报告文章标签： acmicpc gcc asm 汇编 gcc 拓栈

本文链接：https://blog.youkuaiyun.com/fcxxzux/article/details/40053937

本文记录了作者在ACM/ICPC竞赛环境下研究GCC/G++扩展栈外挂的过程，通过汇编语言修改系统栈，以应对系统栈深度不足的问题。作者分别在Win 32位MinGW、Linux 64位GCC和ZOJ评测环境中进行了尝试和调试，最终实现了一个可用于G++的栈外挂模板，并讨论了其安全性与普适性。

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

0、起因

有的时候，DFS总是比BFS受人喜爱——毕竟DFS简单粗暴多了，而且有些东西用BFS去做无从下手，DFS是看起来可行的选择……

但是有个问题，DFS默认直接写入系统栈，系统栈又够浅的，这个时候OI常规手法是写手工栈，acm党有的时候也会想起来研究一下旁门左道——开栈外挂。

Uva上的神贴（Set heap size and stack size in C++，http://acm.uva.es/board/viewtopic.php?f=14&t=16685）里面提到了一个拓栈外挂：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main2() {
    char test[255 << 20];
    memset(test, 42, sizeof(test));
    printf(":)\n");
    return 0;
}

int main() {
    int size = 256 << 20;  // 256Mb
    char *p = malloc(size) + size;
    asm("movl  %0, %%esp\n"
        "pushl $exit\n"    // if you get a compile error here under mingw/cygwin, 
        "jmp   main2\n"    // replace exit with _exit, and main2 with _main2.
        :: "r"(p));
}

可惜这个外挂有点老了（kuangbin神牡丹江被虐哭），我们需要根据现在的实际环境与时俱进，学习新姿势，学会灵活运用拓栈挂了

事先声明：我汇编是为了研究这个问题现学现卖的，有什么地方讲的不对还望各位指正，谢谢！