Chào các bạn,

Như đã thông báo ở đây, T7 tuần này sẽ diễn ra VNOI Marathon vòng 1.

Hè đã đến, và đây là thời gian tuyệt vời nhất để các bạn cày bài và tăng trình độ vì không phải vướng víu công việc ở trường. VNOI Marathon, bắt đầu từ năm 2008, được lập ra với mục tiêu giúp các bạn học được kiến thức mới. Vì vậy bọn mình để thời gian thi 12h khá dài, để các bạn có thể chày cối cả ngày và phát minh ra những ý tưởng kỳ diệu.

Những điều bạn nên biết trước khi thi:

  • Bạn chỉ cần có account VOJ là có thể thi
  • Bạn đọc đề và submit ở đây. Khi kỳ thi bắt đầu, đề bài sẽ tự động xuất hiện.
  • Trong quá trình thi, bài của bạn chỉ được chấm với test ví dụ. Đối với 1 số bài đặc biệt bạn được chấm nhiều test hơn, thì sẽ được nói cụ thể rõ ràng trong đề bài.
  • Bạn được nộp bài nhiều lần, kết quả cao nhất sẽ được tính là kết quả cuối.
  • Nếu bài của bạn chạy trên máy đúng, mà nộp lên không hiểu sao sai, thì bạn có thể submit thử ở ideone, nhưng chú ý là bạn cần đặt chế độ private, nếu không các thí sinh khác có thể tình cờ và bất ngờ đọc được code của bạn. Trong trường hợp 2 bài thí sinh giống nhau, bọn mình có quyền chấm thành 0 điểm mà không nhất thiết phải giải thích thêm.
  • Trong quá trình thi, nếu có thắc mắc gì, các bạn có thể đặt câu hỏi ở đây. Bọn mình sẽ cố gắng giải đáp thắc mắc trong thời gian sớm nhất có thể.
  • Trong trường hợp đề bài / việc chấm bài có vấn đề, các thông báo sẽ được đăng ở đây. Vì vậy các bạn nên thỉnh thoảng quay lại kiểm tra topic này.

Muốn bùng cháy,

VNOI Admin team.

 

UPDATE#1: Link đề bài

UPDATE#2: Tạm thời trình chấm bài VMCUT đang bị sai và sẽ được sửa trong thời gian sớm nhất. Các bài nộp của các bạn sẽ được rejudge sau khi trình chấm được sửa xong.

UPDATE#3: Hiện tại trình chấm bài VMCUT đã chính xác. Các bài đã được rejudge

UPDATE#4: Đề bài VMSALARY bị viết sai. Đề đã được sửa lại:

"Nếu nhân viên x là cấp trên trực tiếp của nhân viên y và nhân viên y là cấp trên của nhân viên z thì x là cấp trên (nhưng không trực tiếp) của nhân viên z."

UPDATE#5: 3 bài VMSALARY, VMDAOBIT và VMPIZZA đã được chấm xong. Bài VMCUT do có 1 chút sự cố kĩ thuật nên sẽ được chấm sau. Dự kiến bài VMCUT sẽ được chấm xong trong 1-2h nữa.

UPDATE#6: Mình đang rejudge lại bài VMPIZZA do có 2 test yếu. Nếu các bạn 100 điểm thì khả năng cao là sẽ không bị ảnh hưởng gì. Bài VMCUT mình đang rejudge lại từ đầu do rejudge sai khiến các bạn bị 0

UPDATE#7: Mình đã add 3 bài VMPIZZA, VMSALARY, VMDAOBIT lên VOJ. Bài VMCUT sẽ được up lên sau.

UPDATE#8: Bảng rank đã có ở đây. Với những bạn nộp nhiều lần, kết quả cao nhất sẽ được tính.

cho em hỏi bài VMPIZZA, trong 1 thời điểm có thể ăn nhiều cái bánh cùng lúc không ạ?

Trả lời pynhp9x
  Hiện bài gốc

Ở test ví dụ bài VMDAOBIT, mình xuất ra

3

3 2

1 1

1 3

Có tính điểm không vậy?

Trả lời bvd
  Hiện bài gốc

Trích đề bài:

"In ra tọa độ ô trái trên của các hình vuông 3*3 với tọa độ hàng tăng dần (nếu hai ô có cùng tọa độ hàng thì hình vuông nào có tọa độ cột của ô trái trên nhỏ hơn sẽ được in trước)"

Cho em hỏi là nếu nộp nhiều lần thì sẽ lấy kết quả như thế nào, và có bị penalty không ạ ?

Trả lời yurilover172
  Hiện bài gốc

Lấy kết quả lần nộp cuối. Không có penalty gì cả. :)

Cho em hỏi ở bài VMCUT cạnh u - v có thể xuất hiện nhiều hơn 1 lần không ạ?

Trả lời duyboy135
  Hiện bài gốc

Không có nhé bạn, bài VMCUT mỗi cạnh chỉ hiện 1 lần

Trả lời RR
  Hiện bài gốc

Cho mình hỏi về đề bài VMSALARY:

"Nếu nhân viên x là cấp trên trực tiếp của nhân viên y và nhân viên y là cấp trên trực tiếp của nhân viên z thì x là cấp trên nhưng không trực tiếp của nhân viên z."

Vậy nếu x là cấp trên của y, và y là cấp trên của z, thì x có phải là cấp trên của z không?

 

Trả lời storm5906
  Hiện bài gốc

Đề bài viết sai. Đề đúng phải là:

"Nếu nhân viên x là cấp trên trực tiếp của nhân viên y và nhân viên y là cấp trên của nhân viên z thì x là cấp trên nhưng không trực tiếp của nhân viên z."

Mình đã sửa lại đề bài.

ad ơi, bài Cắt đồ thị sau khi có được đồ thị H liên thông mà (G-H) không còn liên thông nữa có được tính ko?

Trả lời Tomnguyen4499
  Hiện bài gốc

Chỉ cần H liên thông là được.

Trả lời RR
  Hiện bài gốc

Ad cho em hỏi bh sub lại đc bài vậy.

Khi nào có kết quả ạ?

Vãi các bạn sửa đề hồi nào tôi đéo hay. Đề nghị lần sau các bạn làm việc chính xác hơn.

Trả lời Anonymous
  Hiện bài gốc

Trong các cuộc thi online, nguyên tắc thông thường là bạn phải tự kiểm tra thông báo của kỳ thi. Trong trường hợp này mình đã viết rõ là cần kiểm tra lại post này thường xuyên để nhận được thông báo.

Trả lời RR
  Hiện bài gốc

khi nào có kết quả thế anh

Trả lời money
  Hiện bài gốc

Đã rẹjudge xong bài Đảo bit, bạn có thể xem kết quả của mình được rồi. Theo mình quan sát mất khoảng 15 phút, chắc là đến 11h30 tối sẽ có kết quả :) (vì còn kiểm tra code xem có trùng nhau không nữa, chưa kể các bài sau khó hơn nên chạy chậm hơn)

Trả lời qcuong98
  Hiện bài gốc

Hiện bọn mình đã chấm xong 2 bài dễ.

Bài khó và bài NP sẽ chấm lâu hơn. Theo mình ước lượng thì khoảng 30-50 phút nữa sẽ có kết quả tất cả các bài nếu quá trình chấm không gặp sự cố gì.

Trong đêm nay sẽ có bảng xếp hạng vòng 1, và bảng xếp hạng sẽ được cập nhật lên VNOI, sau đó mình sẽ update bài viết ở đầu topic của mình.