Bab 34: Sapu Besar

Wajah Ye Ming terlihat seperti baru saja menelan sesuatu yang sangat tidak enak. Ia mengira Shen Ruhai hanya bertanya sekadar basa-basi, tak disangka orang itu benar-benar menagih janji...

Menatap ponselnya, tiba-tiba benda itu terasa panas di tangannya.

Apa yang harus dilakukan? Sekarang baru mulai mengerjakan? Tapi sekarang pun sudah terlambat...

Setelah berpikir lama, Ye Ming akhirnya menggertakkan gigi dan memutuskan untuk pura-pura tidak tahu saja.

Toh, semua orang yang pernah menghubunginya tahu, pesan WeChat-nya sering terlambat setengah hari.

Tepat saat layar ponsel padam, tiba-tiba pesan pribadi dari Qi dan Mo muncul.

"Kamu pasti belum mengerjakan kan?" disertai dengan emotikon Sherlock Holmes.

Jantung Ye Ming langsung berdebar, ia segera membalas, "Ssst, jangan bilang ke kapten, aku benar-benar lagi nggak sempat akhir-akhir ini."

Qi dan Mo: "Hehe, aku sudah tahu."

Ye Ming: "Kamu sudah mengerjakannya?"

Qi dan Mo: "Aku daftar akun waktu Tahun Baru Imlek, kadang-kadang sempat aku kerjakan. Soal-soal di LeetCode tidak terlalu sulit, lebih ke arah soal-soal wawancara, tapi cakupannya luas dan lumayan buat latihan kebiasaan kompetisi. Jadi setengah bulan ini aku sudah kerjain sekitar seratusan soal."

Setelah mendengar penjelasan Qi dan Mo, Ye Ming akhirnya paham kenapa Shen Ruhai meminta dia mengirimkan akun.

Ternyata karena ia sembarangan bilang sudah mengerjakan ratusan soal...

"Agak bikin pusing, nanti aku pilih soal yang gampang saja, tolong kamu bantu aku pura-pura di grup, ya."

Qi dan Mo mengirimkan emotikon "beres": "Traktir makan?"

"Tentu, sepulang lomba pasti!"

"Oh ya, kapan lombanya dimulai? Berangkat jam berapa?"

"Tanggal 28, sore ini naik kereta cepat, besok pagi sampai."

"Semoga kalian menang dan pulang bawa juara! Selamat jalan!"

"Makasih atas doanya."

Ye Ming menutup ponsel dengan senyum.

Hari itu Qi dan Mo memang sempat bilang mau ikut tim di gedung sains, tapi akhirnya hanya berhenti di omongan saja—bahkan audit pertengahan pun sudah lewat, jadi meski ia benar-benar gabung pun, tetap bukan anggota resmi dan tak bisa dapat hadiah.

Setelah berpikir, ia menghela napas dan duduk di depan komputer.

Padahal dia bilang hari ini mau mulai mengajar fisika pada Yita.

Ye Ming masuk ke LeetCode, mengamati beberapa soal, dan benar-benar tidak tahu harus mulai dari mana, maka ia langsung menekan "acak satu soal".

lcp21. Permainan Kejar-kejaran

Saat berwisata musim gugur, Xiao Li dan Xiao Kou menciptakan permainan kejar-kejaran. Mereka memilih n titik wisata di Kota Musim Gugur, dengan nomor 1~n. Selain itu, mereka juga memilih n jalan, memastikan bahwa setiap dua titik dapat dihubungkan oleh jalan, dan tak ada dua jalan yang menghubungkan titik yang sama. Seluruh arena permainan dapat dianggap sebagai sebuah graf tak berarah yang terhubung, direpresentasikan sebagai array dua dimensi edges, di mana [a, b] berarti ada jalan yang menghubungkan titik a dan b.

...

Catatan: Xiao Li dan Xiao Kou pasti menggunakan strategi gerak paling optimal.

Ye Ming melihat contoh soalnya, ternyata ini adalah soal algoritma DFS (pencarian mendalam) dan BFS (pencarian lebar).

Jadi intinya, sesuai contoh, pertama cari siklusnya, lalu analisis kasus, dan akhirnya enumerasi.

Setelah berpikir sejenak, Ye Ming mulai menulis kode.

#defineinf0x3f3f3f3f

