Skip to content

Commit

Permalink
Rearrange interviews' pictures order & fix typos (#32)
Browse files Browse the repository at this point in the history
  • Loading branch information
ntkwan authored Feb 10, 2024
1 parent cd42218 commit 079eb52
Show file tree
Hide file tree
Showing 6 changed files with 43 additions and 37 deletions.
4 changes: 2 additions & 2 deletions articles/dp_broken_pf.md
Original file line number Diff line number Diff line change
Expand Up @@ -20,7 +20,7 @@ DP Broken Profile là một dạng đặc biệt của dạng toán DP Bitmask n

Bài tập sử dụng DP Broken Profile thường rất khó nên việc hiểu biết những hướng làm, những ưu và nhược điểm của từng hướng sẽ là chìa khóa giữa việc $AC$ bài đó hay không.

## [Bài toán 1: Counting Tilings](https://cses.fi/problemset/task/2181)
## [CSES - Counting Tilings](https://cses.fi/problemset/task/2181)

* Cho một bảng $N \times M$ , hãy tìm số lượng cách lắp đầy bảng bằng cách đặt các viên domino có kích thước $1 \times 2$ hoặc $2 \times 1$ không giao nhau.
* $N\le 10,M \le 1000$
Expand Down Expand Up @@ -264,7 +264,7 @@ Nếu ta xét thời gian chạy của cả $4$ thuật toán cho bài trên th
| $O(N\cdot M\cdot 2^N+M\cdot (1+\phi)^N)$ | $0.14s$ | Sử dụng đệ quy nhưng vẫn nhanh hơn hướng làm $O(M*3^N)$. Nó nhanh hơn là do số lượng trường hợp phải xét giảm thiểu đáng kể với việc nhận lại hằng số từ đệ quy. Bộ nhớ sử dụng cũng kha khá.|
| $O(N\cdot M\cdot 2^N)$ | $0.09s$ | Nhanh nhất và bộ nhớ dùng tương đối ít cũng như có hằng số khá thấp. Có thể tối ưu bộ nhớ và từ đó thời gian chạy hơn nữa những việc đó không cần thiết. |

## [Bài toán 2: Domino](https://oj.vnoi.info/problem/bananabread_domino)
## [VNOJ - Domino](https://oj.vnoi.info/problem/bananabread_domino)
* Cho một bảng $A$ có kích thước $N \times M$, mỗi ô có một giá trị nguyên. Hãy tìm cách đặt đúng $k$ domino $2\times 1$ không chồng nhau để tổng các giá trị trên các ô được phủ là đạt giá trị cực đại.
- $N\le 4,M\le 1000,K\le \frac{N\cdot M}{2}$
- Subtask:
Expand Down
13 changes: 7 additions & 6 deletions articles/vnoi-2023.md
Original file line number Diff line number Diff line change
Expand Up @@ -55,13 +55,13 @@ Sau một thời gian dài vắng bóng, trong năm vừa qua, dự án đã qua

### External Setters

![VNOJ Round 01 - kỳ thi đầu tiên được tổ chức bởi các thành viên trong cộng đồng](../assets/vnoi-2023/image4.jpg)

Đây là một dự án tổ chức các kỳ thi chính thức (tính rating) trên VNOJ bên cạnh Bedao Contest, trong đó các bài tập sẽ do cộng đồng đóng góp hoặc Ban ra đề sẽ là các thành viên trong cộng đồng VNOI và có tài khoản trên hệ thống VNOJ.

Ngày 28/01/2024, VNOJ Round 01 đã được tổ chức; đánh dấu bước phát triển của dự án External Setters.


![VNOJ Round 01 - kỳ thi đầu tiên được tổ chức bởi các thành viên trong cộng đồng](../assets/vnoi-2023/image4.jpg)

![Bảng xếp hạng kỳ thi VNOJ Round 01](../assets/vnoi-2023/image7.png)

Có thể nói sự hưởng ứng, tham gia của hơn 600 thí sinh chính là “quả ngọt” của Ban ra đề, cũng là thành công bước đầu của dự án. Đây cũng chính là động lực để dự án External Setter tiếp tục được thực hiện, hứa hẹn sẽ có nhiều VNOJ Round hơn nữa.
Expand Down Expand Up @@ -102,20 +102,21 @@ Bên cạnh đó là dự án Educational Contests nhằm tạo nên môi trư
![Các kỳ thi thuộc dự án Educational Contests](../assets/vnoi-2023/image8.png)

### Tình nguyện viên tại VNOI
Để duy trì các dự án phục vụ cộng đồng, VNOI rất cần sự giúp đỡ của các bạn Tình nguyện viên trong mọi khía cạnh: Chuyên môn, kỹ thuật, truyền thông, ...Trong năm 2023, VNOI đã kết thúc và cấp giấy chứng nhận cho các bạn Tình nguyện viên thế hệ thứ 2, đồng thời chiêu mộ các bạn Tình nguyện viên thế hệ thứ 3.

Nhằm gắn kết tình cảm giữa Tình nguyện viên với nhau và với Câu lạc bộ, các hoạt động giao lưu trực tuyến được VNOI tổ chức thường xuyên. Hoạt động giao lưu trực tiếp cũng được tổ chức vào một số dịp đặc biệt tại hai thành phố lớn là Hà Nội và Thành phố Hồ Chí Minh.

Để duy trì các dự án phục vụ cộng đồng, VNOI rất cần sự giúp đỡ của các bạn Tình nguyện viên trong mọi khía cạnh: Chuyên môn, kỹ thuật, truyền thông, ...Trong năm 2023, VNOI đã kết thúc và cấp giấy chứng nhận cho các bạn Tình nguyện viên thế hệ thứ 2, đồng thời chiêu mộ các bạn Tình nguyện viên thế hệ thứ 3.

