https://tuoitre.vn/vuon-uom-nhan-tai-tin-hoc-20200312100246052.htm

"Nhiều học sinh các tỉnh lẻ đặc biệt hạnh phúc khi biết đến diễn đàn ý nghĩa này. Bạn Lê Duy Thức (19 tuổi) cho biết: "Mình đến từ một tỉnh mà môn tin học chưa được quan tâm nhiều, khi bắt đầu học lập trình thi đấu thì không có ai để nhờ hướng dẫn.

Biết tới VNOI, mình thường xuyên lên diễn đàn xem mọi người đang học gì, luyện gì để làm quen và học tập theo họ. Cứ có bài khó là hỏi sẽ có ngay người hỗ trợ. VNOI có một kho các bài toán lập trình lớn là công cụ học tập, ôn luyện cho chúng mình. Một cộng đồng như VNOI rất tốt dành cho những bạn đến từ các tỉnh mà tin học chưa phát triển".

"Chắp cánh thế hệ tin học tương lai

Ông Nguyễn Long, trưởng Ban tổ chức kỳ thi lập trình sinh viên quốc tế ICPC Việt Nam, đánh giá học sinh Việt Nam tiếp cận với lập trình muộn và việc thành lập VNOI đã tạo ra môi trường học tập và luyện tập, trao đổi về giải thuật và lập trình rất phù hợp và ý nghĩa.

"VNOI tạo lập các lứa kế cận đạt thành tích cao trong những kỳ thi tin học quốc gia, quốc tế và xa hơn, cao hơn. Nhiều bạn trẻ thành công từ VNOI và các kỳ thi tin học cũng đã và đang là các tình nguyện viên, huấn luyện viên để duy trì và phát huy hiệu quả cho VNOI hướng tới đào tạo các thế hệ tương lai, duy trì vị thế Việt Nam trong bảng xếp hạng lập trình toàn cầu" - ông Long nói."

Hiện nay diễn đàn VNOI hoạt động tại group Facebook https://www.facebook.com/groups/VNOIForum/ .

Các bạn hay tham gia group để trao đổi, hỏi bài. Like và theo dõi page Facebook của VNOI: https://www.facebook.com/vnoi.wiki/ . 

Trang giải bài trực tuyến VOJ hoạt động bình thường tại địa chỉ https://vn.spoj.pl

English Website for VNOI Organization

Mình đã thêm "Hướng dẫn giải bài" trên VNOI. Các bạn có thể xem code mẫu của khoảng 500 bài trên VNOI: xem Danh sách bài tập.

VNOI là nơi rất nhiều huyền thoại của làng Competitive Programming Việt Nam bắt đầu luyện tập. Giờ bạn đã có thể xem code của những huyền thoại sau:

1. Khúc Tuấn (khuc_tuan): 

• Đỏ target Topcoder duy nhất của VN (max rating > 3000, chỉ khoảng 100 người trên thế giới từng đạt được),
• #2 Facebook Hackercup 2011;
• Người VN duy nhất vào chung kết Google Code Jam;
• #17 ACM ICPC World final 2011.

2. Lăng Trung Hiếu (hieult):

• Chỉ mới bắt đầu học Tin từ lúc vào ĐH, nhưng anh đã nhanh chóng gánh team FPT lọt vào top 50 ACM ICPC World final 2013, cố vấn cho team RRwatameda đạt #15 ACM ICPC World final 2016.
• Anh Hiếu cũng có một thời gian dạy đội tuyển quốc tế IOI và ra đề cho ACM ICPC Việt Nam.

3. Kiên Khánh Hạnh (kc97ble, happyboy99x, skyvn97):

• Bộ 3 nổi tiếng của khoá 97 Tổng hợp - khoá mạnh nhất trong lịch sử chuyên Tin Tổng hợp
• Kiên kc97ble nổi tiếng với trang code mẫu kc97ble và Free Contest.
• Hạnh vàng IOI 2015 nhưng đã chuyển sang nghề bán trà sữa dạo.
• Khánh tuy code đẹp tuyệt diệu, nhưng ít nói hơn, đã qua Nhật chơi với các bạn Nhật.

4. RR & Nguyên Nguyễn (flashmt):

• Team RRwatameda, #15 ACM ICPC World final 2016 (cao nhất trong lịch sử các team VN từ trước đến nay);
• Trong đó flashmt code nhanh tay to bài nào đã code là AC. Bật mí: hơn 90% code của team RRwatameda đều do flashmt code.

5. Vương Linh (ll931110):

• Cựu sv MIT, Vàng IOI 2011 - sau 8 năm chờ đợi 1 HCV (từ 2003 - 2011), VN mới xuất hiện 1 Vương Linh.

6. Lê Anh Đức (ladpro98):

• APIO 2016, code trâu bò nhất khoá 98.
• #2 VOJ

Giờ các bạn đã có thể đọc đề trên VNOI, với những tính năng vượt trội như sau:

