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

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

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

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

Virus•Hacker•Kontos έγραψε:Αντε να ανοιξουν οι υποβολες να δουμε τα αποτελεσματα...
Εξακολουθω να μην βρισκω μεγαλο testcase αλλα θα δειξει την τριτη...


Εχω ενα προαισθημα οτι καπου χανω ενα byte στους βροχνους μου...
Ε, ακολούθα για μια δοκιμαστική είσοδο τον αλγόριθμο με χαρτί και μολύβι και δες αν όντως αυτό συμβαίνει. ;)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

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

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

stathis έγραψε:Παραθέτω fire.in με 3000χ3000, απλά για να παίξουμε. Πρέπει να βγάζει 5775664, σύμφωνα με το δικό μου αποτέλεσμα.
Thanks to thodoris

Χρόνοι μου:

Κώδικας: Επιλογή όλων

[stathis@osiris]:/home/stathis/PDP22B> gcc -Wall -O2 -static -lm -pipe fire.c -o fire
[stathis@osiris]:/home/stathis/PDP22B> time ./fire && cat fire.out
0.434u 0.142s 0:00.57 100.0%    256+82115k 0+0io 0pf+0w
5775664
Προσπαθησα να τρέψω με αυτο το testcase αλλα με
char den[3002][2602];
μου βγάζει segmentation fault. Πως διορθώνετε?
Με
char den[1002][1002];
δουλεύει μια χαρά για τα 1000χ1000
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

kostassite έγραψε: Προσπαθησα να τρέψω με αυτο το testcase αλλα με
char den[3002][2602];
μου βγάζει segmentation fault. Πως διορθώνετε?
Με
char den[1002][1002];
δουλεύει μια χαρά για τα 1000χ1000
http://www.pdpforum.eu.org/forum/viewto ... t=60#p2355 ... :!:
ή δοκίμασε να μεταγλωττίσεις με -O0
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

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

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

Επιτρέπετε να πούμε χρόνους για τα testcases του hellenico?
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

kostassite έγραψε:Επιτρέπετε να πούμε χρόνους για τα testcases του hellenico?
Ναι αλλά δεν οφελεί σε τίποτα.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

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

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

Απλά για να ξέρουμε αν είναι καλές οι λύσεις και αν υπάρχει δυνατότητα βελτίωσης.
1 Σωστή απάντηση (100%) 0
2 Σωστή απάντηση (100%) 0
3 Σωστή απάντηση (100%) 0.02
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

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

kostassite έγραψε:Απλά για να ξέρουμε αν είναι καλές οι λύσεις και αν υπάρχει δυνατότητα βελτίωσης.
1 Σωστή απάντηση (100%) 0
2 Σωστή απάντηση (100%) 0
3 Σωστή απάντηση (100%) 0.02
Αυτοί οι χρόνοι δεν λένε τίποτα, αφού είναι με μικρά testcases.
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

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

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

Το 0.02 δε ειναι πολυ όμως για μικρο testcase???
to 1000χ1000 σε πόσο το κάνετε???
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

kostassite έγραψε:Το 0.02 δε ειναι πολυ όμως για μικρο testcase???
to 1000χ1000 σε πόσο το κάνετε???
ε, ανέλυσε περίπου πόσα βήματα θα κάνει ο αλγόριθμος και δες αν μπορείς να τα λιγοστέψεις.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

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

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

Ίσως να είναι λίγο offtopic αλλά πήρε παράταση η Β Φάση ....... απλά για να μην ανοίγω νέο thread .
Λύσεις θεμάτων ΠΔΠ: 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 »

Παράταση? Για ποιο λόγο?
Virus•Hacker•Kontos
Δημοσιεύσεις: 170
Εγγραφή: Πέμ Νοέμ 26, 2009 9:59 pm

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

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

Το ειδα το γ******νο νεο!! ΕΛΕΟΣ...

Δεν το πιστευω, και περιμενα πως και πως να ερθει η 1 μαρτιου για να ειμαι σιγουρος οτι σε λιγες μερες απο τοτε θα μαθω τα αποτελεσματα... Τελικα μου φενεται πως θα τα παρω μαζι με την 25 μαρτιου την εκδρομη στη Θεσαλονικη και το Πασχα... Δεν πειραζει υπομονη...
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

Virus•Hacker•Kontos έγραψε:Το ειδα το γ******νο νεο!! ΕΛΕΟΣ...

Δεν το πιστευω, και περιμενα πως και πως να ερθει η 1 μαρτιου για να ειμαι σιγουρος οτι σε λιγες μερες απο τοτε θα μαθω τα αποτελεσματα... Τελικα μου φενεται πως θα τα παρω μαζι με την 25 μαρτιου την εκδρομη στη Θεσαλονικη και το Πασχα... Δεν πειραζει υπομονη...
ηρεμία. 8-)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

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

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

Πάλι παράταση? Δεν εχουν προλαβει να κανουν μερικοι το προβλημα? Τεσπα
kostassite
Δημοσιεύσεις: 65
Εγγραφή: Δευ Δεκ 21, 2009 10:21 pm
Επικοινωνία:

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

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

thodoris έγραψε:Πάλι παράταση? Δεν εχουν προλαβει να κανουν μερικοι το προβλημα? Τεσπα
γιατι τα παιδιά τη ζητάνε τη παράταση???
Rania
Δημοσιεύσεις: 33
Εγγραφή: Δευ Νοέμ 09, 2009 7:37 pm

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

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

Τελεια, κι αλλος χρονος για βελτιστοποιηση. 8-)
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

Rania έγραψε:Τελεια, κι αλλος χρονος για βελτιστοποιηση. 8-)
Εγώ έχω μια απορία, με τι optimization μεταγλωττίζονται τα προγράμματα σε C/C++... τους έστειλα μήνυμα μέσω helliniCO Contest και δεν μου χουν απαντήσει ακόμα... αν είναι τουλάχιστον -Ο2 τότε το πρόγραμμά μου μια χαρά είναι... αλλιώς δε ξέρω... φοβάμαι λίιιιγο την worst case. αλλά και πάλι λογικά θα είναι < 1 sec.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
thodoris
Δημοσιεύσεις: 45
Εγγραφή: Σάβ Σεπ 26, 2009 10:25 am

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

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

Παιδια να κάνω μια ερωτησούλα...

Όλα τα αρχεία *.in είναι σε unix format e? Δηλαδή περιέχουν μόνο \n και όχι \r σωστά? Το λέω απλά για να μην χάσουμε τα testcases άδικα...
stathis
Site Admin
Δημοσιεύσεις: 381
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

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

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

thodoris έγραψε:Παιδια να κάνω μια ερωτησούλα...

Όλα τα αρχεία *.in είναι σε unix format e? Δηλαδή περιέχουν μόνο \n και όχι \r σωστά? Το λέω απλά για να μην χάσουμε τα testcases άδικα...
Αδιευκρίνιστο. Μπορεί να φτιάχνουν τα test cases στο notepad, μπορεί να τα φτιάχνουν αυτόματα, μπορεί το ένα μπορεί το άλλο. Εσύ πρέπει να σαι έτοιμος για πάν ενδεχόμενο.
Rania έγραψε:Τελεια, κι αλλος χρονος για βελτιστοποιηση. 8-)
My thought exactly. Εδώ δεν έχω χρόνο να κάτσω στο PC καλά καλά, οπότε μια παράταση θα μου κάνει καλό.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

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

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

η μετάβαση από Τάλος σε HelleniCo αφήνει ερωτηματικά και δεν υπάρχει FAQ!
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Απάντηση