Babak Penyisihan, 10 Juni 2007
Hallo para peserta/mahasiswa/i atau siapapun yang tertarik untuk melihat soal-soal beserta pembahasan lomba Bina Nusantara Programming Contest 2007 (BNPCCS 2007) yang sekarang berubah nama menjadi Indonesia National Contest (INC 2007).
Saya tahun ini tidak eligible untuk ikut lomba tersebut, tetapi saya tetap antusias dengan perkembangan lomba programming. Senang sekali bisa ikut penyisihan INC 2007 sebagai peserta bayangan (terima kasih kepada tim juri yang membuatkan ID bayangan). FYI, peserta bayangan tugasnya hanya membayang-bayangi peserta lainnya :) tetapi tidak mendapat hadiah apapun kalo menang (note: tidak sembarang orang bisa mendaftar menjadi peserta bayangan).
Ok cukup basa-basinya, berikut adalah 5 soal dikeluarkan untuk babak penyisihan berikut pembahasannya dan code solusi saya:
| Nama Soal | Pembuat Soal | Pembahasan Solusi | |
|---|---|---|---|
| A | The Chosen Sub Matrix | Bong Win Ce | Brute Force |
| B | Avoiding Financial Nightmare | Bong Win Ce | Binary Search |
| C | No Pause Telegraph | Bong Win Ce | Greedy |
| D | Burger, French Fries, Soft Drink | Suhendry Effendy | Combinatorics |
| E | Taxi! | Suhendry Effendy | Dynamic Programming |
Kalau menurut saya, tingkat kesulitan diurutkan dari paling gampang ke paling susah adalah: C, A, D, B, E.
Di babak final nanti saya akan terbang ke Indo untuk ikut membayang-bayangi NoMoreAC! (satu satunya tim yang menyapu bersih soal penyisihan dan mendapatkan keadaan dimana "No More AC").
No comments:
Post a Comment