მადლობა :)

ჩემს გარდა ამერიკიდან არცერთი არ იყო ათეულში. წერია რო თუ ვერ გამოგიგზავნით შესაბამისი ღირებულების gift card იქნებაო.

მარა მგონი კაი ხანი აღარ იქნება ასეტი კაი პონტი :))

ვულოცავ ნაკრების წევრებს! მთელი სეზონის შედეგებიდან გამომდინარე (თუნდაც ჯეოლიმპის) უძლიერესი ოთხეული მოხვდა ნაკრებში.

სექტემბრამდე დიდი დროა და მაქსიმალურად უნდა მოემზადოთ.
ნაკრების მეცადინეობებზე რასაც დაგავალებენ იმაზე მეტი უნდა გააკეთოთ. ანუ მასწავლებლები რასაც გასწავლიან მარტო ეგ არაა საკმარისი, მთავარი მაინც ინდივიდუალური მუშაობაა.

ბოლო შეჯიბრებაზე პრიზებად იყო მაკბუკები პირველ ორ ადგილზე და აიპედი მესამეზე. პირველზე გავედი :)

SRM 397 ის Medium იყო ამაზე

გარჩევა:
http://community.topcoder.com/tc?module=Static&d1=match_editorials&d2=srm397

მოკლედ დიდი ხანი არაა რაც ეს საიტი გაიხსნა: https://www.interviewstreet.com

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

გარდა იმისა რომ ამოცანებს ამოხსნაზე ივარჯიშებთ, სავარაუდოდ ხანდახან გასაუბრებაც გექნებათ და თუ სამსახურს ეგრევე არ დაიწყებთ, კარგ გამოცდილებას მიიღებთ მომავლისთვის. მოკლედ, გირჩევთ მიიღოთ მონაწილეობა (მე არ მჭირდება მაინცდამაინც ახალი სამსახური თორე სიამოვნებით მივიღებდი მონაწილეობას).

ეგ ამოხსნა სწორ პასუხს კი მიიღებს მაგრამ 100000x100000 მასივი მეხსიერებაში არ ჩაეტევა (მასივების შემცირება შეიძლება მაგრამ მაინც დროში ჩავარდება).

უკეთესი ამოხსნისთვის უნდა ეცადო რომ ერთი ადგილიდან მეორეში მიმავალი გზების რაოდენობა ფორმულის გამოყენებით დათვალო და ბოლოს ეგ რიცხვები გადაამრავლო.

ამის მერე იოლია

მე გავედი უკვე. გელოდებით სხვებს ერთ კვირაში :)

ის ვინც მაგათ ბოლო TCO-ზე აჯობა :)

სადღაც შეჯიბრებაზე მოგებული Fine Reader (ABBYY იყო სპონსორი) ახლა აგდია სადღაც ისე რო არც გამიხსნია მგონი :)

კაი და მთავარს როდის უნდა აჯობო? :D

ყოჩაღ ცოტნე!

ეგ სურათი არ გაიხსნა მაგრამ ვხვდები რომ ერთი ვიღაცისთვის მოგება გიხარია :)

მაინც რამდენიმე მეთოდი ოდნავ ასასწრაფებლად:

როცა შესატანი გამოსატანი მონაცემები დიდია:
C++ -ში cin/cout ის ნაცვლად scanf/printf ის გამოყენება
Java -ში Scanner ის ნაცვლად BufferedReader

როცა შესაძლებელია ყველაფრის მთელ რიცხვებში გაკეთება, ჯობია double ები არ გამოიყენოთ არსად (მაგალითად, როგორც ელდარმა ახსენა ზოგჯერ გაყოფის გამრავლებად გარდაქმნა შეიძლება)

კარგად უნდა იცოდეთ ბიბლიოთეკების რა ფუნქციები რა დროში მუშაობენ. უნდა შეგეძლოთ საუკეთესო მონაცემთა სტრუქტურის არჩევა.

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

მოკლედ მთავარია რამის გასაკეთებლად იმაზე უფრო ძვირიანი/ბევრი ოპერაციები არ შეასრულოთ ვიდრე საჭიროა.

ვუერთდები მილოცვას. ყოჩაღ ჯიმი!

მე-4 ამოცანაში ის ვერ გავიგე - მეორე რიცხვი რატოა მოცემულია, ეგ ცალსახად არ განისაზღვრება მოცემული მიმდევრობიდან?

მე-5 როგორ ამოხსნეს ვინც გაატარა?

მე მგონი აქ უფრო სხვა რამეა მთავარი - ეგეთი ცვლილებებით პროგრამა სწრაფდება ვთქვათ მაქსიმუმ 3-5 ჯერ და თუ ალგორითმი არაა ოპტიმალური, მაინც გაუჭირდება დროში ჩატევა.

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

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

ჩელენჯების ფაზაში იაღლიში მოუვიდათ და ვნახოთ რას გადაწყვეტენ.

დღესაა მეორე რაუნდი, წარმატებები ყველას !

ესაა შარშანდელი
პირველი რაუნდი
მეორე რაუნდი

ანუ წელს იმაზე მეტი გავიდა მე-2 რაუნდამდე ვიდრე შარშან პირველამდე :)

სამაგიეროდ მე-2 რაუნდებიდან გასვლა ძალიან რთული იქნება წელს.

დაიწყო და მიმდინარეობს საკვალიფიკაციო ეტაპი. შემდეგ ეტაპზე გასასვლელად საჭიროა 20 ქულა. მონაწილეობა შეუძლია ყველას ვისაც შეუსრულდა 18 წელი.

ლინკი:
https://code.google.com/codejam/contests.html

Xo levan eg iyo chemi amoxsna. Eldarma moifiqra sxvanairi amoxsnac.

2 ma aigo 92 qula, ormac 88, amitom bevri ar akldat srul amoxsnamde. Imas bevri mixvda ro kvadratze unda gaeyot da usg arafer shuashi iyo amoxsnastan.