23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

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

Καλό μήνα σε όλους!

@compileGuy: Πώς στο 2ο τεστκέις σου βγάζει χρόνο διάφορο του 0 ? :shock:

Υπέβαλα κι εγώ τη λύση μου, 0 και στα 4 testdata.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

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

Μήπως πρέπει να αρχίσω και εγώ να λύνω; :o
Spoiler: show
φεεεεεταααα
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

Δημοσίευση από Virus•Hacker•Kontos »

chris έγραψε:Μήπως πρέπει να αρχίσω και εγώ να λύνω; :o
Spoiler: show
φεεεεεταααα

Μην ανησυχείς, είναι τόσο εύκολο που δεν θα σου πάρει πάνω απο 2 ωρες, για να μην πω πάνω απο μια...
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
georgec++
Δημοσιεύσεις: 14
Εγγραφή: Σάβ Σεπ 18, 2010 5:11 pm

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

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

Εγώ τί να πω!!! Στο δεύτερο τεστ το βγάζει λάθος και μου λέει ότι το προγραμμά μου έβγαλε ένα αστρονομικό νούμερο!!!Όταν πάλι το δοκιμάζω μόνος μου(το ίδιο τεστ) το βγάζει μια χαρά!! Τί γίνεται τέλος πάντων??
georgec++
Δημοσιεύσεις: 14
Εγγραφή: Σάβ Σεπ 18, 2010 5:11 pm

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

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

Για την ακρίβεια στο 3ο τεστ!!
sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

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

chris έγραψε:Μήπως πρέπει να αρχίσω και εγώ να λύνω; :o
Spoiler: show
φεεεεεταααα
Εγώ θα έλεγα να αρχίσεις , μην το αφήσεις τελευταία στιγμή.
Εικόνα
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

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

georgec++ έγραψε:Εγώ τί να πω!!! Στο δεύτερο τεστ το βγάζει λάθος και μου λέει ότι το προγραμμά μου έβγαλε ένα αστρονομικό νούμερο!!!Όταν πάλι το δοκιμάζω μόνος μου(το ίδιο τεστ) το βγάζει μια χαρά!! Τί γίνεται τέλος πάντων??
Όρισε το IDE σου να μεταγλωττίζει τα προγράμματα με τα εξής arguments:
για C: gcc -std=c99 -O2 -DCONTEST -s -static -lm
για C++: g++ -O2 -DCONTEST -s -static -lm

και δες αν το πρόγραμμά σου παράγει λανθασμένη απάντηση.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

Δημοσίευση από Virus•Hacker•Kontos »

ρε παιδιά έκανα σήμερα έναν τέστ generator και του έβαλα να κάνει λύση με brute force για τα αποτελέσματα. Έβαλα Ν = 1,000,000 και αφού δημιούργησε το τεστ κέις, κάνει brute force εδώ και μερικά λεπτα, παίρνοντας όλον τον πυρήνα του υπολογιστή και ακόμα να τελειώσει... Και επειδή σήμερα μπήκα με windows γιατι είχα παρέα, και ο compiler δεν βγάζει segmentation fault, τρέχει ακόμα... Να το αφήσω να τρέχει λέτε να τελειώσει κάποτε;;
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

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

1)Σου προτείνω να την αφήσεις τη "χαζή λύση" εκεί που κάθεται και να βελτιώσεις ή να απλουστέψεις (Α φάση είμαστε ακόμα) τη βέλτιστή σου.
2) Η brute force σου νομίζω ότι θα πάρει κάπου στις 2 μέρες :lol:

3) Ο κομπάιλερ γιατί να βγάλει SFault?
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

Δημοσίευση από Virus•Hacker•Kontos »

thetrojan01 έγραψε:1)Σου προτείνω να την αφήσεις τη "χαζή λύση" εκεί που κάθεται και να βελτιώσεις ή να απλουστέψεις (Α φάση είμαστε ακόμα) τη βέλτιστή σου.
2) Η brute force σου νομίζω ότι θα πάρει κάπου στις 2 μέρες :lol:

3) Ο κομπάιλερ γιατί να βγάλει SFault?
Ναι τελικά απο περιέργεια έκανα ενα τεστακι, να δω πόσα υπολογίζει και βγήκε παραπάνω απο 2 μερες!!!

Ο κομπάιλερ δεν βγάζει SFault στο compiling, αλλά δεν βάζει όρια στις επαναλήψεις, (τώρα που το σκέφτομαι μπορει τελικά να είναι και απο την ποιότητα του λειτουργικού συστήματος)...
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

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

Virus•Hacker•Kontos έγραψε:Ναι τελικά απο περιέργεια έκανα ενα τεστακι, να δω πόσα υπολογίζει και βγήκε παραπάνω απο 2 μερες!!!

