Αποτελέσματα Γ'Φάσης!

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Αποτελέσματα Γ'Φάσης!

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

Απόψεις-σχόλια για τα αποτελέσματα;
18 στους 27, καθόλου άσχημα :mrgreen:

Χα, σε νίκησα, σε νίκησα bour1992, πόσταρα πρώτος!
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.

stathis
Site Admin
Δημοσιεύσεις: 379
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Αποτελέσματα Γ'Φάσης!

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

14ος. :P

Ελεύθεροσκοπευτής
Δημοσιεύσεις: 33
Εγγραφή: Πέμ Ιαν 29, 2009 1:57 am

Re: Αποτελέσματα Γ'Φάσης!

Δημοσίευση από Ελεύθεροσκοπευτής »

stathis έγραψε:14ος. :P
:shock: :shock: :shock: :shock: :shock: :shock: :shock:
σε έψαχνα 1ο, άααντε 2ο....

δηλαδή εγώ που είμαι 7ος (κάπου το ξανάπα) να κάνω πάρτυ;;;

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

Re: Αποτελέσματα Γ'Φάσης!

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

εγώ βγήκα 20ς ( sniktri)
καλό είναι να λέμε και τι είμαστε εγώ είμαι γυμνάσιο
Εικόνα

Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Αποτελέσματα Γ'Φάσης!

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

Έχει πλάκα να μαντεύεις τα username των άλλων... :)
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.

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

Re: Αποτελέσματα Γ'Φάσης!

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

kernelpanic εσύ εισαι ο spanath
τι είσαι γυμνάσιο?
επείσης μπορεί κανείς να βαλει μία λίστα με τα username και τα ονόματα και τι είναι γυμνάσιο ή λύκειο?
Εικόνα

Άβαταρ μέλους
kernelpanic
Δημοσιεύσεις: 404
Εγγραφή: Κυρ Δεκ 21, 2008 8:16 pm
Τοποθεσία: Αθήνα

Re: Αποτελέσματα Γ'Φάσης!

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

Μάιστα, συνομήλικος :)
Μάλλον η ΟΕ θα'χει φύγει τώρα για διακοπές...όπως λέει,
"Ανακοινώσεις μετά την Τετάρτη του ΠΑΣΧΑ", οπότε μάλλον θα μας ενημερώσουν τότε
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.

stathis
Site Admin
Δημοσιεύσεις: 379
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Αποτελέσματα Γ'Φάσης!

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

Ελεύθεροσκοπευτής έγραψε:
stathis έγραψε:14ος. :P
:shock: :shock: :shock: :shock: :shock: :shock: :shock:
σε έψαχνα 1ο, άααντε 2ο....

