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

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
giorgos.kriti
Δημοσιεύσεις: 6
Εγγραφή: Τρί Φεβ 07, 2012 10:53 pm

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

Δημοσίευση από giorgos.kriti » Παρ Φεβ 10, 2012 11:41 pm

ευχαριστω φιλε :)
θα το κάνω

sotiris
Δημοσιεύσεις: 422
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

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

Δημοσίευση από sotiris » Σάβ Φεβ 25, 2012 8:04 pm

Όποιος ενδιαφέρεται έχω επισυνάψει ένα τεστ για το θέμα της Β φάσης με N = 1.000.000
Συνημμένα
pulsars.txt.zip
(5.09 MiB) Μεταφορτώθηκε 195 φορές
Εικόνα

Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 298
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

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

Δημοσίευση από Κηπουρίδης » Σάβ Φεβ 25, 2012 8:51 pm

Μπράβο ρε Σωτήρη, ωραίος. 24 σημεία βγάζω αποτέλεσμα εγώ.
Παίζει να έχει αρνητικούς αριθμούς μέσα το input, γιατί όταν προσθέτω στον κώδικά μου
scanf ("%d %d", &a, &b);
if ( a < 0 | b < 0 ) exit ( 1 );
παίρνω αποτέλεσμα
Λανθασμένος κωδικός εξόδου ( 1 ).
Εικόνα

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

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

Δημοσίευση από thetrojan01 » Κυρ Φεβ 26, 2012 12:29 pm

Κηπουρίδη πού 'σαι ρε παιδί;
Κι εγώ 24 σημεία βγάζω.

1) μήπως εννοείς || αντί | ?
2) βάλε long long!
3) όχι, δεν έχει αρνητικούς.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.

Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 298
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

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

Δημοσίευση από Κηπουρίδης » Κυρ Φεβ 26, 2012 1:13 pm

1) Nαι.
2) Ήδη έτσι το έχω, απλά δεν έκανα copy paste τον κώδικά μου.
3) Άμα θέλω το πιστεύω 8-) .
4) Κηπουρίδης + Λουκάς = L.F.E.
Εικόνα

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

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

Δημοσίευση από chris » Κυρ Φεβ 26, 2012 1:27 pm

Κηπουρίδης έγραψε: 3) Άμα θέλω το πιστεύω 8-) .
Όντως δεν έχει αρνητικούς:

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

Alan:pulsars chris$ grep - <  pulsars.in
Alan:pulsars chris$ 
Και:

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

Alan:pulsars chris$ time ./pulsars

real	0m3.650s
user	0m3.641s
sys	0m0.009s
Alan:pulsars chris$ head -n 1 pulsars.out
24
EDIT: Κηπουρίδη, εννοείς στο hellenico; :P
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.

Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 298
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

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

Δημοσίευση από Κηπουρίδης » Κυρ Φεβ 26, 2012 1:36 pm

Ώπα, με συγχωρείτε, μιλούσα για το 3o ενδεικτικό testcase στο hellenico, που δεν το βλέπουμε. Επιμένω ότι έχει...
Chris, σε νικάω, 1.02 ο χρόνος. Ήταν 3.5 με map...
Εικόνα

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

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

Δημοσίευση από Virus•Hacker•Kontos » Κυρ Φεβ 26, 2012 3:27 pm

Όπα, πιστεύω Κηπουρίδη έχεις δίκο. Μόλις άλλαξα τις μετάβλητες απο
int x, int y σε unsigned short x, unsigned short y πέρνω: λάθος απάντηση.

Θα τους στείλω mail όσο είναι καιρός.
DFS Hole:
Spoiler: show
http://virushackerwhizkid.blogspot.com/ ... ze-it.html
DFS = Deep Freeze System
Είμαι σίγουρος ότι το πιστέψατε.

infinity
Δημοσιεύσεις: 38
Εγγραφή: Σάβ Νοέμ 26, 2011 4:08 pm

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

Δημοσίευση από infinity » Τρί Φεβ 28, 2012 7:21 pm

