Competitive Programming Guide

CP El Kitabı, tüm algoritmaları ve veri yapılarını içerdiği için tüm rekabetçi programlama severler için tek yerdir. Ayrıca her konu pratik için örnekler ve çözülmemiş sorunlar içermektedir.

Rekabetçi Programlama tam anlamıyla bir spordur. Herhangi bir spor yapın, bu konuda kriket düşünelim, ilk kez yarasa için yürüyorsunuz. Salıncak ve bir bayan, bunu birkaç kez yapın ve sonunda iplere çarpacaksınız. Şimdi, programlama yarışmasını mecazi olarak bir kriket oyunu olarak düşünün. Bir kod derleyin ve gönderin, bir WA (Yanlış Yanıt) alabilirsiniz.

Kodda değişiklik yapın ve sonunda ilk AC'nizi (Kabul Edildi / Doğru Yanıt) alacaksınız. Size bir göz atmak istiyorum, bir programlama yarışmasında soruların yaklaşık% 20'si sade ingilizce en sevdiğiniz programlama dilinin bir koduna basit bir dönüştürme.

Oyunun içine doğru yürüdüğünüzde, daha sıkı oynadıkça ve iyileştikçe oyunun yazılı olmayan kurallarını öğreneceksiniz.

 Ve inanın bana, başlamak için herhangi bir “süslü isim” algoritması veya veri yapısı bilmenize gerek yok. Şimdiye kadar “Waft shot” ı duydunuz, ama sen sokağın en iyi oyuncusu sensin, değil mi?

Tamam, programlama problemlerinin ilk% 20'sini fethedelim.

Bilmen gerekiyor:

Herhangi bir programlama dilinde ara bekletme

İngilizce! İngilizceyi koda dönüştürün!

Bu seviyede örnek bir sorun ele alalım: Korkunç Chandu

Tek yapmanız gereken STDIN'den giriş satırını okumak ve bu satırın tersini STDOUT'a yazdırmak. Devam et, bir boyun eğme yap. İlk AC'nizi arayın. Daha fazla istemek? Uygulama bölümümüzde çok fazla yük var. Binlerce doğru gönderiye sahip olanları arayın.

Tamam, şimdi gerçek bir meydan okumaya hazırsınız. Sıkı durun, daha derine dalıyoruz.

Bilmen gerekiyor:

1. Sıralama ve Arama algoritmaları

2. Karma

3. Sayılar Teorisi

4. Açgözlü Teknik

Daha da önemlisi, bunları ne zaman, nerede ve nerede uygulayacağınızı bulmanız gerekir. Gerçekten zor oluyor ve bu nedenle yeni başlayanların güven duygusu kazanmasına yardımcı olmak için Kod Keşiş olarak bir dizi yarışma düzenliyoruz. Her yarışmadan önce, belirli bir konu hakkında bir eğitim yayınlarız ve daha sonra yarışmada sorunlar sadece o konuya yöneliktir. Eğiticilere göz atmanızı ve her konuda bir iki soru çözmenizi tavsiye ederim.

Şimdiye kadar, soruların düşünme şeklimizi aldatmak için çerçevelendiğini fark ettiniz. Bazen, düz ingilizce'yi koda dönüştürürseniz, TLE (Zaman Sınırı Aşıldı) kararı ile sonuçlanırsınız. Zaman sınırları ile başa çıkmak için bir dizi yeni teknik ve algoritma öğrenmeniz gerekir. Bazı durumlarda, Dinamik Programlama (DP) kurtarmaya gelir. Aslında bu tekniği sezgisel olarak kullanmış olabilirsiniz. Herhangi bir yarışmada DP tarafından çözülebilecek her zaman en az bir soru vardır.

Ayrıca, doğrusal dizi veri yapıları tarafından çözülemeyen sorular olduğunu fark etmişsinizdir.

1. Grafik Teorisi

2. Ayrık Küme Birliği (Birlik-Bul)

3. Minimum Yayılan Ağaç

Bu veri yapıları seti sizi yeterince ileriye götürecektir. Dahası, gerçek sanatın bir soruyu çözmek için bildiğiniz teknikleri değiştirmek olduğunu anladınız. Tüm Kolay-Orta ve Orta düzey sorular bu şekilde ele alınabilir.

Kısa Programlama Mücadelelerinin liderlik tablolarında zirveye çıkmaya hazırsınız, sadece kararlılığınızı koruyun. Daha önce de belirttiğim gibi, bu bir spor, siz gerçekten yapana kadar ustalaşmayacaksınız. Devam edin, kısa bir yarışmaya katılın, güçlü yönlerinizi, zayıf yönlerinizi öğrenin ve saat işlenirken adrenalin modunu nasıl ele aldığınızı görün.

Mümkün olduğunca uzun süre kendi mantığınıza sadık kalın, en sonunda soruyu çözmek için gerekli algoritmaya benzer bir şey bulacaksınız. Sadece fırçalamalısın. Bu tekniklerin birkaçı, etrafınızdaki en zorlu sorunların bazılarını çözmenize yardımcı olacaktır.

1. Bölüm Ağacı

2. String Algoritmaları

3. Denemeler, Son Ek Ağacı, Son Ek Dizisi.

4. Ağır Işık Bozunma

5. Grafik Boyama, Ağ Akışı

6. Metrekare Ayrışma.

Bu yüzden bu CP El Kitabı'nı indirin ve yeni şeyler öğrenmenin tadını çıkarın, ayrıca bunları daha az Zaman Karmaşıklığıyla KODLAMAYIN.