δηλαδή εγώ που είμαι 7ος (κάπου το ξανάπα) να κάνω πάρτυ;;;
Χαχαχα.
Την πάτησα με το 2ο θέμα. Έπρεπε να είχα ασχοληθεί με το 3ο. :(

Ελεύθεροσκοπευτής
Δημοσιεύσεις: 33
Εγγραφή: Πέμ Ιαν 29, 2009 1:57 am

Re: Αποτελέσματα Γ'Φάσης!

Δημοσίευση από Ελεύθεροσκοπευτής »

stathis έγραψε:
Ελεύθεροσκοπευτής έγραψε:
stathis έγραψε:14ος. :P
:shock: :shock: :shock: :shock: :shock: :shock: :shock:
σε έψαχνα 1ο, άααντε 2ο....

δηλαδή εγώ που είμαι 7ος (κάπου το ξανάπα) να κάνω πάρτυ;;;
Χαχαχα.
Την πάτησα με το 2ο θέμα. Έπρεπε να είχα ασχοληθεί με το 3ο. :(
το 3ο όντως ήταν ευκολότερο στην εφαρμογή (γύρω στις 30 γραμμές)
το 2ο έμπλεκε πολλά μέσα.... μέχρι να καταφέρω να το βγάλω πήγα 2 φορές για κατούρημα, και ύπια ένα μπουκάλι νερό στο ενδιαμεσο... :Ρ (100+ γραμμες) :x

stathis
Site Admin
Δημοσιεύσεις: 379
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Αποτελέσματα Γ'Φάσης!

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

Ελεύθεροσκοπευτής έγραψε:το 3ο όντως ήταν ευκολότερο στην εφαρμογή (γύρω στις 30 γραμμές)
το 2ο έμπλεκε πολλά μέσα.... μέχρι να καταφέρω να το βγάλω πήγα 2 φορές για κατούρημα, και ύπια ένα μπουκάλι νερό στο ενδιαμεσο... :Ρ (100+ γραμμες) :x
Άσε ρε.
1ο και 3ο testcase περνούσε η υλοποίησή μου για το Aegean. Έφαγα 3~ ώρες σ' αυτό. :x

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

Re: Αποτελέσματα Γ'Φάσης!

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

Εγώ 23ος!! Ωραίος απολογισμός για πρώτη χρονιά!! :D
Τελευταία επεξεργασία από το μέλος compileGuy την Τρί Απρ 14, 2009 11:05 am, έχει επεξεργασθεί 1 φορά συνολικά.

stathis
Site Admin
Δημοσιεύσεις: 379
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Αποτελέσματα Γ'Φάσης!

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

compileGuy έγραψε:Εγώ 22ος!! Ωραίος απολογισμός για πρώτη χρονιά!! :D
Μια χαρά είσαι. :D

Ελεύθεροσκοπευτής
Δημοσιεύσεις: 33
Εγγραφή: Πέμ Ιαν 29, 2009 1:57 am

Re: Αποτελέσματα Γ'Φάσης!

Δημοσίευση από Ελεύθεροσκοπευτής »

stathis έγραψε:
Ελεύθεροσκοπευτής έγραψε:το 3ο όντως ήταν ευκολότερο στην εφαρμογή (γύρω στις 30 γραμμές)
το 2ο έμπλεκε πολλά μέσα.... μέχρι να καταφέρω να το βγάλω πήγα 2 φορές για κατούρημα, και ύπια ένα μπουκάλι νερό στο ενδιαμεσο... :Ρ (100+ γραμμες) :x
Άσε ρε.
1ο και 3ο testcase περνούσε η υλοποίησή μου για το Aegean. Έφαγα 3~ ώρες σ' αυτό. :x
δεν ξανάκουσα κάτι παρόμοιο, αλλά τσέκαρες μην ήταν ανακατεμένα στο 2ο τεστκέης και έπρεπε να εφαρμόσεις πρώτα έναν απλό αλγόριθμο τακτοποίησης (να βγούν τα αποτελέσματα με αύξουσα σειρά) στο πρώτο π.χ. δεν χρειαζόταν

stathis
Site Admin
Δημοσιεύσεις: 379
Εγγραφή: Κυρ Δεκ 14, 2008 6:01 pm
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Αποτελέσματα Γ'Φάσης!

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

Ελεύθεροσκοπευτής έγραψε:δεν ξανάκουσα κάτι παρόμοιο, αλλά τσέκαρες μην ήταν ανακατεμένα στο 2ο τεστκέης και έπρεπε να εφαρμόσεις πρώτα έναν απλό αλγόριθμο τακτοποίησης (να βγούν τα αποτελέσματα με αύξουσα σειρά) στο πρώτο π.χ. δεν χρειαζόταν
Ναι, αυτό το έκανα.
Χωρίς να κάνω sorting περνούσε μόνο το 1ο.

Quajafrie
Δημοσιεύσεις: 8
Εγγραφή: Δευ Απρ 13, 2009 5:30 pm

Re: Αποτελέσματα Γ'Φάσης!

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

5ος.

Ομολογουμένως πάντως τα θέματα ήταν ευκολότερα απ' ό,τι συνηθίζεται.

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

Re: Αποτελέσματα Γ'Φάσης!

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

Αυτή είναι η λίστα οποιος μπορεί ας συμπληρώσει τι είναι

User hydro aegean cpu Total
gpan1ge 25 30 45 100
gaath1 25 30 45 100
gapman 25 20,1 45 90,1
gbitath1 25 30 34,65 89,65
agerkol 14,75 23,1 45 82,85
kisp5k 14,75 20,1 30,15 65
dbogat3 14,75 20,1 12,15 47
flkoath 25 20,1 0 45,1
tkaker 25 20,1 0 45,1
xpergen 14,75 30 0 44,75
abreth 14,75 23,1 0 37,85
gmkola 19,25 14,1 0 33,35
kaxiger 25 0 0 25
eourpol 25 0 0 25 Λύκειο
gxat2gel 25 0 0 25
eioaman 25 0 0 25
dte0ath 25 0 0 25
spanath 14,75 0 0 14,75
apap16 14,75 0 0 14,75
sniktri 14,75 0 0 14,75 Γυμνάσιο
ekosioa 14,75 0 0 14,75
apapevx 14,75 0 0 14,75 Γυμνάσιο
kkanth1 14,75 0 0 14,75
glyrat5 14,75 0 0 14,75
gkaman 11,75 0 0 11,75
kmamge 9,25 0 0 9,25
ksthth 9,25 0 0 9,25
Εικόνα

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

Re: Αποτελέσματα Γ'Φάσης!

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

Εγώ το 3ο θέμα το άγγιξα. Λιγο ακόμα ήθελα, από ότι σκέφτηκα ήθελα μόνο μία διαδικασία και λυνόταν.
Εικόνα

bour1992
Δημοσιεύσεις: 55
Εγγραφή: Πέμ Δεκ 18, 2008 1:50 pm

Re: Αποτελέσματα Γ'Φάσης!

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

Και εγώ για κάποιο λόγο δεν μπορούσα να περάσω το 2ο testcase στο 2ο θέμα. Πάντως sort έκανα.
Άν ξέρει κανείς τι μπορεί να παιζόταν με αυτο το testcase ας μας πει.

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

Re: Αποτελέσματα Γ'Φάσης!

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

εμένα στο 3ο θέμα πήγε να το αποδεκτεί όμως στο 3ο τεστ μου έγγραψε το πρόγραμμα τερμάτισε λόγω Segment fault
Εικόνα

Quajafrie
Δημοσιεύσεις: 8
Εγγραφή: Δευ Απρ 13, 2009 5:30 pm

Re: Αποτελέσματα Γ'Φάσης!

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

Για το δεύτερο υπάρχει μια απλούστερη λύση που δεν χρειάζεται καν sorting: καθώς διαβάζεις το αρχείο με τις συντεταγμένες, κρατάς το σημείο με το μεγαλύτερο σήμα για κάθε χ (δηλαδή το σημείο με το μικρότερο y) και το σημείο με το μεγαλύτερο σήμα για κάθε y (δηλαδή το σημείο με το μικρότερο x). Στο τέλος, αφού έχεις μάθει το συνολικό τετράγωνο που περιβάλλει τα σημεία, υπολογίζεις τα σήματα, τα οποία μετέπειτα γράφεις στο αρχείο. Δεν ξεπερνά τις 30 γραμμές, και είναι O(n) όσων αφορά και τον χρόνο και τη μνήμη που καταναλώνει.

Απάντηση