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

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
Άβαταρ μέλους
compileGuy
Δημοσιεύσεις: 218
Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm

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

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

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

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

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

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

Χαιρετώ!

Σε πόσο χρόνο εκτελείται η λύση σας με 1.000.000 900 < 1001 αριθμούς; Εμένα χωρίς κάποιο optimasation, "gcc a.c", μου παίρνει 400ms :D

Btw δε νομίζετε ότι μας δίνουν υπερβολικά πολύ χρόνο για την πρώτη φάση ενώ για τη δεύτερη μόνο ένα μήνα; :?

Επίσης ένα ευχαριστώ στο sotiris για την test generator :D

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

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

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

Εμένα με το απλό gcc μου παίρνει
real 0m0.185s
user 0m0.170s
sys 0m0.010s
Εικόνα

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

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

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

Ποιος χρόνος είναι αυτός που μετράει, είχε τεθεί παλιότερα το ίδιο ερώτημα εδώ αλλά δε θυμάμαι την απάντηση :/

Btw με πόσα νούμερα το δοκίμασες Σωτήρη;

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

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

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

mariosal έγραψε:Ποιος χρόνος είναι αυτός που μετράει, είχε τεθεί παλιότερα το ίδιο ερώτημα εδώ αλλά δε θυμάμαι την απάντηση :/

Btw με πόσα νούμερα το δοκίμασες Σωτήρη;
Α ξέχασα να το αναφέρω. Ο real μετράει και το δοκίμασα με 1.000.000 αριθμούς.
Εικόνα

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

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

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

thanos713 έγραψε:Μα μ@λ@κίζονται, άμα εκείνη την βδομάδα δίνω mock στα αγγλικά ή πέσουν διαγωνίσματα τί θα κάνω; (Άμα πάντα περάσω την Α' φάση...)
thanos713 και συνδιαγωνιζόμενοι:
Παρακαλώ να προσέχουμε πώς εκφραζόμαστε στο επίσημο forum του ΠΔΠ.
Ειδικά όταν αναφερόμαστε στους ανθρώπους που δουλεύουν για τον ΠΔΠ, ας έχουμε υπόψιν μας ότι κάνουν ό,τι κάνουν εθελοντικά και ότι κάποιες φορές πληρώνουν κάποια έξοδα απ' την δική τους τσέπη. Και αυτό για να προσελκύσουν περισσότερο κόσμο στην πληροφορική, και να διακριθεί η χώρα μας.

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

Φέτος το πρόβλημα ήταν ότι το registration για την ολυμπιάδα θα έπρεπε να γίνει κατά την περίοδο των εξετάσεων, άρα η Εθνική Ομάδα θα πρέπει να είναι έτοιμη πριν το Πάσχα.

Επίσης, σύμφωνα με τη γραμματεία, η Α φάση διαρκεί αρκετό καιρό για να εξασφαλιστεί η μέγιστη δυνατή συμμετοχή.

Ακόμη, υπάρχει η επιθυμία να δοκιμαστεί σε ουσιαστικό επίπεδο η πλατφόρμα τηλε-εκπαίδευσης (e-training) διότι πιστεύεται ότι οι μαθητές της τελικής φάσης πρέπει να υποστηριχθούν, δεδομένου ότι σταδιακά θα εισαγάγονται θέματα με αξιολόγηση σύμφωνα με το νέο πρότυπο της IOI (IOI 2011).

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

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

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

Προσωπικά έχω γράψει δύο γραμμικές λύσεις που διαφέρουν κατά ελάχιστο.
Και οι δύο παίρνουν περίπου 0.144s real. :)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.

thanos713
Δημοσιεύσεις: 72
Εγγραφή: Τετ Αύγ 11, 2010 5:59 pm

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

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

thetrojan01 έγραψε:Προσωπικά έχω γράψει δύο γραμμικές λύσεις που διαφέρουν κατά ελάχιστο.
Και οι δύο παίρνουν περίπου 0.144s real. :)
Εμένα η δικιά μου λύση παίρνει 0.144 centuries :P

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

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

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

