ეგ შეცდომა მეც მქონდა.

ერთმანეთის გვერდით არ შეიძლება იყოს ორი განსხვავებული ტიპის ბლოკი. მაგრამ არსად წერია, რომ ორი განსხვავებული ტიპის ბლოკი ერთმანეთისგან განსხვავებული იქნება ფიზიკურად. ბოლო ტესტში ორი ბლოკი არის "2 1" მონაცემებთ. შენ ისე გაქვს დაწერილი, რომ მაგ ორს ერთმანეთის გვერდით არ ადგამ და მაგიტომ ღებულობ 15ს :)

არ მიცდია მოძებნა მაგრამ არა მგონია ეგეთი რთული იყოს ნახვა...

შენ თვითონ მოიფიქრე :) შეიძლება ვერ გამოვიდეს ძაან მაგარი მარა ეგ ისეთი დავალებაა, რომ ახალი იდეები ჭირდება, და რა იცი, იქნება კარგი გამოდგეს :)

არასწორი რა იყო?

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

მოგესალმებით :)

როგორც ვიცი არსებობს ქართული სკანირებული ტექსტის გადამყვანი ანუ სურათიდან ტექსტად გადამქცევი პროგრამები: "ქორის თვალი" და "ABBYY Fine Reader". მაინტერესებს რამდენად კარგად ასრულებენ ეს პროგრამები თავიანთ დავალებას. როგორ მუშაობენ ისინი ცოტა დაბალი ხარისხის სურათებზე, ცოტათი მობრუნებულ გვერდებზე, ან საერთოდ ხელით ნაწერზე.

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

ეს თემა ფორუმ.გე -ზე გავხსენი, მაგრამ აქაც გავხსენი რადგან როგორც გავიგე რამდენიმე ადამიანს პირდაპირი შეხება ჰქონია OCR-თან (ჭრელას, ვარამას და ანდროს).

ჩავამატე :)

დღეს, 7 საათზე გაიმართება CodeForces-ის მორიგი რაუნდი. შეჯიბრება ოფიციალურად ტარდება მხოლოდ მეორე დივიზიონის მონაწილეთათვის, თუმცა პირველი დივიზიონის მონაწილეებს შეუძლიათ გავარჯიშება.

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

ამოცანები არ იქნება სირთულის მიხედვით დალაგებული.

წარმატებები ყველას :)

როდესაც დაწერილი კოდი ყველა მაგალითს გადის და ამოცანა სულელური სიმულაციაა, ხშირად კითხულობ მაგალითების ახსნებს? :E

მე ზოგადად ვავლებ ხოლმე ტესტებს თვალს :D მარა ახსნა მართლა შემთხვევით დავინახე :D :D :D

P.S. გილოცავ ;) ერთხელ წერის მერე უნდა დაგიჭირო რო ეგ ცისარტყელა დამანახო :D

მეორეჯერ ასე თუ დავწერე კი :DD

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

აქ განვიხილოთ ამოცანები, თუ რაიმე შეკითხვები გაქვთ :)

ეს კიდევ რო არ დამედო არ შემეძლო :D :D

Online Judge-ები ძალიან ბევრია SPOJ, timus, e-olimp და მისთანები... ამიტომაც მხოლოდ ერთი ჩავწერე. @eldar რას იტყვი, დავამატოთ? :)

High School-ზე არ ვიცოდი... ამოვიღებ მაშინ ;)

თითოეულ ლინკს დავამატე სტილი: acm/მოსწავლეთა. ასევე, ჩავამატე SPOJ OI.

გააჩნია შეჯიბრების სტილს. ACM-ზე უფრო ნაკლებად გამოსადეგია ოპტიმიზაციები, ვიდრე მოსწავლეთა შეჯიბრებებზე. ACM-ზე 1 ტესტი მაინც თუ ჩააგდო დროში, მორჩა. მაგრამ მოსწავლეთაზე შეიძლება დაწერო არაოპტიმალური ამოხსნა, მაგრამ ოპტიმიზაციებით ქულები გაზარდო. მაგალითად, წელს რესპუბლიკურზე ერთ-ერთ ამოცანაში შესაძლებელი იყო არაოპტიმალური ამოხსნის დაწერა, რომელიც 90 ქულას იღებდა. 50-დან დავიწყე და პატარ-პატარა ოპტიმიზაციებით 90-მდე ავედი (ციკლების შემცირება, ქეშის გამოყენება, გამრავლება/გაყოფის ცოტაჯერ გამოყენება და ა.შ.) მასივის მაგივრად ვექტორი რომ მქონოდა, არც ისე სწრაფი იქნებოდა :) ასე რომ გააჩნია სიტუაციას. თუმცა იმაში გეთანხმებით, რომ ძირითად შემთხვევებში ნაკლებად გამოსადეგია :)