1. Phân loại bài tập
2. Tìm kiếm theo kỳ thi (hiện có HSG QG, sau này sẽ có thêm VM, VO, Free Contest...)
3. Hầu hết các đề bài format đẹp hơn trên VOJ (xem hình minh hoạ đc chụp từ admin tool của mình), chẳng hạn bài ALAKE: VNOI: http://vnoi.info/problems/show/ALAKE/
4. Một số bài bị mất hình đã được sửa trên VNOI (tuy nhiên VOJ sẽ không được sửa). Ví dụ bài http://vnoi.info/problems/show/SIGNAL/ vs http://vnoi.info/problems/show/NTKING/
5. Một số bài đề sai, thiếu, ... đã được sửa trên VNOI: Ví dụ bài TREENUM được thêm giới hạn: http://vnoi.info/problems/show/TREENUM/

Còn chần chừ gì nữa, ngay từ hôm nay các bạn hãy đọc đề trực tiếp trên VNOI để ủng hộ bọn mình: http://vnoi.info/problems/list

Xin chào các bạn. Hôm nay là Chủ nhật ngày 15/5, ngày đầu tiên của vòng chung kết thế giới ACM-ICPC. World Finals năm nay được tổ chức ở Phú Kẹt (Thái Lan), từ hôm nay các đội tuyển đã bắt đầu hạ cánh xuống Phú Kẹt. Ngày thi chính thức sẽ được diễn ra vào Thứ năm ngày 19/5, cuộc thi kéo dài 5 tiếng, gồm ít nhất 10 bài.

Các đội tuyển tham dự là những đội xuất sắc nhất, vượt qua vô số đội mạnh khác (ví dụ như đội của mình) tại các cuộc thi Regional trước đó. Năm nay Việt Nam có đến hai đội tham dự World Finals, đó là:

1. Đội BYTE đến từ Đại học UET, gồm 3 thành viên:
   + Đỗ Ngọc Khánh
   + Nguyễn Tiến Trung Kiên
   + Phạm Văn Hạnh
2. Đội HCMUS - Shine đến từ Đại học HCMUS, gồm 3 thành viên:
   + Lê Yên Thanh
   + Phạm Việt Khôi
   + Trương Minh Bảo
3. Ngoài ra còn một đội người Việt đến từ đại học NUS ở Singapore. Đó là đội RRwatameda, gồm 3 thành viên:
   + Nguyễn Thành Trung
   + Nguyễn Tấn Sỹ Nguyên
   + Nguyễn Hùng Tâm

Mong các bạn hãy cổ vũ nhiệt tình cho các đội tuyển Việt Nam dành kết quả cao nhất ở World Finals lần này.

Ngoài ra, để hưởng ứng phong trào đỏ đen cùng với mùa Euro đang đến gần, ban tổ chức VNOI cũng xin tổ chức một Gameshow cá độ nho nhỏ. Các thành viên VNOI đều có thể tham gia, thể lệ của chương trình là đặt cược cho đội Việt Nam trong số 3 đội trên dành thứ hạng cao nhất. Các bạn có thể đặt cược một số tiền bất kỳ, và sẽ thắng lớn nếu như may mắn đoán đúng, làm giàu quả thật không khó. Sau đây là tỷ lệ cược của nhà cái:

• Đội BYTE: Đặt 3 ăn 0.
• Đội HCMUS - Shine: Đặt 69 ăn 0.
• Đội RRwatameda: Đặt 10⁹ + 7 ăn 0.

Thủ tục đặt tiền sẽ được cho biết sau. Xin cảm ơn :))

Đề bài của kỳ thi học sinh giỏi các trường THPT chuyên Khu vực Duyên Hải và Đồng bằng Bắc bộ lần thứ 9, năm học 2015-2016 gồm 2 khối 10 và khối 11 đã được đưa lên mạng.

Các bạn có thể download đề bài tại đây : Link download đề bài

Các bạn cùng đọc qua và thảo luận tại topic này nhé :D

Update 1: Link download bộ test kỳ thi

                                                                                                                        VNOI Admins

Nhân dịp tết âm lịch 2016 Bính Thân, mình xin thay mặt các admins diễn đàn VNOI cảm ơn các bạn đã ủng hộ diễn đàn trong suốt một năm vừa qua.

Năm 2015 cùng với nhiều sự kiện đáng nhớ như sự trở lại của diễn đàn VNOI cũng như các kỳ thi lớn bé mà các bạn cùng đồng hành đã trở nên vô cùng ý nghĩa.

Chúc các bạn và gia đình năm mới tràn ngập hạnh phúc và sức khỏe dồi dào. Chúc các bạn đạt nhiều thành công trong năm mới và đồng hành, chia sẻ niềm vui đó cùng diễn đàn VNOI.

                                                                                                                  VNOI Admins.

