23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
- compileGuy
- Δημοσιεύσεις: 218
- Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Ευτυχώς που άλλαξαν . Εκείνη η μια εβδομάδα για το πρόβλημα της Β φάσης θα ήταν πολύ δύσκολη
- mariosal
- Δημοσιεύσεις: 63
- Εγγραφή: Σάβ Μαρ 20, 2010 12:00 am
- Τοποθεσία: Χολαργός, Ελλάδα
- Επικοινωνία:
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Χαιρετώ!
Σε πόσο χρόνο εκτελείται η λύση σας με 1.000.000 900 < 1001 αριθμούς; Εμένα χωρίς κάποιο optimasation, "gcc a.c", μου παίρνει 400ms
Btw δε νομίζετε ότι μας δίνουν υπερβολικά πολύ χρόνο για την πρώτη φάση ενώ για τη δεύτερη μόνο ένα μήνα;
Επίσης ένα ευχαριστώ στο sotiris για την test generator
Σε πόσο χρόνο εκτελείται η λύση σας με 1.000.000 900 < 1001 αριθμούς; Εμένα χωρίς κάποιο optimasation, "gcc a.c", μου παίρνει 400ms
Btw δε νομίζετε ότι μας δίνουν υπερβολικά πολύ χρόνο για την πρώτη φάση ενώ για τη δεύτερη μόνο ένα μήνα;
Επίσης ένα ευχαριστώ στο sotiris για την test generator
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Εμένα με το απλό gcc μου παίρνει
real 0m0.185s
user 0m0.170s
sys 0m0.010s
real 0m0.185s
user 0m0.170s
sys 0m0.010s
- mariosal
- Δημοσιεύσεις: 63
- Εγγραφή: Σάβ Μαρ 20, 2010 12:00 am
- Τοποθεσία: Χολαργός, Ελλάδα
- Επικοινωνία:
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Ποιος χρόνος είναι αυτός που μετράει, είχε τεθεί παλιότερα το ίδιο ερώτημα εδώ αλλά δε θυμάμαι την απάντηση :/
Btw με πόσα νούμερα το δοκίμασες Σωτήρη;
Btw με πόσα νούμερα το δοκίμασες Σωτήρη;
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Α ξέχασα να το αναφέρω. Ο real μετράει και το δοκίμασα με 1.000.000 αριθμούς.mariosal έγραψε:Ποιος χρόνος είναι αυτός που μετράει, είχε τεθεί παλιότερα το ίδιο ερώτημα εδώ αλλά δε θυμάμαι την απάντηση :/
Btw με πόσα νούμερα το δοκίμασες Σωτήρη;
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
thanos713 και συνδιαγωνιζόμενοι:thanos713 έγραψε:Μα μ@λ@κίζονται, άμα εκείνη την βδομάδα δίνω mock στα αγγλικά ή πέσουν διαγωνίσματα τί θα κάνω; (Άμα πάντα περάσω την Α' φάση...)
Παρακαλώ να προσέχουμε πώς εκφραζόμαστε στο επίσημο forum του ΠΔΠ.
Ειδικά όταν αναφερόμαστε στους ανθρώπους που δουλεύουν για τον ΠΔΠ, ας έχουμε υπόψιν μας ότι κάνουν ό,τι κάνουν εθελοντικά και ότι κάποιες φορές πληρώνουν κάποια έξοδα απ' την δική τους τσέπη. Και αυτό για να προσελκύσουν περισσότερο κόσμο στην πληροφορική, και να διακριθεί η χώρα μας.Στο κάτω κάτω, η μια βδομάδα υποβολών που μας δώθηκε στο αρχικό χρονοδιάγραμμα δε σήμαινε ότι το πρόβλημα δε θα μας ήταν γνωστό από πριν.
Φέτος το πρόβλημα ήταν ότι το registration για την ολυμπιάδα θα έπρεπε να γίνει κατά την περίοδο των εξετάσεων, άρα η Εθνική Ομάδα θα πρέπει να είναι έτοιμη πριν το Πάσχα.
Επίσης, σύμφωνα με τη γραμματεία, η Α φάση διαρκεί αρκετό καιρό για να εξασφαλιστεί η μέγιστη δυνατή συμμετοχή.
Ακόμη, υπάρχει η επιθυμία να δοκιμαστεί σε ουσιαστικό επίπεδο η πλατφόρμα τηλε-εκπαίδευσης (e-training) διότι πιστεύεται ότι οι μαθητές της τελικής φάσης πρέπει να υποστηριχθούν, δεδομένου ότι σταδιακά θα εισαγάγονται θέματα με αξιολόγηση σύμφωνα με το νέο πρότυπο της IOI (IOI 2011).
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Προσωπικά έχω γράψει δύο γραμμικές λύσεις που διαφέρουν κατά ελάχιστο.
Και οι δύο παίρνουν περίπου 0.144s real.
Και οι δύο παίρνουν περίπου 0.144s real.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Εμένα η δικιά μου λύση παίρνει 0.144 centuriesthetrojan01 έγραψε:Προσωπικά έχω γράψει δύο γραμμικές λύσεις που διαφέρουν κατά ελάχιστο.
Και οι δύο παίρνουν περίπου 0.144s real.
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Και εκτός αυτού, έχω την εντύπωση πως παρακουλουθούν το thread και το φόρουμ γενικά, και το λέω αυτό με το σκεπτίκο πως αν διαβάσετε το παραπάνω thread, είναι κάτι σαν wishlist. Μικρότερο Ν είπαμε, μικρότερο Ν πήραμε. Αλλαγή στο πρόγραμμα θέλαμε, και αυτό έγινε . Ακόμα και έτσι να μην είναι, thank you!thetrojan01 έγραψε:thanos713 και συνδιαγωνιζόμενοι:thanos713 έγραψε:Μα μ@λ@κίζονται, άμα εκείνη την βδομάδα δίνω mock στα αγγλικά ή πέσουν διαγωνίσματα τί θα κάνω; (Άμα πάντα περάσω την Α' φάση...)Παρακαλώ να προσέχουμε πώς εκφραζόμαστε στο επίσημο forum του ΠΔΠ.Ειδικά όταν αναφερόμαστε στους ανθρώπους που δουλεύουν για τον ΠΔΠ, ας έχουμε υπόψιν μας ότι κάνουν ό,τι κάνουν εθελοντικά και ότι κάποιες φορές πληρώνουν κάποια έξοδα απ' την δική τους τσέπη. Και αυτό για να προσελκύσουν περισσότερο κόσμο στην πληροφορική, και να διακριθεί η χώρα μας.
ΥΓ: Επίσης, φυσιολογικά το θέμα της Β΄ φάσης θα μπορεί να λυθεί σε 4 το πολύ ώρες μαζί με δοκιμές κτλ. Ε, μέσα σε 2 βδομάδες όλοι βρίσκουν 4 ώρες. Όπως και να έχει το άλλαξαν τώρα.
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Ακριβώς αυτό γίνεται. Αφουγκράζοται τους προβληματισμούς μας και σκέφτονται σοβαρά ό,τι λέμε.chris έγραψε: Και εκτός αυτού, έχω την εντύπωση πως παρακουλουθούν το thread και το φόρουμ γενικά, και το λέω αυτό με το σκεπτίκο πως αν διαβάσετε το παραπάνω thread, είναι κάτι σαν wishlist. Μικρότερο Ν είπαμε, μικρότερο Ν πήραμε. Αλλαγή στο πρόγραμμα θέλαμε, και αυτό έγινε . Ακόμα και έτσι να μην είναι, thank you!
ΥΓ: Επίσης, φυσιολογικά το θέμα της Β΄ φάσης θα μπορεί να λυθεί σε 4 το πολύ ώρες μαζί με δοκιμές κτλ. Ε, μέσα σε 2 βδομάδες όλοι βρίσκουν 4 ώρες. Όπως και να έχει το άλλαξαν τώρα.
Αλλιώς τι σόι επίσημο φόρουμ θα ήταν;
- mariosal
- Δημοσιεύσεις: 63
- Εγγραφή: Σάβ Μαρ 20, 2010 12:00 am
- Τοποθεσία: Χολαργός, Ελλάδα
- Επικοινωνία:
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Το δικό μου δεν το έχω δοκιμάσει local, ελπίζω να τρέχει ταχύτερα.
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Άρα τώρα θα με έχουν βάλει στο μάτι;chris έγραψε:Και εκτός αυτού, έχω την εντύπωση πως παρακουλουθούν το thread και το φόρουμ γενικά, και το λέω αυτό με το σκεπτίκο πως αν διαβάσετε το παραπάνω thread, είναι κάτι σαν wishlist. Μικρότερο Ν είπαμε, μικρότερο Ν πήραμε. Αλλαγή στο πρόγραμμα θέλαμε, και αυτό έγινε . Ακόμα και έτσι να μην είναι, thank you!thetrojan01 έγραψε:thanos713 και συνδιαγωνιζόμενοι:thanos713 έγραψε:Μα μ@λ@κίζονται, άμα εκείνη την βδομάδα δίνω mock στα αγγλικά ή πέσουν διαγωνίσματα τί θα κάνω; (Άμα πάντα περάσω την Α' φάση...)Παρακαλώ να προσέχουμε πώς εκφραζόμαστε στο επίσημο forum του ΠΔΠ.Ειδικά όταν αναφερόμαστε στους ανθρώπους που δουλεύουν για τον ΠΔΠ, ας έχουμε υπόψιν μας ότι κάνουν ό,τι κάνουν εθελοντικά και ότι κάποιες φορές πληρώνουν κάποια έξοδα απ' την δική τους τσέπη. Και αυτό για να προσελκύσουν περισσότερο κόσμο στην πληροφορική, και να διακριθεί η χώρα μας.
ΥΓ: Επίσης, φυσιολογικά το θέμα της Β΄ φάσης θα μπορεί να λυθεί σε 4 το πολύ ώρες μαζί με δοκιμές κτλ. Ε, μέσα σε 2 βδομάδες όλοι βρίσκουν 4 ώρες. Όπως και να έχει το άλλαξαν τώρα.
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Δε ξέρω φυσικά να σου απαντήσω, αλλά δε νομίζω...thanos713 έγραψε:Άρα τώρα θα με έχουν βάλει στο μάτι;
Διαγωνίσου και ηρέμισε.
- Spoiler: show
Μπορούμε τώρα να επιστρέψουμε πίσω στο θέμα; Ευχαριστώ.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
ΟΚ, ζητώ συγγνώμη τότε...
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Ωχ, την έχω βάψει είδη από την Α φάσηthetrojan01 έγραψε:Προσωπικά έχω γράψει δύο γραμμικές λύσεις που διαφέρουν κατά ελάχιστο.
Και οι δύο παίρνουν περίπου 0.144s real.
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Μην ψαρώνεις, μπορεί να έτυχε το πρόβλημα... (Μπορεί και όχι...)errietta έγραψε:Ωχ, την έχω βάψει είδη από την Α φάσηthetrojan01 έγραψε:Προσωπικά έχω γράψει δύο γραμμικές λύσεις που διαφέρουν κατά ελάχιστο.
Και οι δύο παίρνουν περίπου 0.144s real.
- compileGuy
- Δημοσιεύσεις: 218
- Εγγραφή: Δευ Ιαν 19, 2009 5:39 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Λύθηκε
- Spoiler: show
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Αδύνατο μου φαίνεται αυτό που λες.thetrojan01 έγραψε:Προσωπικά έχω γράψει δύο γραμμικές λύσεις που διαφέρουν κατά ελάχιστο.
Και οι δύο παίρνουν περίπου 0.144s real.
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Κι εμένα, μόνο και μόνο να τους διαβάσει θα κάνει παραπάνω...sotiris έγραψε:Αδύνατο μου φαίνεται αυτό που λες.thetrojan01 έγραψε:Προσωπικά έχω γράψει δύο γραμμικές λύσεις που διαφέρουν κατά ελάχιστο.
Και οι δύο παίρνουν περίπου 0.144s real.
-
- Δημοσιεύσεις: 712
- Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm
Re: 23ος ΠΔΠ (Πανελλήνιος Διαγωνισμός Πληροφορικής)
Απ ό,τι λέει ο compileGuy, κι εκείνου τόσο περίπου του παίρνει.thanos713 έγραψε:Κι εμένα, μόνο και μόνο να τους διαβάσει θα κάνει παραπάνω...sotiris έγραψε:Αδύνατο μου φαίνεται αυτό που λες.thetrojan01 έγραψε:Προσωπικά έχω γράψει δύο γραμμικές λύσεις που διαφέρουν κατά ελάχιστο.
Και οι δύο παίρνουν περίπου 0.144s real.
Λοιπόν:
Κώδικας: Επιλογή όλων
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:
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.