class solution {

vector> adj;

vector depth, parent;

vector in_loop;

int n, loop=0;

...

Ye Ming mengetik hampir 70 baris kode, lalu menekan tombol eksekusi dan langsung mengirimkan hasilnya.

Tiga detik kemudian.

Sistem mengembalikan hasil pengajuan.

Waktu eksekusi: 268ms, mengalahkan 87,69% pengguna C++.

Penggunaan memori: 80,8mb, mengalahkan 88,61% pengguna C++.

Pengujian lolos: 55/55

Ye Ming agak terkejut melihat hasil itu.

Waktu dan konsumsi memori sebanyak itu, ternyata hanya masuk peringkat dua puluh persen teratas?

"Gila!"

Ye Ming sontak duduk tegak.

Dengan dukungan sistem, belajar baginya memang tidak bisa dibilang semudah makan, tapi juga tidak sulit.

Bisa dibilang, asal ia sudah punya dasar ilmu, selama bukan soal yang sangat sulit, cukup sekali baca saja sudah bisa paham.

Inilah "efek samping" setelah ia mendapat buff pemahaman.

Diberi tanda kutip, karena ini sebenarnya hal baik.

Tiga buff utama sistem, mudahnya seperti melakukan "overclock" atau "pengembangan" singkat pada otaknya—semacam klaim pseudo-saintifik tentang otak Einstein yang dikembangkan sekian persen.

Seperti yang diketahui, fokus, ketajaman, dan pemahaman adalah kemampuan yang, meski hanya meningkat sementara, tetap akan memberi pengaruh jangka panjang secara perlahan.

Maka sekarang, tanpa buff pun, Ye Ming sudah punya kemampuan belajar dan memecahkan masalah di atas rata-rata orang biasa.

"Memang tak bisa meremehkan para jagoan dunia."

Ye Ming menarik napas beberapa kali, menatap hasil pengajuan itu dengan penuh perasaan.

Lalu ia mulai meneliti kodenya.

Waktu terus berlalu.

Setelah berkali-kali memperbaiki kode, pada pengajuan keempat, akhirnya situs mengembalikan hasil yang membuatnya puas.

Waktu eksekusi: 201ms, mengalahkan 99,99% pengguna C++.

Penggunaan memori: 60,8mb, mengalahkan 99,99% pengguna C++.

Ye Ming menarik napas panjang, senyumnya mengembang.

Puas!

Lanjut lagi satu soal!

Oh, pohon biner, gampang.

Baiklah, lanjutkan...

...

Dengan memilih "lanjut satu soal lagi" berulang-ulang, Ye Ming terus mengerjakan soal sejak pukul sembilan pagi hingga pukul empat lewat tiga puluh sore.

Kecuali beberapa soal di awal, yang ia kejar benar-benar ingin mengalahkan semua orang. Soal-soal berikutnya ia kerjakan dengan tenang, tak peduli efisiensi, yang penting kodenya bisa jalan dulu.

Karena efisiensi... itu bukan sesuatu yang dicapai di arena lomba. Itu perlu waktu lama, segelas teh, sebatang rokok, dan duduk seharian di depan monitor untuk dicoba berulang-ulang.

Ia merasa tak perlu terlalu ngotot soal itu sekarang.

"Ayo, waktunya kumpul."

Tepat saat Ye Ming menekan tombol kirim pada soal ke-130, Peng Xiaofei sudah menggedor pintu kamar.

Detik berikutnya, dia melotot kaget, "Gila, kamu seharian ini ngerjain soal?"

"Iya, baru latihan sedikit," jawab Ye Ming sambil memejamkan mata yang sudah kering, lalu sedikit meregangkan lehernya, dan menutup monitor.

Peng Xiaofei memang orangnya heboh.

Kalau sampai tahu ia sudah menyelesaikan 130 soal dalam sehari, entah bagaimana lagi reaksinya.

"Kita langsung makan ke stasiun, atau gimana?"

"Ada upacara pelepasan dulu."

"...Birokrasi banget."

"Aku juga pikir begitu, tapi kali ini peluang kita besar, jadi boleh lah."

"Yah..." Ye Ming berdiri dari kursinya.

...

Pukul tujuh malam, rombongan sepuluh orang itu naik kereta tepat waktu.

Dengan deru mesin yang nyaris tak bersuara, kereta cepat perlahan meninggalkan Stasiun Timur.

Setelah seharian lelah, Ye Ming baru duduk sebentar sudah tertidur di kursinya.

Ketika membuka mata, hari sudah dini hari.

Suasana sekitar sunyi senyap, bahkan di luar jendela pun gelap gulita.

Ia memandang sekeliling, semua rekannya sudah tidur, hanya kapten Li Dongsheng di seberang yang masih asyik main ponsel, sesekali menengok ke arahnya.

Melihat Ye Ming terbangun, Li Dongsheng mengangguk dan berbisik, "Kalau kamu sudah bangun, aku tidur sebentar, nanti giliran kamu mau tidur, bangunkan saja Lao Jiang."

Ye Ming tersenyum tipis, "Siap."

—Alasan mereka memilih naik kereta cepat, terutama karena robot mereka kalau harus dikirim lewat kargo terlalu berisiko, jadi harus dibawa sendiri.

Kalau sampai hilang atau rusak... semua hanya bisa menangis tanpa tahu harus mengadu ke siapa.

Lalu, saat ia melirik kotak kemasan di bawah kursi, matanya juga menangkap stopkontak listrik di samping kursi.

Ye Ming berkedip, meraih tas di sampingnya.

—Pada Shen Ruhai, ia bilang sudah mengerjakan ratusan soal.

Seratus tiga puluh, apakah itu bisa disebut ratusan?

Jelas tidak.

Maka lanjutkan.

Hari ini ia ingin menjadi "pemburu soal" di LeetCode.

wap.