Tekmovanje ACM iz računalništva in informatike

Anketa o 18. tekmovanju ACM v znanju računalništva

[Kazalo: nekaj opažanj, statistike po skupinah, prva, druga, tretja skupina.]

Če bi rad kdo v zvezi s tem tekmovanjem še kaj povedal ali vprašal, naj nam piše na rtk-info@ijs.si.

Dobili smo 31 izpolnjenih anketnih obrazcev iz prve skupine, 11 iz druge in 10 iz tretje skupine. Podobno kot v zadnjih nekaj letih smo anketo tudi tokrat izvedli prek spletne strani 1ka.si.

Nekaj opažanj

O nalogah:

Programersko znanje:

Katere programske jezike so uporabljali:

JezikŠt. tekmovalcev, ki so ga uporabljali
2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2004 2003
IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIII IIIIIIIII
Pascal 4 2 2 4 3 52 2.521 1 1 614 343 4.552 421 1.522 8.521 655 232013 17
C 6 4.5 33.5 850.5 3.53 1040.5 540.5 432.5 4⅓12 31 3.56 27  721 72  661 9.53.50.5 4.5112.5 5.5116.5 4161.5 137.51 4
C++ 20713.5 14610 1311.518.5 26.5814 21.57.518 18.51311 231015.5 2889 2799.5 194.510.5 1712.57 25169 23.5198 3317.513 26.5212.5 17.5119.5 71415.5 13510.5 5 6 5
PHP 1 3 2 10.5  1 0.5   11  22   2  1   1       
nič 3 2 3 2 3 21 23 41 42 2   2 11  15  1    1  3   12  32   
VB 1 1 1                    1  1      
C# 2 1 21 64 63 122 116 76 1251 165 121.52 180.5  1713 423  0.51       3  0.5       
Java 20.522 22 175 1543 1551 21.58.54 2832 2465 2263.5 2321.5 1881 176.51 653 594 8811 9.53   2.5  3  0.5   
Python 29.56.51.5 2916.54 4315.54 48203 36.526.56.5 38110.5 4211 29⅓12 261 166 168  255 206  122  40.5  61   
Newtonscript  0.5  0.5              
JavaScript 3 21 12 2 0.5 1 1 1                  
Batch 1                  
Julia 1                  
Swift 1                  
Rust 1  
psevdokoda 1 41 3 21 51 31 5 5 61 10 6   3 2   4   8    

Opombe:

Sledijo podrobni rezultati ankete. Opombe v oglatih oklepajih [takole] so moje.

Vprašanja za vse skupine

Kje si izvedel za to tekmovanje?

SkupinaKje si izvedel za to tekmovanje?
od mentorjana spletni straniod prijatelja/sošolcadrugače
I29253
II10120
III6113

Če na spletni strani, na kateri?

Če drugače, kako?

Kje si se naučil programirati?

SkupinaKje si se naučil programirati?
samv šoli pri poukuna krožkihna tečajihpoletna šolakje drugje
I23187221
II943311
III623221

Če drugje, kje?

Čas reševanja in število nalog

SkupinaTi ustreza čas reševanja nalog?
rad bi več časarad bi manj časačasa je ravno prav
I2618
II1010
III107
SkupinaTi ustreza število nalog?
rad bi več nalograd bi manj nalognalog je ravno prav
I2321
II047
III008
SkupinaVseh devet kombinacij časa in nalog
več časa, več nalogveč časa, enako nalogveč časa, manj nalogenako časa, več nalogenako časa, enako nalogenako časa, manj nalogmanj časa, več nalogmanj časa, enako nalogmanj časa, manj nalog
I0201152141
II010064000
III010070000

Poznavanje algoritmov in podatkovnih struktur

