Competitive Programming Guide

VOCODE Labs

Chứa quảng cáo

Thông tin về ứng dụng này

Sổ tay CP là nơi dành cho tất cả những người yêu thích lập trình cạnh tranh vì nó chứa tất cả các thuật toán và cấu trúc dữ liệu. Ngoài ra mỗi chủ đề đều chứa các ví dụ và các vấn đề chưa được giải quyết cho thực tiễn.

Lập trình cạnh tranh là một môn thể thao, ý tôi là theo nghĩa đen. Tham gia bất kỳ môn thể thao nào, hãy để Lọ xem xét môn cricket cho vấn đề đó, lần đầu tiên bạn bước vào dơi. Xoay và bỏ lỡ, thực hiện vài lần và cuối cùng bạn sẽ đánh một lần qua các sợi dây. Bây giờ, hãy xem một cuộc thi lập trình như một trò chơi cricket, một cách ẩn dụ. Biên dịch mã và gửi, bạn có thể nhận được WA (Trả lời sai).
Thay đổi mã và cuối cùng bạn sẽ nhận được AC đầu tiên (Câu trả lời được chấp nhận / đúng). Để tôi cho bạn xem lén, khoảng 20% ​​câu hỏi trong một cuộc thi lập trình là chuyển đổi đơn giản tiếng Anh đơn giản sang mã của ngôn ngữ lập trình yêu thích của bạn.
Đi thẳng vào nó, bạn sẽ học được các quy tắc bất thành văn của trò chơi khi bạn chơi chăm chỉ hơn và trở nên tốt hơn.
 Và tin tôi đi, bạn không cần phải biết bất kỳ thuật toán hay cấu trúc dữ liệu nào của tên ưa thích để bắt đầu. Bạn đã từng nghe nói về Waft bắn ra, nhưng bạn là người chơi batsman giỏi nhất trên đường phố phải không?

Được rồi, hãy để Lát chinh phục 20% vấn đề lập trình đầu tiên ngoài kia.
Bạn cần phải biết rằng:
Trung gian giữ bất kỳ một ngôn ngữ lập trình
Tiếng Anh! Chuyển đổi tiếng Anh sang mã!
Hãy để Lừa lấy một ví dụ về vấn đề ở cấp độ này: Khủng khiếp Chandu

Tất cả bạn phải làm là, đọc dòng đầu vào từ STDIN và in ngược dòng đó sang STDOUT. Đi trước, nộp bài. Tìm kiếm AC đầu tiên của bạn. Muốn thêm? Chúng tôi đã tải được trong phần thực hành của chúng tôi. Hãy tìm những người có hàng ngàn bài nộp đúng.

Được rồi, bây giờ bạn đã sẵn sàng để thực hiện một số thách thức thực sự. Giữ chặt, chúng tôi đang lặn sâu hơn.

Bạn cần phải biết rằng:

1. Sắp xếp và tìm kiếm thuật toán
2. Băm
3. Lý thuyết số
4. Kỹ thuật tham lam

Quan trọng hơn, bạn phải tìm ra cái gì, khi nào và ở đâu để áp dụng chúng. Nó thực sự khó khăn và do đó để giúp những người mới bắt đầu có được cảm giác tự tin, chúng tôi điều hành một loạt các cuộc thi với tư cách là Code Monk. Trước mỗi cuộc thi, chúng tôi phát hành một hướng dẫn về chủ đề nhất định và sau đó trong cuộc thi, các vấn đề chỉ nhằm vào chủ đề cụ thể đó. I Khănd khuyên bạn nên xem qua các hướng dẫn và giải một hoặc hai câu hỏi cho mỗi chủ đề.

Đến bây giờ, bạn đã nhận ra rằng các câu hỏi được đóng khung để đánh lừa cách chúng ta nghĩ. Đôi khi, nếu bạn chuyển đổi tiếng Anh đơn giản thành mã, bạn sẽ kết thúc với bản án TLE (Giới hạn thời gian vượt quá). Bạn cần học một tập hợp các kỹ thuật và thuật toán mới để đối phó với giới hạn thời gian. Trong một số trường hợp nhất định, Lập trình động (DP) đến giải cứu. Nguyên vẹn, bạn có thể đã sử dụng trực quan kỹ thuật này. Có luôn luôn có ít nhất một câu hỏi trong bất kỳ cuộc thi nào mà DP có thể giải quyết.

Ngoài ra, bạn đã nhận thấy rằng có những câu hỏi mà có thể giải quyết bằng cách cấu trúc dữ liệu mảng tuyến tính.

1. Lý thuyết đồ thị
2. Disjoint Set Union (Union-find)
3. Cây Spanning tối thiểu

Những cấu trúc dữ liệu này sẽ giúp bạn đủ xa. Hơn nữa, bạn đã nhận ra rằng nghệ thuật thực sự là sửa đổi các kỹ thuật bạn biết để giải quyết một câu hỏi. Tất cả các câu hỏi cấp độ trung bình và dễ có thể được giải quyết theo cách này.

Bạn đã sẵn sàng đứng đầu bảng xếp hạng các Thử thách lập trình ngắn, chỉ cần kiên trì bền bỉ. Như tôi đã đề cập, nó là một môn thể thao, bạn đã giành được thành thạo cho đến khi bạn thực sự làm điều đó. Đi trước, tham gia một cuộc thi ngắn, biết điểm mạnh, điểm yếu của bạn và xem cách bạn xử lý chế độ adrenaline khi đồng hồ đang tích tắc.

Bám sát logic của riêng bạn càng lâu càng tốt, cuối cùng bạn sẽ tìm ra thứ gì đó tương tự như thuật toán cần thiết để giải quyết câu hỏi. Bạn chỉ cần chải nó lên. Một vài trong số các kỹ thuật này sẽ giúp bạn giải quyết một số vấn đề khó khăn nhất xung quanh.

1. Cây phân khúc
2. Thuật toán chuỗi
3. Thử, Cây Suffix, Mảng Suffix.
4. Phân hủy ánh sáng nặng
5. Tô màu đồ thị, lưu lượng mạng
6. Phân tách Sqrt.

Vì vậy, Tải xuống Cẩm nang CP này và tận hưởng việc học những điều mới cũng đừng quên MÃ chúng với độ phức tạp thời gian ít hơn.

Tính năng mới

** Algorithms enhanced