Hỏi về competitive programming

Khac Cuong

Junior Member
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 value
119147865_350933975945000_6342543340905007930_n.png
 

money1234

Member
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ê.
 

money1234

Member
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:
 

nipevt

Junior Member
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:
 

abc1212

Member
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:.
 

abc1212

Member
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.
 

testacc007

Junior Member
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
 
Top