Tờ Mờ Sáng học Thuật toán và Lập trình thi đấu

Kỹ thuật lập trình

Tổng hợp danh sách những tài liệu hay và bổ ích về Thuật toán và Lập trình thi đấu

Người tổng hợp: Trần Minh Sáng

Series video "Lên trình Thuật toán - Lập trình thi đấu":

Cài đặt extension Random Algorithm Topics trên Google Chrome để học ngẫu nhiên một chủ đề trong danh sách mỗi khi mở 1 tab mới trên trình duyệt

Install on Google Chrome

Nội dung chính của phần "Kỹ thuật lập trình"

• Ngôn ngữ lập trình C++
• Cách tiếp cận bài toán
• Độ phức tạp
• Đệ quy
• Thao tác với bit

Ngôn ngữ lập trình C++

• Video tiếng Việt:
  • Lập trình C++ từ cơ bản đến nâng cao
  • Algorithm - Bài 2 - Phân tích các mẹo kỹ thuật thường sử dụng trong Lập trình thi đấu
  • Algorithm - Bài 3 - Đặc biệt lưu ý khi làm việc với int, long long, modulo, floating point numbers
  • Algorithm - Bài 4 - Những kiểu code rút gọn mà dân chơi lập trình thi đấu hay sử dụng
  • Lập trình C++ từ cơ bản tới nâng cao
  • #define int long long - nên hay không? | #ifdef ONLINE_JUDGE là gì mà ai cũng copy?
  • C++ #define: Cách sử dụng an toàn và hiệu quả
  • Ngôn Ngữ Lập trình C++
  • Lập trình C++ cơ bản
• Bài viết tiếng Anh:
  • C Plus Plus
  • C++ Tutorial - W3Schools
  • Learn C++
• Video tiếng Anh:
  • Bjarne Stroustrup: Why I Created C++
  • C++ Tutorial for Beginners - Full Course
  • How C++, Java, Python Actually Work
  • Where is C++ being Used?
  • (Life) Advice From The Creator of C++
  • Bjarne Stroustrup: Advice for C++ Developers

Cách tiếp cận bài toán

• Bài viết tiếng Việt:
  • Những cách tiếp cận bài toán: Phần 1 - VNOI Wiki
  • Những cách tiếp cận bài toán: Phần 2
  • Nghệ thuật giải bài
• Video tiếng Việt:
  • VNOI Talkshow #1: Làm thế nào để học tốt Lập trình thi đấu
  • [Algo/Interview] VNOI Giao lưu chém gió - RR & Lăng Trung Hiếu
  • Code nhiều subtask khi thi VOI - Phạm Văn Hạnh
  • Để học giỏi Tin, cần học giỏi Toán! - Phạm Văn Hạnh
  • Để học giỏi Tin, cần học giỏi Vật Lý! - Phạm Văn Hạnh
• Bài viết tiếng Anh:
  • Planning an Approach to a Topcoder Problem Part 1 - TopCoder
  • Planning an Approach to a Topcoder Problem Part 2 - TopCoder
  • How To Find a Solution - TopCoder
• Video tiếng Anh:
  • Starting Competitive Programming - Steps and Mistakes - William Lin
  • Training for GOLD for US at International Olympiad in Informatics - William Lin
  • How he became an IOI medalist
  • How To Become Red Coder? (codeforces.com)

Độ phức tạp

• Bài viết tiếng Việt:
  • Độ phức tạp thời gian - VNOI Wiki
  • Độ phức tạp thời gian BigO là gì?
  • Thuật toán và Phân tích thuật toán
• Video tiếng Việt:
  • Phân Tích Độ Phức Tạp Của Thuật Toán | Độ Phức Tạp Tính Toán Của Thuật Toán
  • Cấu trúc dữ liệu và thuật toán #3: BigO Notation và ví dụ
  • Tính độ phức tạp thời gian theo code
  • Giải đáp thắc mắc cách tính độ phức tạp (BigO) của thuật toán trong ví dụ
  • Học Big O - Độ phức tạp thuật toán cùng Anh Lê Chương- Senior Software Engineer Google
• Bài viết tiếng Anh:
  • Mục 3. Efficiency trong cuốn Guide to Competitive Programming
  • Time Complexity - USACO Guide
  • Big O Cheat Sheet – Time Complexity Chart
  • Understanding Time Complexity with Simple Examples - GeeksforGeeks
  • DSA Time Complexity
  • Time and Space complexity in Data Structure - Ultimate Guide
  • Understanding Space Complexity
  • Space Complexity in Data Structure
• Video tiếng Anh:
  • Time Complexity - Abdul Bari
  • Big-O notation in 5 minutes
  • What Big-O notation ACTUALLY tells you, and how I almost failed my Google Interview
  • Space Complexity of Algorithms - How to Calculate Space Complexity of Algorithms in Data Structures
  • How to calculate time and space complexity from an algorithm...Frequency count method explain

Đệ quy

• Bài viết tiếng Việt:
  • Đệ quy và Thuật toán quay lui - VNOI Wiki
  • Đệ quy và giải thuật đệ quy
  • Đệ quy (tin học)
  • Hàm Đệ Quy
• Video tiếng Việt:
  • Giải Thích Cách Hàm Đệ Quy Hoạt Động | Kỹ Thuật Đệ Quy Trong C++
  • Cấu trúc dữ liệu và thuật toán #9: Recursion | Đệ quy | DS&A
  • Đệ quy là gì? | Hàm đệ quy trong C++
  • Cấu trúc dữ liệu & Giải thuật [06]: Đệ quy
• Bài viết tiếng Anh:
  • Mục 2.2 Recursive Algorithms trong cuốn Guide to Competitive Programming
  • Complete Search with Recursion - USACO Guide
  • Recursion (computer science)
  • Recursion Algorithms
• Video tiếng Anh:
  • Recursion in Programming - Full Course
  • Recursion in C
  • Programming Loops vs Recursion - Computerphile
  • Introduction to Recursion (Data Structures & Algorithms #6)
  • Towers of Hanoi: A Complete Recursive Visualization
  • why is recursion bad?

Thao tác với bit

• Bài viết tiếng Việt:
  • Phép toán bit - VNOI Wiki
  • Thao tác xử lý bit và ứng dụng (Bit Manipulation)
  • Phép toán thao tác bit
• Video tiếng Việt:
  • Bitwise Operators, Bitset, Bitmask (Các toán tử bit)
  • Kỹ thuật xử lý bit - Các thao tác trên bit
  • LeetCode [Tập 66]: 401. Binary Watch | Các thao tác với bit
  • Toán Tử Bit Trong C++ | Bitwise Operators
• Bài viết tiếng Anh:
  • Mục 2.3 Bit Manipulation trong cuốn Guide to Competitive Programming
  • Bit manipulation - cp-algorithms
  • Basics of Bit Manipulation - HackerEarth
  • Intro to Bitwise Operators - USACO Guide
  • Bitmask DP
  • Bits manipulation (Important tactics) - GeeksforGeeks
• Video tiếng Anh:
  • Algorithms: Bit Manipulation - HackerRank
  • Bitwise Operators and WHY we use them
  • Bitwise Operations tutorial #1 | XOR, Shift, Subsets
  • C++ Bitsets in Competitive Programming
  • What are Bit Masks, and how do I use them? (examples in C)
  • DP with Bitmasks