SkupinaAli poznaš naslednje podatkovne strukture?
drevohash tabelaseznam s kazalci (linked list)sklad (stack)vrsta (queue)
I47%29%47%29%35%
II45%45%73%64%82%
III90%70%80%90%90%
SkupinaAli poznaš naslednje algoritme?
EvklidovEratostenovo rešetoformula za vektorski produktrekurzijadinamično programiranjeiskanje v širino (po grafu)
I90%65%55%39%19%19%
II73%55%36%36%36%27%
III90%100%90%80%90%90%

Katere programske jezike obvladaš?

V anketnem obrazcu je bilo prostora za tri jezike; pri vsakem naj bi tekmovalec tudi navedel, koliko programov je že napisal v njem in kako dolg je bil najdaljši od njih. Spodaj za vsako skupino piše, koliko tekmovalcev je navedlo posamezni jezik in pri tem niti število programov ni bilo manjše od 10 niti dolžina najdaljšega programa ni bila manjša od 20 vrstic.

JezikSkupina
IIIIII
C363
C#621
C++538
go100
java731
JavaScript502
lua100
pascal110
PHP320
python1576
R101
zig100

V anketi je bila tudi rubrika za naštevanje morebitnih ostalih programskih jezikov, v katerih je tekmovalec tudi že kdaj programiral. Tu so navedli naslednje jezike:

Prva skupina:

Druga skupina:

Tretja skupina:

Programski jeziki v opisih nalog in v rešitvah

„V besedilu nalog trenutno objavljamo deklaracije tipov in podprogramov v pascalu, C/C++, C#, pythonu in javi. Ali razumeš kakšnega od teh jezikov dovolj dobro, da razumeš te deklaracije v besedilu naših nalog? Ali bi raje videl, da bi objavljali deklaracije (tudi) v kakšnem drugem programskem jeziku?“

SkupinaAli razumeš deklaracije v besedilu nalog (v pascalu, C/C++, pythonu in javi)?
Ali predlagaš (še) kak drug jezik?
So ti prišle deklaracije v pythonu kaj prav?
DaNeDaNe
ŠteviloPredlogiŠteviloPredlogi
I27
  • Lua
  • Ne
