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

Không có bình luận nào.