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

[thetrojan01]

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

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

Υπέβαλα κι εγώ τη λύση μου, 0 και στα 4 testdata.

[chris]

Μήπως πρέπει να αρχίσω και εγώ να λύνω;

Spoiler: show

φεεεεεταααα

[Virus•Hacker•Kontos]

Μήπως πρέπει να αρχίσω και εγώ να λύνω;

Spoiler: show

φεεεεεταααα

Μην ανησυχείς, είναι τόσο εύκολο που δεν θα σου πάρει πάνω απο 2 ωρες, για να μην πω πάνω απο μια...

[georgec++]

Εγώ τί να πω!!! Στο δεύτερο τεστ το βγάζει λάθος και μου λέει ότι το προγραμμά μου έβγαλε ένα αστρονομικό νούμερο!!!Όταν πάλι το δοκιμάζω μόνος μου(το ίδιο τεστ) το βγάζει μια χαρά!! Τί γίνεται τέλος πάντων??

[georgec++]

Για την ακρίβεια στο 3ο τεστ!!

[pman]

Μήπως πρέπει να αρχίσω και εγώ να λύνω;

Spoiler: show

φεεεεεταααα

Εγώ θα έλεγα να αρχίσεις , μην το αφήσεις τελευταία στιγμή.

[thetrojan01]

Εγώ τί να πω!!! Στο δεύτερο τεστ το βγάζει λάθος και μου λέει ότι το προγραμμά μου έβγαλε ένα αστρονομικό νούμερο!!!Όταν πάλι το δοκιμάζω μόνος μου(το ίδιο τεστ) το βγάζει μια χαρά!! Τί γίνεται τέλος πάντων??

Όρισε το IDE σου να μεταγλωττίζει τα προγράμματα με τα εξής arguments:
για C: gcc -std=c99 -O2 -DCONTEST -s -static -lm
για C++: g++ -O2 -DCONTEST -s -static -lm

και δες αν το πρόγραμμά σου παράγει λανθασμένη απάντηση.

[Virus•Hacker•Kontos]

ρε παιδιά έκανα σήμερα έναν τέστ generator και του έβαλα να κάνει λύση με brute force για τα αποτελέσματα. Έβαλα Ν = 1,000,000 και αφού δημιούργησε το τεστ κέις, κάνει brute force εδώ και μερικά λεπτα, παίρνοντας όλον τον πυρήνα του υπολογιστή και ακόμα να τελειώσει... Και επειδή σήμερα μπήκα με windows γιατι είχα παρέα, και ο compiler δεν βγάζει segmentation fault, τρέχει ακόμα... Να το αφήσω να τρέχει λέτε να τελειώσει κάποτε;;

[thetrojan01]

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

3) Ο κομπάιλερ γιατί να βγάλει SFault?

[Virus•Hacker•Kontos]

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

3) Ο κομπάιλερ γιατί να βγάλει SFault?

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

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

[thetrojan01]

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

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

Απλά μαθηματικά!

Όταν λες ο compiler δε βάζει όρια στις επαναλήψεις τι εννοείς; Γιατί αυτό που κατάλαβα νομίζω είναι αδύνατο να συμβεί. Θα σε ξανασυμβουλέψω να ξαναδείς τον κώδικά σου και να τον απλουστέψεις.

[kernelpanic]

Εγώ τί να πω!!! Στο δεύτερο τεστ το βγάζει λάθος και μου λέει ότι το προγραμμά μου έβγαλε ένα αστρονομικό νούμερο!!!Όταν πάλι το δοκιμάζω μόνος μου(το ίδιο τεστ) το βγάζει μια χαρά!! Τί γίνεται τέλος πάντων??

1)Να γράφεις τη δική σου τιμή στις τοπικές ή δυναμικά δεσμευμένες μεταβλητές πάντα.
2)Οι καθολικές μεταβλητές είναι μηδενισμένες εξαρχής, σε αντίθεση με όλα τα άλλα.
3)Κοίτα μην υπάρχουν τυχόν ανακρίβειες ανάμεσα στα ορίσματα της scanf.
4)Μη χρησιμοποιείς τη στοίβα για τους πίνακές σου, εκτός κι αν πραγματικά πρέπει. Βλέπε 1.