3
    1614
    II10
    • Ne.
    • Nisem bral deklaracij
    1
      47

      „V rešitvah nalog trenutno objavljamo izvorno kodo v C++, v prvi skupini pa tudi v pythonu. Ali razumeš C++ dovolj dobro, da si lahko kaj pomagaš z izvorno kodo v naših rešitvah? Ali bi raje videl, da bi izvorno kodo rešitev pisali v kakšnem drugem jeziku? Če da, v katerem?“

      SkupinaAli razumeš izvorno kodo v rešitvah (v C++)?
      Ali predlagaš (še) kak drug jezik?
      DaNe(Prazno)
      ŠteviloPredlogiŠteviloPredlogiŠteviloPredlogi
      I23
      • Ne
      • java
      • zig
      6
      • Java
      3
        II9
        • Ceprav sam uporabljam le C++ za tekmovalno programiranje sem si v preteklih letih, ko c++ se nisem znal zelel vec Python resitev
        • Ne.
        • Python
        2
          0
            III9
            • Brainfuck, Whitespace
            • Ne
            • Ne
            0
              1

                Vprašanje za tekmovalce 3. skupine: „Letos v 3. skupini podpiramo reševanje nalog v pascalu, C, C++, C#, javi, pythonu in rustu. Bi rad uporabljal kakšen drug programski jezik? Če da, katerega?“

                Dokler na to vprašanje odgovarjajo le troli, lahko verjetno sklepamo, da je sedanji nabor jezikov kar primeren :)

                Prva skupina

                Mnenje o nalogah:

                NalogaZahtevnost naloge Povprečna zahtevnost Točke
                prelahkalahkaprimernatežkapretežkane vem> 0 točkpovprečjemediana
                1. Neurejene besede03165113.167411.412
                2. Kibi, mebi011123002.697914.516
                3. Lučka45124013.147014.219
                4. Oviratlon021013103.50677.76
                5. Videostena02615213.68639.512.5

                Opomba: „> 0 točk“ je število tekmovalcev, ki so pri tej nalogi dobili več kot 0 točk.
                Pri vsaki nalogi je možnih 20 točk.
                Za potrebe računanja povprečja smo mnenja o zahtevnosti prevedli v števila takole:
                prelahka = 1, lahka = 2, primerna = 3, težka = 4, pretežka = 5.

                NalogaVzela je (ali: bi) preveč časa
                danene vem
                1. Neurejene besede7154
                2. Kibi, mebi2222
                3. Lučka3194
                4. Oviratlon5182
                5. Videostena4184
                NalogaDolžina besedila Razumljivost besedila
                prekratkoprimernopredolgopovprečje*razumljivotežko razumljivonerazumljivopovprečje*
                1. Neurejene besede02602.0024201.08
                2. Kibi, mebi02602.0026001.00
                3. Lučka22211.9620511.27
                4. Oviratlon22132.0422311.19
                5. Videostena02512.0420501.20

                * Povprečja smo računali tako, kot da ima prvi možni odgovor vrednost 1, drugi 2 in tretji 3.

                NalogaNaloga je bila
                zanimivadolgočasnaže znanapovprečna
                1. Neurejene besede14318
                2. Kibi, mebi17405
                3. Lučka14606
                4. Oviratlon20302
                5. Videostena20102
                NalogaSi jo rešil?
                nisem (zmanjkalo časa)nisem (zmanjkalo volje)nisem (zmanjkalo znanja)delno (zmanjkalo časa)delno (zmanjkalo volje)delno (zmanjkalo znanja)rešil v celoti
                1. Neurejene besede11302418
                2. Kibi, mebi00010124
                3. Lučka01210122
                4. Oviratlon01321219
                5. Videostena32232413
                NalogaKatera naloga ti je bila najbolj všeč? Katera naloga ti je bila najmanj všeč?
                1. Neurejene besede37
                2. Kibi, mebi31
                3. Lučka37
                4. Oviratlon25
                5. Videostena65

                Mnenja o 1. nalogi (Neurejene besede)

                Mnenja o 2. nalogi (Kibi, mebi)

                Mnenja o 3. nalogi (Lučka)

                Mnenja o 4. nalogi (Oviratlon)

                Mnenja o 5. nalogi (Videostena)

                Kolikokrat si se že udeležil kakšnega tekmovanja iz računalništva pred tem tekmovanjem?

                Katerega leta si se udeležil prvega tekmovanja iz računalništva?

                Najboljša dosedanja uvrstitev na tekmovanjih iz računalništva (kje in kdaj)?

                Koliko časa že programiraš?

                Kakršne koli druge pripombe in predlogi. Kaj bi spremenil(a), popravil(a), odpravil(a) ipd., da bi postalo tekmovanje zanimivejše in bolj privlačno?

                Kaj ti je bilo pri tekmovanju všeč?

                Kaj te je najbolj motilo?

                Če imaš kaj vrstnikov, ki se tudi zanimajo za programiranje, pa se tega tekmovanja niso udeležili, kaj bi bilo po tvojem mnenju treba spremeniti, da bi jih prepričali k udeležbi?

                Kakšno je bilo tvoje mnenje o sistemu za oddajanje odgovorov prek računalnika?

                Katera naloga ti je bila najbolj všeč in zakaj?

                1. naloga (Neurejene besede)

                2. naloga (Kibi, mebi)

                3. naloga (Lučka)

                4. naloga (Oviratlon)

                5. naloga (Videostena)

                Drugi odgovori

                Katera naloga ti je bila najmanj všeč in zakaj?

                1. naloga (Neurejene besede)

                3. naloga (Lučka)

                4. naloga (Oviratlon)

                Druga skupina

                Mnenje o nalogah:

                NalogaZahtevnost naloge Povprečna zahtevnost Točke
                prelahkalahkaprimernatežkapretežkane vem> 0 točkpovprečjemediana
                1. Stoli0063203.641910.510
                2. Tehtnica0025314.10146.35
                3. Konkordanca0352103.09166.25
                4. Nedeljiva hramba0233213.50135.52
                5. Prisotnost0045103.70165.46

                Opomba: „> 0 točk“ je število tekmovalcev, ki so pri tej nalogi dobili več kot 0 točk.
                Pri vsaki nalogi je možnih 20 točk.
                Za potrebe računanja povprečja smo mnenja o zahtevnosti prevedli v števila takole:
                prelahka = 1, lahka = 2, primerna = 3, težka = 4, pretežka = 5.

                NalogaVzela je (ali: bi) preveč časa
                danene vem
                1. Stoli443
                2. Tehtnica713
                3. Konkordanca542
                4. Nedeljiva hramba371
                5. Prisotnost181
                NalogaDolžina besedila Razumljivost besedila
                prekratkoprimernopredolgopovprečje*razumljivotežko razumljivonerazumljivopovprečje*
                1. Stoli11001.919111.27
                2. Tehtnica01012.098211.36
                3. Konkordanca11001.9110011.18
                4. Nedeljiva hramba1722.107311.45
                5. Prisotnost01002.008201.20

                * Povprečja smo računali tako, kot da ima prvi možni odgovor vrednost 1, drugi 2 in tretji 3.

                NalogaNaloga je bila
                zanimivadolgočasnaže znanapovprečna
                1. Stoli8102
                2. Tehtnica7003
                3. Konkordanca7202
                4. Nedeljiva hramba9001
                5. Prisotnost7003
                NalogaSi jo rešil?
                nisem (zmanjkalo časa)nisem (zmanjkalo volje)nisem (zmanjkalo znanja)delno (zmanjkalo časa)delno (zmanjkalo volje)delno (zmanjkalo znanja)rešil v celoti
                1. Stoli0022414
                2. Tehtnica0261112
                3. Konkordanca1103134
                4. Nedeljiva hramba1143004
                5. Prisotnost1130024
                NalogaKatera naloga ti je bila najbolj všeč? Katera naloga ti je bila najmanj všeč?
                1. Stoli21
                2. Tehtnica02
                3. Konkordanca31
                4. Nedeljiva hramba43
                5. Prisotnost01

                Mnenja o 1. nalogi (Stoli)

                Kolikokrat si se že udeležil kakšnega tekmovanja iz računalništva pred tem tekmovanjem?

                Katerega leta si se udeležil prvega tekmovanja iz računalništva?

                Najboljša dosedanja uvrstitev na tekmovanjih iz računalništva (kje in kdaj)?

                Koliko časa že programiraš?

                Kakršne koli druge pripombe in predlogi. Kaj bi spremenil(a), popravil(a), odpravil(a) ipd., da bi postalo tekmovanje zanimivejše in bolj privlačno?

                Kaj ti je bilo pri tekmovanju všeč?

                Kaj te je najbolj motilo?

                Če imaš kaj vrstnikov, ki se tudi zanimajo za programiranje, pa se tega tekmovanja niso udeležili, kaj bi bilo po tvojem mnenju treba spremeniti, da bi jih prepričali k udeležbi?

                Kakšno je bilo tvoje mnenje o sistemu za oddajanje odgovorov prek računalnika?

                Katera naloga ti je bila najbolj všeč in zakaj?

                1. naloga (Stoli)

                3. naloga (Konkordanca)

                4. naloga (Nedeljiva hramba)

                Drugi odgovori

                Katera naloga ti je bila najmanj všeč in zakaj?

                1. naloga (Stoli)

                2. naloga (Tehtnica)

                4. naloga (Nedeljiva hramba)

                Drugi odgovori

                Tretja skupina

                Mnenje o nalogah:

                NalogaZahtevnost naloge Povprečna zahtevnost Točke
                prelahkalahkaprimernatežkapretežkane vem> 0 točkpovprečjemediana
                1. Padalski izlet0080003.001655.470
                2. Ulične luči0060013.00725.10
                3. Špijonaža0053003.381425.120
                4. Valj0035003.63518.70
                5. Urejanje z medianami0012144.0025.40

                Opomba: „> 0 točk“ je število tekmovalcev, ki so pri tej nalogi dobili več kot 0 točk.
                Pri vsaki nalogi je možnih 100 točk.
                Za potrebe računanja povprečja smo mnenja o zahtevnosti prevedli v števila takole:
                prelahka = 1, lahka = 2, primerna = 3, težka = 4, pretežka = 5.

                NalogaVzela je (ali: bi) preveč časa
                danene vem
                1. Padalski izlet152
                2. Ulične luči233
                3. Špijonaža341
                4. Valj611
                5. Urejanje z medianami026
                NalogaDolžina besedila Razumljivost besedila
                prekratkoprimernopredolgopovprečje*razumljivotežko razumljivonerazumljivopovprečje*
                1. Padalski izlet0712.136201.25
                2. Ulične luči0802.007101.13
                3. Špijonaža0712.137101.13
                4. Valj0712.134131.88
                5. Urejanje z medianami0702.006101.14

                * Povprečja smo računali tako, kot da ima prvi možni odgovor vrednost 1, drugi 2 in tretji 3.

                NalogaNaloga je bila
                zanimivadolgočasnaže znanapovprečna
                1. Padalski izlet2105
                2. Ulične luči4022
                3. Špijonaža8000
                4. Valj3113
                5. Urejanje z medianami6001
                NalogaSi jo rešil?
                nisem (zmanjkalo časa)nisem (zmanjkalo volje)nisem (zmanjkalo znanja)delno (zmanjkalo časa)delno (zmanjkalo volje)delno (zmanjkalo znanja)rešil v celoti
                1. Padalski izlet1102312
                2. Ulične luči2101014
                3. Špijonaža1024121
                4. Valj3221013
                5. Urejanje z medianami5112000
                NalogaKatera naloga ti je bila najbolj všeč? Katera naloga ti je bila najmanj všeč?
                1. Padalski izlet00
                2. Ulične luči20
                3. Špijonaža20
                4. Valj03
                5. Urejanje z medianami12

                Mnenja o 1. nalogi (Padalski izlet)

                Mnenja o 3. nalogi (Špijonaža)

                Mnenja o 4. nalogi (Valj)

                Mnenja o 5. nalogi (Urejanje z medianami)

                Kolikokrat si se že udeležil kakšnega tekmovanja iz računalništva pred tem tekmovanjem?

                Katerega leta si se udeležil prvega tekmovanja iz računalništva?

                Najboljša dosedanja uvrstitev na tekmovanjih iz računalništva (kje in kdaj)?

                Koliko časa že programiraš?

                Kakršne koli druge pripombe in predlogi. Kaj bi spremenil(a), popravil(a), odpravil(a) ipd., da bi postalo tekmovanje zanimivejše in bolj privlačno?

                Kaj ti je bilo pri tekmovanju všeč?

                Kaj te je najbolj motilo?

                Če imaš kaj vrstnikov, ki se tudi zanimajo za programiranje, pa se tega tekmovanja niso udeležili, kaj bi bilo po tvojem mnenju treba spremeniti, da bi jih prepričali k udeležbi?

                Katera naloga ti je bila najbolj všeč in zakaj?

                3. naloga (Špijonaža)

                5. naloga (Urejanje z medianami)

                Drugi odgovori

                Katera naloga ti je bila najmanj všeč in zakaj?

                4. naloga (Valj)

                5. naloga (Urejanje z medianami)

                Drugi odgovori

                [H kazalu. | Na vrh te strani.]