23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Καλό μήνα σε όλους!
@compileGuy: Πώς στο 2ο τεστκέις σου βγάζει χρόνο διάφορο του 0 ?
Υπέβαλα κι εγώ τη λύση μου, 0 και στα 4 testdata.
@compileGuy: Πώς στο 2ο τεστκέις σου βγάζει χρόνο διάφορο του 0 ?
Υπέβαλα κι εγώ τη λύση μου, 0 και στα 4 testdata.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Μήπως πρέπει να αρχίσω και εγώ να λύνω;
- Spoiler: show
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
chris έγραψε:Μήπως πρέπει να αρχίσω και εγώ να λύνω;
- Spoiler: show
Μην ανησυχείς, είναι τόσο εύκολο που δεν θα σου πάρει πάνω απο 2 ωρες, για να μην πω πάνω απο μια...
DFS Hole:
- Spoiler: show
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Εγώ τί να πω!!! Στο δεύτερο τεστ το βγάζει λάθος και μου λέει ότι το προγραμμά μου έβγαλε ένα αστρονομικό νούμερο!!!Όταν πάλι το δοκιμάζω μόνος μου(το ίδιο τεστ) το βγάζει μια χαρά!! Τί γίνεται τέλος πάντων??
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Για την ακρίβεια στο 3ο τεστ!!
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Εγώ θα έλεγα να αρχίσεις , μην το αφήσεις τελευταία στιγμή.chris έγραψε:Μήπως πρέπει να αρχίσω και εγώ να λύνω;
- Spoiler: show
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Όρισε το IDE σου να μεταγλωττίζει τα προγράμματα με τα εξής arguments:georgec++ έγραψε:Εγώ τί να πω!!! Στο δεύτερο τεστ το βγάζει λάθος και μου λέει ότι το προγραμμά μου έβγαλε ένα αστρονομικό νούμερο!!!Όταν πάλι το δοκιμάζω μόνος μου(το ίδιο τεστ) το βγάζει μια χαρά!! Τί γίνεται τέλος πάντων??
για 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.
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
ρε παιδιά έκανα σήμερα έναν τέστ generator και του έβαλα να κάνει λύση με brute force για τα αποτελέσματα. Έβαλα Ν = 1,000,000 και αφού δημιούργησε το τεστ κέις, κάνει brute force εδώ και μερικά λεπτα, παίρνοντας όλον τον πυρήνα του υπολογιστή και ακόμα να τελειώσει... Και επειδή σήμερα μπήκα με windows γιατι είχα παρέα, και ο compiler δεν βγάζει segmentation fault, τρέχει ακόμα... Να το αφήσω να τρέχει λέτε να τελειώσει κάποτε;;
DFS Hole:
- Spoiler: show
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
1)Σου προτείνω να την αφήσεις τη "χαζή λύση" εκεί που κάθεται και να βελτιώσεις ή να απλουστέψεις (Α φάση είμαστε ακόμα) τη βέλτιστή σου.
2) Η brute force σου νομίζω ότι θα πάρει κάπου στις 2 μέρες
3) Ο κομπάιλερ γιατί να βγάλει SFault?
2) Η brute force σου νομίζω ότι θα πάρει κάπου στις 2 μέρες
3) Ο κομπάιλερ γιατί να βγάλει SFault?
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Ναι τελικά απο περιέργεια έκανα ενα τεστακι, να δω πόσα υπολογίζει και βγήκε παραπάνω απο 2 μερες!!!thetrojan01 έγραψε:1)Σου προτείνω να την αφήσεις τη "χαζή λύση" εκεί που κάθεται και να βελτιώσεις ή να απλουστέψεις (Α φάση είμαστε ακόμα) τη βέλτιστή σου.
2) Η brute force σου νομίζω ότι θα πάρει κάπου στις 2 μέρες
3) Ο κομπάιλερ γιατί να βγάλει SFault?
Ο κομπάιλερ δεν βγάζει SFault στο compiling, αλλά δεν βάζει όρια στις επαναλήψεις, (τώρα που το σκέφτομαι μπορει τελικά να είναι και απο την ποιότητα του λειτουργικού συστήματος)...
DFS Hole:
- Spoiler: show
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Απλά μαθηματικά!Virus•Hacker•Kontos έγραψε:Ναι τελικά απο περιέργεια έκανα ενα τεστακι, να δω πόσα υπολογίζει και βγήκε παραπάνω απο 2 μερες!!!
Ο κομπάιλερ δεν βγάζει SFault στο compiling, αλλά δεν βάζει όρια στις επαναλήψεις, (τώρα που το σκέφτομαι μπορει τελικά να είναι και απο την ποιότητα του λειτουργικού συστήματος)...
Όταν λες ο 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ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
1)Να γράφεις τη δική σου τιμή στις τοπικές ή δυναμικά δεσμευμένες μεταβλητές πάντα.georgec++ έγραψε:Εγώ τί να πω!!! Στο δεύτερο τεστ το βγάζει λάθος και μου λέει ότι το προγραμμά μου έβγαλε ένα αστρονομικό νούμερο!!!Όταν πάλι το δοκιμάζω μόνος μου(το ίδιο τεστ) το βγάζει μια χαρά!! Τί γίνεται τέλος πάντων??
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.
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Εεεεεμ... τι εννοείς; Μπορείς να δώσεις ένα παράδειγμα πώς φτιάχνεις array με χρήση της 'στοίβας';kernelpanic έγραψε:4)Μη χρησιμοποιείς τη στοίβα για τους πίνακές σου, εκτός κι αν πραγματικά πρέπει.
(δεν εννοείς την call stack έτσι; )
- zaxeilasfc
- Δημοσιεύσεις: 118
- Εγγραφή: Δευ Οκτ 18, 2010 8:15 pm
- Τοποθεσία: Macintosh HD
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
άμα βγάλουμε 0 και στα 4, σημαίνει ότι περάσαμε 1η φάση ??thetrojan01 έγραψε:Καλό μήνα σε όλους!
@compileGuy: Πώς στο 2ο τεστκέις σου βγάζει χρόνο διάφορο του 0 ?
Υπέβαλα κι εγώ τη λύση μου, 0 και στα 4 testdata.
Τελευταία επεξεργασία από το μέλος thetrojan01 την Δευ Νοέμ 15, 2010 11:15 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: greeklish to greek
Λόγος: greeklish to greek
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Θεωρητικὰ ὄχι, γιατί τὰ testcases εἶναι ἐνδεικτικὰ κλπ κλπ. Πρακτικά, ἡ συμβουλή μου εἶναι ὅτι πέρασες καὶ παίζε μὲ ἄλλα προβλήματα, π.χ. usaco.zaxeilasfc έγραψε:ama vgalume 0 kai sta 4, simenei oti perasame 1i fasi ??thetrojan01 έγραψε:Καλό μήνα σε όλους!
@compileGuy: Πώς στο 2ο τεστκέις σου βγάζει χρόνο διάφορο του 0 ?
Υπέβαλα κι εγώ τη λύση μου, 0 και στα 4 testdata.
Λύσεις θεμάτων ΠΔΠ: 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/
Μπούσουλας διαβάσματος ΠΔΠ: 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ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
ε ναι σημαίνει οτι ο κώδικας μας είναι σωστός.... οπότε δεν υπάρχει θέμα να κοπούμε όταν τον αξιολογήσουν αυτοί ?
Δευτ Νοέμ 15, 2010 4:01 pm:
(γιατί δεν μπορώ να κάνω EDIT το προηγούμενο ποστ μου ?)
100% σωστή απάντηση πήρα και στα 4 τεστκεις...
στο 1ο όμως μου εμφανίζει και αυτό απο κάτω. ( αν και μου το έχει περάσει με 100% σωστή απάντηση)
" Σε περίπτωση σφάλματος, η έξοδος του προγράμματός σας εμφανίζεται με κόκκινο και η αναμενόμενη έξοδος με μπλε."
τι σημαίνει ?
το τρέχω το τεστ σε μένα και μου το βγάζει σωστό.
άσε που την υποβολή μου την χαρακτηρίζει ως: Επιτυχής!
Δευτ Νοέμ 15, 2010 4:01 pm:
(γιατί δεν μπορώ να κάνω EDIT το προηγούμενο ποστ μου ?)
100% σωστή απάντηση πήρα και στα 4 τεστκεις...
στο 1ο όμως μου εμφανίζει και αυτό απο κάτω. ( αν και μου το έχει περάσει με 100% σωστή απάντηση)
" Σε περίπτωση σφάλματος, η έξοδος του προγράμματός σας εμφανίζεται με κόκκινο και η αναμενόμενη έξοδος με μπλε."
τι σημαίνει ?
το τρέχω το τεστ σε μένα και μου το βγάζει σωστό.
άσε που την υποβολή μου την χαρακτηρίζει ως: Επιτυχής!
Τελευταία επεξεργασία από το μέλος thetrojan01 την Δευ Νοέμ 15, 2010 11:24 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: Συγχόνευση δημοσιεύσεων
Λόγος: Συγχόνευση δημοσιεύσεων
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Υποθέτω ότι είναι αυτόματο μήνυμα. Σε λέω, μπορεί να χάσεις βαθμούς από ειδικές περιπτώσεις που δεν έχει καλύψει το πρόβλημα αλλά ...χέσε μέσα . 1ον) Αυτό το πρόβλημα με φαίνεται αρκετά απλό για να έχει ειδικές περιπτώσεις, πρώτη φἀση είμαστε άλλωστε. 2ον) Και 100% να μην πάρεις, πάλι περνάς. 3ον) Όχι απλά περνάς αλλά δεν παίζει και κανένα ρόλο το πόσους βαθμούς συγκέντρωσες στις δύο πρώτες φάσεις.
OFFTOPIC:
OFFTOPIC:
- Spoiler: show
Λύσεις θεμάτων ΠΔΠ: 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/
Μπούσουλας διαβάσματος ΠΔΠ: 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ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
γιατι και εγώ mac χρησιμοποιώ, που γράφεις τους κώδικες σου ? xCode? δεν έχεις κανενα προβλημα στο compile? τα .in και .out που τα βάζεις ?
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
OFFTOPIC:
- Spoiler: show
Λύσεις θεμάτων ΠΔΠ: 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/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
(η απορία σου επιλύεται στο FAQ, διάβασέ το, πιστεύω θα σε βοηθήσει σε πολλά θέματα)zaxeilasfc έγραψε:ε ναι σημαίνει οτι ο κώδικας μας είναι σωστός.... οπότε δεν υπάρχει θέμα να κοπούμε όταν τον αξιολογήσουν αυτοί ?
Θεωρητικά: Όχι απαραίτητα: Μπορεί ο αλγόριθμός σου να μη δουλεύει για όλες τις πιθανές περιπτώσεις εισόδου που καλύπτονται από το πρόβλημα.
Πρακτικά τώρα στην 1η φάση: Ναι.
Επίσης έχε υπόψιν σου ότι συνήθως οι εξεταστικές επιτροπές σε τέτοιου είδους διαγωνισμούς δε βλέπουν καν τους κώδικες. Η διαδικασία είναι αυτοματοποιημένη:
Μεταγλώττιση του προγράμματος του διαγωνιζομένου -> Εκτέλεση (...) -> Έλεγχος ορθότητας εξόδου.
Υπάρχει περιορισμός 30' στο edit (θα έπρεπε να υπάρχει εδώ και αρκετό καιρό).zaxeilasfc έγραψε: Δευτ Νοέμ 15, 2010 4:01 pm:
(γιατί δεν μπορώ να κάνω EDIT το προηγούμενο ποστ μου ?)
Σημαίνει πολύ απλά ότι εάν το πρόγραμμά σου παράγει ποτέ λανθασμένη έξοδο, τότε η δική σου θα φαίνεται κόκκινη ενώ από δίπλα θα βλέπεις τη σωστή έξοδο για το συγκεκριμένο testcase με μπλε.zaxeilasfc έγραψε: " Σε περίπτωση σφάλματος, η έξοδος του προγράμματός σας εμφανίζεται με κόκκινο και η αναμενόμενη έξοδος με μπλε."
τι σημαίνει ?
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.