Competitive Programming Guide

CP Handbook adalah satu-satunya tempat untuk semua pecinta pemrograman kompetitif karena berisi semua algoritma dan struktur data. Juga setiap topik berisi contoh dan masalah yang belum terpecahkan untuk latihan.

Pemrograman Kompetitif adalah olahraga, maksud saya harfiah. Ikuti olahraga apa pun, mari kita pertimbangkan kriket, Anda masuk untuk pertama kalinya. Berayun dan rindu, lakukan beberapa kali dan Anda akhirnya akan menabrak tali. Sekarang, anggap kontes pemrograman sebagai permainan kriket, secara metaforis. Kompilasi kode dan kirim, Anda mungkin mendapatkan WA (Jawaban Salah).

Buat perubahan pada kode dan pada akhirnya Anda akan mendapatkan AC pertama Anda (Diterima / Jawaban yang Benar). Biarkan saya memberi Anda sekilas, sekitar 20% pertanyaan dalam kontes pemrograman adalah konversi sederhana dari bahasa Inggris sederhana ke kode bahasa pemrograman favorit Anda.

Masuk langsung ke dalamnya, Anda akan mempelajari aturan permainan yang tidak tertulis saat Anda bermain lebih keras dan menjadi lebih baik.

 Dan percayalah, Anda tidak perlu tahu algoritme atau struktur data "nama mewah" untuk memulai. Pernah mendengar "Waft shot", namun Anda adalah batsman terbaik di jalan Anda, bukan?

Baiklah, mari kita taklukkan 20% pertama masalah pemrograman di luar sana.

Kamu harus tahu:

Penahanan menengah pada salah satu bahasa pemrograman

Inggris! Ubah bahasa Inggris menjadi kode!

Mari kita ambil contoh masalah tingkat ini: Chandu Mengerikan

Yang harus Anda lakukan adalah, baca jalur input dari STDIN dan cetak kebalikan dari jalur itu ke STDOUT. Silakan, buat kiriman. Cari AC pertama Anda. Ingin lebih? Kami mendapat banyak di bagian latihan kami. Cari yang memiliki ribuan kiriman yang benar.

Oke, sekarang Anda siap menghadapi beberapa tantangan nyata. Pegang erat-erat, kita menyelam lebih dalam.

Kamu harus tahu:

1. Urutkan dan Cari algoritma

2. Hashing

3. Teori Angka

4. Teknik Serakah

Lebih penting lagi, Anda harus mencari tahu apa, kapan dan di mana menerapkannya. Itu menjadi sangat rumit dan karenanya untuk membantu pemula mendapatkan rasa percaya diri, kami menjalankan serangkaian kontes sebagai Code Monk. Sebelum setiap kontes, kami merilis tutorial tentang topik tertentu dan kemudian dalam kontes masalahnya hanya ditujukan pada topik tertentu. Saya sarankan Anda untuk membaca tutorial dan menyelesaikan satu atau dua pertanyaan pada setiap topik.

Sekarang Anda telah menyadari bahwa pertanyaan dibuat untuk menipu cara kita berpikir. Terkadang, Jika Anda mengonversi bahasa Inggris menjadi kode, Anda akan berakhir dengan putusan TLE (Batas Waktu Melebihi). Anda perlu mempelajari serangkaian teknik dan algoritme baru untuk mengatasi batas waktu. Dalam kasus tertentu, Dynamic Programming (DP) datang untuk menyelamatkan. Infact, Anda mungkin sudah menggunakan teknik ini secara intuitif. Selalu ada setidaknya satu pertanyaan dalam kontes apa pun yang dapat diselesaikan oleh DP.

Selain itu, Anda telah memperhatikan bahwa ada pertanyaan yang tidak dapat diselesaikan dengan struktur data array linier.

1. Teori Grafik

2. Disjoint Set Union (Union-find)

3. Minimum Spanning Tree

Kumpulan struktur data ini akan membuat Anda cukup jauh. Selain itu, Anda telah membayangkan bahwa seni sesungguhnya adalah memodifikasi teknik yang Anda tahu untuk menyelesaikan pertanyaan. Semua pertanyaan tingkat Mudah-Menengah dan Menengah dapat ditangani dengan cara ini.

Anda semua siap berada di puncak papan peringkat Tantangan Pemrograman Pendek, tetap pertahankan dengan mantap. Seperti yang telah saya sebutkan, ini adalah olahraga, Anda tidak akan menguasainya sampai Anda benar-benar melakukannya. Silakan, berpartisipasi dalam kontes singkat, ketahui kekuatan, kelemahan, dan lihat bagaimana Anda menangani mode adrenalin saat jam terus berdetak.

Tetap berpegang pada logika Anda sendiri selama mungkin, pada akhirnya Anda akan menemukan sesuatu yang mirip dengan algoritma yang diperlukan untuk menyelesaikan pertanyaan. Anda hanya perlu menyikatnya. Beberapa teknik ini akan membantu Anda memecahkan beberapa masalah terberat di sekitar.

1. Pohon Segmen

2. Algoritma String

3. Mencoba, Pohon Sufiks, Sufiks Array.

4. Dekomposisi Ringan

5. Grafik Pewarnaan, Aliran Jaringan

6. Dekomposisi Sqrt.

Jadi Unduh CP Handbook ini dan nikmati mempelajari hal-hal baru juga jangan lupa untuk KODE mereka dengan Kompleksitas Waktu yang lebih sedikit.