Make a palindrome string by rearranging and concatenating given words

[tntxtnt]

ồ vậy là nó break sớm. Vậy thêm 1 chữ z vô nữa đi Gút bai chờ sáng mai ra nha

mình ko có ý nói đây là cách sai, đây là cách đúng. Nhưng nói nó là cách lẹ thì ko đúng. Nếu số từ khoảng 10 từ thì ok, 100 từ thì cách duyệt trâu này ko nổi

[htl]

Vậy xin mời các bạn khác đóng góp thêm cách giải.

[Rok_Hoang (Minh Hoàng)]

Sao đề bài này không đưa ra giới hạn. Bài này chủ yếu là chọn các từ có “chứa” bắt đầu và kết thúc của từ khác thành các cặp. Cách của @htl vẫn gọn nhất, dùng nhiều cơm tí.

[masterq1997 (Tok1omonster)]

à sorry để mình cập nhật cho mọi người thảo luận

Họ sẽ đưa ra không quá 10 từ. Độ dài của từng từ thì không xác định trước. Đây là một bài thi của TokyoWesternsCTF2nd2016 đang diễn ra. Các bạn phải tìm được 2 flag. 1st Flag là ở case đầu tiên, 2nd flag ở case cuối cùng. Có 30 cases, time limit : 3min. Còn đây là bài mình đã hoàn thành và lấy được 2 flags:

ai có cao kiến gì để thời gian chạy ít hơn thì cho mình xin mọi người thảo luận vui vẻ đừng cãi nhau

[masterq1997 (Tok1omonster)]

À quên 1 điều. Các case đưa ra sẽ được get từ web xuống. Auto disconnect after 3mins

[Tobi (Tobi the Terrible)]

@masterq1997 Mình đọc có thấy cãi nhau gì đâu . Mình nghĩ có thể dùng thuật toán greedy. Hàm đánh giá có thể dựa trên độ cân bằng của chuỗi (tần suất xuất hiện kí tự của 2 bên xấp xỉ nhau) và chiều dài 2 đầu đối xứng.

Để cuối tuần mình code thử rồi chạy xem thế nào. Mình không nắm rõ API của code Python nên sẽ submit code bằng Java. Bạn có thể cho mình link của online judge ko?

@htl Bạn nói đúng, không phải lúc nào cũng phải ngồi tính độ phức tạp của thuật toán, vì đối với input nhỏ thì chẳng cần quan tâm nó chạy bao lâu, cứ brute-force là xong. Nhưng đối với mấy bài competitive programming kiểu này, phần lớn họ đều quan tâm đến tốc độ (nếu kết quả hòa thì sẽ tính thời gian chạy).

Với lại hiện nay, mấy dịch vụ cloud computing lớn đều tính tiền theo giờ ==> thuật toán nhanh sẽ giảm chi phí cho doanh nghiệp, nên mình nghĩ biết thêm cái đó ít nhiều gì cũng có lợi

Cách đo độ phức tạp bạn có thể xem ở link dưới đây:

https://rob-bell.net/2009/06/a-beginners-guide-to-big-o-notation/

[drgnz]

Theo thông tin masterq đưa thì hình link thi như đây:
https://score.ctf.westerns.tokyo/ranking?locale=en