Thi Thử lần 1
🚀 Chào mừng đến với Kỳ thi thử Cấu trúc Dữ liệu & Giải thuật!
Chào các coder của CLB Tin học! 👋
Kỳ thi cuối kỳ đang đến rất gần rồi. Để giúp các bạn "khởi động" não bộ, tổng ôn kiến thức và rèn luyện tâm lý phòng thi, CLB Tin học chính thức mở Kỳ thi thử Cấu trúc Dữ liệu & Giải thuật (DSA). Đây là cơ hội tuyệt vời để các bạn đánh giá lại năng lực, phát hiện lỗ hổng kiến thức và tự tin "lấy A" môn học khó nhằn này.
📚 Nội dung ôn tập
Đề thi được các admin thiết kế bám sát cấu trúc đề thi cuối kỳ thực tế, bao quát các chủ đề quan trọng từ cơ bản đến nâng cao:
- Cấu trúc dữ liệu tuyến tính: Mảng (Array), Danh sách liên kết (Linked List), Ngăn xếp (Stack), Hàng đợi (Queue).
- Cây & Đồ thị (Trees & Graphs): Duyệt cây (Pre-order, In-order, Post-order), Cây nhị phân tìm kiếm (BST), BFS, DFS.
- Sắp xếp & Tìm kiếm (Sorting & Searching): Binary Search, Quick Sort, Merge Sort...
- Kỹ thuật thiết kế thuật toán: Quy hoạch động (Dynamic Programming), Thuật toán tham lam (Greedy), Hai con trỏ (Two Pointers).
⏱️ Thông tin & Thể lệ
- Thời gian làm bài: 120 phút.
- Số lượng bài tập: 4 - 5 bài (Sắp xếp từ dễ đến khó).
- Ngôn ngữ lập trình: C/C++, Java, Python (và các ngôn ngữ khác được hệ thống hỗ trợ).
- Hình thức chấm: Tự động bằng hệ thống (chú ý test ẩn nhé!).
💡 Bí kíp cho các "chiến thần"
- Đọc thật kỹ yêu cầu và giới hạn dữ liệu (Constraints) trước khi vội vàng bắt tay vào gõ code.
- Đặc biệt chú ý đến độ phức tạp thuật toán (Time & Space Complexity) vì có những test case cực lớn sẽ khiến bạn dính lỗi Time Limit Exceeded (TLE) nếu dùng thuật toán ngây thơ.
- Hãy ăn chắc điểm những bài dễ (thường nằm ở đầu đề) trước khi dành thời gian vò đầu bứt tai với các bài quy hoạch động hay đồ thị khó.
- Đừng kẹt quá lâu ở một bài. Nếu thấy bế tắc trên 20 phút, hãy tạm gác lại và đọc bài tiếp theo.
Chúc các bạn ôn tập thật tốt, não nảy số cực nhanh và bài nộp xanh mướt (Accepted) toàn bộ nhé! Cháy hết mình thôi nào! 🔥
Bài tập
| Bài tập | Điểm | Tỷ lệ AC | Người nộp | |
|---|---|---|---|---|
| Truy vấn tổng đoạn tĩnh | 10 | 23,5% | 4 | |
| Dãy con tăng dài nhất | 10 | 35,7% | 5 | |
| Dãy con nhỏ nhất | 10 | 16,7% | 2 | |
| Làm tí sắp xếp | 10 | 14,3% | 1 | |
| hàng đợi tăng dần | 10 | 11,1% | 1 | |
| Tuyệt đối tăng dần | 10 | 4,5% | 1 | |
| Chẵn tăng Lẻ giảm | 10 | 18,8% | 3 | |
| Cây nhị phân | 10 | 0,0% | 0 | |
| Danh sách liên kết Đôi | 10 | 33,3% | 2 | |
| Dấu Ngoặc | 10 | 0,0% | 0 | |
| Cột bò | 10 | 3,6% | 4 |
Bình luận