ონლაინ რესურსები
ავტორი tsotne
შეჯიბრებების, მატესტირებელი სისტემების, ალგორითმების ლინკები
წერილები: 83
tsotne says:
23 აპრილი 2012, 15:59
ამ თემაში გადავწყვიტე თავი მოვუყარო იმ ძირითად ონლაინ რესურსებს, რასაც მე პირადად ვიყენებდი და რასაც არ ვიყენებდი მაგრამ ჯობდა გამომეყენებინა ( :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 - ამ საიტზე მოიძებნება თითქმის ყველა ის ალგორითმი რაც ოდესმე დაგვჭირდება ოლიმპიადებზე. გირჩევთ თვალი მაინც გადაავლოთ, ბევრ საინტერესო ალგორითმს იპოვით :)
წერილები: 54
varlevani says:
24 აპრილი 2012, 0:46
High School
- ეს 2 წელია აღარ აქვთ.

Online Judge-ში http://www.e-olimp.com/ და http://acm.timus.ru/ -ს ჩავამატებდი.
წერილები: 83
tsotne says:
24 აპრილი 2012, 9:49
Online Judge-ები ძალიან ბევრია SPOJ, timus, e-olimp და მისთანები... ამიტომაც მხოლოდ ერთი ჩავწერე. @eldar რას იტყვი, დავამატოთ? :)

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

თითოეულ ლინკს დავამატე სტილი: acm/მოსწავლეთა. ასევე, ჩავამატე SPOJ OI.
წერილები: 133
gojira says:
24 აპრილი 2012, 13:14
ძალიან ბევრი კია, მაგრამ უმეტესობა ნაკლებად გამოიყენება ჩვენს მიერ. Timus დაამატე, სხვა არა მგონია საჭირო იყოს.
წერილები: 83
tsotne says:
24 აპრილი 2012, 17:18
ჩავამატე :)
წერილები: 11
baqari131 says:
13 მაისი 2012, 15:09
cotne online judge shi www.acmp.ru daamate
წერილები: 8
12 ივლისი 2013, 10:23
usaco-ზე ამოცანას რომ ვაგზავნი მიწერს:
Your submission needs a 'TASK: name' or 'PROB: name' or '#FILE name' header.

ჩემი პროგრამა:

/*
ID: saba.co3
PROG: ride
LANG: C++
*/
#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
freopen("ride.in","r",stdin);
freopen("ride.out","w",stdout);
string a,b;
int an=1,bn=1;
cin>>a;
cin>>b;
for(int i=0;i<a.size();i++)an*=a[i]-'A'+1;
for(int i=0;i<b.size();i++)bn*=b[i]-'A'+1;
if((an-bn)%47==0)cout<<"GO"<<endl;
else cout<<"STAY"<<endl;
return 0;


}

წერილები: 133
gojira says:
12 ივლისი 2013, 13:49
საბა, TASK ან PROB არისო საჭირო და შენთან PROG არის კომენტარებში. გადაასწორე PROB-ზე, ალბათ მაგის ბრალია.
წერილები: 8
12 ივლისი 2013, 19:54
ვცადე, მაგრამ არაფერი ეშველა.
გთხოვთ გაიარეთ ავტორიზაცია კომენტარის გამოსაქვეყნებლად.
სიახლეები Facebook-ზე
მომავალი ღონისძიებები
მომავალი ღონისძიებების სია ცარიელია.
ღონისძიებების კალენდარი
მხარდამჭერები






ახალი კომენტარები
Dixtosa Episode II - Analysis...
Eშისაიდან მოვიდა 3**13?ისე 4 * 52 * 3**13 = 331M+ ...
Quick GeOlymp 2013 - ფინალური ეპიზოდი იწყება...
Upsolving ჩაირთო...
saba_tavdgiridze GeOlymp 2013 - ფინალური ეპიზოდი იწყება...
აღარ მინდა.:)...
saba_tavdgiridze GeOlymp 2013 - ფინალური ეპიზოდი იწყება...
B ამოცანის 17 ტესტს ვერ მიმანიშნებთ?...
tornike5 GeOlymp 2013 - ფინალის შესახებ...
ვაპირებდი იგივე მეკითხა მარა მეგონა უეჭველი იქნება...
giorgi123 GeOlymp 2013 - ფინალის შესახებ...
მადლობა.შარშან ფინალში ამოცანების ყურებით ვიფარგლე...
Elle GeOlymp 2013 - ფინალის შესახებ...
შარშან ფინალს codeblocks-ით წერდით?დავაყენეთ codeb...