Thông báo về việc đăng ký tài khoản tự do trên CDOJ
CODE DREAM THÔNG BÁO
Từ 1/6/2024, Code Dream chính thức mở đăng ký tài khoản tự do trên trang web Code Dream Online Judge
Code Dream đang thực hiện đăng tải các bài tập công khai, miễn phí cho tất cả fans của CDOJ
- Bộ đề CROATIAN OPEN COMPETITION IN INFORMATICS (COCI) được dịch sang tiếng Việt
- Bộ bài tập trong SGK Tin học (Cánh Diều, Kết nối tri thức) tất cả các khối.
- Bài tập cơ bản, luyện thuật toán, luyện thi Học sinh giỏi, Tin học trẻ.
Một số lưu ý cho người đang sử dụng bộ sách Lập trình cùng Code Dream (Programming for Newbies, Competitive Programming Basic, Competitive Programming Advanced)
- Các bài tập trong sách sẽ được private vào các nhóm Programming for Newbies, Competitive Programming Basic, Competitive Programming Advanced
- Bạn nào đã có sách nhưng tài khoản chưa được add vào các nhóm, xin vui lòng tạo request với nội dung họ tên đầy đủ để admin duyệt vào nhóm.
Mọi thắc mắc xin liên hệ với chúng mình thông qua:
- Fanpage: Code Dream - Where your dreams come true
- Hotline: 09 71 73 0550
Code Dream xin cảm ơn các bạn đã ủng hộ chúng mình trong thời gian vừa qua!
Thông báo điều chỉnh thời gian thi contest Hack Dream Purple 01
Xin chào các bạn thí sinh,
Code Dream xin thông báo một số điều chỉnh đối với cuộc thi Hack Dream Purple 01 như sau:
- Thời gian tham gia thi contest Hack Dream Purple 01 kéo dài thêm 1 ngày: từ 08h Chủ nhật 07/04 đến 23h Thứ Hai 08/04
- Gỡ bỏ hạn chế thời gian tham gia thi: Thí sinh có thể tham gia thi và nộp bài trong cả 2 ngày cho đến khi thời gian contest kết thúc (thay vì giới hạn 3 tiếng sau khi tham gia).
Cùng tham gia kỳ thi tại: Hack Dream Purple 01
Các kiến thức cơ bản khi học lập trình thuật toán thi HSG, THT
C++ cơ bản
- Con trỏ (Pointer) từ A-Z
- Chuyển đổi hệ cơ số
Một số kỹ thuật trong lập trình
- Sàng nguyên tố Eratosthenes
- Phép nhân Ấn Độ và phép tính lũy thừa
- Mảng cộng dồn
- Xử lý số lớn
- Sử dụng Stack tìm min/max
- Sử dụng Deque để tìm min/max
- Thuật toán Left-Right tìm về hai phía nhận vị trí i làm min/max
- Kỹ thuật Hai con trỏ (Two-pointer)
- Rời rạc hóa và ứng dụng
Thuật toán, cấu trúc dữ liệu cơ bản
- Các thuật toán sort phổ biến
- Tổng hợp CTDL thư viện STL
- Tìm kiếm nhị phân (Binary search)
- Backtrack – duyệt – quay lui cho người mới bắt đầu (Phần 1): Sinh nhị phân, sinh hoán vị
- Backtrack – duyệt – quay lui cho người mới bắt đầu (Phần 2): Bài tập áp dụng
- Backtrack – duyệt – quay lui cho người mới bắt đầu (Phần 3): Chia đôi tập
- Thuật toán Hash - Z Function so sánh chuỗi
- Thuật toán KMP so sánh chuỗi
- Disjoints Sets
- Cây Trie
- Cây phân đoạn - Segment Tree
- Cây chỉ số nhị phân - Binary Indexed Tree
- Chia căn – Thuật toán MO
Quy hoạch động
- Quy hoạch động cho người mới bắt đầu (Phần 1) – Sử dụng vòng lặp for cơ bản
- Quy hoạch động cho người mới bắt đầu (Phần 2) – Sử dụng vòng lặp for nâng cao
- Quy hoạch động cho người mới bắt đầu (Phần 3) – Sử dụng vòng lặp for truy vết
- Quy hoạch động cho người mới bắt đầu (Phần 4) – Sử dụng đệ quy có nhớ cơ bản
- Quy hoạch động cho người mới bắt đầu (Phần 5) – Sử dụng đệ quy có nhớ nâng cao
- Quy hoạch động cho người mới bắt đầu (Phần 6) – Sử dụng đệ quy có nhớ truy vết
Lý thuyết đồ thị cơ bản
- Phần 1: Các khái niệm cơ bản
- Phần 2: Tổ chức dữ liệu
- Phần 3: DFS – Thuật toán tìm kiếm theo chiều sâu
- Phần 4: BFS – Thuật toán tìm kiếm theo chiều rộng
- Phần 5: Các thuật toán tìm đường đi ngắn nhất trên đồ thị có trọng số (Phần 1) – Dijkstra
- Phần 6: Các thuật toán tìm đường đi ngắn nhất trên đồ thị có trọng số (Phần 2) – Floyd-Warshall
- Phần 7: Các thuật toán tìm đường đi ngắn nhất trên đồ thị có trọng số (Phần 3) - Bellman-Ford
- Phần 8: Thuật toán tìm cây khung nhỏ nhất Kruskal, Prim
- Phần 9: Bài toán Range Minimum Query (RMQ) – Sparse Table
- Phần 10: Thuật toán LCA tìm cha chung gần nhất
- Phần 11: Sắp xếp Tô-pô (Topological Sort)
Lý thuyết Hình học
Thuật toán nâng cao
- Persistent Data Structures
- Mảng hậu tố - Suffix array
- Heavy-Light Decomposition
- Local Search
- Khử nhân ma trận
Update các bài đã có checker tại Code Dream OJ
Xin chào các bạn,
Hiện nay chúng mình đang nỗ lực viết checker cho những bài toán quy hoạch động hoặc đồ thị,.. để phục vụ cho việc làm bài, vì in ra theo thứ tự từ điển không phải bài nào cũng dễ.
Về hướng dẫn giải và code mẫu cho các bài tập thì các bạn yên tâm, bạn nào đã từng mua sách mà chưa được cập nhật thì nhắn lên Fanpage: https://facebook.com/codedreamedu để chúng mình gửi lại nhé.
- FULL Solution, Code mẫu cho sách CP Basic.
- 90% Code mẫu, 60% Solution cho các bài tập trong sách CP Advanced
Chúng mình sẽ cập nhật ở post này những bài tập có checker:
Cách thức tham gia nhóm luyện đề
Đăng ký để được tham gia nhóm 200k/tài khoản/năm.
Liên hệ: 097 173 0550
Fanpage: https://facebook.com/codedreamedu
Xem thêm thông tin về bộ đề thi: https://codedream.edu.vn/bo-de-luyen-thi/
ĐÁP ÁN CÁC BÀI TẬP CÓ TRUY VẾT
Xin chào tất cả các bạn!
Code Dream xin thông báo về đáp án của các bài tập có trong Competitive Programming Basic và Advanced như sau:
Đối với những bài cần truy vết kết quả, mặc định là in ra thứ tự từ điển bé nhất (trừ những bài mà đề bài ghi rõ là in ra thứ tự từ điển lớn nhất)
Vậy nên, các bạn nên dùng đệ quy có nhớ cho những bài quy hoạch động nhé, sẽ truy vết dễ hơn đó!
Xin trân trọng cảm ơn!
THÔNG BÁO BẢO TRÌ WEBSITE CHẤM BÀI
Xin chào tất cả các bạn!
Website chấm bài của Code Dream sẽ được bảo trì trong một vài tuần tới do vấn đề trục trặc của server.
Vì vậy, để tránh mất bài nộp và dữ liệu thì các bạn hãy tự backup các bài đã nộp của mình càng sớm càng tốt nhé.
Code Dream team, xin trân trọng thông báo!
COMPETITIVE PROGRAMMING BASIC
Lập trình thi đấu (Competitive Programming) là bộ môn phổ biến trên thế giới và đang phát triển rất mạnh ở Việt Nam. Hiện nay có rất nhiều cuộc thi Lập trình thi đấu được tổ chức như: Cuộc thi Học sinh giỏi Tin học, Cuộc thi Tin học trẻ, Cuộc thi Olympic Tin học Châu Á – Thái Bình Dương, Cuộc thi Olympic Tin học Quốc tế (IOI), Cuộc thi lập trình quốc tế ACM- ICPC, ...Ngoài ra, rất nhiều công ty công nghệ lớn như: Facebook, Google, Amazon,... tuyển dụng nhân viên qua lập trình thi đấu.
Lập trình thi đấu yêu cầu bạn phải lập trình để giải quyết các bài toán trong thời gian cho phép. Vì vậy, bạn cần trang bị cho mình thật nhiều các kiến thức về cấu trúc dữ liệu và giải thuật lập trình để có một tư duy logic giúp thực hiện bài toán một cách tối ưu nhất.
Bộ sách Lập trình cùng Code Dream gồm 3 cuốn: cuốn Programming for Newbies dành cho các bạn mới tiếp cận với ngôn ngữ lập trình và hai cuốn sách Competitive Programming Basic, Competitive Programming Advanced phù hợp với những bạn học sinh theo đuổi Lập trình thi đấu, những bạn sinh viên ngành Khoa học máy tính hay những người có nhu cầu học cấu trúc dữ liệu và giải thuật để phục vụ cho công việc ...
Cuốn sách Competitive Programming Basic bao gồm 160 bài tập lập trình được chia thành 11 chương: xử lý mảng; toán học; đệ quy; sắp xếp; mảng cộng dồn, mảng hiệu; xử lý số lớn; tìm kiếm nhị phân; tham lam; quy hoạch động cơ bản; cấu trúc dữ liệu; bài tập tổng hợp..
Cuốn sách Competitive Programming Basic là sản phẩm của Trung tâm đào tạo lập trình Code Dream dùng để giảng dạy khoá thuật toán cơ bản. Mục tiêu là thông qua việc làm bài tập, giúp các bạn tiếp cận với lập trình thi đấu hay cấu trúc dữ liệu và thuật toán một cách bài bản, có hệ thống và hiệu quả nhất.
Việc học lập trình đề cao sự “cày cuốc”
Cách nhanh nhất để nâng cao trình độ, rèn luyện tư duy sáng hơn và nhanh hơn là làm càng nhiều bài tập ở nhiều dạng bài khác nhau
Tên bài tập tương ứng là mã bài trên website chấm bài. Các bạn có thể nộp mã nguồn thông qua website https://oj.codedream.edu.vn bằng nhiều ngôn ngữ khác nhau: C++, Python, Java, ... và sẽ có kết quả chấm bài ngay lập tức.
Liên hệ mua sách và tài khoản (đang có ưu đãi)
- Trung tâm đào tạo lập trình CodeDream
- Địa chỉ: Số 12 Vũ Trọng Khánh, Mộ Lao, Hà Đông, Hà Nội
- Điện thoại: 0971.730.550 (Ms.Ngát)
PROGRAMMING FOR NEWBIES
Nhằm giúp các bạn mới tìm hiểu về lập trình có một lộ trình tổng quan và môi trường ôn tập tốt nhất, Trung tâm đào tạo tin học CodeDream biên soạn cuốn sách Programming for newbies.
Cuốn sách bao gồm 202 bài tập lập trình cơ bản, được chia thành 6 chương: Nhập xuất, Cấu trúc rẽ nhánh, Cấu trúc lặp, Xử lý xâu, Dữ liệu kiểu mảng, Đệ quy và bài tập nâng cao. Mục tiêu là thông qua việc làm bài tập, giúp bạn hiểu các khái niệm về lập trình cơ bản hay hệ thống câu lệnh.
Các ví dụ trong cuốn sách được mô tả bằng ngôn ngữ C++, tuy nhiên bạn hoàn toàn có thể luyện tập bằng các ngôn ngữ khác như Python, Java,...
Các bạn có thể nộp mã nguồn thông qua website https://oj.codedream.edu.vn và sẽ có kết quả chấm bài ngay lập tức.
Học lập trình không khó như bạn tưởng, mà nếu có chăng, cũng chẳng phải vì số phận sinh ra không hợp với những dòng lệnh.
Để thành thạo một thứ gì đó, thì bạn không thể luyện tập ngày một ngày hai là có thể được mà nó đòi hỏi sự kiên nhẫn và theo đuổi đến cùng thì mới có thể thực hiện được.
Cuốn sách và website chấm bài là sản phẩm của Trung tâm đào tạo tin học CodeDream dùng để giảng dạy khoá lập trình cơ bản. Chúng tôi mong rằng nó sẽ đem lại những trải nghiệm tuyệt vời cho bạn khi mới tập tễnh bước chân vào con đường lập trình.
Liên hệ mua sách và tài khoản (đang có ưu đãi)
- Trung tâm đào tạo lập trình CodeDream
- Địa chỉ: Số 12 Vũ Trọng Khánh, Mộ Lao, Hà Đông, Hà Nội
- Điện thoại: 0971.730.550 (Ms.Ngát)
WELCOME
Chào mừng bạn đến với CodeDream Online Judge!
Được xây dựng với mục đích là tạo ra một môi trường học tập cho các bạn yêu thích lập trình, thuật toán.
Trang web cung cấp lượng bài luyện tập đồ sộ từ cơ bản cho các bạn mới làm quen đến ôn thi các kỳ thi HSG các cấp Quận/Huyện, Thành Phố, Quốc Gia, ACM ICPC, Olympic Duyên Hải Bắc Bộ,...
You can get started by checking out this problem we've added for you.