Τα θέματα της Β Φάσης ανακοινώθηκαν!

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

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

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

SOTIRIS έγραψε:Η αγωνία κορυφώνεται στην Γ(τελική) φάση.

Αλήθεια όμως γιατί την λένε τελική? Στην πραγματικότητα η τελική φάση είναι το camp.
Την λένε "τελική" γιατί απλούστατα, είναι η τελική πανελλήνια φασή, στην οποία θα επιλεχτούν οι μαθητές που θα παρακολουθήσουν το καμπ και μετά θα επιλεχτούν αυτοί που θα μπουν στην εθνική ομάδα. Το καμπ δε μετράει σαν πανελλήνιος διαγωνισμός. Έτσι νομίζω, τουλάχιστον.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

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

thetrojan01 έγραψε:
SOTIRIS έγραψε:Η αγωνία κορυφώνεται στην Γ(τελική) φάση.

Αλήθεια όμως γιατί την λένε τελική? Στην πραγματικότητα η τελική φάση είναι το camp.
Την λένε "τελική" γιατί απλούστατα, είναι η τελική πανελλήνια φασή, στην οποία θα επιλεχτούν οι μαθητές που θα παρακολουθήσουν το καμπ και μετά θα επιλεχτούν αυτοί που θα μπουν στην εθνική ομάδα. Το καμπ δε μετράει σαν πανελλήνιος διαγωνισμός. Έτσι νομίζω, τουλάχιστον.
Δεν σε καταλαβαίνω. Δηλαδή το καμπ δεν είναι πανελλήνιο? Εκτός από τους έλληνες συμμετέχουν και ξένοι? Στην πραγματικότητα στο πανελλήνιο είναι
Α φάση
Β φάση
Γ φάση
Δ φάση (Καμπ τελική φάση)
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

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

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/
userresu
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

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

κάτι παίζει με τη μη αναδρομική.
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 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/
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

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

Κηπουρίδη,
Στο 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/
Ελεύθεροσκοπευτής
Δημοσιεύσεις: 33
Εγγραφή: Πέμ Ιαν 29, 2009 1:57 am

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

Δημοσίευση από Ελεύθεροσκοπευτής »

χμμμ... ισως πρέπει να ξεκινήσω να φτιάχνω το προγραμματάκι, ε; :roll: :roll:
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 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/
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

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

Τα κατάφερα :D Αλλά ο χρόνος είναι λίγο τεράστιος ....

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/
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

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

εγω αυτα βγάζω και δεν βρίσκω κατι καλύτερο...
για το 1000χ1000

Kostas-Mac:Debug kostas$ time ./pdp-fasi-b

real 0m0.136s
user 0m0.131s
sys 0m0.004s

αντε καλη επιτυχια σε όλους!!!
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

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

Κηπουρίδης έγραψε:Επίσης έχω και μια αναδρομική λύση που δουλεύει και με πολύ καλύτερο χρόνο αλλά λέω να μην την προτιμήσω ...... εσείς τι προτείνετε ;
Και γιατί να μην την προτιμήσεις αν κάνει καλύτερο χρόνο, βγάζει σωστά αποτελέσματα και δεν υπερβαίνει το όριο μνήμης;

Αν ανυσηχείς για το αν δουλεύει, κάνε 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/
Άβαταρ μέλους
dionyziz
Δημοσιεύσεις: 8
Εγγραφή: Παρ Μάιος 01, 2009 5:10 pm
Τοποθεσία: Αθήνα, Ελλάδα
Επικοινωνία:

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

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

thetrojan01 έγραψε: Με λίγα λόγια: Είναι η τελική πριν το κάμπ!
Έτσι τους ήρθε έτσι την λένε.
Η ονομασία της τελικής φάσης έχει να κάνει με τον πανελλήνιο διαγωνισμό μερικά χρόνια πριν, όπου αποκλειστικά οι 3 φάσεις χρησιμοποιούνταν για την επιλογή της εθνικής ομάδας και δεν υπήρχε camp. Αργότερα προστέθηκε το camp για να προπονείται μόνο η εθνική ομάδα (και η αναπληρωματική), και η 3η φάση συνέχισε να ονομάζεται "τελική". Αφού θεσπίστηκε το camp σαν μέσο εκπαίδευσης, προστέθηκε και η αξιολόγηση κατά τη διάρκειά του (αρχικά είχε μόνο εκπαιδευτικό σκοπό), και για ιστορικούς λόγους η 3η φάση συνεχίζει να ονομάζεται "τελική".
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

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

