kendisi arkadaşları yanında biraz ezik kalan, ama diğerlerine göre çok daha kolay olan türüdür. genel olarak 1. aşamasında mantık, özel tanımlı fonksiyonlar, basit programlama mantığı ve kombinatorik sorulur. 2. aşamasıdır esas zor olan, çünkü orada artık bilgisayarın başında yaklaşık üç saat boyunca bir işlemle başbaşasındır; amacınsa bütün algoritmalarını çıkarabilecek bi c programı yazabilmektir ki insanları en çok korkutan da bu bölümdür. ama kazanılması hem kolay, hem de popülaritesi az olduğu için(rakibiniz az), lise çağlarındaki arkadaşlar eğer biraz olsun mantığına güveniyor ve çalışmayı garanti ediyorlarsa, kaybetmek için normal diyebileceğimiz zeka seviyesinden daha düşük olmaları gereken bölümdür. hem bu türkiyede bilgisayar programlama konusunda arkadaş arası kullanımdan daha bi akademik yöne doğru atılım sağlayacak ve türkiyenin bu alandaki sözü artacaktır.

(piratcan - 24 Mart 2008 19:21)

2012 soruları internete düşmüştür.

(gzg - 16 Nisan 2012 19:58)

edit müfredat updated
1. aşaması : 50 şıklı sorudan oluşur.
ilk 20 soru saf matematik sorulari genellikle kombinatorik üzerine,

15 soru bir algoritma tanımı içerip 3 er 4 er sorudan oluşur. örnek olarak bir heap yapısı veya huffman coding vb.

son 15 soru ise yukarıda kod parçası verilir ve genellikle sizden ekrana ne yazar gibi sorular sorar
bu bölümdeki soruları 2 şekile ayırılır :
sadece boş bilgi isteyen bazı kuralları bilmen gerekir. işlem önceliği falan,
mesela prinft("%d",a++) ile prinft("%d",++a) farkli seyler yazdirir.
tabi bu kolay hali bunun pointerlarlar içeren çok saçma seylerin kurallarini bilmeniz gerekir, yani kod yazarken kullanmayacagimiz imlalari sorarlar.
2.tip sorulari ise kodu anlamaya yoneliktir daha seçicidir, mesela bir recursive fonksiyon verir ve çıktıyı ister.

bu birinci aşama sonunda yaklaşık bütün katılan öğrenciler arasından en iyi net yapan 55 öğrenci yaz okulu ve 2. aşama sınavına katılmaya hak kazanır. 2015 yılında tubitak değişik bir şekilde devlet özel ayrımına gitmiştir. 25 en yüksek net yapan devlet öğrencisi 25 en yüksek net yapan ozel ogrenciyi seçtiler.

2.aşama sınavı:
(bkz: international olympiad in informatics) ile aynı formatta yapılır. kasım-aralık ayında olur.
2 gün sürer, her iki günde 3 soru 5 saat şeklinde linux işletim sistemli tobb üniversitesinin bilgisayar laboratuvarlarında gerçekleşir.
soruların zorluk seviyesi yaklaşık olarak (bkz: codeforces) 2 tane div 1 a , 2 tane div 1 b, 2 tane div 1 c şeklindedir.
3 altın 6 gümüş 12 bronz verilirken.
2015 yılında devlet özel şeklinde ayrılmış ve toplam madalya sayısı artarak her biri için 2 altın 4gümüş 6 bronz olmuştur.
takım seçme sınavı:
nisan ayında yapılır ve 2. aşama sınavı ile aynı sistemi vardır fakat soruları çok daha zordur. ilk 4 türkiye takımını temsil etmek için yazın yapılan international olympiad in informatics katılır.

2. aşama sınavı müfredat (liseler)

