Java多线程在ACM竞赛中的应用

转发注记：网上看到有少数人讨论过在ACM竞赛中使用多线程，但是在Online Judge上一般是不支持的。因为Online Judge都会限制CPU的使用权限，所以即使可以开启多线程，也不会有效果。但是在现场赛，有些时候是允许开启Java多线程的（C++一般不提供），于是存在用Java优化时间常数的可能。这种非常规方法，博主sweetsc称之为“旁门左道”。文章中的代码可以用来举一反三，在现场赛中也许会有用处。

在ACM中的作用，我觉得可以这样：
1：对于单文件多case的题，开多线程，每个线程跑一个case（转发注记：或者是一部分case），之后再调用收尾的任务输出
2：对于单case且可以并行的情况，开若干线程处理之后，调用收尾函数來最后处理、输出

以下是一个简单的求和代码，实际效果，在我的双核CPU上用时大概减少了一半

import java.util.concurrent.BrokenBarrierException;  
import java.util.concurrent.CyclicBarrier;  
  
public class Test {  
    public static int[] ans;  
    void run() {  
        ans = new int[4];  
        int now = 0;  
        for (int i = 0; i < 400000000; i++) {  
            now = (now + i) % 9999997;  
        }  
        System.out.println(now);  
        CyclicBarrier cb = new CyclicBarrier(4, new MainTask());  
        new SubTask(0,0,100000000,cb).start();  
        new SubTask(1,100000000,200000000,cb).start();  
        new SubTask(2,200000000,300000000,cb).start();  
        new SubTask(3,300000000,400000000,cb).start();  
    }  
    public static void main(String[] args) {  
        new Test().run();  
    }  
}  
  
class MainTask implements Runnable {  
    public void run() {  
        int ans = 0;  
        for (int i = 0; i < 4; i++) {  
            ans = (ans + Test.ans[i]) % 9999997;  
        }  
        System.out.println(ans);  
    }  
}  
  
class SubTask extends Thread {  
    private int pos;  
    private int left;  
    private int right;  
    private CyclicBarrier cb;  
    final int mod = 9999997;  
  
    SubTask(int pos,int left,int right,CyclicBarrier cb) {  
        this.pos = pos;  
        this.left = left;  
        this.right = right;  
        this.cb = cb;  
    }  
  
    public void run() {  
        int ans = 0;  
        for (int i = left; i < right; i++) {  
            ans = (ans + i) % mod;  
        }  
        Test.ans[pos] = ans;  
  
        try {  
            cb.await();  
        } catch (InterruptedException e) {  
            e.printStackTrace();  
        } catch (BrokenBarrierException e) {  
            e.printStackTrace();  
        }  
    }  
}  

来源：点击打开链接