Kontes Pemrograman: Perdagangan (Hasil)

Terima kasih banyak untuk semua peserta dalam kontes pemrograman ! Kami senang mengumumkan hasil akhir kompetisi.

Kompetisi melibatkan 186 keputusan. Kami mengadakan turnamen dua putaran di antara mereka, seperti yang diumumkan sebelumnya. Selamat untuk para pemenang:

1. Asta - hadiah 3000 USD .
2. Silent Bob - hadiah 2.000 USD .
3. Robert Speed - hadiah 1000 USD .

Hadiah khusus sebesar 400 USD diterima oleh peserta di bawah nama samaran indutny untuk pengembangan arena alternatif untuk pengujian online solusi dengan bandwidth yang lebih besar daripada yang diberikan oleh kami. Terima kasih

Anda akan menemukan tabel hasil resmi di GitHub .

Solusi

Semua solusi dipublikasikan di direktori pengiriman . Di setiap subdirektori ada script solution.js yang berpartisipasi dalam pengujian. Jika peserta mengirim arsip dengan teks sumber, maka isinya ditempatkan di subdirektori src . Hanya keputusan terakhir yang dikirim oleh masing-masing peserta yang dipertimbangkan (dan dipublikasikan).

Nilai benih

Seperti yang dijanjikan, kami mengambil tweet pertama dari @SpringerTV , yang muncul setelah akhir proses pengambilan keputusan, dan menempatkannya dalam skrip yang diterbitkan sebelumnya. Skrip tweet ini, sedikit dimodifikasi untuk memisahkan output dari dua urutan, diterbitkan sebagai seed.js.

500 anggota aneh pertama dari urutan ditempatkan di file round1.txt dan digunakan di babak pertama.

500 anggota genap pertama dari urutan ditempatkan di file finals.txt dan digunakan di final.

Statistik

186 keputusan yang berpartisipasi dalam putaran pertama membentuk 34.410 pasangan yang dipesan. Begitu banyak sesi dilakukan dengan masing-masing nilai 500 benih. Jumlah total sesi di babak pertama adalah 17 205.000. Setiap keputusan berpartisipasi dalam 185.000 sesi.

Kesepakatan dicapai dalam 13.868.284 sesi (80,6%). Hasil rata-rata sesi adalah 5,8728 poin, dan hasil rata-rata di antara sesi di mana kesepakatan dicapai adalah 7,2858 poin.

Negosiasi terputus dalam 626.779 sesi (3,64%) karena berbagai alasan (penawaran yang tidak valid, pengecualian, berakhirnya waktu).

50 keputusan mencapai final. Mereka membentuk 2.450 pasangan berurutan, dan kami mengujinya di 500 nilai benih lainnya. Untuk membuat peringkat para finalis, kami juga menggunakan hasil sesi di antara mereka dari babak pertama (tetapi bukan hasil sesi yang melibatkan keputusan yang tidak mencapai final). Dengan demikian, tempat di antara 50 solusi teratas ditentukan berdasarkan pengujian pada 1000 nilai benih. Jumlah total sesi adalah 2.450.000, dan setiap keputusan berpartisipasi dalam 98.000 sesi.

Di final, kesepakatan dicapai dalam 2.358.913 sesi (96,28%). Hasil rata-rata sesi adalah 7,0275 poin, dan hasil rata-rata di antara sesi di mana kesepakatan dicapai adalah 7,2989 poin. Sangat mengesankan betapa baiknya 50 solusi teratas menggunakan hampir setiap kesempatan untuk menutup kesepakatan.

Di final, negosiasi terputus dalam 1.272 sesi (0,05%).

Log Sesi

Protokol lengkap dari semua 17 205.000 sesi babak pertama diterbitkan dalam arsip round1.tar.bz2 (2.1 GB), dan protokol 2.450 sesi final diterbitkan di final arsip.tar.bz2 arsip (322 MB). Isi arsip-arsip ini sebagian tumpang tindih, karena beberapa sesi termasuk babak pertama dan final.

Dalam arsip ini, di setiap file dalam bentuk S/AB.json ada protokol sesi dengan nilai seed S , di mana solusi A adalah peserta pertama dan solusi B adalah yang kedua.

Anda dapat menggunakan perintah haggle.js --replay=LOG.json untuk “mereproduksi” protokol sesi dalam format yang dapat dibaca.

Kami akan tertarik untuk melihat pendekatan menarik untuk analisis array data ini di komentar.

Tabel hasil

Simbol untuk tabel hasil resmi :

• S : Jumlah poin yang dicetak (ini adalah subjek kompetisi)
• S / N : Hasil Sesi Rata-Rata
• A : Jumlah sesi mencapai kesepakatan
• A / N : Persentase sesi dengan kesepakatan tercapai
• S / A : Hasil sesi rata-rata dengan kesepakatan tercapai
• X : Jumlah sesi yang dihentikan oleh peserta ini (karena pengecualian atau hasil yang salah)

Tabel pertama menunjukkan hasil finalis, yang kedua - hasil keputusan yang tidak mencapai final.

Sekali lagi terima kasih untuk semua peserta!