c++'da ı/o stream, container'lar ve stl
kombinatorik
lineer cebir
sayı teorisi
temel veri yapıları:
linked list stack, queue
temel ağaçlar, ikili ağaç, heap
sıralama algoritmaları
arama algoritmaları:
sıralı arama, ikili arama
backtracking
exhaustive search
heuristic arama, a* arama
alpha-beta pruning
çizgeler
çizge teorisine giriş (bfs, dfs)
dijkstra, floyd-warshall
mst (prim, kruskal)
topological sort
ileri çizge algoritmaları: min cut-max flow, euler path/tour
greedy algoritmalar (örnek: job scheduling)
dinamik programlama (örnek: lcs, knapsack)
oyun teorisi:
zero-sum oyunu
minimax
ileri veri yapıları:
segment tree
binary ındexed tree (fenwick tree)
treap
işlemsel geometri:
poligon alan, içbükey/dışbükey testleri
vektör skaler/vektörel çarpım
poligon-nokta iç/dış testi
convex hull
plane

2. aşama sınavı müfredat (ortaokullar)
temel c++
matematiksel (özyineli) fonksiyonlar ve logaritma
c++’de özyineli fonksiyonlar
algoritma karmaşıklığı
heap veri yapısı, max-min heap, heapsort
çizge veri yapısı, komşuluk matrisi
breadth first search
dijkstra'nın shortest path algoritması
fast exponentiation
binary search
linear search
bubble sort

bunları mantığını bilip yazan biri rahat bir şekilde ulusalda madalya alır.
benim düşüncem dfs bfs shortest-path öğrendikten sonra pekiştirmek için buradaki usacodaki bronze silverları çözmeniz, soru tipleri hakında genel bir bilgi edinmiş olursunuz.

-segment tree, fenwick, rmq , square root decomposition.
- scc(strongly connected component) (tabi bridge bulma falan da) (tek dfs ile çalışan daha güzel modifiye edilebiliyor)
- lca(lowest common ancestor)
daha yükseklerde hedefi olanlara

2 yıl sonra gelen edit: bir ara bu entryi düzenli ve güzel bir rehbere çevirmeyi planlıyorum, o zamana kadar ilgilenenler, neye çalışılacağı konusunda bilgi almak isteyen çekinmesin mesaj atsın, yardımcı olmaya çalışırım.

ilk olarak şu iki linki bırakayım
https://www.dropbox.com/…dmxlc2_mixznkhn8hpuja?dl=0 - türkçe e-maxx ru çevirileri, çevirenlere teşekkürler
https://cses.fi/book.pdf - competitive programmer’s handbook sade bir şekilde competitive programing de işinize yarayacak algoritmaların anlatımı ve trickler.

çalışmak için en iyi soru kaynağı:
http://usaco.org/ - kaliteli sorular ioi ve ikinci aşama tarzı , size en fazla bilgi katacak site
http://hsin.hr/coci/
yani codeforces-hackerrank yerine bu usaco ve coci kesinlikle size daha uygun.
http://www.lightoj.com/ - güzel bir şekilde topiclere ayrılmış sorulara sahip ama test caseler hakkında hiçbir fikir vermemesinden dolayı debuglarken büyük sıkıntılar yaşıcaksınız.

(vengax - 9 Ekim 2016 18:37)

not: 2 üst entry benim o biraz bilgilendirme amaçlıydı çok büyük olmasın diye ayrı entry olarak girmeye karar verdim. bu rehber gece 1'de 1 gün sonra olan fizik sınavına çalışmaktan kaçmak için hazırlanmıştır...
edit: fizik sınavım geçtiği için biraz düzenleyeyim dedim, uykulu uykulu çok kötü yazmışım. midtermüm de baya iyi geçti fulledim galiba...
edit2: bu entryinin 2. aşama algoritma kısmını ara ara editleyeceğim , mesaj atabilirsiniz takıldığınız yerde (1. aşama çalışması için mümkünse atmayın :d). bu arada tubitak kamplarında iyi çalışın , en çok gelişeceğiniz dönem o olacak.

tl;dr; birinci asama icin kombinatorik kitabi + c giris derslerine calisiyoruz , ve butun birinci asamalari deneme seklinde oluyoruz.
ikinci asama icin algoritmalari topcoderdan cf bloglarindan tubitak kampinda cok calisarak ogreniyoruz.
sonrasinda pratik yapmak icin coci poi usaco dan soru cozuyoruz, kafa dagitmak icin cfde conteste giriyoruz

