Διαγωνισμός Εξάσκησης Μαρτίου 2017

Ελληνικοί διαγωνισμοί για τα παιδιά του ΠΔΠ.
Απάντηση
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Διαγωνισμός Εξάσκησης Μαρτίου 2017

Δημοσίευση από Κηπουρίδης »

O ανεπίσημος διαγωνισμός προετοιμασίας Μαρτίου θα ανοίξει την Παρασκευή 24 Μαρτίου 2017 στις 07:00 και θα διαρκέσει μέχρι την Τρίτη 28 Μαρτίου 2017 στις 22:00. Οι διαγωνιζόμενοι θα μπορούν να συμμετάσχουν οποιαδήποτε στιγμή επιθυμούν μέσα σε αυτό το διάστημα και θα έχουν τέσσερις ώρες στην διάθεση τους από τη στιγμή που θα ανοίξουν τα προβλήματα. Θα δοθούν τέσσερα (4) νέα προβλήματα κλιμακούμενης δυσκολίας τα οποία έχουν ετοιμαστεί από τους διοργανωτές ειδικά για αυτό τον διαγωνισμό. Δεν υπάρχει περιορισμός στην ηλικία και μπορεί να συμμετάσχει οποιοσδήποτε.

Η ιστοσελίδα του διαγωνισμού είναι η http://pdp-contests.tk. Το όνομα χρήστη κι ο κωδικός θα σταλεί αυτόματα σε κάθε διαγωνιζόμενο του 29ου ΠΔΠ σε e-mail. Όποιος δεν είναι εγγεγραμμένος στον 29ο ΠΔΠ αλλά θέλει να πάρει μέρος μπορεί να μας στείλει το επιθυμητό του username και password στην ηλ. διεύθυνση greekcontestspdp@gmail.com ώστε να πραγματοποιήσουμε την εγραφή του. Προσοχή! Το mail μπορεί να βρεθεί στα Spam.

