Xin chào, mình là khanhptnk. Mình là một người đang học và nghiên cứu về Machine Learning. Lĩnh vực mình chuyên sâu cho đến bây giờ là Natural Language Processing (gọi tắt là NLP), tức là làm cho máy tính có khả năng hiểu được ngôn ngữ của con người. Mình không phải là một chuyên gia, kinh nghiệm còn khá non nếu so với các giáo sư đầu ngành nhưng mình rất muốn đem bộ môn này về giới thiệu với các bạn, nhất là các bạn còn đang loay hoay tìm câu trả lời cho câu hỏi: học Tin học sau này làm được gì?

Đọc bài viết ở blog của khanhptnk

VNOI Marathon 2015 Round 2 - Thảo luận

VM15 round 2 đã kết thúc suôn sẻ, và trong thời gian ngắn nhất chúng mình sẽ đưa ra kết quả chấm bộ test chính thức.

Topic này mình lập ra để các bạn cùng nhau vào trao đổi trước khi solution của ban tổ chức được đưa ra. Bàn luận là một cách tốt để có thể nâng cao trình độ bản thân và sửa những sai lầm của mình trong round này, rút kinh nghiệm cho các round khác.

Nhất là bài VMSHAPE là một bài rất thú vị để các bạn trao đổi thuật toán :D

Cảm ơn các bạn đã tham gia kỳ thi VM15.

VNOI Marathon 2015 Round 2!

Xin chào tất cả các VNOIers, 

Tuần vừa qua một số bạn vừa trải qua kỳ thi Tin học trẻ Quốc gia năm 2015 do đó VNOI Marathon đã tạm nghỉ, và tuần này VM15 sẽ quay trở lại cũng với 4 bài tập vô cùng lý thú. 

