Αποτελεσματα Διαγωνισμου Camp 2010

Γενικά θέματα για το διαγωνισμό. Ερωτήσεις, προτάσεις και ό,τι άλλο ταιριάζει.
Άβαταρ μέλους
karaggeorge
Δημοσιεύσεις: 37
Εγγραφή: Σάβ Οκτ 31, 2009 2:25 pm

Αποτελεσματα Διαγωνισμου Camp 2010

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

Πως γραψατε;;Εγω εκανα τα 2 των μικρων και λιγο απο το καθενα απο τα 2 των μεγαλων.
Πια ηταν η σωστη λυση για το escape??
Εικόνα
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

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

Bladan έγραψε:Πια ηταν η σωστη λυση για το escape??
Παραλλαγή του Maximum flow.
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
userresu
Δημοσιεύσεις: 191
Εγγραφή: Τρί Δεκ 16, 2008 9:53 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

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

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

Re: Αποτελεσματα Διαγωνισμου Camp 2010

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

για να το πω και αγγλικα i don't give a fuck.

thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

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

Μετάφραση για όσους δε ξέρουν αγγλικά:
Στα @@ της! :lol: :lol: :lol: (οκ οκ, άκυρο είναι, το ξέρω...)

Συγχαρητήρια σε όλους/ες! :D
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
errietta
Δημοσιεύσεις: 30
Εγγραφή: Τετ Απρ 28, 2010 10:50 am
Επικοινωνία:

Re: Αποτελεσματα Διαγωνισμου Camp 2010

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

:|

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

Re: Αποτελεσματα Διαγωνισμου Camp 2010

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

Ένα χειροκρότημα όλοι για τον Κρις, αναπληρωματικό ομάδας Λυκείου, ετών 13/14 :)

άσχετο: έτρεξα ένα σκασμό benchmark στον Τάλω για να δω αν σήκωνε την πολυπλοκότητά μου στο rdigits, και τελικά έφαγα TLE σε όλα τα testcase... :lol:
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

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

errietta έγραψε::|
sorry!!! :oops:
kernelpanic έγραψε:Ένα χειροκρότημα όλοι για τον Κρις, αναπληρωματικό ομάδας Λυκείου, ετών 13/14 :)

άσχετο: έτρεξα ένα σκασμό benchmark στον Τάλω για να δω αν σήκωνε την πολυπλοκότητά μου στο rdigits, και τελικά έφαγα TLE σε όλα τα testcase... :lol:
Τώρα το επίσημο όνομα είναι "Hellenico"... φυσικά με logo το δελφινάκι! :lol: (οκ, δε θα του σύρω τίποτα απολύτως τώρα)...

Για να μάθεις άλλη φορά να DOSάρεις τον σέρβερ, και να κάνεις απόπειρες για DDOS! :P :P :P :P
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Αποτελεσματα Διαγωνισμου Camp 2010

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

Είμαι κάτι παραπάνω από ευχαριστημένος! 1ος στο Γυμνάσιο, 6ος γενικά!

Μου φάνηκαν λίγο παράξενα τα μηδενικά στο flowers και στο rdigits, νόμιζα ότι τα είχα λύσει σωστά!

Τεεεσπα! Τα λέμε στο Σεράγεβο, ή μάλλον στην Βanja Luca... Γιατί όμως δεν υπάρχει επίσημο site ακόμα; :O
Μετα από 397 δημοσιεύσεις, έβαλα και υπογραφή.
pman
Δημοσιεύσεις: 419
Εγγραφή: Τρί Φεβ 10, 2009 9:49 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

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

Μια ερώτηση μονάχα, απλά δεν καταλαβαίνω γιατί το rdigits μου βγάζει 0 ενώ δουλεύει για τα 2 τεστ.

Να ο κώδικας μου

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

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <vector>
#include <string.h>
using namespace std;

int i , j;//,counter;
//long long int N, M;
char temp;
vector <char> a;
vector <char> b;

vector <char> c;//like a
vector <char> d;//like b

char temp_a[500],temp_b[500];
int counter_a,counter_b;

bool first=true;
bool second=false;

int greater=1;
int bigger;

