არა, ჩვეულებრივი ევკლიდური მეტრიკაა.

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

როგორც აღმოჩნდა, ამოცანის მე-40 ტესტი არ შეესაბამება დაწესებულ შეზღუდვებს და 16 სიგრძის სტრიქონებისგან შედგება. შესაბამისი შეტყობინება Upsolving-შიც გაგზავნილია.

ადრე რამდენი რაუნდიც ჩატარდა იმდენი გარჩევა დავწერე მარა ხო მომბეზრდა ბოლოს.

@tsotne
შენს ლოგიკაში ერთი პრობლემაა მხოლოდ - ეგ ფორუმი ხო არაა წევრების და ელდარის მიმოწერისთვის, ეგ ფორუმი არის რომ ყველამ გაუზიაროს ერთმანეთს აზრები. ამიტომ რამეს რომ წერენ, უნდა დაწერონ ყველასთვის გასაგებად. მითუმეტეს მე რატო უნდა მქონდეს ვინმეს კოდში ჩახედვის თავი :)

@qasrava
ეჰ ვერ გასწავლე ვერაფერი. C მეჭრებაო ამბობ და ადამიანმა უნდა იმარჩიელოს რა გიწერია და რატომ არ მუშაობს სწრაფად. აღწერე შენი ალგორითმი, შეაფასე ნაბიჯების რაოდენობა და შეიძლება სულ აღარ დასვა შეკითხვა, იმიტომ რომ მიხვდე რომ ნელია. აი ჩავიხედე შენს კოდში (შენიც არაა პრინციპში) და იდეა საერთოდ ვერ გავიგე. ერთი ციკლი i-k-დან i-მდე ტრიალებს, მეორე [j-k, j+k]-ში, k 70-ია - საიდან ეგ უცნაური რიცხვები?

ასე თუ ისე, 4 ჩადგმული ციკლი გაქვს, რომლებიც საზოგადოდ N-მდე უნდა ტრიალებდნენ და N^4 (300^4) რიგის რაოდენობა ოპერაცია 1 წამში არ მუშაობს. შეეცადე ამოცანაზე ასე იფიქრო: ჯვრის ცენტრი რომ დააფიქსირო და შემდეგ თითო-თითოთი გაზარდო მისი გვერდები, N^4-ზე სწრაფი (N^3 ანუ) ხომ არ შეიძლება მიიღო.

@qasrava
"დახმარება" doesn't work this way. მე-K ტესტი მითხარითო კი არა, "აი ასე და ასე ვხსნი და მე-K ტესტზე მივარდება და ხომ ვერ მეტყვით იდეაში რა შეცდომა მაქვს?" სახის შეკითხვებს უნდა სვამდეთ. იმდენად პატარა ტესტებია C-ს მე-5ეც და G-ს მე-7ეც, რომ ჩემთვის გასაგებია რომ ლოკალურად კოდს წესიერად არ ტესტავ.

@მოდერატორი რომელმაც warning ჩაუწერა: ახლა რაც დავწერე შენ უნდა დაგეწერა. მაგდენის თავი თუ გქონდა, რომ warning მიგეცა, ბარემ პასუხის გაგეცა.

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

აქაა შედეგებიც და მასალებიც: http://rustaveli.org.ge/index.php?module=topic&page=detals&topic_id=18&id=1073

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

მდა, ვიღაცამ 250 მითხრა და ასე დამამახსოვრდა. შინაარსი არ იცვლება, 669^3 მარტივი ოპერაციაც ეტევა 1 წამში.

"თუ რამდენიმე მონაწილემ ტოლი რაოდენობის ამოცანა ამოხსნა, მათი რანჟირება ჯამური საჯარიმო დროით ხდება. ჯამური საჯარიმო დრო არის ყოველი ამოხსნილი ამოცანის საჯარიმო დროების ჯამი. ამოხსნილი ამოცანის საჯარიმო დრო არის დრო, გასული ოლიმპიადის დაწყებიდან ამ ამოცანაზე სწორი ამოხსნის გაგზავნამდე, პლიუს 20 წუთი ყოველი არასწორი გაგზავნისთვის ამ ამოცანაზე, რომელიც წინ უძღვებოდა პირველ სწორ გაგზავნას."

