Tags
Update: (10/10/2011) Ringkasan Pembahasan Soal Radar
Post ini belum final, dan akan terus saya update hingga versi final 
Daftar pembahasan:
Terima kasih kepada Brian Marshal untuk penulisan deskripsi soalnya
Advertisement
Pembahasan OSN Informatika 2011 Sesi 3
17 Saturday Sep 2011
Posted in OSN 2011, Programming
kalau butuh pemikiran seperti ini sih 5 jam kurang kak :p
*Ali Jaya Meilio Like Komentar Irvin :p
Pembahasan soal radar memang ditulis sedetil-detilnya supaya tidak ambigu. By no means you should do exactly all those steps in the competition. Sebagian besar hal di pembahasan ini sebenarnya “obvious”, tapi tetap ditulis. Dengan kata lain, algoritmanya seharusnya bisa diperoleh hanya dalam beberapa menit dan implementasinya pun sederhana.
parah kau, san. Bikin soal kayak begini. Kalau aku dikasih tu soal pasti aku bakal nangis semalaman…
Wah, ada Nisma! Apa kabar? Lama ga kontak
Yup, makanya soalnya baru dikeluarin setelah elu lulus. Hahaha *bercanda Nis*
Yup, lama tak bersua juga, San.
Ya iya,lah. kagak mungkin kau jadi peserta plus pembuat soal. tidak adil itu namanya..
Ih blognya jadi imut gitu :*
Risan cupu ini ga beres2 wkwkwkwk #ampunsannn
kurang ngerti solusi Radar pesawat subtask 4 & 5
mungkin bisa dijelasin dikit
terima kasih
Done.
@kak risan : hmmm kak… ntuh yakin bisa N log N??? bukannya worstcasenya bisa N^2
… jadi tiap kali ngeiterasi pesawat, kan ngecek ke sebelum2nya 
(sebanyak N – posisi sekarang)…
jadi kalo semua pesawatnya beda2 tipe nya
kok bisa N log N
… apa ngesearchnya pake binary search 
… tapi kalau gitu musti pake sorting dunk (insertion 
)…
pusing @.@ LOL
Engga diimplementasiini langsung kayak gitu. Ada triknya supaya jadi O(n lg n), dan lumayan gampang (kalian coba cari sendiri). Tapi udah gw jelasin triknya di pembahasan yang non-summary.
duh kak… masih kurang ngerti triknya bagian
“Jika nomor radar yang tersimpan untuk pesawat jenis i lebih kecil dari nomor radar yang terakhir dipasang, maka ia terdeteksi oleh radar yang terakhir dipasang tersebut. Jika tidak, kita harus memasang radar baru untuk mendeteksi pesawat ini.”