int main(){
FILE*fin;
FILE*fout;
fin=fopen("rdigits.in","r");
fout=fopen("rdigits.out","w");
//counter=0;
while( !feof(fin) ) {
fscanf(fin,"%c",&temp);
//cout << temp;
 
if(temp=='\n'){
//cout << "d" << endl;
first=false;
second=true;
continue;
}else if(second == true && temp=='\n'){
second=false;
break;
}

if(first==true){
a.push_back(temp);
c.push_back(temp);}
if(second==true){
b.push_back(temp);
d.push_back(temp);}

//counter++;
//fscanf(fin,"%c",&a[counter++]);
//cout << a[counter];
}
fclose(fin);

/*
for(i=0;i<b.size();i++)
cout << b[i] ;
*/
//kane mia epanalipsi apo to 0 eos to telos tis listas
//pare to proto psifio
//diegrapse to
//epeita kane mia anazitisi sto a
//ean to breis afairaiseto mono mia fora kai stamata to for tis anazitisi kai sinexise
/*
for(i=0;i<b.size();i++)
cout << b[i] <<  " " ;
*/
while ( b.size() > 0){
//for(i=0;i<b.size();i++){
/*
for(int k=0;k<a.size();k++){
cout << a[k] << " ";
}
cout << endl;
*/
temp = (char)b[0];//pare to proto stoixeio
//if(temp=='1'){
//printf("yes");
//getchar();}
b.erase(b.begin());//arairese to proto stoixeio apo tin lista mas
for(j=0;j<a.size();j++){//kane mia anazitisi
if((char)a[j] == temp){//ean breis ton xaraktira aferaise ton mia fora
a[j]=' ';
j += a.size();
}}

//}

}//end of while

while ( d.size() > 0){
temp = (char)d[ d.size()-1 ];//pare to teleutaio stoixeio
//cout << temp << endl;
//getchar(); 
d.erase(d.begin() + d.size()-1 );//arairese to proto stoixeio apo tin lista mas
for(j=c.size()-1;j>=0;j--){//kane mia anazitisi
if((char)c[j] == temp){//ean breis ton xaraktira aferaise ton mia fora
c[j]=' ';
j -= c.size();
}}

//}

}//end of while

//now the only thing left is to compare them and find out the biggest

counter_a=counter_b=0;
for(i=0;i<a.size();i++){
if(a[i] != ' '){
temp_a[counter_a++] = a[i];
}
}

for(i=0;i<c.size();i++){
if(c[i] != ' '){
temp_b[counter_b++] = c[i];
}
} 

if( strcmp(temp_a , temp_b) > 0){

for(i=0;i<a.size();i++){
if(a[i]!=' '){
//cout << a[i];
//printf("%c",a[i] );
fprintf(fout,"%c",a[i] );}} 

}else{
for(i=0;i<c.size();i++){
if(c[i]!=' '){
//cout << c[i];
//printf("%c",c[i] );}
fprintf(fout,"%c",c[i] );}
}
}

fprintf(fout,"\n");

fclose(fout);
return 0;
} 
2 Λάθος απάντηση 0
3 Λάθος απάντηση 0
4 Λάθος απάντηση 0
5 Λάθος απάντηση 0
6 Λάθος απάντηση 0
7 Λάθος απάντηση 0
8 Λάθος απάντηση 0
9 Λάθος απάντηση 0
10 Λάθος απάντηση 0.004
11 Λάθος απάντηση 0
Τελευταία επεξεργασία από το μέλος thetrojan01 την Κυρ Ιούλ 04, 2010 1:00 am, έχει επεξεργασθεί 1 φορά συνολικά.
Λόγος: Συμμάζεμα κώδικα και προσθήκη quote
feedWARd
Δημοσιεύσεις: 72
Εγγραφή: Κυρ Δεκ 21, 2008 3:32 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

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

Input:

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

8287858868774429297949531548939757239183638769776
4411938267665
Σωστό output:

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

888888774429297995593975723983638777
Το δικό σου output:

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

888887722979495548939757239833879776
Άβαταρ μέλους
karaggeorge
Δημοσιεύσεις: 37
Εγγραφή: Σάβ Οκτ 31, 2009 2:25 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

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

chris έγραψε:Είμαι κάτι παραπάνω από ευχαριστημένος! 1ος στο Γυμνάσιο, 6ος γενικά!

