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

#1

Không biết trong Dạy nhau Học có anh chị nào vừa rồi tham gia cuộc thi này của samsung tổ chức không nhỉ .

  • Em thi vào chiều ngày 05/11/2016 ở Trung Tâm hội nghị Quốc Gia "
  • Trước khi đi cứ nghĩ mình không biết gì cơ , đi về rồi mới biết đúng là mình chẳng biết gì cả
    Tóm tắt nội dung trong bài thi :
    Tổng số điểm : 1000 điểm
    có 3 bài thi : tương đương 3 level từ dễ đến khó ( Bài 1 : Xếp Bánh Trưng - Bài 2 : Đi Pượt - Bài 3 : " Không nhớ tên luôn :v ")
    bài 1 thì dễ có ai submit bài 2 chưa gợi ý cho mình hướng giải quyết với ạ :frowning: .
1 Like
#2

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

#3

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

#4

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

1 Like
#5

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

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. :smile:
  • Đề bài hay, thiên về tính toán, xử lí vấn đề, không có cấu trúc dữ liệu.
4 Likes
#6

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?

1 Like
#7

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

#8

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.

#9

ồ, 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ì?

1 Like
#10

để 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 ạ :smiley:

#11

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

#12

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 :smile:

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?