ამ თემაში გადავწყვიტე თავი მოვუყარო იმ ძირითად ონლაინ რესურსებს, რასაც მე პირადად ვიყენებდი და რასაც არ ვიყენებდი მაგრამ ჯობდა გამომეყენებინა ( :D ) რესურსებს დავყოფ 3 ნაწილად:
1) საიტები, სადაც იმართება შეჯიბრებები.
2) საიტები, სადაც შეგიძლიათ ამოცანების გაგზავნა და სისწორეზე გატესტვა.
3) საიტები, სადაც შეგიძლიათ წაიკითხოთ სხვადასხვა ალგორითმები და აიმაღლოთ თეორიული ცოდნა.

თითოეულ რესურსს ბოლოში მივაწერ "მოსწავლეთა" ან "acm"-ს, რათა დავაფიქსიროთ ამ რესურსზე არსებული ამოცანების/შეჯიბრებების სტილი. (მოსწავლეტა ნიშნავს იმას, რომ არასწორ ამოხსნაშიც კი იწერება ნაწილობრივი ქულები. acm კი 1 ქულას გიმატებს თითოეულ ამოცანაზე და გაქვს დროის საჯარიმო ქულები)

შენიშვნა 1: ეს სია არასრულია და მას შეიძლება ბევრი რამ აკლდეს. შენიშვნებს მივიღებ და თუ რაიმე ჩასასწორებელი/დასამატებელი იქნება შესაბამისად მოვიქცევი.

შენიშვნა 2: ზოგს მივაწერე "~acm" ანუ დაახლოებით acm სტილის. აქ ამოცანის ამოხსნისას არ გეწერება ნაწილობრივი ქულები, მხოლოდ სრულად ამოხსნა გეთვლება, მაგრამ საჯარიმო ქულები არ გაქვს.

შეჯიბრებები

1. GeOlymp - სეზონზე იმართება 5 ყოველთვიური ონლაინ შეჯიბრება და ერთი დასწრებული ფინალური ტურნირი. acm

2. CodeForces - იმართება ყოველკვირეული შეჯიბრებები. ასევე, ზოგიერთი ჩემპიონატები (მაგ. VK CUP, CROC CUP, ABBYY CUP). acm

3. TopCoder - ალგორითმული შეჯიბრებები (SRM) იმართება საშუალოდ თვეში 2ჯერ. თუმცა საიტზე ასევე შეგიძლიათ მონაწილეობა მიიღოთ Marathon Matches და ამის გარდა კიდევ სხვა შეჯიბრებებში, რომლებიც მემგონი იმ სფეროს არ ეხება რასაც აქ განვიხილავთ :) საიტზე ასევე იმართება რამდენიმე რაუნდისგან შემდგარი TCO (TopCoder Open), რომლის ფინალური რაუნდი დასწრებულია და იმართება ამერიკაში. acm

4. USACO - სეზონზე ყოველთვიურად იმართება 6 ონლაინ შეჯიბრება. მოსწავლეთა

5. COCI - სეზონზე ყოველთვიურად იმართება 7 ონლაინ შეჯიბრება. მოსწავლეთა

6. NEERC - სეზონზე დაახლოებით თვეში 2ჯერ იმართება ან გუნდური (acm), ან ინდივიდუალური (მოსწავლეთა) შეჯიბრებები (წელს სეზონში სულ 8 შეჯიბრებაა).

7. Facebook hacker Cup - ყოველწლიურად იმართება 3 დაუსწრებელი და 1 დასწრებული ფინალური რაუნდი. acm

8. Google Code Jam - ყოველწლიურად იმართება 3 დაუსწრებელი და 1 დასწრებული ფინალური რაუნდი. acm

Online Judge - მატესტირებელი საიტები

1. GeOlymp - საიტზე შეგიძლიათ ამოხსნათ და გატესტოთ GeOlymp-ის ნებისმიერი შეჯიბრების ამოცანები. ასევე, ამოცანები ზოგიერთი სხვა შეჯიბრებებიდან, მაგალითად საქართველოს რესპუბლიკური ოლიმპიადიდან. acm

2. CodeForces - შეგიძლიათ ამოხსნათ და გატესტოთ ამავე საიტზე გამართული შეჯიბრებების ნებისმიერი ამოცანა. acm

3. TopCoder - შეგიძლიათ ამოხსნათ და გატესტოთ ამავე საიტზე გამართული შეჯიბრებების ნებისმიერი ამოცანა. acm

4. USACO Training Program Gateway - ერთერთი საუკეთესო სავარჯიშო დამწყებთათვის. საიტზე ამოცანები დაყოფილია თავებად და სექციებად. მომხმარებელს არ შეუძლია უფრო მაღალი თავის ან სექციის ამოცანის ამოხსნა მანამ, სანამ მიმდინარე სექციის ყველა ამოცანას არ ამოხსნის და შემდეგში გადაინაცვლებს. ამოცანები სექციებში დაყოფილია თემატიკის და სირთულის მიხედვით.

5. SPOJ - მატესტირებელი საიტი, რომელიც მოიცავს ათასობით ამოცანას. ~acm