Να είσαι ακόμη πιο προσεκτικός επειδή μάλλον χρησιμοποιείς Win, η εικονική RΑM τότε τείνει να είναι γεμάτη μηδενικά, και εσύ νομίζεις ότι έχεις αρχικοποιήσει τις μεταβλητές σου.
Στα Nix σπάνια ισχύει αυτό, και οι μη αρχικοποιημένες μη καθολικές μεταβλητές σχεδόν πάντα έχουν άκυρες τιμές.
Σε κάθε περίπτωση, απλώς παίζεις με την τύχη σου.

[thetrojan01]

4)Μη χρησιμοποιείς τη στοίβα για τους πίνακές σου, εκτός κι αν πραγματικά πρέπει.

Εεεεεμ... τι εννοείς; Μπορείς να δώσεις ένα παράδειγμα πώς φτιάχνεις array με χρήση της 'στοίβας';
(δεν εννοείς την call stack έτσι; )

[zaxeilasfc]

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

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

Υπέβαλα κι εγώ τη λύση μου, 0 και στα 4 testdata.

άμα βγάλουμε 0 και στα 4, σημαίνει ότι περάσαμε 1η φάση ??

[Κηπουρίδης]

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

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

Υπέβαλα κι εγώ τη λύση μου, 0 και στα 4 testdata.

ama vgalume 0 kai sta 4, simenei oti perasame 1i fasi ??

Θεωρητικὰ ὄχι, γιατί τὰ testcases εἶναι ἐνδεικτικὰ κλπ κλπ. Πρακτικά, ἡ συμβουλή μου εἶναι ὅτι πέρασες καὶ παίζε μὲ ἄλλα προβλήματα, π.χ. usaco.

[zaxeilasfc]

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

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

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

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

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

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


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

άσε που την υποβολή μου την χαρακτηρίζει ως: Επιτυχής!

[Κηπουρίδης]

Υποθέτω ότι είναι αυτόματο μήνυμα. Σε λέω, μπορεί να χάσεις βαθμούς από ειδικές περιπτώσεις που δεν έχει καλύψει το πρόβλημα αλλά ...χέσε μέσα . 1ον) Αυτό το πρόβλημα με φαίνεται αρκετά απλό για να έχει ειδικές περιπτώσεις, πρώτη φἀση είμαστε άλλωστε. 2ον) Και 100% να μην πάρεις, πάλι περνάς. 3ον) Όχι απλά περνάς αλλά δεν παίζει και κανένα ρόλο το πόσους βαθμούς συγκέντρωσες στις δύο πρώτες φάσεις.
OFFTOPIC:

Spoiler: show

4ον) Συγγνώμη για το μονοτονικό αλλά δεν ξέρω να χειρίζομαι πολυτονικό στο mac. 5ον) Ο Νιν Μάρβελ είναι γραμμένος άραγε σε μονοτονικό για να κερδίσει τους νέους ή σε πολυτονικό διότι πρόκειται περί εκκλησιαστικού βιβλίου;

[zaxeilasfc]

γιατι και εγώ mac χρησιμοποιώ, που γράφεις τους κώδικες σου ? xCode? δεν έχεις κανενα προβλημα στο compile? τα .in και .out που τα βάζεις ?

[Κηπουρίδης]

OFFTOPIC:

Spoiler: show

Δὲ χρησιμοποιῶ Mac γιὰ προγραμματισμό, σὲ Ubuntu προγραμματίζω. Μὲ Mac δὲν ἔχω κοιταχτεῖ καθόλου νὰ σὲ πῶ τὴν ἀλήθεια. Μόνο γιὰ τὸ πολυτονικὸ μιλούσα πρίν. Ἀξίζει λές;

[thetrojan01]

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

(η απορία σου επιλύεται στο FAQ, διάβασέ το, πιστεύω θα σε βοηθήσει σε πολλά θέματα)

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

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

Δευτ Νοέμ 15, 2010 4:01 pm:
(γιατί δεν μπορώ να κάνω EDIT το προηγούμενο ποστ μου ?)

Υπάρχει περιορισμός 30' στο edit (θα έπρεπε να υπάρχει εδώ και αρκετό καιρό).

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

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