thetrojan01 έγραψε:
thanos713 έγραψε:Μα μ@λ@κίζονται, άμα εκείνη την βδομάδα δίνω mock στα αγγλικά ή πέσουν διαγωνίσματα τί θα κάνω; (Άμα πάντα περάσω την Α' φάση...)
thanos713 και συνδιαγωνιζόμενοι:
Παρακαλώ να προσέχουμε πώς εκφραζόμαστε στο επίσημο forum του ΠΔΠ.
Ειδικά όταν αναφερόμαστε στους ανθρώπους που δουλεύουν για τον ΠΔΠ, ας έχουμε υπόψιν μας ότι κάνουν ό,τι κάνουν εθελοντικά και ότι κάποιες φορές πληρώνουν κάποια έξοδα απ' την δική τους τσέπη. Και αυτό για να προσελκύσουν περισσότερο κόσμο στην πληροφορική, και να διακριθεί η χώρα μας.
Και εκτός αυτού, έχω την εντύπωση πως παρακουλουθούν το thread και το φόρουμ γενικά, και το λέω αυτό με το σκεπτίκο πως αν διαβάσετε το παραπάνω thread, είναι κάτι σαν wishlist. Μικρότερο Ν είπαμε, μικρότερο Ν πήραμε. Αλλαγή στο πρόγραμμα θέλαμε, και αυτό έγινε :P. Ακόμα και έτσι να μην είναι, thank you!

ΥΓ: Επίσης, φυσιολογικά το θέμα της Β΄ φάσης θα μπορεί να λυθεί σε 4 το πολύ ώρες μαζί με δοκιμές κτλ. Ε, μέσα σε 2 βδομάδες όλοι βρίσκουν 4 ώρες. Όπως και να έχει το άλλαξαν τώρα.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.

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

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

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

chris έγραψε: Και εκτός αυτού, έχω την εντύπωση πως παρακουλουθούν το thread και το φόρουμ γενικά, και το λέω αυτό με το σκεπτίκο πως αν διαβάσετε το παραπάνω thread, είναι κάτι σαν wishlist. Μικρότερο Ν είπαμε, μικρότερο Ν πήραμε. Αλλαγή στο πρόγραμμα θέλαμε, και αυτό έγινε :P. Ακόμα και έτσι να μην είναι, thank you!

ΥΓ: Επίσης, φυσιολογικά το θέμα της Β΄ φάσης θα μπορεί να λυθεί σε 4 το πολύ ώρες μαζί με δοκιμές κτλ. Ε, μέσα σε 2 βδομάδες όλοι βρίσκουν 4 ώρες. Όπως και να έχει το άλλαξαν τώρα.
Ακριβώς αυτό γίνεται. Αφουγκράζοται τους προβληματισμούς μας και σκέφτονται σοβαρά ό,τι λέμε.
Αλλιώς τι σόι επίσημο φόρουμ θα ήταν; :D

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

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

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

Το δικό μου δεν το έχω δοκιμάσει local, ελπίζω να τρέχει ταχύτερα. :)

thanos713
Δημοσιεύσεις: 72
Εγγραφή: Τετ Αύγ 11, 2010 5:59 pm

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

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

chris έγραψε:
thetrojan01 έγραψε:
thanos713 έγραψε:Μα μ@λ@κίζονται, άμα εκείνη την βδομάδα δίνω mock στα αγγλικά ή πέσουν διαγωνίσματα τί θα κάνω; (Άμα πάντα περάσω την Α' φάση...)
thanos713 και συνδιαγωνιζόμενοι:
Παρακαλώ να προσέχουμε πώς εκφραζόμαστε στο επίσημο forum του ΠΔΠ.
Ειδικά όταν αναφερόμαστε στους ανθρώπους που δουλεύουν για τον ΠΔΠ, ας έχουμε υπόψιν μας ότι κάνουν ό,τι κάνουν εθελοντικά και ότι κάποιες φορές πληρώνουν κάποια έξοδα απ' την δική τους τσέπη. Και αυτό για να προσελκύσουν περισσότερο κόσμο στην πληροφορική, και να διακριθεί η χώρα μας.
Και εκτός αυτού, έχω την εντύπωση πως παρακουλουθούν το thread και το φόρουμ γενικά, και το λέω αυτό με το σκεπτίκο πως αν διαβάσετε το παραπάνω thread, είναι κάτι σαν wishlist. Μικρότερο Ν είπαμε, μικρότερο Ν πήραμε. Αλλαγή στο πρόγραμμα θέλαμε, και αυτό έγινε :P. Ακόμα και έτσι να μην είναι, thank you!

ΥΓ: Επίσης, φυσιολογικά το θέμα της Β΄ φάσης θα μπορεί να λυθεί σε 4 το πολύ ώρες μαζί με δοκιμές κτλ. Ε, μέσα σε 2 βδομάδες όλοι βρίσκουν 4 ώρες. Όπως και να έχει το άλλαξαν τώρα.
Άρα τώρα θα με έχουν βάλει στο μάτι; :P

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

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

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

thanos713 έγραψε:Άρα τώρα θα με έχουν βάλει στο μάτι; :P
Δε ξέρω φυσικά να σου απαντήσω, αλλά δε νομίζω...
Διαγωνίσου και ηρέμισε.
Spoiler: show
Σκάσε και κολύμπα. :P
Απλά μην ξαναειπωθεί τίποτα προσβλητικό απέναντι στους ανθρώπους του ΠΔΠ, τους διαγωνιζόμενος και/ή προς τα μέλη του forum.

Μπορούμε τώρα να επιστρέψουμε πίσω στο θέμα; Ευχαριστώ. ;)
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.

thanos713
Δημοσιεύσεις: 72
Εγγραφή: Τετ Αύγ 11, 2010 5:59 pm

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

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

ΟΚ, ζητώ συγγνώμη τότε...

errietta
Δημοσιεύσεις: 30
Εγγραφή: Τετ Απρ 28, 2010 10:50 am
Επικοινωνία:

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

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

