Hỏi về competitive programming

bác pro thế, truyền cho thằng e ít công lực đi, bác có học chuyên tin k
Đúng rồi, tôi học chuyên. hồi đấy bạn bè chơi starcraft, dday, halflife thì tôi ngồi làm mấy cái này giải trí. Cảm giác lúc giải được 1 bài trong 1 contest khá phê.
 
ae ơi , có ai biết thuật toán chèn phần tử vào mảng tăng dần không ,
input : dòng đầu : n = kích cỡ mảng, value = giá trị cần chèn vào
dòng 2 : mảng để chèn giá trị value
output: in ra mảng đã được chèn valueView attachment 193057
heap tree.
Nhưng cái đề phen đưa thì cứ gom vô 1 mảng rồi sort một phát là xong thôi mà :surrender:
 
ae ơi , có ai biết thuật toán chèn phần tử vào mảng tăng dần không ,
input : dòng đầu : n = kích cỡ mảng, value = giá trị cần chèn vào
dòng 2 : mảng để chèn giá trị value
output: in ra mảng đã được chèn valueView attachment 193057
mảng đã sắp xếp thì chạy một vòng để tìm vị trí cần tìm rồi chèn vào, cái này cơ bản mà :confused:
 
Có đó bác, nói không có thì không đúng, nhưng 1/10000, 1/1tr người thì vẫn có. Thằng đó hiện tại em nghĩ trùm ACM Việt Nam, châu Á hình như đứng 2 hay 3 gì đó. Em từng được vài lần chứng kiến nó code, nó code như phim, ngồi nhìn nó code mà không tin vào mắt mình =(( 1 bài từ easy - medium nó code 30s - 1 phút vừa đọc đề vừa code với cái đề dài tầm 2/3 trang A4. Cứ như nó nằm lòng bài đó rồi. Tính từ thời cấp 3 tới giờ chắc cũng được 7-9 năm chinh chiến rồi. Hard thì nó code tầm 1 - 3 phút. Nó code giữa hội trường cả trăm người theo dõi, trong 1 cuộc thi, 1 bài easy - medium nó code có 30s không cần check bộ test. Đúng full bộ test:cry:
Ai vậy bác :shame:. Nghe bài của bác làm em nhớ tới cha RR, qua NUS méo bao giờ đi học trên lớp, toàn ở nhà cày ở mấy web, đi thi thì học vẹt đêns lúc ra trường thì á khoa :rolleyes:.
 
Bác cho em hỏi thanh niên đeo kính có râu trong ảnh có phải RR không ạ? Hồi em cấp 3 (07 - 10) cũng hay vào VNOI với vn.spoj.pl nên cũng biết thanh niên này.

http://icpcnews.com/photo/?album=2012&tag=team$Nanyang Technological University#3
Đúng rồi bác, chắc là lúc trước học NTU sau này chuyển sang NUS đấy :D, tại lúc 2016 là RR thi cho NUS bác ạ :D. Btw, chắc bác cũng dân chuyên, cày CP một thời phải không ạ :D.
 
1600249389331.png

mọi người cho em hỏi dòng Student() : sum(0) {} có ý nghĩa gì với ạ , có phải set giá trị của sum về 0 k ạ
 
Ko bằng ở SV đâu, có lẽ chỉ bằng 2/3 thôi, đc cái dân ở đây khá chill với y tế, giáo dục khá là rẻ. iOS dev sợ là vào G thì ít việc đấy. H trẻ cứ cày tiền đê, già già rồi, muốn ổn định sinh con thì vào G cho nhàn ha ha. G thì best về benefit rồi.
h xin PR ở Úc còn dễ ko bác
 
đọc 2 số đó dạng string rồi tính từng hàng và nhớ như kiểu cấp một. :go: tự code mới học được
e biết rồi , nhưng mà ở đây cái hàm sumbignumber trong mẫu nó dùng long thì làm sao lưu tổng của 2 số lớn tầm 10^1000 đc ạ
 
Last edited:
Back
Top