thảo luận Leetcode + Codeforces, Competitive programming contest. Đường tới Guardian + Candidate Master.

athxzz

Senior Member

• 5/1/25

• #141

đcm Q1 Q2 trầy trật còn Q3 thì

rank 2k7 lại donate rating cho vozer

 

SchindlerRoman

Junior Member

• 5/1/25

• #142

2Q theo anh em

 

T

Tinh Hoa Đông Lào

Junior Member

• 5/1/25

• #143

nahnahinin đã nói:

sort lại, mỗi i thì xét ở l hất lên, hoặc r hất về, ko xét ở giữa

Nhấp để mở rộng...

thì suy luận ra là nó sẽ luôn bắt đầu từ mút left hoặc right đó, nhưng mà implement khó

 

freedom.9

Senior Member

• 5/1/25

• #144

Con mẹ nó Q3 đọc lộn đề, tụi nó kêu tính tổng coin mà
Xài binary search on the answer mới đúng, fak

 

nahnahinin

Senior Member

• 5/1/25

• #145

Tinh Hoa Đông Lào đã nói:

thì suy luận ra là nó sẽ luôn bắt đầu từ mút left hoặc right đó, nhưng mà implement khó

Nhấp để mở rộng...

thì dùng queue dq gì đó thôi bác, out khoảng thì poll ra, nằm trọn trong khoảng thì để nguyên, trùng thì poll ra rồi push lại cái đoạn trùng

 

T

Tinh Hoa Đông Lào

Junior Member

• 5/1/25

• #146

callmemark đã nói:

chỗ này sao kg xét ở giữa vậy bác

Nhấp để mở rộng...

nó sẽ luôn start từ mút left hoặc right của một index trong coins, cái này suy luận bằng tham lam,
giả sử đoạn cần tìm là A->B (inclusive)

case A nằm ở giữa range của coin thì xem A và B cái nào to hơn thì dịch về bên đó, dịch quá thì sang '0' thì phải dịch về kiểu kiểu vậy, nên nó luôn bắt đầu từ left hoặc right của các coins

 

athxzz

Senior Member

• 5/1/25

• #147

sao toàn sau contest mới làm được thế này

 

T

Tinh Hoa Đông Lào

Junior Member

• 5/1/25

• #148

nahnahinin đã nói:

thì dùng queue dq gì đó thôi bác, out khoảng thì poll ra, nằm trọn trong khoảng thì để nguyên, trùng thì poll ra rồi push lại cái đoạn trùng

Nhấp để mở rộng...

ừ dùng queue lướt có vẻ ngon hơn binary search, binary search khó chịu quá

 

freedom.9

Senior Member

• 5/1/25

• #149

2 bài hnay 2Q GANG quá, thật buồn

 

T

Tinh Hoa Đông Lào

Junior Member

• 5/1/25

• #150

3 tuần này ko học thuật toán gì, 2Q gang vẫn được lên điểm trở lại Knight dog

 

freedom.9

Senior Member

• 5/1/25

• #151

Con mẹ giải đc 2/4 cả 2 bài contests mà vẫn lên được guardian, thật nhục nhã
Bài 3 đi sliding windows phải là start at l và end at r mới đúng, mình đi sliding windows start at l và start at r sai sml

via theNEXTvoz for iPhone

 

freedom.9

Senior Member

• 5/1/25

• #152

Cay quá, tuần sau try hard tiếp mấy nay bận đi phỏng vấn sml

via theNEXTvoz for iPhone

 

vanphuoc1029

Senior Member

• 5/1/25

• #153

Tinh Hoa Đông Lào đã nói:

Xem tệp đính kèm 2864063
3 tuần này ko học thuật toán gì, 2Q gang vẫn được lên điểm trở lại Knight dog

Nhấp để mở rộng...

Check này ở đâu vậy bác

via theNEXTvoz for iPhone

 

T

Tinh Hoa Đông Lào

Junior Member

• 5/1/25

• #154

vanphuoc1029 đã nói:

Check này ở đâu vậy bác

via theNEXTvoz for iPhone

Nhấp để mở rộng...

LCCN - Loading React App (https://lccn.lbao.site/)

chọn constest, điền username.

 

LmaoSuVuong

Senior Member

• 5/1/25

• #155

freedom.9 đã nói:

Con mẹ giải đc 2/4 cả 2 bài contests mà vẫn lên được guardian, thật nhục nhã
Bài 3 đi sliding windows phải là start at l và end at r mới đúng, mình đi sliding windows start at l và start at r sai sml

via theNEXTvoz for iPhone

Nhấp để mở rộng...

q3 dạo này nhìn có vẻ ko căng lắm là tầm lúc còn 30p chỉ có 500 người giải dc. nhớ cái đợt trước q3 toàn 3-4k thằng giải dc

thằng top 1 hôm nay nhìn giống chatgpt quá ta. nhưng mà nó prompt kiểu gì mà lời giải khác với mấy con chatgpt free v ta

 

LmaoSuVuong

Senior Member

• 5/1/25

• #156

q1 hôm qua giải hết 45p, q1 hôm nay giải hết 20phut (lcm với gcd còn đi tra gg nữa)

chắc là tập tới ngưỡng thất bại r

 

athxzz

Senior Member

• 7/1/25

• #157

nay ngồi giải Q4 mà vướng quả TLE ảo vãi các bác ạ.
Link

 

NhatVodka

Senior Member

• 8/1/25

• #158

freedom.9 đã nói:

Road map là nhấc mông lên, học 30 ngày liên tục 1 ngày 2 tiếng rồi tính tiếp nhé bác

via theNEXTvoz for iPhone

Nhấp để mở rộng...

có roadmap cho newbie không bác ơi,e yếu toán quá

 

freedom.9

Senior Member

• 8/1/25

• #159

NhatVodka đã nói:

có roadmap cho newbie không bác ơi,e yếu toán quá

Nhấp để mở rộng...

Neetcode 150 nhé bác, k cần giỏi toán

via theNEXTvoz for iPhone

 

freedom.9

Senior Member

• 8/1/25

• #160

Cay lỏ thật, chủ quan ko check thêm cái user id chỗ execTop bị nó rejudge cmnr , cứ nghĩ ko bị update cái user id mà có cái case nó xoá rồi add lại thành ra bị update cái user id.
Tạm bỏ contest một thời gian tập luyện

Python:

def execTop(self) -> int:
        while self.heap:
            priority, taskId, userId = heapq.heappop(self.heap)
            taskId = -taskId
            if taskId in self.taskIds and -priority == self.taskIds[taskId][1] and userId == self.taskIds[taskId][0]:
                del self.taskIds[taskId]
                return userId
        return -1

 

Sửa lần cuối: 8/1/25