Σελίδα 1 από 5

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

Δημοσιεύτηκε: Δευ Απρ 13, 2009 9:11 pm
από kernelpanic
Απόψεις-σχόλια για τα αποτελέσματα;
18 στους 27, καθόλου άσχημα :mrgreen:

Χα, σε νίκησα, σε νίκησα bour1992, πόσταρα πρώτος!

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

Δημοσιεύτηκε: Δευ Απρ 13, 2009 11:32 pm
από stathis
14ος. :P

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

Δημοσιεύτηκε: Δευ Απρ 13, 2009 11:44 pm
από Ελεύθεροσκοπευτής
stathis έγραψε:14ος. :P
:shock: :shock: :shock: :shock: :shock: :shock: :shock:
σε έψαχνα 1ο, άααντε 2ο....

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

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

Δημοσιεύτηκε: Δευ Απρ 13, 2009 11:45 pm
από pman
εγώ βγήκα 20ς ( sniktri)
καλό είναι να λέμε και τι είμαστε εγώ είμαι γυμνάσιο

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

Δημοσιεύτηκε: Δευ Απρ 13, 2009 11:51 pm
από kernelpanic
Έχει πλάκα να μαντεύεις τα username των άλλων... :)

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

Δημοσιεύτηκε: Τρί Απρ 14, 2009 12:04 am
από pman
kernelpanic εσύ εισαι ο spanath
τι είσαι γυμνάσιο?
επείσης μπορεί κανείς να βαλει μία λίστα με τα username και τα ονόματα και τι είναι γυμνάσιο ή λύκειο?

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

Δημοσιεύτηκε: Τρί Απρ 14, 2009 12:08 am
από kernelpanic
Μάιστα, συνομήλικος :)
Μάλλον η ΟΕ θα'χει φύγει τώρα για διακοπές...όπως λέει,
"Ανακοινώσεις μετά την Τετάρτη του ΠΑΣΧΑ", οπότε μάλλον θα μας ενημερώσουν τότε

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

Δημοσιεύτηκε: Τρί Απρ 14, 2009 12:14 am
από stathis
Ελεύθεροσκοπευτής έγραψε:
stathis έγραψε:14ος. :P
:shock: :shock: :shock: :shock: :shock: :shock: :shock:
σε έψαχνα 1ο, άααντε 2ο....

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

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

Δημοσιεύτηκε: Τρί Απρ 14, 2009 12:16 am
από Ελεύθεροσκοπευτής
stathis έγραψε:
Ελεύθεροσκοπευτής έγραψε:
stathis έγραψε:14ος. :P
:shock: :shock: :shock: :shock: :shock: :shock: :shock:
σε έψαχνα 1ο, άααντε 2ο....

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

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

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

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

Δημοσιεύτηκε: Τρί Απρ 14, 2009 12:30 am
από compileGuy
Εγώ 23ος!! Ωραίος απολογισμός για πρώτη χρονιά!! :D

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

Δημοσιεύτηκε: Τρί Απρ 14, 2009 12:35 am
από stathis
compileGuy έγραψε:Εγώ 22ος!! Ωραίος απολογισμός για πρώτη χρονιά!! :D
Μια χαρά είσαι. :D

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

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

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

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

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

Δημοσιεύτηκε: Τρί Απρ 14, 2009 9:33 am
από Quajafrie
5ος.

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

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

Δημοσιεύτηκε: Τρί Απρ 14, 2009 10:01 am
από pman
Αυτή είναι η λίστα οποιος μπορεί ας συμπληρώσει τι είναι

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

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

Δημοσιεύτηκε: Τρί Απρ 14, 2009 10:04 am
από pman
Εγώ το 3ο θέμα το άγγιξα. Λιγο ακόμα ήθελα, από ότι σκέφτηκα ήθελα μόνο μία διαδικασία και λυνόταν.

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

Δημοσιεύτηκε: Τρί Απρ 14, 2009 10:13 am
από bour1992
Και εγώ για κάποιο λόγο δεν μπορούσα να περάσω το 2ο testcase στο 2ο θέμα. Πάντως sort έκανα.
Άν ξέρει κανείς τι μπορεί να παιζόταν με αυτο το testcase ας μας πει.

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

Δημοσιεύτηκε: Τρί Απρ 14, 2009 10:26 am
από pman
εμένα στο 3ο θέμα πήγε να το αποδεκτεί όμως στο 3ο τεστ μου έγγραψε το πρόγραμμα τερμάτισε λόγω Segment fault

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

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