Thời gian và format đề thi vẫn sẽ như cũ (Đã được thông báo tại đây

Các lưu ý đã nhắc đi nhắc lại nhưng không bao giờ thừa cho các thí sinh :3

  • 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.

Còn đợi chờ gì nữa mà không chuẩn bị tinh thần code ngay đi thôi <3

Tất cả những thông tin mới nhất về VM15 round 2 sẽ được cập nhật ở post này, hãy cập nhật thường xuyên nhé :3

 

                                                                                                                                                      08/06/2015

                                                                                                                                                    Admins Team

Bàn tròn IOI 2015

Kỳ thi IOI 2015 đã kết thúc, kết quả chính thức chắc sẽ có trong hôm nay hoặc ngày mai, mình mở topic này để các bạn cùng tham gia bàn luận về kỳ thi cũng như solution các bài trong kỳ thi này.

Link đề:

Ngày 1:

http://olympiads.kz/ioi2015/day1/boxes/en-VNM.VNM.pdf

http://olympiads.kz/ioi2015/day1/scales/en-VNM.VNM.pdf

http://olympiads.kz/ioi2015/day1/teams/en-VNM.VNM.pdf

Ngày 2:

http://olympiads.kz/ioi2015/day2/horses/en-VNM.VNM.pdf

http://olympiads.kz/ioi2015/day2/sorting/en-VNM.VNM.pdf

http://olympiads.kz/ioi2015/day2/towns/en-VNM.VNM.pdf

Tin học trẻ quốc gia 2015

Thay mặt ban thư kí admin vnoi (thực ra có mỗi mình em nhưng các bác cứ để e atsm tí :D ), chúc mọi người ngày mai bình tĩnh tự tin và đạt kết quả tốt nhất, nhưng cao vừa vừa thôi cho đội e còn giải nữa :v :v

PS: bác nào rảnh lên 903 ae "xã giao" tí 

IOI 2015 - Ngày 2

10 giờ sáng ngày mai, ngày 2 của IOI 2015 sẽ diễn ra. Xin mời quý vị và các bạn cùng tham gia buổi bình luận trước trận thi. Sau ngày thi 1, đội tuyển Việt Nam đã dành được những lợi thế nhất định. Đây là kết quả của ngày 1:

 

Phạm Văn Hạnh              : Rank 10   | 249.02 điểm

Phan Đức Nhật Minh       : Rank 27   | 205.42 điểm

Nguyễn Việt Dũng          : Rank 71   | 179.45 điểm

Nguyễn Tiến Trung Kiên : Rank 122 | 114.45 điểm

 

Theo tôi, kết quả ngày 1 chưa thực sự phản ánh đúng thực lực của đội tuyển Việt Nam. Các code thủ Việt Nam có vẻ chưa thực sự bung hết sức mình mà mới chỉ chơi thăm dò để đối thủ chủ quan. Có lẽ khác biệt sẽ nằm ở ngày 2, tất cả đều đang nhắm đến ngôi vô địch, hoặc ít ra cũng là huy chương vàng. Chúng ta hãy cùng hy vọng đẳng cấp và tinh thần chiến đấu của đội tuyển Việt Nam sẽ được thể hiện vào ngày 2. Diễn biến chi tiết của ngày 2 sẽ được cập nhật trong topic này, các bạn có thể vào bình loạn, chém gió cũng như gửi những lời chúc tốt đẹp nhất đến đội tuyển Việt Nam.

Rank: http://scoreboard.ioinformatics.org/Ranking.html

Đề bài: http://ioi2015.kz/content/view/1/271

Dừng tính điểm / submit qua VNOI

Trong thời gian này, việc tính điểm & submit gặp nhiều sự cố, nên bọn mình đã phải tắt phần tính điểm để sửa lỗi. Vì vậy trong thời gian này các bài nộp qua VNOI và xếp hạng VOJ sẽ không được cập nhật.

Bọn mình sẽ cố gắng sửa sớm trong 1-2 tuần tới. Rất mong các bạn thông cảm.

Discuss đề thi IOI 2015

Như tít ạ, em thấy các bác chém gió bảng rank ghê quá nên cũng xin mạn phép mở topic chém gió lời giải ở đây :3

Em xin mở hàng luôn bằng sol bài 1 (hi vọng là đúng) của em:

*Nhận xét: Ta không nên đi đủ một vòng tròn quá 1 lần.

- Chứng minh: giả sử ta đi nhiều hơn 1 vòng tròn. Xét 2 lần đi bất kì. Trong 2 lần đó, ta sẽ chuyển không nhiều hơn 2 * K món đồ. Ta có thể tối ưu cách đi này bằng cách: đi theo chiều bất kì, đến khi gặp và phát đủ K món thì quay về, sau đó đi theo chiều ngược lại, phát quà cho những thằng còn lại (<= K thằng). Tổng độ dài quãng đường sẽ không lớn hơn 2 * L, tốt hơn cách đi trước.

Như vậy ta chỉ cần xét 2 trường hợp: không đi hết vòng tròn nào và đi hết 1 vòng tròn. Trước hết chia những thằng trên vòng tròn thành 2 tập trái và phải, tùy theo đi từ 0 theo hướng nào đến nó gần hơn.

*TH1: Ta sẽ đến phát quà cho 2 thằng xa 0 nhất của mỗi tập. Trên đường đi ta sẽ phát hết quà cho nó và  K - 1 thằng trước nó. Do đó tiếp theo ta sẽ phát quà cho các thằng xa 0 thứ K, 2 * K, ... của mỗi tập cho đến khi hết hàng. Vì mảng được sort rồi nên trường hợp này chạy hết O (N / K).

*TH2: Để ý rằng ta có thể đi hết vòng tròn ngay từ đầu, và ta nên chọn một đoạn liên tiếp K thằng để phát quà (và hiển nhiên, mỗi tập nên có ít nhất 1 thằng được phát). Sau đó ta làm giống TH1. ĐPT là O(K*N/K) = O(N). Mong các bác vào góp cho xôm ạ :3

UPD: Đã sửa lại một số đoạn phát biểu liều :(

IOI 2015 - ngày 1

IOI 2015 - ngày 1 sẽ diễn ra vào 10h sáng ngày mai ở Kazakhstan. Đội tuyển chúng ta năm nay gồm 4 bạn:

4 bạn đều học Tổng hợp <3

Nghe nói sẽ có bảng rank online, nhưng giờ chưa có link (bao giờ mình có link sẽ update vào đây).

Các bạn có thể vào đây chém gió, cổ vũ đội tuyển chúng ta, dự đoán kết quả... nhé :v

Mình dự đoán 1 vàng 3 bạc :D

Thay mặt admin VNOI chúc các bạn dành thắng lợi lớn trong kỳ thi ngày mai.

UPD: Link rank --> http://scoreboard.ioinformatics.org/Ranking.html

VNOI Marathon Round 1 - Thảo luận

Ban tổ chức chưa muốn công bố lời giải của các bài ngay vì muốn khuyến khích các bạn trao đổi và học tập lẫn nhau. Đó là cách rất nhanh và hiệu quả để các bạn biết cách làm các bài. Các bạn không làm được bài đừng ngần ngại hỏi, và các bạn làm được bài cũng chớ quên chia sẻ nhé :) 

Mời các bạn thảo luận về lời giải của các bài tập trong vòng vừa rồi :)