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

[compileGuy]

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

[mariosal]

Χαιρετώ!

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

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

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

[pman]

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

[mariosal]

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

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

[pman]

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

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

Α ξέχασα να το αναφέρω. Ο real μετράει και το δοκίμασα με 1.000.000 αριθμούς.

[thetrojan01]

Μα μ@λ@κίζονται, άμα εκείνη την βδομάδα δίνω mock στα αγγλικά ή πέσουν διαγωνίσματα τί θα κάνω; (Άμα πάντα περάσω την Α' φάση...)

thanos713 και συνδιαγωνιζόμενοι:

Παρακαλώ να προσέχουμε πώς εκφραζόμαστε στο επίσημο forum του ΠΔΠ.

Ειδικά όταν αναφερόμαστε στους ανθρώπους που δουλεύουν για τον ΠΔΠ, ας έχουμε υπόψιν μας ότι κάνουν ό,τι κάνουν εθελοντικά και ότι κάποιες φορές πληρώνουν κάποια έξοδα απ' την δική τους τσέπη. Και αυτό για να προσελκύσουν περισσότερο κόσμο στην πληροφορική, και να διακριθεί η χώρα μας.

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

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

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

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

[thetrojan01]

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

[thanos713]

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

Εμένα η δικιά μου λύση παίρνει 0.144 centuries

[chris]

Μα μ@λ@κίζονται, άμα εκείνη την βδομάδα δίνω mock στα αγγλικά ή πέσουν διαγωνίσματα τί θα κάνω; (Άμα πάντα περάσω την Α' φάση...)

thanos713 και συνδιαγωνιζόμενοι:

Παρακαλώ να προσέχουμε πώς εκφραζόμαστε στο επίσημο forum του ΠΔΠ.

Ειδικά όταν αναφερόμαστε στους ανθρώπους που δουλεύουν για τον ΠΔΠ, ας έχουμε υπόψιν μας ότι κάνουν ό,τι κάνουν εθελοντικά και ότι κάποιες φορές πληρώνουν κάποια έξοδα απ' την δική τους τσέπη. Και αυτό για να προσελκύσουν περισσότερο κόσμο στην πληροφορική, και να διακριθεί η χώρα μας.

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

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

[thetrojan01]

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

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

Ακριβώς αυτό γίνεται. Αφουγκράζοται τους προβληματισμούς μας και σκέφτονται σοβαρά ό,τι λέμε.
Αλλιώς τι σόι επίσημο φόρουμ θα ήταν;

[mariosal]

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

[thanos713]

Μα μ@λ@κίζονται, άμα εκείνη την βδομάδα δίνω mock στα αγγλικά ή πέσουν διαγωνίσματα τί θα κάνω; (Άμα πάντα περάσω την Α' φάση...)

thanos713 και συνδιαγωνιζόμενοι:

Παρακαλώ να προσέχουμε πώς εκφραζόμαστε στο επίσημο forum του ΠΔΠ.

Ειδικά όταν αναφερόμαστε στους ανθρώπους που δουλεύουν για τον ΠΔΠ, ας έχουμε υπόψιν μας ότι κάνουν ό,τι κάνουν εθελοντικά και ότι κάποιες φορές πληρώνουν κάποια έξοδα απ' την δική τους τσέπη. Και αυτό για να προσελκύσουν περισσότερο κόσμο στην πληροφορική, και να διακριθεί η χώρα μας.

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

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

Άρα τώρα θα με έχουν βάλει στο μάτι;

[thetrojan01]

Άρα τώρα θα με έχουν βάλει στο μάτι;

Δε ξέρω φυσικά να σου απαντήσω, αλλά δε νομίζω...
Διαγωνίσου και ηρέμισε.

Spoiler: show

Σκάσε και κολύμπα.

Απλά μην ξαναειπωθεί τίποτα προσβλητικό απέναντι στους ανθρώπους του ΠΔΠ, τους διαγωνιζόμενος και/ή προς τα μέλη του forum.

Μπορούμε τώρα να επιστρέψουμε πίσω στο θέμα; Ευχαριστώ.

[thanos713]

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

[errietta]

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

Ωχ, την έχω βάψει είδη από την Α φάση

[thanos713]

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

Ωχ, την έχω βάψει είδη από την Α φάση

Μην ψαρώνεις, μπορεί να έτυχε το πρόβλημα... (Μπορεί και όχι...)

[compileGuy]

Λύθηκε

Spoiler: show

real 0m0.143s
user 0m0.130s
sys 0m0.005s

[pman]

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

Αδύνατο μου φαίνεται αυτό που λες.

[thanos713]

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

Αδύνατο μου φαίνεται αυτό που λες.

Κι εμένα, μόνο και μόνο να τους διαβάσει θα κάνει παραπάνω...

[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:

Τώρα, αν με πιστεύετε είτε όχι, αυτό είναι δικό σας πρόβλημα