Benchmark · coding

Codeforces (Elo)

0 hasil 0 model

Codeforces (Elo) mengukur kemampuan competitive programming sebuah model dengan menyuruhnya menyelesaikan soal kontes berbatas waktu, dan dinyatakan sebagai rating Elo Codeforces (kira-kira 0–4000, di mana sekitar 2000+ sudah tergolong kuat).

Selengkapnya

Contoh: Item yang umum adalah soal algoritma berbatas waktu — misalnya, membaca input sebuah soal dan mencetak jawaban yang benar dalam batas waktu dan memori yang ketat, menggunakan teknik seperti penelusuran graf, pemrograman dinamis, atau algoritma greedy.
Penilaian: Hasilnya adalah satu angka Elo yang dihitung dari berapa banyak soal kontes yang diselesaikan model dan tingkat kesulitannya, lalu ditempatkan pada skala rating yang sama yang dipakai Codeforces untuk peserta manusia.
Verifikasi: Setiap solusi yang dikirim dinilai secara otomatis: kode dikompilasi dan dijalankan terhadap sekumpulan kasus uji tersembunyi, dan hanya dihitung selesai jika menghasilkan keluaran yang benar dalam batas waktu dan memori.
Mengapa penting: Ia mencerminkan penalaran algoritmik berlangkah banyak dan kemampuan menulis kode yang benar dan efisien di bawah batasan, serta memetakan keterampilan coding sebuah model ke skala rating yang sudah dipahami orang.

Contoh penyelesaian

"Codeforces (Elo)" memberi model soal pemrograman kompetitif dan menyatakan kekuatannya sebagai peringkat Elo pada skala yang sama seperti yang diperoleh manusia di situs itu. Sebuah butir mudah yang representatif (Div. 2 A, ~800): "Anda diberi t kasus uji; masing-masing memberi n dan sebuah larik a_1…a_n. Dalam satu operasi Anda memilih i≠j dan melakukan a_i−=1, a_j+=1. Cetak YES jika Anda bisa membuat semua elemen sama, jika tidak NO." Untuk masukan `2 / 3 / 1 2 3 / 2 / 1 2`, keluaran yang diharapkan adalah `YES` lalu `NO`. Triknya adalah operasi itu mempertahankan jumlah total S=Σa_i, sehingga elemen yang sama (masing-masing S/n) dapat dicapai jika dan hanya jika n membagi S: [1,2,3] memiliki S=6 yang habis dibagi 3 → YES, sedangkan [1,2] memiliki S=3 yang tidak habis dibagi 2 → NO. Solusi yang benar membaca stdin, mencetak jawaban ini, dan harus lolos semua uji tersembunyi dalam batas waktu; Elo model disimpulkan dari tingkat kesulitan soal yang bisa diselesaikannya secara andal.

Belum ada skor terverifikasi yang dilaporkan untuk benchmark ini.