Το περιβάλλον του διαγωνισμού θα είναι το contest management system που χρησιμοποιείται συνήθως στις ολυμπιάδες από το 2012 (http://cms-dev.github.io/). Είναι ιδιαίτερα εύκολο στη χρήση, αλλά αν αντιμετωπίσετε οποιοδήποτε πρόβλημα την ώρα του διαγωνισμού μην διστάσετε να μας ενημερώσετε (η πλατφόρμα του διαγωνισμού διαθέτει μηνύματα για επεξηγήσεις).

Αφού ανακοινωθούν οι λύσεις και τα αποτελέσματα στο http://pdpforum.eu.org, η πλατφόρμα υποβολής θα ξαναανοίξει για υποβολές για να μπορείτε όλοι να λύσετε τα προβλήματα, το οποίο σας συνιστούμε και να κάνετε.

Σας ευχόμαστε καλή επιτυχία!

Οι διοργανωτές,

Κυριάκος Αξιώτης, Ραφαήλ Κετσετσίδης, Βαγγέλης Κηπουρίδης, Παναγιώτης Κωστοπαναγιώτης, Γιώργος Χρίστογλου
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: Διαγωνισμός Εξάσκησης Μαρτίου 2017

Δημοσίευση από Κηπουρίδης »

Αξίζει να σημειωθεί ότι οι Ολυμπιάδες πλέον ακολουθούν τον εξής τρόπο βαθμολόγησης για κάθε πρόβλημα:

Δημιουργούνται διάφορα subtask με διαφορετικά όρια το καθένα. Για παράδειγμα μία brute force μπορεί να αρκεί για να λύσει μόνο το πρώτο subtask (χαμηλά όρια), ενώ μια βέλτιστη λύση λύνει όλα τα subtasks, πάντα. Ορισμένα subtasks μπορεί να είναι και πολύ ειδικές περιπτώσεις του αρχικού προβλήματος (πχ σε ένα πρόβλημα που ζητάει insert/delete ένα subtask μπορεί να δίνει μόνο insert).

Το κάθε subtask περιλαμβάνει πολλά testcases. Αν το πρόγραμμα αποτύχει σε κάποια από αυτά, δεν παίρνει καθόλου βαθμούς για το συγκεκριμένο subtask (μπορεί όμως να πάρει βαθμούς για άλλα subtasks που έλυσε ολόκληρα).

Ο παραπάνω τρόπος είναι δικαιότερος, καθώς υπάρχουν συχνά λύσεις που τυχαίνει να πιάσουν κάποια testcases χωρίς να είναι σωστές (απλά τα συγκεκριμένα testcases ήταν ασθενή). Με το παρόν σύστημα, μόνο αν ήταν σωστές (δηλαδή αν λύσανε όλα τα testcases του subtask) θα πάρουν βαθμούς.
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Άβαταρ μέλους
switch
Δημοσιεύσεις: 90
Εγγραφή: Σάβ Δεκ 05, 2015 11:46 am
Τοποθεσία: 127.0.0.1

Re: Διαγωνισμός Εξάσκησης Μαρτίου 2017

Δημοσίευση από switch »

Στο θέμα k-diff υπάρχει διαφορά στο πεδίο ορισμού που χρησιμοποιούν τα test cases από το αναγραφόμενο στο pdf.
Στο pdf λέει:

Κώδικας: Επιλογή όλων

1<= Τιμές του πίνακα <=100000000
ενώ οι τιμές στα test cases φτάνουν στο 1'000'000'000 (10^9)
Άβαταρ μέλους
switch
Δημοσιεύσεις: 90
Εγγραφή: Σάβ Δεκ 05, 2015 11:46 am
Τοποθεσία: 127.0.0.1

Re: Διαγωνισμός Εξάσκησης Μαρτίου 2017

Δημοσίευση από switch »

Στο editing μου όταν το πρωτοανέβασα μου τα έβγαλε όλα λάθος :shock: (ενώ τουλάχιστο τα testcase βγάζουν σωστό αποτέλεσμα). Τώρα δεν κάνει ούτε compile το σύστημα υποβολών οπότε δεν μπορώ να κάνω άλλες δοκιμές.

Το πρόβλημα είναι υπερβολικά απλό για να έχω κάνει τόσο τραγικό λάθος.
Μήπως απαιτεί τίποτα παράξενο στην έξοδο; (π.χ. να μην υπάρχει αλλαγή γραμμής;)
Μήπως κάνει compile σε double byte characters ή γενικά δεν είναι ansii compliant;
Άβαταρ μέλους
switch
Δημοσιεύσεις: 90
Εγγραφή: Σάβ Δεκ 05, 2015 11:46 am
Τοποθεσία: 127.0.0.1

Re: Διαγωνισμός Εξάσκησης Μαρτίου 2017

Δημοσίευση από switch »

Στο turing δεν έχω καταλάβει πως βγαίνει το παράδειγμα 2.
Γιατί για παράδειγμα να μείνει η διαδρομή [3,5,κόστους 4] εφόσον καλύπτεται από τη [3,2,4,5];
Αντί βέβαια να φύγει η [3,5,κόστους 4] θα μπορούσε να φύγει και η [2,4,κόστους 4].
Οποιαδήποτε από τις δυο προαναφερθείσες διαδρομές και αν φύγει, θα αποκτήσουμε MST.
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: Διαγωνισμός Εξάσκησης Μαρτίου 2017

Δημοσίευση από Κηπουρίδης »

switch έγραψε:Στο θέμα k-diff υπάρχει διαφορά στο πεδίο ορισμού που χρησιμοποιούν τα test cases από το αναγραφόμενο στο pdf.
Στο pdf λέει:

Κώδικας: Επιλογή όλων

1<= Τιμές του πίνακα <=100000000
ενώ οι τιμές στα test cases φτάνουν στο 1'000'000'000 (10^9)
K-Diff: Ευχαριστούμε πολύ για την παρατήρηση, το αλλάξαμε τώρα. Οι παλιοί μη φοβάστε, ευτυχώς δεν υπάρχει καμμία λύση που αξιοποιεί κάπως το εύρος τιμών του πίνακα.
Editing: Λογικά το πρόβλημα λύθηκε απ ό,τι βλέπω. Να σημειώσω απλώς ότι τα ενδεικτικά testcases δεν ελέγχονται.
Turing: Ίσως δεν έγινε κατανοητή η εκφώνηση, δυστυχώς δε μπορώ να πω περισσότερα μέχρι να κλείσει ο διαγωνισμός.

Ευχαριστούμε πάρα πολύ για τις παρατηρήσεις!
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Αποτελέσματα Διαγωνισμού Εξάσκησης Μαρτίου 2017

Δημοσίευση από Κηπουρίδης »

Απολογισμός του ανεπίσημου διαγωνισμού Μαρτίου:

Προβλήματα:
- Δυστυχώς το σύστημά μας κατέρρευσε για κάποιες ώρες το πρωί της Κυριακής (δε βαθμολογούσε λύσεις) με συνέπεια 8 χρήστες να επηρεαστούν. Προφανώς δόθηκε παράταση σε αυτά τα άτομα, όμως και πάλι θα θέλαμε να ζητήσουμε συγγνώμη για τη δυσκολία που προέκυψε. Προσθέσαμε ήδη 2 καινούριους server ώστε να μην εμφανιστούν τέτοια προβλήματα σε μελλοντικούς διαγωνισμούς. Να υπενθυμίσουμε ότι ο διαγωνισμός διοργανώνεται από εθελοντική ομάδα πρώην διαγωνιζόμενων του ΠΔΠ, κι όχι από την ΕΠΥ, η οποία δε φέρει καμμία απολύτως ευθύνη για όποια προβλήματα προέκυψαν.
- Παρότι το διευκρινίσαμε στη σχετική ανακοίνωση, νιώθουμε την ανάγκη να ζητήσουμε συγγνώμη από τους διαγωνιζόμενους που γράφουν Java για την έλλειψη αυτής. Καθώς χρησιμοποιήσαμε για πρώτη φορά το CMS, θεωρήσαμε ότι καλό θα ήταν να βεβαιωθούμε ότι λειτουργεί σωστά και κατόπιν να προσθέσουμε την Java. Δεσμευόμαστε ήδη από τον επόμενο διαγωνισμό να είναι δυνατή η χρήση της.

Στατιστικά:
- Συμμετείχαν 35 πρόσωπα.
- Η κατανομή των βαθμών δείχνει ότι υπήρχαν προβλήματα-πρόκληση για κάθε κατηγορία διαγωνιζόμενων (καινούριοι/ενδιάμεσοι/έμπειροι). Θα βάλουμε τα δυνατά μας να κρατήσουμε το επίπεδο του διαγωνισμού (προβλημάτων και επεξηγήσεων) εξίσου υψηλό.

Μελλοντικές επεκτάσεις:
- Προσθήκη Java από τον επόμενο κιόλας διαγωνισμό.
- Προσθήκη interactive προβλημάτων, όπου αντί για το πλήρες πρόβλημα σας ζητείται να γράψετε μία συνάρτηση αυτού, η οποία μπορεί να κάνει κλήσεις σε άλλες συναρτήσεις υλοποιημένες από τους διοργανωτές. Με τον τρόπο αυτό προσπερνάμε τα τυπικά κομμάτια (πχ Reading) και εστιάζουμε στην κυρίως σκέψη.
- Πιθανώς προσθήκη C++ 14.

Μην ξεχνάτε, ότι για οποιαδήποτε απορία, ένσταση, αλλά κυρίως πρόταση για βελτίωση του περιβάλλοντος και γενικά του διαγωνισμού, επικοινωνείτε μαζί μας στο greekcontestspdp@gmail.com

-------------
Επισυνάπτονται τα αποτελέσματα, ενδεικτικοί κώδικες - επεξηγήσεις - εκφώνηση και testcases για τα προβλήματα του διαγωνισμού.

Ραντεβού στον επόμενο διαγωνισμό,
Οι διοργανωτές:
Κυριάκος Αξιώτης, Ραφαήλ Κετσετσίδης, Βαγγέλης Κηπουρίδης, Παναγιώτης Κωστοπαναγιώτης, Γιώργος Χρίστογλου

(σε περίπτωση που ο browser σας δε σαν αφήνει να ανοίξετε το αρχείο με τα αποτελέσματα και τις λύσεις, δοκιμάστε με άλλο browser)
Τελευταία επεξεργασία από το μέλος Κηπουρίδης την Τετ Μαρ 29, 2017 10:58 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: Διόρθωση σημειογραφίας στο editorial του count-par.
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Upsolving

Δημοσίευση από Κηπουρίδης »

Υπενθυμίζεται ότι ο διαγωνισμός θα είναι ανοιχτός (χωρίς χρονικά όρια) για να τεστάρετε τις λύσεις σας, από το βράδυ 30/3/2017 και για αρκετό καιρό :D
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Analysis Mode

Δημοσίευση από Κηπουρίδης »

Ο διαγωνισμός ξανα-άνοιξε ώστε να δοκιμάσετε λύσεις που είχατε υπόψιν και δεν προλάβατε να γράψετε / λύσεις που σας ήρθαν στην πορεία / λύσεις που συζητήσατε με άλλους και θέλετε να δοκιμάσετε, κλπ κλπ.

Προστέθηκε η Java! Ζητήθηκε από πολλούς, οπότε προτιμήσαμε να την προσθέσουμε από τώρα παρότι δεν είναι πλήρως δοκιμασμένη. Ό,τι προβλήματα προκύψουν, παρακαλούμε να μας τα αναφέρετε στο email ώστε να τα διορθώσουμε.
Αυξήθηκαν κάποια χρονικά όρια διότι η Java είναι ιδιαίτερα αργή. Δυστυχώς στη διάρκεια του διαγωνισμού αυτό δε μπορεί να γίνεται καθώς θα μπορέσουν οι μη-Jav-ήτες να περνάνε με λύσεις κατώτερες των περιστάσεων. Οπότε Java at your own risk, αλλιώς εδώ.
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Απάντηση