(bkz: inzva) algoritma programinin linkleri. ingilizce linkler ama direk bizim istedigimiz konulara odakli yenisi geldikce linklerini atarim.

genel programın github linki

1. hafta: intro

2. hafta algorithms

math - 01

graph1

ınzva youtube kanalı, türkçe derslerin yayını falan oluyor. anlatanlarda olimpiyat kökenli genelde

-------------çalışma rehberi----------------

bilgisayar olimpiyatı çalışmanın avantajları nelerdir:

-ilk olarak eğer takıma girip madalya alırsanız devlet üniversitelerine sınavsız girebiliyorsunuz yani lisede son sene kimya biyoloji çalışmak zorunda değilsiniz bunun yerine sevdiğiniz bir alana yöneliyorsunuz tabi her sene 4 kişi giriyor rekabet olacak. tubitakın ulusal ve uluslararası madalyaya şöyle güzel bursları var. ayrıca ulusal madalyaya da üniversite sınavında ek puanı var.
-yurtdışı üniversite düşünüyorsanız kabul almak için çok güzel bir başarı, diğer madalyalar değil ama uluslararası altın baya kabul almaya yaklaştırır (tabi bir imo/matematik kadar değil)
-üniversiteye geçtiğinizde programlama konusunda 3-0 önde başlıyorsunuz,
-bir hobi zevk almanız lazım çünkü çok çalışma gerektirecek.

--birinci aşamaya nasıl çalışılır--

bildiğiniz gibi 50 soruluk test, bu yıllarda düzgün çalışan herkesin geçebileceğini düşünüyorum diğer olimpiyatlara göre hazırlanan sayısı oldukça az.
bu konuda çok kaynak yok öncelikle en önemli kaynak geçmiş yıllar, hepsini çözmeniz lazım özellikle 2009 dan sonrası önemli. tabi hiçbir şey bilmeden de onlara başlamayın ama sınava son iki hafta kala hepsini çözün.

kombinatorik ,en baştaki 15-20 soru oluyor, için çok bildiğim kaynak yok, şu kitabı biliyorum sonlu matematik olimpiyat soruları ve çözümleri
yarısına kadar istediğimiz kombinatorik olasılık soruları var kalan kısmı bize hitap etmiyor(ama bence oraya da bakın baya zevklidir zihin açar, zamanında ben de matematik çalışmaktan bilgisayar çalışmaya sonluda nispeten iyi olduğum için geçmiştim) , bu kitapta yeteri kadar test olduğunu düşünüyorum.

orta kısımda kalan diğer soruları çözmenin tek yol eski yılları çözerek ve algoritma bilgisi ile geliştiriliyor.

programlama c soruları için basit c bilgisi(basit c bilgisi dediğim şeyi unide bir dönemde veriyorlar pointerı falan iyi öğrenmek lazım) artı saçma sapan kuralları biraz bilmek lazım. şu siteden çalışabilirsiniz birinci aşama tarzı soruları görmek için https://www.geeksforgeeks.org/c-language-2-gq/

birinci aşama için ekleyecek pek bir şeyim çok yok , valla sıkıcı biraz da şans işi hayvan gibi iyi kod yazıp ilk iki senesinde geçemeyen bir pro vardı. ben de ilk iki senemde 1 er net farkla geçmiştim.

-----------------ikinci aşamaya nasıl çalışırım/algoritma nasıl öğrenirim---------------

evet geldik asıl konumuza, ingilizcenizin iyi olması burada çokça avantaj sağlıyor.

şimdi yukarıdan aşağıya öğrenmeniz lazım sırayla her bölüm 1 haftanızı alabilecek şeyler. (tabi sonrasında ne kadar çok pratik o kadar iyi)

---c programlamaya giriş---

neden c öğreniyoruz,
+competitive programming de katılımcıların %90 u c++ kullanıyor, hele ioi'da %98 falandir bu oran.
+kaynaklarda c++ örnek kodları var başkaları genelde c++ yazıyor onların kodlarını anlamak daha kolay oluyor.
+c++da ki stl başlı başına bir nimet.
+başta c öğreten kaynak bulmanız daha rahat, peki niye c++ değil, bunun başlangıç kaynakları object orientedla alakalı olabilir bizim için gereksiz şeyler gösteriyor olabilir.
c++ ın genel avantajları diğer dillere göre:

avantajları
+hızlı
+kolay input output alıyorsun
+az memory kullanıyor diğerlerine kıyasla
+diziler pointer şeklinde, değiştirmek kullanmak kolay oluyor
-array size ı önceden belirliyorsun da vector falan var aslında.

ben de en başta nasıl öğrenildiğini bilmiyorum, başlar cidden biraz zor. internette çok seçenek var hangisi iyi bilmiyorum ama şu site hızlı ve sade anlatıyor güzel gibi http://www.cagataycebi.com/programming/ (tabi ki de c öğreneceğiz)
öğrendikten sonra birazcık farklı sorular için kod yazıp elimizi kafamızı alıştıralım.

http://train.usaco.org/usacogate şurada güzel güzel sırasıyla başlangıç için sorular var evet buradan gidin yapabildiğiniz kadar, benim başlangıç için favori sitem diyebilirim :d

döngüler-diziler-matrisler-stringler-fonksiyonlar gibi basit bilgileri yukarıdaki linklerden çalışarak öğrenin(daha başka sitelerden de olabilir).

öğrendikten sonra şu aşağıdakinleri yapabilecek seviyeye gelmeniz lazım(bilgi olarak), çözüm direk aklınıza gelmeye bilir tabi , ama uğraşın site için de tutoriaları var bunların: (zamanın da biri şöyle türkçeye çevirerek atmıştı ben de buraya atayım)

odev 1

http://codeforces.com/problemset/problem/71/a

sorunun açıklaması: n adet string veriyor, her bir string için eğer uzunluğu 10 veya daha az ise aynen çıktıya yazıyorsunuz. eğer değilse stringin ilk ve son karakterini yazıp arayada stringin uzunlugunun 2 eksigini yazdırıyorsunuz. ornegin kelime: localization olsun. uzunlugu 10dan fazla oldugu için ekrana l10n yazıyoruz. (ilk harf + aradaki harf sayısı + son harf)

----------------------------------------------------------
odev 2

http://codeforces.com/problemset/problem/148/a

ekrandan k,l,m,n,d okuyorsunuz. d adet dragon var. k ve k'nın tüm katları saldırı yapıyor. aynı şekilde l ve l nin tüm katları saldırı yapıyor. m ve n içinde aynısı geçerli. d adet dragon içinden kaç tanesinin saldırı yaptığını bulmanız isteniyor.

örnek girdi: 2 3 4 5 24

24 adet dragon var, 1, 7, 11, 13, 17, 19 ve 23 saldırmıyor diğerleri saldırıyor. (2 nin katları, 3 lerin katları, 4 lerin katları ve 5 lerin katları saldırıyor. diğerleri saldırmıyor).

odev 3

http://codeforces.com/problemset/problem/300/b

n adet öğrenci var, bu n adet öğrenciyi n/3 gruba böleceğiz. öyleki her grupta 3 kişi olacak.

ancak m adet şart veriliyor bize. buna göre bazı öğrenciler aynı grupta olmak istiyor. verilen girdiye göre eğer böyle bir 3'er li gruplama yapılıyorsa cevabı yazdırın, olmuyorsa -1 olacak. örnek girdiler: 6 4 1 2 2 3 3 4 5 6

6 kişi var, 4 adet şart var. buna göre 1 ve 2 aynı grupta, aynı şekilde 2-3 , 3-4, 5-6 aynı grupta olacak. bu duruma göre 1-2-3-4 ü aynı gruba koymak zorundayız. ama her grup 3 kişilik olduğu için için böyle bir şey imkansız. bir grup 4 kişiden oluşamaz cevap -1

3 3 1 2 2 3 1 3

3 kişi var, 1 grup olacak, hepsini aynı gruba koyabilirz cevap 1 2 3

9 0

9 kişi var 0 şart var istediğimiz gibi bölebiliriz cevap: 1 2 3 4 5 6 7 8 9

n her zaman 3 e bölünüyor. çıktı olarak her satırda gruptaki kişileri yazdırıyorsunuz. eğer cevap yoksa -1, cevap varsa herhangi bir cevap yeterli.

