README
¶
projekts joprojām ir analīzes fāzē. kods nav aktuāls.
deikstra
Moderna programmēšanas izglītības platforma.
"Deikstra" ir sacensību programmēšanai paredzēts testēšanas serveris. Tas paredz divu veidu iesūtījumus: ar un bez iepriekš defineta uzdevuma.
Iesūtījums bez iepriekš definēta uzdevuma satur ievaddatus, kas tiks padoti programmai, un atgriež tās izvaddatus.
Iepriekš definēta uzdevuma svarīgākā komponente - loģika, kas piešķir iesūtījumam tā rezultātu.
Uzdevums parasti satur testu kopu, uz kuras tiek izpildīts un pārbaudīts lietotāja sarakstītais problēmas risinājuma pirmkods.
Iesūtītais lietotāja pirmkods darbojas norobežotā vidē, kas neļauj veikt kaitējumu sistēmai, uz kuras tas tiek izpildīts.
Mērķis
Projekta “Deikstra” mērķis ir dot iespēju ikkatram patstāvīgi apgūt algoritmizācijas un programmēšanas pamatus. Projekts sniedz lietotājam atgriezenisko saiti, testējot iesūtītos risinājumus ar noteiktiem laika, atmiņas ierobežojumiem.
Iesūtīšana
Standarta iesūtījumam jāatbilst https://github.com/imachug/problem-xml-specs norādītajai struktūrai.
Ierobežojumi
Izpildot lietotāja iesūtījumu uz katra testa jāierobežo:
- CPU laiks - laiks, ko procesors ir pavadījis iesūtījuma izpildei summāri pa visiem kodoliem.
- īstais laiks - pulksteņa laiks, kas nepieciešams iesūtījuma izpildei.
- fiziskā atmiņa - fiziskā atmiņa ( fiziskā vs virtuālā ) atvēlēta procesam.
- neaktīvais laiks = īstais laiks - CPU laiks.
Dati par procesa izmantoto resursu daudzumu ir, protams, jāsaglabā.
Jasaglabā ir arī procesa exit status, stderr.
Atgriezeniskā saite
Iespējamie atsevišķa testa statusi:
- TLE - pārsniegts izpildes laiks (Time Limit Exceeded)
- MLE - pārsniegts atmiņas limits (Memory Limit Exceeded)
- OK - atbilde ir pareiza (Accepted)
- PT - daļēji pareiza atbilde (Partial solution)
- PT [punkti], ja jāprecizē iegūtie punkti
- punkti ir reāls skaitlis, kas pieder intervālam [0;1e5]
- WA - atbilde nav pareiza (Wrong Answer)
- RE - izpildes kļūda (Runtime Error)
- PE - prezentācijas kļūda (Presentation Error)
- ILE - atbilde netika sagaidīta (Idleness limit exceeded)
- IG - noignorēts, jo tā rezultāts neko nemainītu (Ignored)
- SV - process veica potenciāli ļaunprātīgus pieprasījumus (Security violation)
- CF - kaut kas nogāja greizi (Check Failed)
Iespējamie iesūtījuma statusi:
- IQS - iesūtījums gaida rindā (In Queue State)
- ICS - programma tiek kompilēta (In Compilation State)
- ITS - programma tiek testēta (In Testing State)
- CE - neveiksmīga kompilācija (Compilation Error)
- TLE - pārsniegts izpildes laiks (Time Limit Exceeded)
- MLE - pārsniegts atmiņas limits (Memory Limit Exceeded)
- OK - risinājums ir pareizs (Accepted)
- PT - daļēji pareiza atbilde (Partial solution)
- WA - atbilde nav pareiza (Wrong Answer)
- RE - izpildes kļūda (Runtime Error)
- PE - prezentācijas kļūda (Presentation Error)
- ILE - pārsniegt neaktīvais laiks (Idleness Limit Exceeded)
- CF - kaut kas nogāja greizi (Check Failed)
- SV - process veica potenciāli ļaunprātīgus pieprasījumus (Security violation)
- RJ - iesūtījums tika noraidīts pirms izpildes (Rejected)
- DQ - iesūtījums tika diskvalificēts pēc izpildes (Disqualified)
Uzdevumu gatavošana
https://quangloc99.github.io/2022/03/08/polygon-codeforces-tutorial.html
Directories