Παραθέτω και γω ένα πρόχειρο testfile για την Β´ φάση γυμνασίου με Ν=1000000 -1000000<=Χi<=1000000 ίσα ίσα για να δείτε τους χρόνους σας για μεγάλες τιμές του Ν και Χi.

http://dl.dropbox.com/u/29637064/operators.in

Άβαταρ μέλους
mariosal
Δημοσιεύσεις: 63
Εγγραφή: Σάβ Μαρ 20, 2010 12:00 am
Τοποθεσία: Χολαργός, Ελλάδα
Επικοινωνία:

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

Δημοσίευση από mariosal » Τρί Φεβ 28, 2012 11:44 pm

Στο testcase του sotiris:

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

~/Sites/algo/pdp(master ✗) gcc pulsars.c 
~/Sites/algo/pdp(master ✗) time ./a.out
./a.out  0,78s user 0,01s system 99% cpu 0,787 total
~/Sites/algo/pdp(master ✗) cat pulsars.out 
24
45708
46112
213555
258488
271114
319126
357821
390099
434687
435360
439323
442501
478169
587104
603042
744698
753735
826856
846261
880970
890606
919723
944571
959328
Στο testcase του infinity:

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

~/Sites/algo/pdp(master ✗) gcc operators.c  
~/Sites/algo/pdp(master ✗) time ./a.out
./a.out  0,18s user 0,01s system 99% cpu 0,184 total
~/Sites/algo/pdp(master ✗) cat operators.out 
-999999 999999

Άβαταρ μέλους
compileGuy
Δημοσιεύσεις: 218
Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm

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

Δημοσίευση από compileGuy » Τετ Φεβ 29, 2012 12:18 am

infinity έγραψε:Παραθέτω και γω ένα πρόχειρο testfile για την Β´ φάση γυμνασίου με Ν=1000000 -1000000<=Χi<=1000000 ίσα ίσα για να δείτε τους χρόνους σας για μεγάλες τιμές του Ν και Χi.

http://dl.dropbox.com/u/29637064/operators.in
Θα ήταν καλό για benchmark, αλλά τα όρια είναι αρκετά μικρά στην αναθεωρημένη έκδοση ;)

infinity
Δημοσιεύσεις: 38
Εγγραφή: Σάβ Νοέμ 26, 2011 4:08 pm

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

Δημοσίευση από infinity » Τετ Φεβ 29, 2012 1:27 pm

compileGuy έγραψε:
infinity έγραψε:Παραθέτω και γω ένα πρόχειρο testfile για την Β´ φάση γυμνασίου με Ν=1000000 -1000000<=Χi<=1000000 ίσα ίσα για να δείτε τους χρόνους σας για μεγάλες τιμές του Ν και Χi.

http://dl.dropbox.com/u/29637064/operators.in
Θα ήταν καλό για benchmark, αλλά τα όρια είναι αρκετά μικρά στην αναθεωρημένη έκδοση ;)
Όντως :P ... όποιος ενδιαφέρεται καινούργια έκδοση testfile με -1000000000<=Xi<=1000000000

http://dl.dropbox.com/u/29637064/operators1.in

Άβαταρ μέλους
mariosal
Δημοσιεύσεις: 63
Εγγραφή: Σάβ Μαρ 20, 2010 12:00 am
Τοποθεσία: Χολαργός, Ελλάδα
Επικοινωνία:

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

Δημοσίευση από mariosal » Τετ Φεβ 29, 2012 6:36 pm

Καλύτερο testcase θα ήταν ένα που να μετρά τη μέση περίπτωση, δηλαδή:

1. X[ i ] + X[ j ] ≠ 0, 0 ≤ i, j < N
2. Τουλάχιστον 1 θετικός και 1 αρνητικός

Διότι το testcase σου πέφτει στην ειδική περίπτωση, X[ i ] + X[ j ] = 0, και ο αλγόριθμος τερματίζει αμέσως.

Απάντηση