odev 4

http://codeforces.com/problemset/problem/379/a

açıklama: elimizde a adet mum var, bu mumları sırasıyla yakıyoruz ve her mum 1 saat yanıyor. ayrıca her yanmış b adet mum u birleştirerek, tekrar bir mum yapabiliyoruz. tabi bu mum yanınca yine kullanabiliriz yeni mumlar yapmak için.

örnek girdi: 4 2

elimizde 4 mum var, her yanmış 2 mumdan yeni bir mum elde edebiliyoruz.

cevap: 7

4 mumu yakalım, daha sonra yanmış 4 mumdan yeniden 2 mum yapabiliriz. bunları tekrar yakalım. elimizde yanmış 2 mum var şuan, onlardan da yeni bir mum yapabiliriz. ve bunuda yakalım. en son elimizde 1 adet yanmış mum kalıyor. bununla yeni mum elde edemeyiz. cevap 4+2+1=7
--------------------------------------------------------------------------

odev 5

http://codeforces.com/problemset/problem/58/a

elimizde bir string var, bu stringin içinde ** substring olarak** hello kelimesi varsa "yes" degilse "no" yazdırıyoruz ekrana.

substring te hello'nun harflerinin yanyana olmasına gerek yok, sırasının aynı olması yeterli.

örnek girdiler: hellao cevap: yes harfler yanyana degil ancak, sırayı bozmayacak şekilde bir hello elde edilebiliyor. bazı harfler çıkartarak.

girdi: hlelo

cevap: no sırayı bozmayacak şekilde hello elde edemiyoruz.

odev 6* http://codeforces.com/problemset/problem/118/b şekil sorusu örnek girdi-çıktılara bakabilirsiniz.

odev 7

http://codeforces.com/problemset/problem/318/a

ekrandan n k okuyoruz. 1 den n e kadar olan sayılardan ilk önce tek olanları daha sonra çift olanları bir kağıda yazdığımızı düşünelim. buna göre k. sayı kaçtır.

örnek girdi: 10 3

dizi: 1 3 5 7 9 2 4 6 8 10 olur

cevap: 5

odev 8

http://codeforces.com/problemset/problem/330/b

n adet node olan bir graph var elimizde m adet yol var, girdide n ve m veriliyor. sonra m adet yol veriliyor. bu m adet yol yasaklı yol yani böyle bir edge eklemeyiz. başlangıçta graph boş, siz yol ekleyeceeksiniz. yollar yönsüz. öyle yollar eklemeliyiz ki bir node'dan diğer bir node'a en fazla 2 yol kullanarak gidelim. sorudaki örnek girdide en az 3 yol eklenerek yapılabiliyor bu. çıktıda bu yolları veriyorsunuz. resimleri incelersiniz olabilecek bir kaç çözümü görebilirsiniz. herhangi bir çözüm yeterli.

odev 9

http://codeforces.com/problemset/problem/292/b

bir graph veriliyor bize, n adet node ve m adet edge var. soruda 3 şekil var, graph bu 3 şekilden birine benziyorsa şekilin ismini yazdırıyorsunuz. benzemiyorsa "unknown topology" yazdırıyorsunuz. burada yollara farklı sırada var. bu şekillerin özelliklerini analiz etmeye çalışın. güzel soru.

odev 10 http://codeforces.com/problemset/problem/3/a

bir satranç tahtasında şahı başlangıç karesinden hedef karesine götüreceksiniz. 8 ana yönde hareket edebilir şah. çıktı olarak minimum hamle sayısını ve hamleleri yazdıracaksınız. birden fazla çözüm olabilir, herhangi bir tanesi yeterli

odev 11

http://codeforces.com/problemset/problem/330/a

bir canavar kek yemektedir, ancak her seferinde bir sütunu yada bir satırı tamamen yemektedir. ancak yediği satırda yada sütünda çilek varsa, o satırı yada sütünü yiyememektedir. yiyebileceği maksimum kare miktarını bulmanız istiyor. örnek girdiyi ve resimleri inceleyin.

odev 12