thetrojan01 έγραψε:Προσωπικά έχω γράψει δύο γραμμικές λύσεις που διαφέρουν κατά ελάχιστο.
Και οι δύο παίρνουν περίπου 0.144s real. :)
Ωχ, την έχω βάψει είδη από την Α φάση :|


thanos713
Δημοσιεύσεις: 72
Εγγραφή: Τετ Αύγ 11, 2010 5:59 pm

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

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

errietta έγραψε:
thetrojan01 έγραψε:Προσωπικά έχω γράψει δύο γραμμικές λύσεις που διαφέρουν κατά ελάχιστο.
Και οι δύο παίρνουν περίπου 0.144s real. :)
Ωχ, την έχω βάψει είδη από την Α φάση :|
Μην ψαρώνεις, μπορεί να έτυχε το πρόβλημα... (Μπορεί και όχι...)

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

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

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

Λύθηκε :)
Spoiler: show
real 0m0.143s
user 0m0.130s
sys 0m0.005s

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

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

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

thetrojan01 έγραψε:Προσωπικά έχω γράψει δύο γραμμικές λύσεις που διαφέρουν κατά ελάχιστο.
Και οι δύο παίρνουν περίπου 0.144s real. :)
Αδύνατο μου φαίνεται αυτό που λες.
Εικόνα

thanos713
Δημοσιεύσεις: 72
Εγγραφή: Τετ Αύγ 11, 2010 5:59 pm

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

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

sotiris έγραψε:
thetrojan01 έγραψε:Προσωπικά έχω γράψει δύο γραμμικές λύσεις που διαφέρουν κατά ελάχιστο.
Και οι δύο παίρνουν περίπου 0.144s real. :)
Αδύνατο μου φαίνεται αυτό που λες.
Κι εμένα, μόνο και μόνο να τους διαβάσει θα κάνει παραπάνω...

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

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

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

thanos713 έγραψε:
sotiris έγραψε:
thetrojan01 έγραψε:Προσωπικά έχω γράψει δύο γραμμικές λύσεις που διαφέρουν κατά ελάχιστο.
Και οι δύο παίρνουν περίπου 0.144s real. :)
Αδύνατο μου φαίνεται αυτό που λες.
Κι εμένα, μόνο και μόνο να τους διαβάσει θα κάνει παραπάνω...
Απ ό,τι λέει ο compileGuy, κι εκείνου τόσο περίπου του παίρνει.
Λοιπόν:

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

thetrojan01@dionysos:~/Development/practise/pdp/pdp23/A$ head -n 1 ./profit.in
1000000

thetrojan01@dionysos:~/Development/practise/pdp/pdp23/A$ time ./profit

real	0m0.147s
user	0m0.140s
sys	0m0.008s

thetrojan01@dionysos:~/Development/practise/pdp/pdp23/A$ uname -a; cd ~;
Linux dionysos 2.6.32-25-generic #44-Ubuntu SMP Fri Sep 17 20:26:08 UTC 2010 i686 GNU/Linux

thetrojan01@dionysos:~$ cat /proc/cpuinfo
processor	: 0
vendor_id	: GenuineIntel
cpu family	: 6
model		: 23
model name	: Intel(R) Core(TM)2 Duo CPU     P8600  @ 2.40GHz
stepping	: 6
cpu MHz		: 800.000
cache size	: 3072 KB
physical id	: 0
siblings	: 2
core id		: 0
cpu cores	: 2
apicid		: 0
initial apicid	: 0
fdiv_bug	: no
hlt_bug		: no
f00f_bug	: no
coma_bug	: no
fpu		: yes
fpu_exception	: yes
cpuid level	: 10
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe nx lm constant_tsc arch_perfmon pebs bts aperfmperf pni dtes64 monitor ds_cpl vmx smx est tm2 ssse3 cx16 xtpr pdcm sse4_1 lahf_lm tpr_shadow vnmi flexpriority
bogomips	: 4788.73
clflush size	: 64
cache_alignment	: 64
address sizes	: 36 bits physical, 48 bits virtual
power management:

processor	: 1
vendor_id	: GenuineIntel
cpu family	: 6
model		: 23
model name	: Intel(R) Core(TM)2 Duo CPU     P8600  @ 2.40GHz
stepping	: 6
cpu MHz		: 800.000
cache size	: 3072 KB
physical id	: 0
siblings	: 2
core id		: 1
cpu cores	: 2
apicid		: 1
initial apicid	: 1
fdiv_bug	: no
hlt_bug		: no
f00f_bug	: no
coma_bug	: no
fpu		: yes
fpu_exception	: yes
cpuid level	: 10
wp		: yes
flags		: fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe nx lm constant_tsc arch_perfmon pebs bts aperfmperf pni dtes64 monitor ds_cpl vmx smx est tm2 ssse3 cx16 xtpr pdcm sse4_1 lahf_lm tpr_shadow vnmi flexpriority
bogomips	: 4787.98
clflush size	: 64
cache_alignment	: 64
address sizes	: 36 bits physical, 48 bits virtual
power management:
Τώρα, αν με πιστεύετε είτε όχι, αυτό είναι δικό σας πρόβλημα :lol:
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.

Απάντηση