Redefinition of "Time": a Revolutionary Evaluation System Based on WebAssembly

Revision en1, by aberter0x3f, 2025-01-24 10:53:51

Are you tired of the inconsistencies and unpredictability in competitive programming evaluations? Do you wish for a more stable, efficient, and fair judging system? Look no further! We are excited to unveil our innovative evaluation solution that leverages the power of WebAssembly (WASM) and the Word-RAM model to transform the way of competitive programming judgement.

Why This Project Matters

Traditional evaluation systems often suffer from instability, environmental discrepancies, and outdated performance metrics. Competitors frequently face the frustration of inconsistent results due to machine fluctuations, leading to unnecessary optimization efforts. Our project addresses these challenges head-on, ensuring a level playing field for all participants.

Key Features of Our Solution

  • Absolute Stability: By simulating program execution, our system guarantees consistent results across different machines, eliminating the unpredictability that often plagues competitive programming.
  • Enhanced Security: The WASM runtime operates in a secure sandbox environment, protecting the host system from any potential risks posed by participant code.
  • Unified Interface: With standardized interfaces, handling interactive and communication problems becomes a breeze, simplifying the development process and enhancing compatibility across various problems.
  • Broad Compatibility: Unlike traditional systems that rely on specific operating environments, our solution is designed to work seamlessly across a wide range of platforms, making deployment easier than ever.

How It Works

Our approach involves compiling participant code into WASM bytecode, which is then executed in a controlled environment. We utilize a cost function based on the Word-RAM model to evaluate the complexity of the code, providing a fair assessment of its performance. This method not only reflects the actual execution time but also adapts to the evolving landscape of computing power.

For a more detailed explanation, please refer to the following link: Principles Overview (Chinese).

Experimentation and Results

We have rigorously tested our system using a variety of classic algorithms and data structures, ensuring comprehensive evaluation. The results show a strong correlation between WASM execution costs and traditional execution times, validating the effectiveness of our approach.

It's an Evaluation!

Imagine a future where this system is widely adopted. We can achieve some outcomes that might even transform the landscape of competitive programming.

In competitions where real-time feedback is absent and evaluations are concentrated at the end, our system ensures that participants will not lost points due to discrepancies between their personal computers and the judging machines. This means that every competitor can reproduce the same evaluation environment on any computer without worrying about performance differences.

For regions or schools facing economic challenges that hinder the upgrade of evaluation machines, our solution provides a lifeline. By standardizing execution results across all devices, participants can compete on an equal footing with their peers, regardless of their local resources.

Our technology allows for the fair assessment of old classic problems without the need to constantly adjust time limits based on the evolving performance of judging machines now and the past to avoid brute force solutions pass.

We need YOU!

We are currently conducting a large-scale sample collection and experimental evaluation activity. We invite you to participate by submitting your code for various problems. Your contributions will help us refine and enhance this groundbreaking project.

  • Test Online Judge: Experience our evaluation system firsthand at https://waj.11316396.xyz/. Follow the guidelines on the homepage to ensure your submissions are considered for our dataset.
  • Feedback and Community: Join our user feedback QQ group at 1023748105 to share your thoughts, ask questions, and connect with fellow participants.

Together, we can revolutionize competitive programming and create a more equitable environment for all competitors. Thank you for your support and enthusiasm!

Let us embark on this exciting journey towards a brighter future for competitive programming!

Tags wasm, waj

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English aberter0x3f 2025-01-24 10:53:51 4544 Initial revision (published)