Ο κομπάιλερ δεν βγάζει SFault στο compiling, αλλά δεν βάζει όρια στις επαναλήψεις, (τώρα που το σκέφτομαι μπορει τελικά να είναι και απο την ποιότητα του λειτουργικού συστήματος)...
Απλά μαθηματικά! :roll:

Όταν λες ο compiler δε βάζει όρια στις επαναλήψεις τι εννοείς; Γιατί αυτό που κατάλαβα νομίζω είναι αδύνατο να συμβεί. Θα σε ξανασυμβουλέψω να ξαναδείς τον κώδικά σου και να τον απλουστέψεις. :)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

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

georgec++ έγραψε:Εγώ τί να πω!!! Στο δεύτερο τεστ το βγάζει λάθος και μου λέει ότι το προγραμμά μου έβγαλε ένα αστρονομικό νούμερο!!!Όταν πάλι το δοκιμάζω μόνος μου(το ίδιο τεστ) το βγάζει μια χαρά!! Τί γίνεται τέλος πάντων??
1)Να γράφεις τη δική σου τιμή στις τοπικές ή δυναμικά δεσμευμένες μεταβλητές πάντα.
2)Οι καθολικές μεταβλητές είναι μηδενισμένες εξαρχής, σε αντίθεση με όλα τα άλλα.
3)Κοίτα μην υπάρχουν τυχόν ανακρίβειες ανάμεσα στα ορίσματα της scanf.
4)Μη χρησιμοποιείς τη στοίβα για τους πίνακές σου, εκτός κι αν πραγματικά πρέπει. Βλέπε 1.

Να είσαι ακόμη πιο προσεκτικός επειδή μάλλον χρησιμοποιείς Win, η εικονική RΑM τότε τείνει να είναι γεμάτη μηδενικά, και εσύ νομίζεις ότι έχεις αρχικοποιήσει τις μεταβλητές σου.
Στα Nix σπάνια ισχύει αυτό, και οι μη αρχικοποιημένες μη καθολικές μεταβλητές σχεδόν πάντα έχουν άκυρες τιμές.
Σε κάθε περίπτωση, απλώς παίζεις με την τύχη σου.
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

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

kernelpanic έγραψε:4)Μη χρησιμοποιείς τη στοίβα για τους πίνακές σου, εκτός κι αν πραγματικά πρέπει.
Εεεεεμ... τι εννοείς; Μπορείς να δώσεις ένα παράδειγμα πώς φτιάχνεις array με χρήση της 'στοίβας';
(δεν εννοείς την call stack έτσι; )
Άβαταρ μέλους
zaxeilasfc
Δημοσιεύσεις: 118
Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
Τοποθεσία: Macintosh HD

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

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

thetrojan01 έγραψε:Καλό μήνα σε όλους!

@compileGuy: Πώς στο 2ο τεστκέις σου βγάζει χρόνο διάφορο του 0 ? :shock:

Υπέβαλα κι εγώ τη λύση μου, 0 και στα 4 testdata.
άμα βγάλουμε 0 και στα 4, σημαίνει ότι περάσαμε 1η φάση ??
Τελευταία επεξεργασία από το μέλος thetrojan01 την Δευ Νοέμ 15, 2010 11:15 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: greeklish to greek
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 385
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

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

zaxeilasfc έγραψε:
thetrojan01 έγραψε:Καλό μήνα σε όλους!

@compileGuy: Πώς στο 2ο τεστκέις σου βγάζει χρόνο διάφορο του 0 ? :shock:

Υπέβαλα κι εγώ τη λύση μου, 0 και στα 4 testdata.
ama vgalume 0 kai sta 4, simenei oti perasame 1i fasi ??
Θεωρητικὰ ὄχι, γιατί τὰ testcases εἶναι ἐνδεικτικὰ κλπ κλπ. Πρακτικά, ἡ συμβουλή μου εἶναι ὅτι πέρασες καὶ παίζε μὲ ἄλλα προβλήματα, π.χ. usaco.
Λύσεις θεμάτων ΠΔΠ: 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/
Άβαταρ μέλους
zaxeilasfc
Δημοσιεύσεις: 118
Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
Τοποθεσία: Macintosh HD

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

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

ε ναι σημαίνει οτι ο κώδικας μας είναι σωστός.... οπότε δεν υπάρχει θέμα να κοπούμε όταν τον αξιολογήσουν αυτοί ?

Δευτ Νοέμ 15, 2010 4:01 pm:

(γιατί δεν μπορώ να κάνω EDIT το προηγούμενο ποστ μου ?)

100% σωστή απάντηση πήρα και στα 4 τεστκεις...