Μου φάνηκαν λίγο παράξενα τα μηδενικά στο flowers και στο rdigits, νόμιζα ότι τα είχα λύσει σωστά!

Τεεεσπα! Τα λέμε στο Σεράγεβο, ή μάλλον στην Βanja Luca... Γιατί όμως δεν υπάρχει επίσημο site ακόμα; :O
συμφωνω μαζί σου. πιστευα οτι ήταν σωστα το rfigits και το cocktails οπως και το sumofpow αλλα μου τα μηδένισαν ολα :? :?
τι να πω. τωρα παει περασε μια χαρα ημαστε και τα λεμε στο σεραγεβο
Εικόνα
chris
Δημοσιεύσεις: 528
Εγγραφή: Κυρ Δεκ 28, 2008 9:27 am

Re: Αποτελεσματα Διαγωνισμου Camp 2010

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

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

Re: Αποτελεσματα Διαγωνισμου Camp 2010

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

feedWARd έγραψε:Input:

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

8287858868774429297949531548939757239183638769776
4411938267665
Σωστό output:

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

888888774429297995593975723983638777
Το δικό σου output:

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

888887722979495548939757239833879776
Μπας και ξέρεις τι θα γίνει με τα διαγωνίσματα του κάμπ που είναι ανεβασμένα στο ΧέλεΝίκο;
Θα μείνουν όπως είναι τώρα, θα τεθούν σε κάποια μορφή analysis mode, θα εξαφανιστούν, κάτι άλλο;
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
feedWARd
Δημοσιεύσεις: 72
Εγγραφή: Κυρ Δεκ 21, 2008 3:32 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

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

To σχέδιο είναι να φύγουν από το contest site σε λίγες μέρες και να μπουν σε κάποια ενότητα του training site.
thetrojan01
Δημοσιεύσεις: 712
Εγγραφή: Κυρ Δεκ 21, 2008 2:45 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

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

chris έγραψε:Διευκρίνηση: δεν *πιστεύω* πως η λύση μου είναι σωστή, πίστευα πως η λύση μου ήταν σωστή. Προφανώς δεν ήταν :P, νομίζω όμως πως αφού έπιασε 3 δοκιμαστικά τεστκέισις, ε, έπρεπε και τα υπόλοιπα να είναι διαμορφωμένα κατάλληλα ώστε να πίασουμε 1-2 έτσι, για να φύγουν τα κουλουράκια :P
Φαίνεται τα κουλουράκια είναι τόσο συμπαθητικά όσο τα δελφινάκια... δε λένε να βγουν μερικές φορές!!!
Spoiler: show
οκ, δεν έχω κάτι με τα δελφίνια, ίσα ίσα που χαιρόμουν όταν τα έβλεπα κοντά μου μια φορά... έτσι τα λέω αυτά. Δελφίνια +1! :lol:
svyr cercrv an inevrfnv cbyl tvn an gb iyrcrvf nhgb... cvtrar xnzvn ibygn yrj tj.
errietta
Δημοσιεύσεις: 30
Εγγραφή: Τετ Απρ 28, 2010 10:50 am
Επικοινωνία:

Re: Αποτελεσματα Διαγωνισμου Camp 2010

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

Παρεπιπτόντως αυτές τις διαφάνιες δεν θα τις πάρουμε?

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

Re: Αποτελεσματα Διαγωνισμου Camp 2010

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

Παρεμπιπτόντως να ο κώδιξ μου:

cocktails
[pastebin]http://pastebin.com/Hi5G7dTm[/pastebin]

ΕΞΗΓΗΣΕΙΣ:
Πρώτα φτιάχνω ένα δισδιάστατο πίνακα με αναλογίες μεταξύ των υλικών.
Γνωρίζουμε ότι (Αα/Α0)*(Αβ/Αα)=(Αβ/Α0), όπου Αν η σχετική ποσότητα του ποτού ν που μας δίνεται.
Οπότε αν έχουμε τις αναλογίες μερικών ποτών σε σχέση με το ποτό 0, μπορούμε να αρχίσουμε να κατασκευάζουμε τον πίνακα Β, όπου Βν=(Αν/Α0).
Μετά κάνω μια BFS γιατί έτσι μου αρέσει να κάνω flood fill, και έχοντας τον πίνακα Β με ποσά ανάλογα των πραγματικών αναλογιών που χρησιμοποίησε αυτός ο μεθύστακας, εκτυπώνω το ποσοστό του κάθε ενός σε εκατοστά.

