Sebenernya tadinya saya mau nulis ini setelah soalnya keluar di TLC karena saya lupa-lupa ingat gitu sama soalnya. Tapi setelah baca blog Ayaz saya jadi sedikit teringat sama soal-soalnya. Dan kalau nunggu sampai soalnya keluar di TLC, takutnya kelamaan (walaupun sekarang udah kelamaan banget :v). Jadi yaaaa saya nulis sekarang aja. Oh iya, saya jadi terinspirasi untuk nulis secara kronologis dari blognya :D

 Di hari ketiga ini, saya masang target harus masuk ke posisi medali, posisi berapapun, saat scoreboard difreeze. Saya berangkat ke tempat tes  sekitar jam 7.45, karena waktu mulai pemanggilan ke ruangan itu jam 8.00. Maklum, tempat tesnya kalau jalan dari kamar paling cuman 2 - 3 menit :')
Saya kebagian tempat di ruangan kedua (Gili Air?). Masuk ruangan, saya ngobrol-ngobrol dikit dulu sama pengawasnya, karena harus nunggu lumayan lama sampai waktu kontes (jam 8.30). Yang saya ingat, saya duduk samping orang yang besoknya ulang taun

Soal-soalnya adalah :
-Pelontar Bebek
-Reduksi String
-Perang Dunia Ketiga
-Cat Rumah

Pertama, saya liat soal Pelontar Bebek. Karena soalnya panjang dan males baca, saya lewat dulu :D

Lalu lanjut baca Reduksi String. Saya berpikir, "wah ini soal kok gampang." Lalu saya coba kerjain dengan naif, gak dapet 100 :( TLE di satu atau dua subsoal :( (sebenernya ini agak keterlaluan sih, pakai cara naif bisa gede gitu nilainya :D)  Lalu saya bikin array setelah[i] yang berisi "setelah huruf index ke-i, selanjutnya huruf yang berbeda itu index ke berapa?" Saya tes, gak nambah juga nilainya. Akhirnya saya lanjut baca soal selanjutnya.

Saat saya baca soal Perang Dunia Ketiga, saya langsung tembak testcase sampahnya, lalu baca soal berikutnya dan berpikir mungkin soal PDK ini soal lain yang bisa saya kerjain nantinya selain Reduksi String.

Saya baca soal Cat Rumah, kok kayaknya ribet banget penjelasannya :| Akhirnya saya lewat lagi dan coba baca soal Pelontar Bebek.

Awalnya saya agak males gitu baca soal Pelontar Bebek, karena pas saya scroll ke bawah, ada gambar parabola gitu. Apalagi ada rumus yang berisi sin-cos. Tapi, kalau saya gak baca ini, terus mau ngerjain apa? Ternyata soal ini gak ada hubungannya sama geometri, trigonometri, atau apapun itu namanya :D Ternyata ini (kayaknya) soal DP knapsack.
Saya coba dulu untuk tembak testcase paling mudahnya, yang kecepatannya sama. Kenapa paling mudah? Karena DPnya cukup dp(sudut) doang, dan tentunya gak akan MLE. Lalu secara bertahap lanjut ke testcase-testcase selanjutnya. Ya, saya ngerjain emang biasanya kayak gini (kayaknya cara yang salah :D). Awalnya saya stuck di testcase sebelum terakhir, karena dapet MLE. Setelah saya ganti tipe data dari double ke float, malah jadi WA. Saya balik lagi ke double. Saya coba berbagai optimasi memori yang sebenernya gak penting dan gak terlalu ngefek, tetep MLE. Saya move on lagi ke float. Saya tes dengan kode baru setelah optimasi memori gak jelas, tetep WA. Setelah itu, saya coba menyedikitkan operasi-operasi bilangan float itu. Akhirnya dapet juga deh subsoal sebelum terakhir. Untuk subsoal terakhir, saya sadar gak mungkin bisa ngerjain kalau pakai cara ini, jadi saya lewat aja.

Balik ke soal PDK. Saya coba kerjain, cek pakai testcase sample dan open testcase, hasilnya bener. Pas saya submit, WA :( Saya cek lagi kode saya, udah bener kok! Saya coba-coba bikin testcase sendiri, testcase yang mungkin jadi tricky case, dsb, tetep aja kode saya bener. akhirnya, saya loncat ke Cat Rumah.

Di Cat Rumah, setelah baca, saya gak kepikiran mau ngapain. Akhirnya saya ngerjainnya bener-bener ngasal. Ngabisin token hanya dengan nulis angka-angka asal. Yap, saya gak pake apa-apa! Saya cuman masukkin angka, terus pakai if gak jelas, dan masukkin angka lagi. Saya pakai 10 token dan dapat nilai maksimal 23 :')
 Karena bingung mau ngapain, akhirnya saya tidur :')

Bangun-bangun, saya cek kode Cat Rumah, ternyata di 'else' nya if saya, gak ada kata "Selesai". Setelah semua token saya habisin, saya dapat nilai 31.

Saya balik ke soal PDK, mikir, ngutak-ngutik, tetep gak nemu salahnya di mana dan gak bisa benerin. Ya udah, pasrah aja.


Pas saya cek ternyata di scoreboard yang difreeze saya masuk peringkat 16. Angka yang sangat waw, if you know what i mean  :3 Saya tau pasti turun lumayan jauh, karena saya gak nambah poin lagi setelah difreeze, tetep 175. Tapi Alhamdulillah, sesuai target :D

Dari @olimpinfo

Sampai di kamar, saya lihat twitter @olimpinfo. Ternyata saya sempet bercokol di urutan 9 :') Pasti waktu orang lain masih baca-baca semua soal :')

Dari @olimpinfo. Yang ada medalis semua ya? CMIIW

Di kamar, saya mikir untuk meningkatkan target saya menjadi perak. Kenapa? Saya mikir kalau besoknya saya bisa dapet 200 poin, saya mungkin bisa dapet perak (dan ternyata sebenernya nggak juga, perak terakhir 400-an kalo gak salah :D edit : kata Josua Aditya Mustika ternyata 390-an). Pokoknya saya gak sabar untuk berjuang di sesi 2.

Tunggu postingan selanjutnya ya.... :D