Την λένε "τελική" γιατί απλούστατα, είναι η τελική πανελλήνια φασή, στην οποία θα επιλεχτούν οι μαθητές που θα παρακολουθήσουν το καμπ και μετά θα επιλεχτούν αυτοί που θα μπουν στην εθνική ομάδα. Το καμπ δε μετράει σαν πανελλήνιος διαγωνισμός. Έτσι νομίζω, τουλάχιστον.SOTIRIS έγραψε:Η αγωνία κορυφώνεται στην Γ(τελική) φάση.
Αλήθεια όμως γιατί την λένε τελική? Στην πραγματικότητα η τελική φάση είναι το camp.
Τα θέματα της Β Φάσης ανακοινώθηκαν!
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Δεν σε καταλαβαίνω. Δηλαδή το καμπ δεν είναι πανελλήνιο? Εκτός από τους έλληνες συμμετέχουν και ξένοι? Στην πραγματικότητα στο πανελλήνιο είναιthetrojan01 έγραψε:Την λένε "τελική" γιατί απλούστατα, είναι η τελική πανελλήνια φασή, στην οποία θα επιλεχτούν οι μαθητές που θα παρακολουθήσουν το καμπ και μετά θα επιλεχτούν αυτοί που θα μπουν στην εθνική ομάδα. Το καμπ δε μετράει σαν πανελλήνιος διαγωνισμός. Έτσι νομίζω, τουλάχιστον.SOTIRIS έγραψε:Η αγωνία κορυφώνεται στην Γ(τελική) φάση.
Αλήθεια όμως γιατί την λένε τελική? Στην πραγματικότητα η τελική φάση είναι το camp.
Α φάση
Β φάση
Γ φάση
Δ φάση (Καμπ τελική φάση)
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Με λίγα λόγια: Είναι η τελική πριν το κάμπ!SOTIRIS έγραψε:*thetrojan01 έγραψε:SOTIRIS έγραψε:Η αγωνία κορυφώνεται στην Γ(τελική) φάση.
Αλήθεια όμως γιατί την λένε τελική? Στην πραγματικότητα η τελική φάση είναι το camp.Δεν σε καταλαβαίνω. Δηλαδή το καμπ δεν είναι πανελλήνιο? Εκτός από τους έλληνες συμμετέχουν και ξένοι? Στην πραγματικότητα στο πανελλήνιο είναιSOTIRIS έγραψε: Την λένε "τελική" γιατί απλούστατα, είναι η τελική πανελλήνια φασή, στην οποία θα επιλεχτούν οι μαθητές που θα παρακολουθήσουν το καμπ και μετά θα επιλεχτούν αυτοί που θα μπουν στην εθνική ομάδα. Το καμπ δε μετράει σαν πανελλήνιος διαγωνισμός. Έτσι νομίζω, τουλάχιστον.
Α φάση
Β φάση
Γ φάση
Δ φάση (Καμπ τελική φάση)
Έτσι τους ήρθε έτσι την λένε.
*=Θα μπορούσες επίσης να είχες θεωρήσει τελική φάση την Ολυμπιάδα του εκείνου (σχολικού ίσως) έτους.
</offtopic>
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Με το 1000 x 1000 testcase ( για το θέμα του Λυκείου ) βγάζω 451067 με μη αναδρομική λύση . Με μια αναδρομική βγάζω 645772 . Αλλά όταν τις υποβάλω στο Hellenico και οι 2 βγάζουν και τα 3 testcases σωστά ......... Καμμιά ιδέα ;
Λύσεις θεμάτων ΠΔΠ: 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/
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
κάτι παίζει με τη μη αναδρομική.
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Ναι , μάλλον , γιατί και στο testcase των 3000 x 3000 του Στάθη διαφορετικό αποτέλεσμα βρίσκω . Στο Hellenico όμως πώς τα βγάζει σωστά ; Είναι απλά πολύ μικρά τα ενδεικτικά testcases ;
Λύσεις θεμάτων ΠΔΠ: 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/
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Κηπουρίδη,
Στο 1000x1000 εγώ βγάζω 645772 με μη αναδρομική και με αναδρομική. Από όσο ξέρω όλοι τόσο βγάζουν άρα κάτι έχεις κάνει λάθος.
Στο 1000x1000 εγώ βγάζω 645772 με μη αναδρομική και με αναδρομική. Από όσο ξέρω όλοι τόσο βγάζουν άρα κάτι έχεις κάνει λάθος.
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Τότε έχουμε ακολουθήσει διαφορετικό μονοπάτι ( κι από ότι φαίνεται το δικό μου οδηγεί σε γκρεμό ) . Δε βαριέσαι , έχουμε ακόμα μέρες ( αυτό θα πει Έλληνας ρε , τόσες μέρες είχαμε , σήμερα αποφάσισα να κάτσω να το κάνω το πρόγραμμα ! ) .
Λύσεις θεμάτων ΠΔΠ: 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/
-
- Δημοσιεύσεις: 33
- Εγγραφή: Πέμ Ιαν 29, 2009 1:57 am
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
χμμμ... ισως πρέπει να ξεκινήσω να φτιάχνω το προγραμματάκι, ε;
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Μην τα συζητάς φίλε μου ! Καιρός είναι να ξεκινήσουμε γιατί δεν μας βλέπω καλά .
Λύσεις θεμάτων ΠΔΠ: 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/
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Τα κατάφερα Αλλά ο χρόνος είναι λίγο τεράστιος ....
kipou@GOKU:~/Desktop/C/fire/Michalis$ time ./Michalis
real 0m0.775s
user 0m0.760s
sys 0m0.000s
Αυτά για το 1000 x 1000 . Υπάρχει περίπτωση να ξεφύγει στο δικό τους σύστημα άνω του 1 sec λέτε ;
Επίσης έχω και μια αναδρομική λύση που δουλεύει και με πολύ καλύτερο χρόνο αλλά λέω να μην την προτιμήσω ...... εσείς τι προτείνετε ;
kipou@GOKU:~/Desktop/C/fire/Michalis$ time ./Michalis
real 0m0.775s
user 0m0.760s
sys 0m0.000s
Αυτά για το 1000 x 1000 . Υπάρχει περίπτωση να ξεφύγει στο δικό τους σύστημα άνω του 1 sec λέτε ;
Επίσης έχω και μια αναδρομική λύση που δουλεύει και με πολύ καλύτερο χρόνο αλλά λέω να μην την προτιμήσω ...... εσείς τι προτείνετε ;
Λύσεις θεμάτων ΠΔΠ: 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/
-
- Δημοσιεύσεις: 65
- Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
- Επικοινωνία:
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
εγω αυτα βγάζω και δεν βρίσκω κατι καλύτερο...
για το 1000χ1000
Kostas-Mac:Debug kostas$ time ./pdp-fasi-b
real 0m0.136s
user 0m0.131s
sys 0m0.004s
αντε καλη επιτυχια σε όλους!!!
για το 1000χ1000
Kostas-Mac:Debug kostas$ time ./pdp-fasi-b
real 0m0.136s
user 0m0.131s
sys 0m0.004s
αντε καλη επιτυχια σε όλους!!!
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Και γιατί να μην την προτιμήσεις αν κάνει καλύτερο χρόνο, βγάζει σωστά αποτελέσματα και δεν υπερβαίνει το όριο μνήμης;Κηπουρίδης έγραψε:Επίσης έχω και μια αναδρομική λύση που δουλεύει και με πολύ καλύτερο χρόνο αλλά λέω να μην την προτιμήσω ...... εσείς τι προτείνετε ;
Αν ανυσηχείς για το αν δουλεύει, κάνε 2-3 testcases και τσέκαρε τα. Άλλωστε πιο δύσκολα κάνεις λάθος στην αναδρομική...
Όσο για την μνήμη υπολογίζεται εύκολα. Και πιστεύω πως έχουν προβλέψει να περνας με αναδρομική λύση... (αν και φυσιολογικά θα έκανε περισσότερο χρόνο, αλλά αφού λες πως αυτό δεν ισχύει...)
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
H αναδρομική κάνει ΠΟΛΥ καλύτερο χρόνο . Το θέμα είναι ότι ενώ το testcase το έβγαλε σωστά , όταν το γέμισα με τελείες ( περιμένωντας να βγάλει 1000000 για αποτέλεσμα ) έβγαλε segmentation fault , για αυτό την φοβάμαι , ενώ η άλλη δεν έχει τέτοιο πρόβλημα . Την μνήμη πώς θα την υπολογίσω ; Ευχαριστώ πολύ .
Λύσεις θεμάτων ΠΔΠ: 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/
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Η ονομασία της τελικής φάσης έχει να κάνει με τον πανελλήνιο διαγωνισμό μερικά χρόνια πριν, όπου αποκλειστικά οι 3 φάσεις χρησιμοποιούνταν για την επιλογή της εθνικής ομάδας και δεν υπήρχε camp. Αργότερα προστέθηκε το camp για να προπονείται μόνο η εθνική ομάδα (και η αναπληρωματική), και η 3η φάση συνέχισε να ονομάζεται "τελική". Αφού θεσπίστηκε το camp σαν μέσο εκπαίδευσης, προστέθηκε και η αξιολόγηση κατά τη διάρκειά του (αρχικά είχε μόνο εκπαιδευτικό σκοπό), και για ιστορικούς λόγους η 3η φάση συνεχίζει να ονομάζεται "τελική".thetrojan01 έγραψε: Με λίγα λόγια: Είναι η τελική πριν το κάμπ!
Έτσι τους ήρθε έτσι την λένε.
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Κάπου παραπάνω είχε πει κάποιος ότι πρέπει να αυξήσεις την μέγιστη στοίβα αναδρομής. Πιστεύω ότι στο περιβάλλον του διαγωνισμού θα πρέπει να δουλεύει η αναδρομική...Κηπουρίδης έγραψε:H αναδρομική κάνει ΠΟΛΥ καλύτερο χρόνο . Το θέμα είναι ότι ενώ το testcase το έβγαλε σωστά , όταν το γέμισα με τελείες ( περιμένωντας να βγάλει 1000000 για αποτέλεσμα ) έβγαλε segmentation fault , για αυτό την φοβάμαι , ενώ η άλλη δεν έχει τέτοιο πρόβλημα . Την μνήμη πώς θα την υπολογίσω ; Ευχαριστώ πολύ .
Όσο για την μνήμη, εφόσων δεν δίνει κάποιο όριο, τότε λογικά δεν θα σε κόψουν από εκεί. Αρκεί βέβαια να μην περάσεις τον πίνακα στις συναρτήσεις με τον λάθος τρόπο
Φυσικά δεν μπορείς να βασιστείς σε αυτά, η άλλη λύση είναι πολλή πιο ασφαλής. Στην θέση σου θα έστελνα μέιλ, αν δεν λάμβανα (σαφή) απάντηση θα άφηνα την παλιά.
btw, καλή επιτυχία σε όλους μας!
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Αποκλιεται η αναδρομική λύση να είναι πιο γρήγορη απο την κανονική. Δεν υπάρχει καμία περίπτωση, αυτό μπορεί να συμβαίνει σε ελάχιστες περιπώσεις, εδώ όχι...
Εμένα η αναδρομική με την μη αναδρομική έχουν τεράστιες διαφορές και σαφώς η ταχύτητα είναι πολύ καλύτερη στην μη αναδρομική...
Προφανώς κάτι δε πάει καλά στην μη αναδρομική λύση.
Ακόμα κι ας υποθέσουμε ότι η αναδρομική λύση είναι καλύτερη, η μη αναδρομική αποκλίεται να βγάζει χρόνο 700ms. Είναι εξαιρετικά μεγάλη. Θα σου πρότεινα να κοίταγες για βελτιώσεις γιατί σίγουρα υπάρχουν...
Θοδωρής
Εμένα η αναδρομική με την μη αναδρομική έχουν τεράστιες διαφορές και σαφώς η ταχύτητα είναι πολύ καλύτερη στην μη αναδρομική...
Προφανώς κάτι δε πάει καλά στην μη αναδρομική λύση.
Ακόμα κι ας υποθέσουμε ότι η αναδρομική λύση είναι καλύτερη, η μη αναδρομική αποκλίεται να βγάζει χρόνο 700ms. Είναι εξαιρετικά μεγάλη. Θα σου πρότεινα να κοίταγες για βελτιώσεις γιατί σίγουρα υπάρχουν...
Θοδωρής
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Λίγες όρες πριν την λήψη και μόλις πρόσεξα το:
"Όλοι οι χαρακτήρες έχουν κωδικοποίηση ANSI (ASCII 33 - 254)"!
Δηλαδή; Πρέπει να είναι unsigned char; Βλέπω πως δεν δουλεύει με ελληνικούς χαρακτήρες! Και επίσης δεν μπορώ να βρώ πως διαβάζω unsigned chars μέσα από την scanf, με %hhu;...
Θα μπορούσα να κάνω ένα πιο σύνεθετο σύστημα για να διαβάζω όλους τους χαρακτήρες... Ο ορθός τρόπος ποιός είναι;
ω μι τζι!
"Όλοι οι χαρακτήρες έχουν κωδικοποίηση ANSI (ASCII 33 - 254)"!
Δηλαδή; Πρέπει να είναι unsigned char; Βλέπω πως δεν δουλεύει με ελληνικούς χαρακτήρες! Και επίσης δεν μπορώ να βρώ πως διαβάζω unsigned chars μέσα από την scanf, με %hhu;...
Θα μπορούσα να κάνω ένα πιο σύνεθετο σύστημα για να διαβάζω όλους τους χαρακτήρες... Ο ορθός τρόπος ποιός είναι;
ω μι τζι!
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Χρήστο δεν είναι σωστό να γράφεις συναρτήσεις μέσα στο φόρουμ οι οποίες μπορούν να βοηθήσουν τους άλλους να γράψουν μία καλύτερη λύση.
-
- Δημοσιεύσεις: 170
- Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm
Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!
Καλα τωρα δεν προλαβαινει κανεις, αλλα τελος παντων...
Δεν νομιζω να ειναι πρόβλημα, αυτο αντε το πολύ να χασεις ενα testcase στα 10.
Λογικα και εγω το εχω αυτο το πρόβλημα αν και δεν εχω τεσταρει, αλλα ειμαι 90% σιγουρος, γιατι δεν ειχα προνοήσει!
Και ειχα 2 εβδομαδες που περιμενα, αλλα τωρα δεν πειράζει. Αντε να δουμε τα αποτελεσματα καλη επιτιχια σε ολους.
Δεν νομιζω να ειναι πρόβλημα, αυτο αντε το πολύ να χασεις ενα testcase στα 10.
Λογικα και εγω το εχω αυτο το πρόβλημα αν και δεν εχω τεσταρει, αλλα ειμαι 90% σιγουρος, γιατι δεν ειχα προνοήσει!
Και ειχα 2 εβδομαδες που περιμενα, αλλα τωρα δεν πειράζει. Αντε να δουμε τα αποτελεσματα καλη επιτιχια σε ολους.
DFS Hole:
- Spoiler: show