στο 1ο όμως μου εμφανίζει και αυτό απο κάτω. ( αν και μου το έχει περάσει με 100% σωστή απάντηση)

" Σε περίπτωση σφάλματος, η έξοδος του προγράμματός σας εμφανίζεται με κόκκινο και η αναμενόμενη έξοδος με μπλε."
τι σημαίνει ?


το τρέχω το τεστ σε μένα και μου το βγάζει σωστό.

άσε που την υποβολή μου την χαρακτηρίζει ως: Επιτυχής!
Τελευταία επεξεργασία από το μέλος thetrojan01 την Δευ Νοέμ 15, 2010 11:24 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: Συγχόνευση δημοσιεύσεων
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 385
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

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

Υποθέτω ότι είναι αυτόματο μήνυμα. Σε λέω, μπορεί να χάσεις βαθμούς από ειδικές περιπτώσεις που δεν έχει καλύψει το πρόβλημα αλλά ...χέσε μέσα :lol: . 1ον) Αυτό το πρόβλημα με φαίνεται αρκετά απλό για να έχει ειδικές περιπτώσεις, πρώτη φἀση είμαστε άλλωστε. 2ον) Και 100% να μην πάρεις, πάλι περνάς. 3ον) Όχι απλά περνάς αλλά δεν παίζει και κανένα ρόλο το πόσους βαθμούς συγκέντρωσες στις δύο πρώτες φάσεις.
OFFTOPIC:
Spoiler: show
4ον) Συγγνώμη για το μονοτονικό αλλά δεν ξέρω να χειρίζομαι πολυτονικό στο mac. 5ον) Ο Νιν Μάρβελ είναι γραμμένος άραγε σε μονοτονικό για να κερδίσει τους νέους ή σε πολυτονικό διότι πρόκειται περί εκκλησιαστικού βιβλίου;
Λύσεις θεμάτων ΠΔΠ: 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/
Άβαταρ μέλους
zaxeilasfc
Δημοσιεύσεις: 118
Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
Τοποθεσία: Macintosh HD

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

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

γιατι και εγώ mac χρησιμοποιώ, που γράφεις τους κώδικες σου ? xCode? δεν έχεις κανενα προβλημα στο compile? τα .in και .out που τα βάζεις ?
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 385
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

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

OFFTOPIC:
Spoiler: show
Δὲ χρησιμοποιῶ Mac γιὰ προγραμματισμό, σὲ Ubuntu προγραμματίζω. Μὲ Mac δὲν ἔχω κοιταχτεῖ καθόλου νὰ σὲ πῶ τὴν ἀλήθεια. Μόνο γιὰ τὸ πολυτονικὸ μιλούσα πρίν. Ἀξίζει λές;
Λύσεις θεμάτων ΠΔΠ: 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/
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)

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

zaxeilasfc έγραψε:ε ναι σημαίνει οτι ο κώδικας μας είναι σωστός.... οπότε δεν υπάρχει θέμα να κοπούμε όταν τον αξιολογήσουν αυτοί ?
(η απορία σου επιλύεται στο FAQ, διάβασέ το, πιστεύω θα σε βοηθήσει σε πολλά θέματα)

Θεωρητικά: Όχι απαραίτητα: Μπορεί ο αλγόριθμός σου να μη δουλεύει για όλες τις πιθανές περιπτώσεις εισόδου που καλύπτονται από το πρόβλημα.
Πρακτικά τώρα στην 1η φάση: Ναι.

Επίσης έχε υπόψιν σου ότι συνήθως οι εξεταστικές επιτροπές σε τέτοιου είδους διαγωνισμούς δε βλέπουν καν τους κώδικες. Η διαδικασία είναι αυτοματοποιημένη:
Μεταγλώττιση του προγράμματος του διαγωνιζομένου -> Εκτέλεση (...) -> Έλεγχος ορθότητας εξόδου.
zaxeilasfc έγραψε: Δευτ Νοέμ 15, 2010 4:01 pm:
(γιατί δεν μπορώ να κάνω EDIT το προηγούμενο ποστ μου ?)
Υπάρχει περιορισμός 30' στο edit (θα έπρεπε να υπάρχει εδώ και αρκετό καιρό).
zaxeilasfc έγραψε: " Σε περίπτωση σφάλματος, η έξοδος του προγράμματός σας εμφανίζεται με κόκκινο και η αναμενόμενη έξοδος με μπλε."
τι σημαίνει ?
Σημαίνει πολύ απλά ότι εάν το πρόγραμμά σου παράγει ποτέ λανθασμένη έξοδο, τότε η δική σου θα φαίνεται κόκκινη ενώ από δίπλα θα βλέπεις τη σωστή έξοδο για το συγκεκριμένο testcase με μπλε.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Απάντηση