![VNOI tổ chức giao lưu Tình nguyện viên tại Thành phố Hồ Chí Minh](../assets/vnoi-2023/image12.jpg)
Nhằm gắn kết tình cảm giữa Tình nguyện viên với nhau và với Câu lạc bộ, các hoạt động giao lưu trực tuyến được VNOI tổ chức thường xuyên. Hoạt động giao lưu trực tiếp cũng được tổ chức vào một số dịp đặc biệt tại hai thành phố lớn là Hà Nội và Thành phố Hồ Chí Minh.

![VNOI tổ chức giao lưu Tình nguyện viên tại Hà Nội](../assets/vnoi-2023/image10.jpg)

Bên cạnh đó, VNOI thường xuyên tổ chức các buổi talkshow cho các bạn tình nguyện viên tham gia và tương tác các khách mời có tầm ảnh hưởng lớn trong giới lập trình nói riêng và ngành CNTT nói chung như Lê Yên Thanh (CEO Phenikaa MaaS), Nguyễn Thành Trung (tác giả của các bài viết Code cùng RR), Lê Xuân Mạnh (CTO Kyber Network), Lê Đôn Khuê (Technical Lead tại Be), …. Ngoài ra, các bạn tình nguyện viên còn có cơ hội kết nối và trao đổi riêng với các khách mời đặc biệt này.

![VNOI tổ chức giao lưu Tình nguyện viên tại Thành phố Hồ Chí Minh](../assets/vnoi-2023/image12.jpg)

VNOI cũng chú trọng đến những phần thưởng cho những bạn tình nguyện viên đã có một kỳ làm việc đầy nỗ lực. Chính vì thế, trong năm vừa qua VNOI đã phát hành nhiều merchandise độc quyền như dây đeo, áo, móc khóa, sticker, bao lì xì, … được trao tận tay đến các bạn tình nguyện viên nhân dịp trước Tết.

Những hoạt động của VNOI đều có dấu ấn đậm nét đến từ các bạn tình nguyện viên đều đã và đang âm thầm đóng góp chung cho nền Tin học nước nhà. Những dự án của VNOI sẽ không thành công nếu không có sự giúp sức và ủng hộ đến từ các bạn. VNOI hy vọng rằng tinh thần của Tình nguyện viên VNOI vẫn sẽ duy trì trong những năm tiếp theo.

![Những món quà đặc biệt dành cho những bạn tình nguyện viên xuất sắc đến từ VNOI](../assets/vnoi-2023/image11.png)
![Những món quà đặc biệt đến từ VNOI dành cho những bạn tình nguyện viên xuất sắc](../assets/vnoi-2023/image11.png)

7 changes: 5 additions & 2 deletions articles/vnoi-cup.md
Original file line number Diff line number Diff line change
Expand Up @@ -58,8 +58,11 @@ Vòng Chung kết đã diễn ra cực kỳ gay cấn và cực kỳ quyết li
- Lê Hoàng Nam (Trường THPT Chuyên Sư Phạm, Hà Nội) - giành cup Bạc VNOI Cup 2023, cùng với phần thưởng trị giá 15 triệu VNĐ.
- Lê Ngọc Bảo Anh (Trường THPT Chuyên Lê Quý Đôn, Đà Nẵng) - giành cup Đồng VNOI Cup 2023, cùng với phần thưởng trị giá 10 triệu VNĐ.

![Bảng xếp hạng chính thức của VNOI CUP 2023](../assets/vnoi-cup/image5.png)
![Bảng xếp hạng chính thức của chung kết VNOI CUP 2023](../assets/vnoi-cup/image5.png)

Có thể nói, VNOI Cup 2023 quy tụ đông đảo các thí sinh với profile rất “khủng” ở nhiều thế hệ khác nhau, từ những đàn anh kỳ cựu nhưng vẫn còn rất nhiều nhiệt huyết đối với lập trình thi đấu, đến những bạn trẻ là những trụ cột tương lai của nền tin học nước nhà. Đây chính là dịp để thế hệ coder trẻ có thể giao lưu, cọ xát và học hỏi kinh nghiệm quý báu từ những tiền bối đi trước, những coder đã có kinh nghiệm dày dặn trong mảng lập trình thi đấu lẫn lĩnh vực công nghệ. Như vậy, VNOI Cup 2023 đã trôi qua và để lại nhiều dấu ấn khó quên, cùng nhau hẹn gặp lại tại VNOI Cup 2024 thật sôi động, bùng cháy và kịch tính hơn nhé!
Có thể nói, VNOI Cup 2023 quy tụ đông đảo các thí sinh với profile rất “khủng” ở nhiều thế hệ khác nhau, từ những đàn anh kỳ cựu nhưng vẫn còn rất nhiều nhiệt huyết đối với lập trình thi đấu, đến những bạn trẻ là những trụ cột tương lai của nền tin học nước nhà.

![Ban tổ chức và thí sinh tham dự Chung kết VNOI CUP 2023](../assets/vnoi-cup/image7.jpg)

Đây chính là dịp để thế hệ coder trẻ có thể giao lưu, cọ xát và học hỏi kinh nghiệm quý báu từ những tiền bối đi trước, những coder đã có kinh nghiệm dày dặn trong mảng lập trình thi đấu lẫn lĩnh vực công nghệ. Như vậy, VNOI Cup 2023 đã trôi qua và để lại nhiều dấu ấn khó quên, cùng nhau hẹn gặp lại tại VNOI Cup 2024 thật sôi động, bùng cháy và kịch tính hơn nhé!

Loading

0 comments on commit 079eb52

Please sign in to comment.