8 ივლისს ჩატარდა 2013 წლის ინფორმატიკის საერთაშორისო ოლიმპიადის პირველი შეჯიბრება. სამწუხაროდ ოლიმპიადის დროს ადგილის ჰქონდა მძიმე ტექნიკურ ხარვეზებს. ზუსტად ცნობილი ჯერ კიდევ არ არის ყველაფერი, თუმცა რაც მე ვიცი, არ მუშაობდა შედეგების ონლაინ დაფა. ოლიმპიადის სერვერმა კი როგორც ჩანს ვერ გაუძლო მონაწილეების გაგზავნილი ამოცანების დატვირთვას, და დაწყებიდან 1-2 საათის შემდეგ ფიდბექი არ ჰქონიათ. საბოლოო შედეგები შეჯიბრების დამთავრებიდან მხოლოდ რამდენიმე საათის შემდეგ გახდა ცნობილი. სირცხვილია, როცა მსოფლიო ოლიმპიადას ინფორმატიკაში ატარებ და რაღაც Software-ში გაქვს შეცდომა...

შედეგები შეგიძლიათ იხილოთ აქ
ქართველების შედეგები:
70-ე ადგილზე გიორგი გულიაშვილი 100+62+18=180 ქულა
88-ე ადგილზე ნიკოლოზ სვანიძე 100+3+55=158 ქულა
92-ე ადგილზე თორნიკე მანძულაშვილი 100+0+55=155 ქულა
151-ე ადგილზე ჯიმშერ სხირტლაძე 77+0+9=86 ქულა
წარმატებები მეორე დღეს, იმედია სისტემა აღარ შეგიშლით ხელს თქვენი მაქსიმუმი რომ გამოავლინოთ!

ამოცანები ჯერ კიდევ არ არის დადებული საიტზე (facepalm) თუმცა არაოფიციალურად ინგლისურ ენაზე აქ არის ატვირთული.

მგონი მრავალი წლის მანძილზე ყველაზე ცუდად ორგანიზებული IOI-ა :) მარტო შეჯიბრი კი არა, ექსკურსიებიც უვარდებათ (დაკეტილი მუზეუმი და პლანეტარიუმი დაგვხვდაო).

პირველი ტურის შემდეგ ოლიმპიადის გენერალური ასამბლეის შეხვედრა იყო და კენჭისყრის შედეგად შეთანხმდნენ დაახლოებით რომ "პირველი ტურის შედეგები მთლად არ ასახავს რეალობას", მაგრამ არაფერი შეცვალეს.

რამდენიმე საათში მეორე წერა ეწყებათ, წარმატებები ჩემგანაც ;)

მთავარი საიტის სათაურად კი უწერიათ "Proudly organized by ..." :D

წარმატებები ყველას მეორე რაუნდში ;)

პ.ს. მესამე ამოცანაში O(R*C*K) ალგორითმი რამდენ ქულას იღებს? სადაც K აღნიშნავს რამდენჯერ გამოიძახეს changeH და changeV. აღარ მახსოვს წამში რამდენი ოპერაცია ეტევა.

R*C*K კი აიღებს 100 ქულას (20 წამი ქონდა დროის ლიმიტი). როგორ ხსნი მაგ დროში?

დღეს კიდე რამე თუ არ აურიეს ორგანიზატორებმა უეჭველი უკეთესად დაწერენ. ვნახოთ.

ჩათვალე ცვლილების ბრძანებები არ შემოდის.
დინამიურად აუყვები ხაზებს ბოლოდან პირველისკენ და თითეული გადაკვეთის წერტილისთვის ითვლი მინიმუმ რამდენი "ვირთხა" შეგიძლია შეგხვდეს ბოლო ხაზამდე მისაღწევად.
თუ I-ური ხაზზე ყველა წერტილისთვის იცი ეგ პასუხი, მაშინ I-1 ზე გადასვლისას ჯერ გაყვები მარცხნიდან მარჯვნივ და თითოელი წერტილისთვის დინამიურად დათვლი მინიმუმ რამდენი ვირთხა შეგხვდება მაგ ხაზზე მარტო მარცხნივ რო იარო. იგივეს დათვლი მარტო მარჯვნივ სვლის შემთხვევაში. და შემდეგ მაგ ორ მაჩვენებლებს შორის მინიმალურს აირჩევ.
ამ ალგორითმით ყოველი წერტილისთვის იცი რა არი პასუხი.

ცვლილებების ბრძანებების არსებობის შემთხვევაში, გაუშვებ იგივე ალგორითმს ცვლილების ადგილიდან ზემოთ და პასუხებს განაახლებ.

პირველ ამოცანაში კიდე, დაყოფ ჯერ მოცემულ წერტილებს ხეებად.
თითეულ ხისთვის იპოვი მის ცენტრს და რადიუსს.
და ბოლოს იმ ხის ცენტრს რომელსაც ყველაზე დიდი რადიუსი აქვს შეართებ დანარჩენი ხეების ცენტრებთან.

პირველის ამოხსნა ეგაა
მესამეში კი ის გავიწყდება რო ბოლო სტრიქონში მოცემულ წერტილში უნდა მიხვიდე. ანუ R*C*C*K გამოვა ეგ ამოხსნა რაც 55 ქულიანია. როგორც გავიგე სრული ამოხსნა R*C*K*log ია, ინტერვალთა ხეებით.

ქართველების საბოლოო შედეგები:
1.გიორგი გულიაშვილი-460 ქულა.ვერცხლის მედალი 33-ე ადგილი.
2.ჯიმშერ სხირტლაძე-349 ქულა. ბრინჯაოს ადგილი მე-80 ადგილი.
3.ნიკა სვანიძე-331 ქულა.ბრინჯაოს მედალი 93-ე ადგილი.
4.თორნიკე მანძულაშვილი-291 ქულა.ბრინჯაოს მედალი 110-ე ადგილი.

ოლიმპიადის ხარვეზების მიუხედავად, ძალიან ღირსეული შედეგია. გიორგიმ შარშანდელი IOI-ს გამარჯვებულ ჯონი ჰო-საც ჩაუტარა ;) გილოცავთ!

მთლიანი შედეგები ვისაც აინტერესებს: IOI 2013

ვაიმეეე გულიაშვილს რა ცოტა დააკლდა ოქრომდე :| საღოლ მაინც მაგარია ^_^