Thảo Luận về cuộc thi " Cuộc thi Thử thách sáng tạo cùng Samsung 2016" Vừa Diễn ra

Bạn nhớ nội dung bài thi không? Up lên đây cho mọi người xem

Bạn học trường nào thế

Mình học Công nghệ Thông tin Ở Thái Nguyên bạn à

Hi bạn, mình cũng thi chiều hôm đấy, mình ngồi BS32.

Bài 2 mình nghĩ có thể làm theo 2 cách:

Cách 1: Làm mò (vì thấy L cũng không lớn lắm)

• B1: Duyệt tất cả các số từ 1 đến L, coi số đấy là đáp án.
• B2: Tạo các biến: số xăng xe có, vị trí hiện tại, vị trí tiếp theo.
• B3: Chạy vòng for với số lần lặp là số cây xăng, thể hiện việc xe của Nam đã tới cây xăng đó. Mỗi lần như vậy, tính toán lại các biến ở trên: số xăng xe đang có = min(L, số xăng xe có - quãng đường vừa đi + xăng ở cây)
• B4: Khi nào tới cây xăng cuối cùng thì kiểm tra xem số xăng xe có có bằng với quãng đường còn lại không. Nếu đúng thì đáp án đang thử là chính xác.

Cách 2: Tìm công thức độ phức tạp O(1) dựa trên các dữ liệu đề bài cho.

Đánh giá chung:

• Cuộc thi lớn, khâu tổ chức + chuẩn bị quy mô, đặc biệt là khu check-in.
• Đề bài hay, thiên về tính toán, xử lí vấn đề, không có cấu trúc dữ liệu.

Bạn nào thi rồi có thể gõ lại đề thi cho mọi người cùng bàn được không?

công nhận cái điều hòa sịn . ngồi rét run cả người ông nhỉ

Bài 2 dùng backtracking. coi điểm khởi đầu và kết thúc đều là một trạm xăng, tức là sẽ có n+2 trạm xăng.

ồ, có phải đây là cộng đồng thi Samsung? post mỗi cái đáp án,
thảo luận bài mà không có đề bài?
thảo luận bằng cách bảo là điều hòa lạnh run?
tóm lại là bạn muốn bàn về cái gì?

để tối nay mình về sẽ cố nhớ lại cái đề bài ạ . tại đọc không hiểu nên khó nhớ quá đang nhờ các bạn nhớ đề bài post lên để tìm hướng giải bạn ạ

bạn ơi bạn có nhớ đề bài của bài 2 không . bạn post lên giúp mình với

dài lắm. không nhớ nổi. Với lại yêu cầu của samsung là không được công bố các thông tin có trong bài thi mà bạn