6. Timus - მატესტირებელი საიტი, რომელიც მოიცავს ათასობით ამოცანას. ~acm

7. SPOJ OI - არც ისე ბევრმა იცის SPOJ OI-ის (SPOJ Olympiads in Informatics) არსებობა. აქ თავმოყრილია ამოცანები მრავალი ოლიმპიადიდან (ბევრია IOI-დან) და შეგიძლია არასრული ამოხსნებიც კი გატესტოთ, გეწერებათ ქულები 0..100მდე. მოსწავლეთა

8. http://main.edu.pl/en - საიტი, სადაც პოლონეთის ყოველი წლის ყველა ამოცანაა მოცემული. მოგეხსენებათ პოლონელები ძალიან ძლიერები არიან ინფორმატიკაში, ყოველ წელს ღირსეულ ადგილს იკავებენ ინფორმატიკის მსოფლიო ოლიმპიადაზე, ამიტომაც ამოცანებიც რთულია :) თუმცა ყოველ წელს ოლიმპიადა 3 ტურად ტარდება Stage 1, 2, 3. პირველ ტურში ამოაცნები შედარებით მარტივია, თუმცა მესამეში საკმაოდ რთულები. საიტზე შეგიძლიათ გატესტოთ CEOI, BOI, IOI-ს და სხვა ზოგიერთი ოლიმპიადის რამდენიმე ამოცანა. ~acm

ალგორითმები

1. TopCoder - ამ საიტის შეჯიბრებები გამოცდილი მონაწილეების მიერ დაწერილი გამოსადეგი ალგორითმები.

2. e-maxx - ამ საიტზე მოიძებნება თითქმის ყველა ის ალგორითმი რაც ოდესმე დაგვჭირდება ოლიმპიადებზე. გირჩევთ თვალი მაინც გადაავლოთ, ბევრ საინტერესო ალგორითმს იპოვით :)

დამთავრდა ჯეოლიმპის მეორე ეპიზოდი.

შედეგები/აპსოლვინგი ამ ლინკზე შეგიძლიათ იხილოთ.

თუ რაიმე გაინტერესებთ შეკითხვები შეგიძლიათ აქ დასვათ ;)

@Elle
ვიცი ისედაც დაკავებული ხარ და ბევრი დრო არ გრჩება, არაუშავს, აწი მეცოდინება :D

ისე, ამოხსნებისთვის კარგი იქნება show/hide ტეგი. აი მაგალითად ვარამამ დაპოსტა ამოხსნა და მიაწერა თუ არ გინდათ ამოხსნის ნახვა არ წაიკითხოთ დანარჩენიო. მანდ show/hide-ს აკეთებენ როგორც წესი :)

თემას სახელი გადავარქვი, მხოლოდ ერთი ამოცანის გარჩევა მიმდინარეობს აქ :)

ჯეოლიმპზე Upsolving რეჟიმში დაემატა 2012 წლის ეროვნული სასწავლო ოლიმპიადის მესამე ტურის ამოცანები ინფორმატიკაში. ყველას, ვისაც დარჩა ამოუხსნელი ამოცანა, შეუძლია ძალები მოსინჯოს. უმცროსებს შეგიძლიათ უფროსების ამოცანებს შეეჭიდოთ. უფროსების საყურადღებოდ კი ვიტყვი, რომ უმცროსების ამოცანები არაა ხელწამოსაკრავი ნამდვილად და შეგიძლიათ სცადოთ ამოხსნა :)

ამ მომენტისათვის ჩვენ არ შეგვიძლია პირობები ელექტრონული სახით მოგაწოდოთ. იმედი გვაქვს რამდენიმე დღეში საბოლოო შედეგები და ამოცანის პირობები Naec-ზე დაიდება :)

Upsolving-ის ლინკები:


GeOI 2012 III ტური - 8 კლასი

GeOI 2012 III ტური - 9-10 კლასი

GeOI 2012 III ტური - 11-12 კლასები დღე 1

GeOI 2012 III ტური - 11-12 კლასები დღე 2

@Dixtosa
მასივის ყოველი ელემენტისთვის იძახებს ახალ Thread-ს f() ფუნქციით და აძინებენ Thread-ს იმდენი წამით, რომელი ელემენტისთვისაც გამოვიძახეთ ფუნქცია. საბოლოოდ კი იმ რიცხვს ბეჭდავს :დ ანუ თუ გვაქვს "4 1 5", 1 წამის შემდეგ დაიბეჭდება 1, 4 წამის შემდეგ 4 და 5 წამის შემდეგ 5 :D

@nikaj
რაიმე სასარგებლო დაწერე :D

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

ისე, თემის შექმნისას აუცილებელია თემის აღწერა შეივსოს. ვფიქრობ ცარიელად დატოვებაც უნდა შეიძლებოდეს :)

ეს თემა უშუალოდ @Elle -ს ეხება.

დღეს ფეისბუქზე ასეთი მიმოწერა გაიმართა და მინდა გადახედო :)

https://www.facebook.com/groups/353899854629462/402356573117123/