Competitive Programming Guide

VOCODE Labs

შეიცავს რეკლამას

ამ აპის შესახებ

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

კონკურენტული პროგრამირება სპორტია, სიტყვასიტყვით ვგულისხმობ. გაითვალისწინეთ ნებისმიერი სპორტი, მოდით განვიხილოთ კრიტიკა ამ საკითხთან დაკავშირებით, პირველად დადიხართ. Swing და გამოგრჩეთ, გააკეთეთ ეს რამდენჯერმე და თქვენ საბოლოოდ მოხვდებით თოკებზე. ახლა, განვიხილოთ პროგრამირების კონკურსი, მეტაფორულად, კრიკეტის თამაში. შეადგინეთ კოდი და წარადგინეთ, შეგიძლიათ მიიღოთ WA (არასწორი პასუხი).
შეიტანეთ ცვლილებები კოდიში და საბოლოოდ მიიღებთ თქვენს პირველ AC (მიღებული / სწორი პასუხი). ნება მიბოძეთ მოგახსენოთ, პროგრამირების კონკურსში დასმული კითხვების დაახლოებით 20% არის უბრალო ინგლისურის მარტივი გადაცემა თქვენი საყვარელი პროგრამირების ენის კოდზე.
იმოძრავეთ მასში, თქვენ შეიტყობთ თამაშის დაუწერელ წესებს, რადგან უფრო რთულად თამაშობთ და უკეთესდება.
 და მერწმუნეთ, თქვენ არ გჭირდებათ იცოდეთ რაიმე "ლამაზი სახელი" ალგორითმი ან მონაცემთა სტრუქტურა. ოდესმე გსმენიათ "Waft shot" - ის შესახებ, მაგრამ თქვენ ხართ საუკეთესო ბეწსმენი თქვენს ქუჩაში, არა?

რა თქმა უნდა, მოდით დაპყრობა იქ პროგრამირების პრობლემების პირველი 20%.
თქვენ უნდა იცოდეთ:
შუალედური გამართეთ რომელიმე პროგრამირების ენა
ინგლისური! გადააკეთეთ ინგლისური კოდიზე!
მოდით განვიხილოთ ამ დონის პრობლემა: საშინელი ჩანდუ

ყველაფერი რაც თქვენ უნდა გააკეთოთ, წაიკითხეთ შეყვანის სტრიქონი STDIN- დან და ამ სტრიქონის შებრუნებული ბეჭდვა STDOUT– მდე. წავიდეთ წინ, გააკეთეთ წარდგენა. ეძებეთ თქვენი პირველი AC. გსურთ მეტი? ჩვენ დატვირთვები გვაქვს ჩვენს პრაქტიკულ განყოფილებაში. შეხედეთ მათ ათასობით სწორი წარდგენით.

Okay, ახლა თქვენ მზად ხართ მიიღოთ რეალური გამოწვევა. მჭიდროდ შეხვიდეთ, ჩვენ უფრო ღრმად ვსვამთ.

თქვენ უნდა იცოდეთ:

1. დაალაგეთ და მოძებნეთ ალგორითმები
2. ჰაშინგი
3. რიცხვების თეორია
4. ხარბ ტექნიკა

რაც მთავარია, უნდა გაერკვნენ, რა, როდის და სად უნდა გამოიყენოთ მათი გამოყენება. ეს ხდება ძალიან რთული და, შესაბამისად, დამწყებთათვის დაეხმაროს ნდობის მოპოვებას, ჩვენ ვაწარმოებთ კონკურსების სერიას Code Monk. ყოველი კონკურსის დაწყებამდე, ჩვენ ვათავისებთ სამეურვეო საკითხს გარკვეულ თემაზე, მოგვიანებით კი კონკურსში პრობლემები მხოლოდ ამ კონკრეტულ თემზეა მიმართული. გირჩევთ, გაიაროთ გაკვეთილები და ამ თემის ორი ან ორი საკითხი ამოხსნათ.

ახლა თქვენ გააცნობიერე, რომ კითხვები ჩარჩოებია იმისთვის, რომ მოატყუოთ ჩვენი აზრი. ზოგჯერ, თუ უბრალო ინგლისურს კოდს გადააკეთებთ, დასრულდებით TLE (დროის ლიმიტის გადამეტებით) განაჩენი. თქვენ უნდა ვისწავლოთ ახალი ტექნიკის და ალგორითმების კომპლექტი, რათა გაუმკლავდეთ ვადებს. გარკვეულ შემთხვევებში, დინამიური პროგრამირება (DP) გადარჩენისკენ მოდის. Infact, თქვენ შეიძლება უკვე ინტუიციურად გამოიყენოთ ეს ტექნიკა. ნებისმიერ კონკურსში ყოველთვის არის მინიმუმ ერთი კითხვა, რომლის მოგვარებაც DP– ს შეუძლია.

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

1. გრაფიკის თეორია
2. გამოყოფის ნაკრები (კავშირის პოვნა)
3. მინიმალური სათესლე ხე

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

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

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

1. სეგმენტის ხე
2. სიმებიანი ალგორითმები
3. ცდები, სუფიქსის ხე, სუფიქსის მასივი.
4. მძიმე მსუბუქი დაშლა
5. გრაფიკის შეღებვა, ქსელის ნაკადი
6. საკრალური დაშლა.

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

სიახლე

** Algorithms enhanced