Xin chào các thành viên của CLAOJ, chúng mình đã quay trở lại với CLAOJ Regular Contest 6 rồi đây. CLAOJ Regular Contest 6 hứa hẹn sẽ là một sân chơi dành cho các bạn học sinh yêu thích lập trình thi đấu có thể luyện tập, trau dồi thêm những kiến thức bổ ích. Đặc biệt, các bạn đạt thành tích tốt trong kì thi này sẽ nhận được giải thưởng đến từ ban tổ chức (cụ thể bên dưới).
Link contest: claoj.edu.vn/contest/claojre6
Một số thông tin về kì thi:
- Ban ra đề: , , , , .
- Thời gian: ~20:00~ - ~22:30~ Chủ nhật, ngày ~13~ tháng ~8~ năm ~2023~.
- Thời lượng: ~2~ tiếng ~30~ phút.
- Lượng bài tập: ~5~ bài.
- Kì thi sẽ được tính rating cho tất cả thành viên của trang web.
- Cơ cấu giải thưởng:
- Top ~1~: ~100 \ 000~ đồng
- Top ~2~: ~60 \ 000~ đồng
- Top ~3~: ~30 \ 000~ đồng
Hình thức phát thưởng: chuyển khoản ngân hàng hoặc Momo.
Lưu ý: Các hành vi chép code, gian lận dưới mọi hình thức sẽ bị loại khỏi kì thi và cấm tài khoản khỏi trang web.
Chúc các bạn có một kì thi vui vẻ và bổ ích!
Happy coding, CLAOJ.
1. Độ phức tạp thời gian của thuật toán
- Trong các cuộc thi lập trình, chương trình của bạn cần chạy xong trong một khung thời gian nhất định. Với quy ước hiện nay mỗi giây máy tính có thể tính được $10^8 - 5 \cdot 10^8$ phép tính. Vì vậy việc tối ưu phép tính trong việc giải các bài toán rất quan trọng trong lập trình thi đấu.
- Độ phức tạp thời gian là một khái niệm trong khoa học máy tính, là kết quả ước lượng thời gian thực hiện các chương trình cài đặt thuật toán để xử lí một lượng dữ liệu đầu vào có độ lớn $n$. Ước lượng này thể hiện số phép toán cần thiết để thực hiện thuật toán khi đã biết dữ liệu đầu vào có kích thước $n$.
Xin chào các thành viên của CLAOJ. Sau một thời gian vắng bóng thì chúng mình đã trở lại cùng với CLAOJ Beginner Contest 2, tiếp nối CLAOJ Beginner Contest 1 đã nhận được sự tham gia nhiệt tình của các bạn. Contest này nằm trong chuỗi kì thi hướng tới đối tượng là các bạn học sinh cấp 2, hay các bạn mới nhập môn lập trình thi đấu. Đặc biệt, các bạn đạt thành tích tốt trong kì thi này sẽ nhận được phần thưởng từ ban tổ chức (cụ thể bên dưới).
Link contest: https://claoj.edu.vn/contest/claojbc2
Sau đây là một số thông tin về kì thi:
- Ban ra đề: , , , , .
- Thời gian: $19:30$ - $21:30$ Chủ nhật, ngày $16$ tháng $7$ năm $2023$.
- Thời lượng: $2$ tiếng.
- Lượng bài tập: $4$ bài.
- Kì thi sẽ có tính rating dành cho các bạn có rating dưới 1600 (từ Specialist trở xuống).
- Cơ cấu giải thưởng:
- Top 1: $50\,000$ đồng
- Top 2: $30\,000$ đồng
- Top 3: $20\,000$ đồng
- Hình thức phát thưởng: chuyển khoản ngân hàng hoặc Momo.
Lưu ý: Các hành vi chép code, gian lận dưới mọi hình thức sẽ bị loại khỏi kì thi và cấm tài khoản khỏi trang web.
UPD: Kì thi đã kết thúc, chúng mình xin cảm ơn các bạn đã nhiệt tình tham gia kì thi. Chúng mình xin chúc mừng các bạn đã có thành tích tốt và nhận thưởng trong kì thi lần này:
- - ~400~ điểm
- - ~362~ điểm
- - ~338~ điểm
Lưu ý: Bảng xếp hạng trên là top ~3~ các bạn có tất cả tài khoản rating dưới 1600 (từ Specialist trở xuống).
Các bạn , , hãy dùng mail đã đăng kí trên trang và gửi thông tin chuyển khoản (ngân hàng hoặc momo) đến địa chỉ [email protected] để nhận thưởng.
Đặc biệt chúng mình xin gửi lời cảm ơn đến anh đã hỗ trợ server và trình chấm ổn định để contest diễn ra thành công.
Hẹn gặp lại các bạn ở những kì thi sắp tới!
Happy coding, CLAOJ.
1. Sử dụng thư viện bits/stdc++.h
- C++ có rất nhiều thư viện, để sử dụng các hàm hay cấu trúc dữ liệu ta cần phải khai báo thư viện chứa các cấu trúc dữ liệu/hàm tương ứng. Ví dụ:
#include <iostream>
#include <vector>
#include <set>
#include <string>
using namespace std;
int main(){
cout << "Hello CLAOJ!";
return 0;
}
Trong đó:
- Thư viện
iostreamđược dùng cho các lệnh nhập - xuất trong C++. - Thư viện
vectordùng cho các thao tác trên cấu trúc dữ liệu vector trong C++. - Và tương tự với các cấu trúc dữ liệu khác như
string,set,...
- Thư viện
Để tránh việc phải khai báo quá nhiều thư viện khi code C++, ta có thể khai báo một thư viện duy nhất là
bits/stdc++.h. Đây là một thư viện lớn chứa tất cả các thư viện chuẩn của C++. Thư việnbits/stdc++.hvô cùng hữu dụng vì tiết kiệm thời gian khai báo từng thư viện, đặc biệt là trong Lập trình thi đấu.
#include <bits/stdc++.h>
Xin chào các thành viên của CLAOJ. Nhằm tiếp nối CLAOJ Beginner Contest 1 đã nhận được sự quan tâm và tham gia nhiệt tình của các bạn vừa qua, chúng mình sẽ tổ chức CLAOJ Regular Contest 5. Đây hứa hẹn sẽ là một sân chơi lập trình thú vị và bổ ích với quy mô lớn hơn các contest trước. Đặc biệt, các bạn đạt thành tích tốt trong kì thi này sẽ nhận được giải thưởng từ ban tổ chức (cụ thể bên dưới).
Link contest: https://claoj.edu.vn/contest/claojre5
Một số thông tin về kì thi:
- Ban ra đề: , , , , .
- Thời gian: $19:30 - 22:00$ Chủ nhật, ngày $25$ tháng $6$ năm $2023$.
- Thời lượng: $2$ tiếng $30$ phút.
- Lượng bài tập: $5$ bài.
- Kì thi sẽ được tính rating cho tất cả thành viên của trang web.
- Cơ cấu giải thưởng:
- Top 1: $100 \, 000$ đồng
- Top 2: $60 \, 000$ đồng
- Top 3: $30 \, 000$ đồng
- Hình thức phát thưởng: chuyển khoản ngân hàng hoặc Momo.
Lưu ý: Các hành vi chép code, gian lận dưới mọi hình thức sẽ bị loại khỏi kì thi và cấm tài khoản khỏi trang web.
UPD: Kì thi đã kết thúc, chúng mình xin cảm ơn các bạn đã nhiệt tình tham gia kì thi. Chúng mình xin chúc mừng các bạn đã có thành tích tốt và nhận thưởng trong kì thi lần này:
- - 342 điểm
- - 330 điểm
- - 306 điểm
Các bạn , , hãy dùng mail đã đăng kí trên trang và gửi thông tin chuyển khoản (ngân hàng hoặc momo) đến địa chỉ [email protected] để nhận thưởng.
Bên cạnh đó cũng có vài trường hợp bị nghi ngờ chép code ở bài 2 Div. 1 contest lần này. Đối với những trường hợp này chúng mình sẽ disqualify và không tính rating cho các bạn trong contest lần này.
Nếu chúng mình có sai sót trong danh sách trên, các bạn hãy gửi phản hồi về page It-Cla Productions để chúng mình giải quyết kịp thời nhé!
Hẹn gặp lại các bạn ở những kì thi sắp tới!
Happy coding, CLAOJ.
Xin chào các thành viên của CLAOJ. Tiếp nối bài viết hướng dẫn cài đặt Code::Blocks trong chuỗi bài viết về lập trình thi đấu, ở bài viết này chúng mình sẽ hướng dẫn các bạn cài đặt Python IDLE. IDLE được sử dụng khá phổ biến bởi đây là một IDE dễ sử dụng và phù hợp cho người mới bắt đầu lập trình.
1. Cài đặt
- Tải Python 3.11 tại đây (lưu ý lựa chọn cài phiên bản tương ứng với hệ điều hành của máy).
- Khởi chạy file cài đặt, chọn Install Now.
Xin chào các thành viên của CLAOJ, bài viết đầu tiên của chuỗi bài viết về lập trình sẽ giúp các bạn cài đặt các phần mềm cần thiết để phục vụ cho quá trình học Tin học. Ở bài viết này chúng mình sẽ hướng dẫn cài đặt Code::Blocks để lập trình ngôn ngữ C++. Code::Blocks được sử dụng nhiều bởi tính tiện lợi, dễ cài đặt và dễ sử dụng của nó.
Cài đặt
- Tải Code::Blocks (với máy 32bit, tải ở đây)
- Chạy file cài đặt, nhấn NEXT và I AGREE, chọn hết tất cả các tùy chỉnh. Ở phần chọn đường dẫn cài đặt, chúng mình khuyên các bạn để mặc định để thuận tiện cho việc cá nhân hóa ở cuối bài viết.
Xin chào các thành viên của CLAOJ. Nhằm tạo ra một sân chơi lập trình bổ ích và thú vị, chúng mình sẽ tổ chức CLAOJ Beginner Contest lần đầu tiên vào ngày 4/6 sắp tới đây. Đây là contest mở đầu chuỗi kì thi dành cho các bạn học sinh cấp 2, hay các bạn nhập môn lập trình thi đấu. Đặc biệt, các bạn đạt thành tích tốt trong kì thi này sẽ nhận được phần thưởng từ ban tổ chức (cụ thể bên dưới).
Link contest: https://claoj.edu.vn/contest/claojbc1
Sau đây là một số thông tin về kì thi:
- Ban ra đề: , , ,
- Thời gian: $19:30$ - $22:00$ Chủ nhật, ngày $4$ tháng $6$ năm $2023$.
- Thời lượng: $2$ tiếng $30$ phút.
- Lượng bài tập: $4$ bài.
- Kì thi sẽ có tính rating dành cho các bạn có rating dưới 1900 (từ Expert trở xuống).
- Cơ cấu giải thưởng:
- Top 1: $50\,000$ đồng
- Top 2: $30\,000$ đồng
- Top 3: $20\,000$ đồng
- Hình thức phát thưởng: chuyển khoản ngân hàng hoặc Momo.
Lưu ý: Các hành vi chép code, gian lận dưới mọi hình thức sẽ bị loại khỏi kì thi và cấm tài khoản khỏi trang web.
Chúc các bạn có một kì thi vui vẻ và bổ ích!
UPD: Kì thi đã kết thúc, chúng mình xin cảm ơn các bạn đã nhiệt tình tham gia kì thi. Chúng mình xin chúc mừng các bạn đã có thành tích tốt và nhận thưởng trong kì thi lần này:
- - 400 điểm
- - 400 điểm
- - 400 điểm
Các bạn , , hãy liên hệ page It-Cla Productions để nhận thưởng từ chúng mình nhé!
Hẹn gặp lại các bạn ở những kì thi sắp tới!
Happy coding, CLAOJ.
