Hỏi về competitive programming

Khac Cuong

Member
Như tít ạ, k biết trong này có bác nào từng thi acm icpc hoặc mấy cuộc thi olympic tin học rồi thì chỉ giáo em với ạ, em cũng muốn học mà thấy mông lung quá
 
giải bài ở các trang sau mà thấy ngon thì tới luôn:
tiếng anh:
  • codechef
  • codeforce
  • topcoder
tiếng việt
- vnoi.info
còn đọc thấy ko hiểu gì hoặc giải quá chậm thì mất tầm 1-1.5 năm để rèn luyện tay chân nhé
 
mấy bài kiểu như này ấy ạ
1597612328008.png
 
em 2k1 bác ạ, nhìn tụi cùng trường luyện programming c2 c3 vào nó hành mình mà nản :V
Bình thường mà thím, thím muốn cố k thôi, mà acm icpc thì thím sắp năm 2, k đc thi không chuyên nữa rồi, ôn để lấy tư duy thôi thì đc, chứ còn nhắm thi đấu thì khó nếu từ bây giờ, nhắm năm 3 thi vẫn thi khối chuyên thì được.
 
mấy anh coder anh nào cũng biết hết mấy cái này à :ops: ko xài nên ko nhớ dc :sweat:
không. Những người làm tốt mấy cái này thì thường trong research team, không cần code nhiều hay theo chuẩn product. Dân Việt Nam vào FANG làm mảng này khá đông.
Mảng này mà làm tốt thì chắc chắn lương cao cực kỳ (so với các mảng còn lại)
yAW5d3s.gif
 
tiếc quá, haiz, hóng lộ trình từ chuyên gia, nhưng post ở đây sai box rồi :'(
thứ tự học:
1/ dynamic programming, tiếng việt hình như là quy hoạch động, lâu quá quên rồi.
2/ Đồ thị. dfs/bfs => dijkstra => luồng cực đại/ lát cắt cực tiểu => đồ thị song song, bài toán ghép cặp.
3/ binary tree => interval tree => các loại cây cối tìm max/min/update.
4/ Tổ hợp xác suất, chủ yếu handle số lớn để ko bị tràn số.
5/ Hình học.
6/ Vài kĩ thuật mới kết hợp tổ hợp & DP & cấu trúc dữ liệu.
7/ Xào nấu các thứ trên với nhau ra một problem mới.
Nhuyễn 3 cái đầu thi chắc chắn có giải nhì trở lên
zFNuZTA.gif
 
Back
Top