Κηπουρίδης έγραψε:H αναδρομική κάνει ΠΟΛΥ καλύτερο χρόνο . Το θέμα είναι ότι ενώ το testcase το έβγαλε σωστά , όταν το γέμισα με τελείες ( περιμένωντας να βγάλει 1000000 για αποτέλεσμα ) έβγαλε segmentation fault , για αυτό την φοβάμαι , ενώ η άλλη δεν έχει τέτοιο πρόβλημα . Την μνήμη πώς θα την υπολογίσω ; Ευχαριστώ πολύ .
Κάπου παραπάνω είχε πει κάποιος ότι πρέπει να αυξήσεις την μέγιστη στοίβα αναδρομής. Πιστεύω ότι στο περιβάλλον του διαγωνισμού θα πρέπει να δουλεύει η αναδρομική...

Όσο για την μνήμη, εφόσων δεν δίνει κάποιο όριο, τότε λογικά δεν θα σε κόψουν από εκεί. Αρκεί βέβαια να μην περάσεις τον πίνακα στις συναρτήσεις με τον λάθος τρόπο ;)

Φυσικά δεν μπορείς να βασιστείς σε αυτά, η άλλη λύση είναι πολλή πιο ασφαλής. Στην θέση σου θα έστελνα μέιλ, αν δεν λάμβανα (σαφή) απάντηση θα άφηνα την παλιά. :)

btw, καλή επιτυχία σε όλους μας!
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

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

Αποκλιεται η αναδρομική λύση να είναι πιο γρήγορη απο την κανονική. Δεν υπάρχει καμία περίπτωση, αυτό μπορεί να συμβαίνει σε ελάχιστες περιπώσεις, εδώ όχι...

Εμένα η αναδρομική με την μη αναδρομική έχουν τεράστιες διαφορές και σαφώς η ταχύτητα είναι πολύ καλύτερη στην μη αναδρομική...

Προφανώς κάτι δε πάει καλά στην μη αναδρομική λύση.

Ακόμα κι ας υποθέσουμε ότι η αναδρομική λύση είναι καλύτερη, η μη αναδρομική αποκλίεται να βγάζει χρόνο 700ms. Είναι εξαιρετικά μεγάλη. Θα σου πρότεινα να κοίταγες για βελτιώσεις γιατί σίγουρα υπάρχουν...

Θοδωρής
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

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

Λίγες όρες πριν την λήψη και μόλις πρόσεξα το:
"Όλοι οι χαρακτήρες έχουν κωδικοποίηση ANSI (ASCII 33 - 254)"!
Δηλαδή; Πρέπει να είναι unsigned char; Βλέπω πως δεν δουλεύει με ελληνικούς χαρακτήρες! Και επίσης δεν μπορώ να βρώ πως διαβάζω unsigned chars μέσα από την scanf, με %hhu;...

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

ω μι τζι!
:o
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

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

Χρήστο δεν είναι σωστό να γράφεις συναρτήσεις μέσα στο φόρουμ οι οποίες μπορούν να βοηθήσουν τους άλλους να γράψουν μία καλύτερη λύση.
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

Re: Τα θέματα της Β Φάσης ανακοινώθηκαν!

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

Καλα τωρα δεν προλαβαινει κανεις, αλλα τελος παντων...

Δεν νομιζω να ειναι πρόβλημα, αυτο αντε το πολύ να χασεις ενα testcase στα 10.

Λογικα και εγω το εχω αυτο το πρόβλημα αν και δεν εχω τεσταρει, αλλα ειμαι 90% σιγουρος, γιατι δεν ειχα προνοήσει! :roll:

Και ειχα 2 εβδομαδες που περιμενα, αλλα τωρα δεν πειράζει. Αντε να δουμε τα αποτελεσματα καλη επιτιχια σε ολους. :arrow: :D
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
Απάντηση