Xin chào các bạn, trong bài viết này mình sẽ giới thiệu với các bạn về mạng neuron (neural network), một mô hình học máy (machine learning) đang rất thịnh hành hiện này. Các bạn có thể download tài liệu ở link phía dưới. Mong muốn của bọn mình là muốn viết một tài liệu chuẩn về chủ đề này bằng tiếng Việt để làm khởi đầu cho những bạn muốn tìm hiểu. Vì thế, mình rất mong nhận được góp ý và sửa lỗi để tài liệu ngày càng hoàn thiện hơn.

http://khanhxnguyen.com/nhung-van-de-co-ban-ve-mang-neuron/

Bài viết mới của mình, hy vọng giúp đỡ được các bạn mới học lập trình. Cao thủ xin miễn đọc :D

http://khanhxnguyen.com/toi-da-hoc-tin-hoc-nhu-nao-bat-dau-tu-dau/

Kỳ thi VOI 2016 đã kết thúc.

Bài 1:

Nhận xét:

• Có thể sort lại dãy
• Có thể chọn tất cả các số bằng nhau.

Như vậy đầu tiên chúng ta có thuật N*2^10 hồn nhiên như sau:

1. Sort lại, gộp các số bằng nhau lại thành 1.
2. Đặt F(i, mask) = độ dài dãy lớn nhất nếu ta chọn các số từ A1 --> Ai, mask là dãy bit độ dài 10. Trong 10 số Ai, A(i-1), A(i-2)... thì ta chỉ chọn các số có trong mask. Gọi tập các số đc chọn trong 10 số đó là S(mask). Từ F(i, mask) ta tính đc F(i+1, mask'). Để kiểm tra thỏa mãn tính chất đề bài thì ở trạng thái (i+1, mask') cần xét xem có 2 số nào trong S(mask') mà có hiệu là 1, 8 hoặc 9 hay không.

Bài 2:

(Theo bạn bvd);

Nhận xét:

• Cách vận chuyển tiết kiệm xăng nhất là vận chuyển toàn bộ lượng xăng có thể ở bể chứa trước đến bể chứa sau

Từ đó thu đc thuật toán với độ phức tạp L/D

Bài 3:

-_-

Bài 4:

Chia hình thoi thành 4 tam giác vuông.
F1(i, j) = độ dài cạnh lớn nhất của tam giác vuông có đỉnh góc vuông là (i, j) và 2 cạnh của nó hướng lên trên và sang trái.
Như vậy:

• F1(i, j) = 0 nếu ô (i, j) và (i-1, j) hoặc (i, j-1) có cọc.
• Ngược lại F1(i, j) = 1 + max(F1(i-1, j), F1(i,j-1))

Tương tự tính 4 tam giác 4 hướng: F1, F2, F3, F4.

Sau đó ở (i, j) thì hình thoi lớn nhất có tâm ở (i, j) là min(F1(i,j), F2(i,j), F3(i,j), F4(i,j))

Bài 5:

Với mỗi biểu thức sinh tất cả các giá trị có thể có ra. Sau đó làm cặp ghép.

Để ko phải xử lý số lớn thì cứ tính tràn số 64 bit. Nếu sợ sai thì tính thêm giá trị MOD 10^9 + 7.

Bài 6:

(Lời giải bởi Kiên IOI 2015)

Bài này có 2 bước:

1. Với mỗi cây, cần tính xem là nếu nó đổ sang trái (hoặc sang phải), thì đổ đến tối đa là bao nhiêu. Đặt 2 cái này là Fright(i) và Fleft(i).
2. Sau khi có Fleft(i) và Fright(i), xét 2*N đoạn: [Fleft(i), i] và [i, Fright(i)]. Bài toán đưa về chọn ra ít đoạn nhất sao cho phủ đc tất cả 1..N và ko có 2 đoạn nào có điểm chung (để tránh chọn cả 2 cái left và right của i).

Bước 1:

• Với mỗi i, Fright(i) = max(Fright(i+1).. Fright(i+Hi)). 
• Như vậy có thể tính đc bằng BIT hoặc IT --> O(N*logN)
• Ngoài ra có thể tính O(N) dùng stack như sau:
  • Ở i ta duy trì 1 stack chứa tất cả các giá trị có thể dùng để cập nhật cho Fright(i).
  • Rõ ràng, nếu i < j và Fright(i) > Fright(j) thì j vô dụng, nên ta có thể vứt ra khỏi stack.
  • Như vậy, trong stack, nếu có i < j thì Fright(i) < Fright(j)
  • Ở i, đầu tiên loại những j ở đỉnh của stack, vừa loại vừa cập nhật Fright(i). Quá trình này dừng lại khi có Fright(i) < đỉnh stack < Fright(đỉnh stack). Cuối cùng ta thêm i vào stack, thì vẫn đảm bảo tính chất nêu trên.
  • Mỗi đỉnh vào stack và ra khỏi stack 1 lần, nên đpt là O(N).

Bước 2 thì các đoạn rời nhau, nên ta có thể QHD trong O(N) khá đơn giản.