amplifiers
[pastebin]http://pastebin.com/UXY3fmqq[/pastebin]

ΕΞΗΓΗΣΕΙΣ:
Αν κάτσεις να κάνεις ένα γράφημα των διαδοχικών τιμών του A, μπορείς να δεις ότι πρέπει να το πλακοστρώσεις με διαφόρων μεγεθών πλάκες.
Οι πλάκες που έβαλες σε μία γούβα δεν επηρεάζουν τις επόμενες γούβες ή τις πλάκες τους, οπότε μπορούμε να κάνουμε την πλακόστρωση άπληστα και σειριακά σε γραμμικό χρόνο.
Πρώτα απ'όλα χρειαζόμαστε μια στοίβα για να ξέρουμε μέχρι ποιό ύψος θα γεμίσουμε τη γούβα-δε θέλουμε να βάλουμε στην ίδια (υπο)γούβα δύο πλάκες στο ίδιο ύψος.
Η στοίβα κρατάει το τρέχον υψόμετρό μας στο γράφημα και ποιά σκαλοπάτια έχουμε κατέβει.

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

Στο τέλος μπορεί να βρισκόμαστε πιο κάτω από το πλκατύσκαλο, οπότε αναπληρώνουμε τη διαφορά με μερικούς ενισχυτές και τελειώσαμε.

Χειρότερη περίπτωση:
Ν Ν-1 Ν-2...0 Ν
Πολυπλοκότητα χειρότερης περίπτωσης: 2Ν

Καλύτερη περίπτωση:
Όποια δε προϋποθέτει διαδοχικό ανέβασμα σκαλοπατιών.
Πολυπλοκότητα καλύτερης περίπτωσης:Ν

Αν το ανέβασμα σκαλοπατιών γινόταν με binary search η πολυπλοκότητα ίσως θα γινόταν ΝlogΝ.

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

Η γραμμή 44 είναι η μ@λ@κί@ του να ρίχνω πασιέντζες επί 1 ώρα αντί να κοιτάω τον κώδικά μου. :x

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

rdigits
[pastebin]http://pastebin.com/6CQWeeHv[/pastebin]

ΕΞΗΓΗΣΕΙΣ:
Ηλίθια λύση με δε ξέρω τι πολυπλοκότητα, αλλά θεωρητικά ορθή.

Τα ψηφία που έπρεπε να βγάλω τα σόρταρα επειδή είχα ένα προαίσθημα που τελικά...δεν έγινε ιδέα εγκαίρως. :|
99 little bugs in the code,
99 bugs in the code,
Fix one bug,
Compile again,
104 little bugs in the code.
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

Δημοσίευση από Κηπουρίδης »

Δε θα ανεβάσουν καμμιά λύση , να μάθουμε κι εμείς πώς λυνόταν το rdigits ( α , και το escape ) ;
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 397
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: Αποτελεσματα Διαγωνισμου Camp 2010

Δημοσίευση από Κηπουρίδης »

Πληροφοριακά, ὑπέβαλλα τὸν κώδικά σου γιὰ τὸ rdigits καὶ μάντεψε ....
1 Σωστή απάντηση (100%) 0 δευτερόλεπτα
2 Υπέρβαση του χρονικού ορίου
3 Υπέρβαση του χρονικού ορίου
4 Υπέρβαση του χρονικού ορίου
5 Υπέρβαση του χρονικού ορίου
6 Υπέρβαση του χρονικού ορίου
7 Υπέρβαση του χρονικού ορίου
8 Υπέρβαση του χρονικού ορίου
9 Υπέρβαση του χρονικού ορίου
10 Υπέρβαση του χρονικού ορίου
11 Υπέρβαση του χρονικού ορίου
;)
Δὲν θὰ τὸ καταφέρω ποτὲ αὐτὸ τὸ πρόβλημα... αὐτὸ καὶ τὸ escape.
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
Απάντηση