Εργαστήριο Τεχνολογίας Λογισμικού
0 votes
454 views

Οταν τρέχω τα 22 test cases localy περνάνε κανονικά και σε καλό χρόνο, αλλά στον Grader φαίνεται η τελευταία περιπτωση (6) που ελέγχει σε πρώτη φάση να είναι λάθος... Ήθελα να ρωτήσω αν έχει κανένας το ιδιο/παρόμοιο πρόβήμα ή αν είναι θέμα του δικού μου αλγορίθμου και απλά είναι κάποια περίπτωση που δεν έχω λάβει.

in algorithms by (190 points) | 454 views
0

Μου συνέβει κι εμένα κάτι παρόμοιο, απλά με άλλο μήνυμα λάθους (και στην άσκηση roadtrip, όχι στην teleports). Δηλαδή στον υπολογιστή έτρεχε μια χαρά.
Απλά το ξαναέστειλα στον grader και μετά μου το πήρε σωστό.

0

Ναι το δοκίμασα αλλά δεν αλλάζει κάτι... Φαίνεται σαν να είναι κάποια ειδική περίπτωση η οποία μάλλον δεν υπάρχει στα test cases που τρέχουμε εμείς.

+1

Κι εμένα το ίδιο μου συνέβη με το τεστ 9. Ίσως έβαλαν κάποια πιο δύσκολα τεστ για να αποτρέψουν λύσεις ν^2 και κόβουν και κακές λύσεις καλύτερης πολυπλοκότητας.

0

Ναι εβαλαν και αλλα! Ηρθε μειλ πριν λιγο.

1 Answer

+1 vote
Best answer

Καλησπέρα, sorry για το delay. Όντως βάλαμε κάποια extra testcases γιατί περνούσε μια λύση $Ο(N \cdot M)$ ενώ δεν θα έπρεπε (ανακοίνωση). Όμως φροντίσαμε οι παλιές βέλτιστες λύσεις να μην επηρεαστούν.

Γενικά για τα testcases, ίσως το έχει πει και ο κ. Φωτάκης στο μάθημα, ουσιαστικά φτιάχνουμε ένα πρόγραμμα που παράγει ένα set από random testcases. Το τρέχουμε μια φορά και σας τα δίνουμε publicly και το τρέχουμε άλλη μια και τα βάζουμε στον grader.
Οπότε το "structure" σε grader και στα ανοιχτά testcases είναι περίπου ίδιο, απλά υπάρχουν άλλοι αριθμοί κλπ. Επομένως, αν περνάτε τα publicly available testcases λογικά, αν δεν υπάρχει κάποιο sneaky λάθος*, θα έπρεπε να περνάτε και τα testcases στον grader.

*sneaky λάθος: π.χ. χρησιμοποιείτε μεταβλητές ή θέσεις πίνακα χωρίς να έχουν αρχικοποιηθεί(?), πιθανώς σε windows και linux αυτό να έχει διαφορετική συμπεριφορά.

Αν στο teleports περνάς όλα τα public testcases και δεν βρήκες ακόμα γιατί δεν περνάει στον grader, στείλε μου αν θες τον κώδικα (m.stouras@gmail.com) μήπως βρω τι γίνεται

by (2.4k points)
selected by

301 questions

289 answers

288 comments

770 users