http://codeforces.com/problemset/problem/352/a elimizde 0 ve 5 ler var, girdide bunlar veriliyor. 90 a bölünen en büyük sayısı bulmamız gerekiyor. eğer cevap yoksa -1, tüm sayıları kullanmak zorunda değiliz.

** 13 **

http://codeforces.com/problemset/problem/368/b

n adet sayı var, m adet sorgu var. her bir sorguda k okuyorsunuz. k. sayıdan itibaren n. sayıya kadar kaç farklı sayının olduğunu ekrana yazdırıyorsunuz. (soru biraz dinamiğe benziyor)

örnek girdiyi inceleyin.

----------------------------------------------------------- ** 14 **

http://codeforces.com/problemset/problem/276/b

bir oyun oynanıyor. elimizde bir string var. bu oyunda sırası gelen oyuncu isterse istediği bir harfi string ten siliyor. yada stringi istediği gibi karıştırıp palindrom yapmaya çalışıyor. eğer palindrom yaparsa oyun bitiyor ve kazanıyor. eğer palindrom olmuyorsa bir harf çıkarmak zorunda kalıyor. iki oyuncunun da en iyi strateji ile oynadığını varsayıyoruz. buna göre verilen string için oyuna ilk başlayan mı yoksa ikinci başlayan mı kazanır bunu bulmanız gerekiyor.

** 15 **

http://codeforces.com/problemset/problem/379/c

n adet kişi var, bu kişilerden her birinin istediği bir puan var. buna göre siz bu kişilere istedikleri puanı yada daha fazlasını vereceksiniz. ama en az istedikleri kadar puan verebilirsiniz. ama 2 kişide aynı puanı alamayacak. buna göre toplam verilen puanı minimum yapacak şekilde kişilere puan veriniz.

girdi 3

5 1 1 3 kişi var istedikleri puanlar 5 , 1 ,1 çıktı:

5 1 2

iki kişiyede 1 veremiyoruz, ondan dolayı bir tanesi 2 oldu.

** 16 **

http://codeforces.com/problemset/problem/189/a

n uzunlugunda bir kurdelemiz olsun. bu kurdeleyi öyle keseceğiz ki her parça a,b veya c uzunluğunda olsun. en fazla kaç parçaya olabilir.

önrek girdi:

7 5 5 2

n= 7 a=5 b=5 c=2

2 parça elde edebilriz.

** 17 **

http://codeforces.com/problemset/problem/289/b

nxm boyutunda bir matrix var elimizde bu matrix in herhangi bir elemanına d ekleyebiliyoruz, yada çıkartabiliyoruz. minimum kaç hamlede bu matrixin tüm elemanlarını eşitleyebiliriz. eğer eşitlemek imkansız ise cevap -1.

örnek girdilere bakın.

** 18 **

http://codeforces.com/problemset/problem/253/b

sereja bir deney yapmış, bu deneyin n adet sonucu var elimizde. bu deneyden en az kaç sonucu silmeliyiz ki, en kucuk sonuc *2 >= en buyuk sonuc olsun.

örnek girdileri inceleyin.

dijkstra'dan özlü söz.

"bilgisayar biliminin bilgisayarlarla bağlantısı, astronominin teleskoplarla bağlantısından fazla değildir."

---mini bilgilendirme codeforces nasıl kullanılır--
internette var direk okuyun alttaki linki .d
https://www.quora.com/…-do-i-start-using-codeforces
her sorunun sağ altında tutorial linki var onu kullanarak çözümü görebilirsiniz ve contest standingsden başkalarının kodlarına bakabilirsiniz.
ayrıca https://codeforces.com/ratings/country/turkey şu listeden arkadaş ekleyin herkesi(%80 inactive hesaplar da ) sınav sonrası başkalrının kodlarını anlayabilirsiniz nasıl yapmışlar farklı yöntemleri, ayrıca başkalarının da sınavlara girdiğini görünce sizi de azmettirir
----------------

----------------------algoritmalara giriş--------------------------------
ara not: öğrenin demek en az bir kere kodunu yazın, yani koduna bakıp anladım ben bunu ya demek yok.

