在mono编译时出现C# List问题（与作业相关）

Question

我承认这是我的作业。任务说明说我必须编写一个程序，通过标准输入找到一个图的拓扑排序。然后我需要将其提交给教授的服务器进行评分。

现在问题不在于算法，而更多地是技术问题。在我的电脑上，我使用.NET编译器(csc)，而教授的评分机器使用某种形式的mono。

一切都很顺利，直到评分人员说我只得了30分。我的一个朋友建议我使用评分人员的“手动输入系统”，所以我创建了一个包含100000个列表的邻接表数组。

几秒钟后，评分人员报告说我的程序崩溃了。

Stacktrace:

at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0x00004>
at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0xffffffff>
at System.Exception.ToString () <0x00026>
at (wrapper runtime-invoke) object.runtime_invoke_object__this__ (object,intptr,intptr,intptr) <0xffffffff>
at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0x00004>
at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0xffffffff>
at System.Exception.ToString () <0x00026>
at (wrapper runtime-invoke) object.runtime_invoke_object__this__ (object,intptr,intptr,intptr) <0xffffffff>
at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0x00004>
at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0xffffffff>
at System.Exception.ToString () <0x00026>
at (wrapper runtime-invoke) object.runtime_invoke_object__this__ (object,intptr,intptr,intptr) <0xffffffff>
at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0x00004>
at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0xffffffff>
at System.Exception.ToString () <0x00026>
at (wrapper runtime-invoke) object.runtime_invoke_object__this__ (object,intptr,intptr,intptr) <0xffffffff>
at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0x00004>
at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0xffffffff>
at System.Exception.ToString () <0x00026>
at (wrapper runtime-invoke) object.runtime_invoke_object__this__ (object,intptr,intptr,intptr) <0xffffffff>
at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0x00004>
at (wrapper managed-to-native) object.__icall_wrapper_mono_object_new_fast (intptr) <0xffffffff>
at System.Exception.ToString () <0x00026>
at (wrapper runtime-invoke) object.runtime_invoke

这对我来说有点奇怪和不安，但我还没有找到答案。再次强调，这个程序在我的电脑上运行得非常好。

这是我的程序部分：

using System;
using System.Collections;
using System.Collections.Generic;

class topo{
public static void Main(){
    string[] ST = Console.ReadLine().Split(' ');
    int N=Convert.ToInt32(ST[0]), M=Convert.ToInt32(ST[1]);
    int[] ins = new int[N];  //node's total in-degrees
    List<int>[] E = new List<int>[N];

    for(int n=0;n<N;n++)    
        E[n] = new List<int>();

    for(int m=0;m<M;m++){
        ST = Console.ReadLine().Split(' ');
        int u = Convert.ToInt32(ST[0]);
        int v = Convert.ToInt32(ST[1]);
        E[u-1].Add(v-1);
        ins[v-1]++;
    }

    Queue S = new Queue();
    List<int> L = new List<int>(); //result list

    for(int n=0;n<N;n++){
        //add stranded nodes directly and don't process it
        if(ins[n]==0 && E[n].Count==0)
            L.Add(n);

        //put into queue
        else if(ins[n]==0)
            S.Enqueue(n);
    }

    while(S.Count>0){
        int n = (int) S.Dequeue();
        L.Add(n);
        foreach(int m in E[n])
            if(--ins[m]==0)
                S.Enqueue(m);
    }

    foreach(int n in L)
        Console.WriteLine(n+1);

}

}

非常感谢，我非常欣赏任何的回复。

编辑：我再次查看了评分器的输出，看看是否漏掉了什么。事实上确实如此。它显示“syscal: 2”，但我只知道“程序没有正常退出”。

编辑#2：我尝试让程序尝试创建各种大小的数组列表，从5000、10000等开始，经过40000后，“手动输入系统”说程序出现了System.OutOfMemoryException错误。在进一步查看学生被允许进入的评分器的各个部分后，似乎教授误配置了评分参数，并给我们比公布的内存少。（他说“32MB”，但程序在约16MB时崩溃）

我已向他报告了这个错误，他现在正在调查中。

- LunaticNeko

---

要使用哪些数据？你根据读取的数据访问数组。因此，坏数据=崩溃。当你读取数据时，可以进行一些合理性检查，以防止越界异常... - xanatos

@Lunatic 你有老师用过的那些数据吗？可能是一个有趣的Unix/Windows行尾问题...(在Unix下，行尾不同于Windows, 而且我不知道Console.ReadLine()和管道如何处理这个问题) - xanatos

@LunaticNeko：使用Int32.TryParse代替Convert.ToInt32（以避免FormatException和OverflowException），并检查ST.Length >= 2。 - Jaroslav Jandek

@LunaticNeko 根据Jaroslav的建议，我认为ST.Length应该是== 2。如果不同就抛出异常，这样您就可以在输出中看到它。另外，如果您使用List<T>，则应改用Queue<T>而不是Queue。 - xanatos

@LunaticNeko，为了扩展@blizpasta所说的内容，我认为成为一名经验不足的程序员是可以的，但成为一个无序/杂乱无章的经验不足（甚至有经验的）程序员则不行。当你编程时，应该遵循命名规范、变量名称、大括号使用等编码指南。 - xanatos

Answer 1

以下代码将在u或v的值小于1时失败。

for(int m=0;m<M;m++){
    ST = Console.ReadLine().Split(' ');
    int u = Convert.ToInt32(ST[0]);
    int v = Convert.ToInt32(ST[1]);
    E[u-1].Add(v-1);
    ins[v-1]++;
}

因为u-1或v-1将变成负数，这会引发异常。

- Jim Mischel

Answer 2

跟进：这是个人经历分享，自问自答，非常晚因为我刚意识到回答自己也没关系。后来我被通知我超过了评分系统强制执行的内存限制。然而，在我的情况下，异常信息相当难以理解，评分者没有报告这个问题。（只将我标记为不正确。）

我也很粗心，没有意识到较小的输入可以工作，这就是为什么我只得到了30/100分而不是零分。

对于未来的读者：在自动评分环境中编程时，请确保您的程序不会超过内存限制，这可能存在但您可能不知道（即未在问题陈述中写明）。

- LunaticNeko