L=1 R=5001 არის მე-8 ტესტი და შენი ამოხსნა 0.6 წამს მუშაობს მაგ ტესტზე სერვერზე. ლოკალურად თუ Visual Studio-ში ტესტავ, Debug პლატფორმა გექნება არჩეული და Release-ში დატესტე, იგრძნობ განსხვავებას.

ზუსტად 10 რომ არის, არაა ანალიზურად გამოყვანადი, მაგრამ მცირე რომ იქნება, მაგაზე მარტივი რიცხვების განაწილება მიანიშნებს. რომც არ მიგანიშნოს, რეალურად ხომ მარტივი რიცხვით უნდა დაიწყოს პროგრესია, მისი შემდეგი წევრიც მარტივი უნდა იყოს და სულ მარტივებზე უნდა გაიაროს. 5000 რიცხვში მაქსიმუმ ~250 მარტივია, ამიტომ ყველა მარტივიც რომ მოიცვას პროგრესიამ, O(M^3) ალგორითმი გამოვიდოდა, სადაც M~250.

ამოცანები წაიკითხე და მიხვდი რო რთულია თუ რატომ? :)

ესაა გაყინული შედეგები იმ წლის: http://zibada.ru/finals/2009/
D ამოვხსენით ბოლო საათში.
E-ზე რეალურად ბევრად მეტი ცდა გვქონდა, აქ უბრალოდ არ ჩანს ბოლო საათში გაკეთებული წარუმატებელი ცდები. საკმაოდ ახლოს ვიყავით ამოხსნასთან. ასევე K იყო იდეურად მოფიქრებული, მაგრამ დრო არ გვეყო.

ასე რომ 7 შორს ნამდვილად არ იყო.

http://neerc.ifmo.ru/subregions/index.html - აი რუკა =)

ევგენი კაპუნი გახდი მგონი მე-3 პიროვნება ACM ICPC-ს ისტორიაში, ვინც 2-ჯერ გახდა მსოფლიოს ჩემპიონი :)

ხო, ტოტალიზატორებში არაა ICPC-ზე ფსონები :E

მორჩა:
1. SPb ITMO
2. Warsaw U
3. MIPT
4. Shanghai Jiao Tong U

ჩვენი რეგიონის ორმა გუნდმა ოქრო მოიპოვა და სულ 5 გუნდია მედალოსნებს შორის.

ახლა აჩვენებენ შედეგებს ლაივში: http://www.icpclive.com/

არა, როდისმე დავწერ ამ კონტესტს :E

ვისაც აინტერესებს, ესაა ამოცანების პირობები: http://home.a-eskwadraat.nl/~kink/icpc2012.pdf

ITMO-ს ამოხსნადი L არა აქვს და ვარშავა A-ს ეჩალიჩება, საინტერესოა.

ვარშავაზე მედო და წავაგე? :/

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

რაც შეეხება მეორე ნახევარს, "დფსით პასუხი" ბევრი რამე შეიძლება იყოს. კოდიდან ვხედავ, რომ ყოველ წვეროში DFS-ით მისვლისთანავე ითვლი მაგის პასუხს და ამბობ ის საბოლოოა. განიხილე ასეთი მარტივი გრაფი:
N -> X
N -> Y
Y -> Z
X -> 1
Z -> 1
ანუ N-იდან 1-მდე ორი თანაუკვეთი გზაა, რომელთაგან ერთი უფრო გრძელია წიბოების რაოდენობით. ამ მეორე გზაზე ქულების ჯამიც მეტი იყოს. შენი დფს 1-ში X-იდან მოსვლისას დაუწერს ქულას და მეორედ აღარ შევა, ცხადია პასუხს ააცილებს.