şimdi sanıyorumki matrisleri forları, ve çok hakim olmasanızda recursion biliyorsunuz. ayrıca birazcık time complexity nin ne olduğunu bilmelisiniz olimpiyatta kısaca amacımız bunu düşürmek.
https://www.geeksforgeeks.org/…thms-big-o-analysis/
https://www.geeksforgeeks.org/…etitive-programming/

ilk olarak sıralama algoritmalarını öğreniyoruz, biraz düşünürseniz bir diziyi küçükten büyüğe sıralamak için iki iç içe for yazarak bu işlemi yapabiliriz, ama iki for ile sıralarsak n*n işlem olur. ama bu bizim için yeterli değil n*log n de yapabilen algoritma var.
-(bkz: merge sort)
-(bkz: quick sort)
https://www.dropbox.com/…0&preview=sorting.docx.pdf

konu: binary search
https://www.geeksforgeeks.org/binary-search/
örnek soru:
https://codeforces.com/contest/812/problem/c
https://www.codechef.com/march18b/problems/mineat << bu soruda güzel bir kullanımı var.

bu arada umarım c++'a geçmişinizdir c'nin yapabildiği her şeyi yapıyor ayrıca stl denen bir nimet var.(böyle kısaca özetlediğime bakmayın ama c++ bir olimpiyatçı için bu demek)

sırada stack ve queue var güzel yapılardır. bunlari ogrenmeniz lazim c++ <algorithm> kutuphanesinde bulunuyor.
stack sorusu- http://codeforces.com/contest/224/problem/c#

greedy algoritmalar var daha çok örnek soruları diyeyim. yazarsanız google a bulursunuz
örnek olarak
- coin problem
- scheduling
- tasks and deadlines
- minimizing sums
- two pointers method
- nearest smaller elements
- sliding window minimum

sıra geldi zorlaştığı yere recursion ile permütasyon ve combinasyon gibi şeyleri oluşturma vakti. bunun icin cidden kaynak lazim.

recursiona kafamız alışmaya başladıysa
depth first search
sonrasında
breadth-first search
shortest paths algorimaları
dijkstra’s algorithm: ilk olarak elle de (bkz: heap) yazın sonra priority_queue kullanarak yaparsınız.
bellman–ford algorithm : çoğunlukla efektif olamayan shortest path.
floyd–warshall algorithm

şu andan itibaren codeforces usaco gibi sınavlara kesin katılın eğlenceliler ve insan daha odaklı

çok geniş bir konu olan insan sadece pratik yaptıkça geliştirdiği(zaten her şey çokça pratik gerektiriyor)
dynamic programming
- coin problem
- knapsack problems
- longest increasing subsequence

sırada mst var.
spanning trees
- kruskal’s algorithm
- union-find structure
- prim’s algorithm

buraya kadar gelebidiyseniz biliyorsan zaten 2. aşama da madalya alabilirsiniz. tabi değişik soru tipleri görerek bu algoritmaları uyarlamak önemli. çalışmanıza bakın. alttakiler de kalan konular zaten buraya kadar gelen biri artık öğrenmiştir, kalan abi daha neler biliyorlar daha diyorsalar diye yazdım bir kaçını.

range minumum query
lowest common ancestor

segment tree techniques
- lazy propagation
- data structures
- two dimensionality`
fenwick tree
square root decomposition
scc
bridge
articulation point
trie
kmp
suffix array
suffix tree
nim game
grundy theorem
treap

peki bunları nereden öğreneceksiniz.
üstteki entrye de attım bir kaç pdf var, burada olanları çalışırsınız türkçe pdf
şu https://cses.fi/book/book.pdf son zamanda kabul görmüş kitap.
son olarak her algoritmayı öğrenirken genel tavsiyem öğrenin bir kere yazın sonra bir kere de örnek sorusunu çözün. örnek soruyu google a yazarak cf bloglarından rahatça bulabilirsiniz. ben de yazabilirim entryi editleyip bir ara belki.
şöyle bir link vardı belki işinize yarar, eğitim kampındaki sorular https://www.hackerrank.com/…sc-foundation-upsolving )

(vengax - 2 Ağustos 2018 01:44)