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

aNotHeRNo0b

Senior Member

• 31/8/25

• #821

Q2 greedy đủ tư thế, nào là dùng stack, nào là sort theo freq :v nhưng thế éo nào em vẫn tạch. Soi ra thì thấy quả công thức quỷ @@

 

freedom.9

Senior Member

• 31/8/25

• #822

aNotHeRNo0b đã nói:

Q2 greedy đủ tư thế, nào là dùng stack, nào là sort theo freq :v nhưng thế éo nào em vẫn tạch. Soi ra thì thấy quả công thức quỷ @@

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

Thực ra dùng heap đc đó fen, tính pairs cho group left, pairs cho group right, xử lí cái case special remaining thôi là ăn

via theNEXTvoz for iPhone

 

aNotHeRNo0b

Senior Member

• 31/8/25

• #823

freedom.9 đã nói:

Kinh nghiệm làm contest đầy mình đá qua 4 câu thấy câu 3 intuitive múc luôn. Câu 2 ngồi loay hoay mãi ko ra vẫn rank 1k2 bỏ cheaters chắc còn < 1k vẫn + delta như thường
Q4 chắc dân CF mới làm nổi, toàn math là math mệt vãi ko nhìn ra ý tưởng là đúng rồi
Q2 thì éo biết cái cách tính pairs greedy cho nó đúng, tạch ko oan

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

Đáng ra lúc thấy Q2 rate thấp em quay qua Q3 luôn thì bú, quần mãi Q2 hơn 30 phút

freedom.9 đã nói:

Thực ra dùng heap đc đó fen, tính pairs cho group left, pairs cho group right, xử lí cái case special remaining thôi là ăn

via theNEXTvoz for iPhone

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

Vẫn là DNA issue

 

freedom.9

Senior Member

• 31/8/25

• #824

aNotHeRNo0b đã nói:

Đáng ra lúc thấy Q2 rate thấp em quay qua Q3 luôn thì bú, quần mãi Q2 hơn 30 phút

Vẫn là DNA issue

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

Ngủ đi mai dậy gỡ

via theNEXTvoz for iPhone

 

freedom.9

Senior Member

• 31/8/25

• #825

Mới code lại bài 2 xài heap cho dễ hiểu.

Spoiler: Q2

Python:

class Solution:
    def score(self, cards: List[str], x: str) -> int:
        group1 = defaultdict(int)
        group2 = defaultdict(int)
        specials = 0
        for card in cards:
            if card[0] == x and card[1] == x:
                specials += 1
                continue

            if card[0] == x:
                group1[card] += 1

            if card[1] == x:
                group2[card] += 1

        def count(group):
            heap = []
            for key, val in group.items():
                heapq.heappush(heap, -val)

            total = 0
            while len(heap) > 1:
                a = -heapq.heappop(heap)
                b = -heapq.heappop(heap)
                total += 1
                if a - 1 > 0:
                    heapq.heappush(heap, 1 - a)
                
                if b - 1> 0:
                    heapq.heappush(heap, 1 - b)

            reamaining = 0
            while heap:
                reamaining += -heapq.heappop(heap)

            return total, reamaining

        # Good pairs from left group + remaining items which is not yet paired
        left, leftRemaining = count(group1)

        # Good pairs from right group + remaining items which is not yet paired
        right, rightRemaining = count(group2)

        total = left + right

        # Use specials to pair with all left + right remaining.
        total += min(specials, leftRemaining)
        specials -= min(specials, leftRemaining)

        total += min(specials, rightRemaining)
        specials -= min(specials, rightRemaining)

        # If any special items remaining, we can break the good pairs by specials to get more pairs
        total += min(left + right, specials//2)
        return total

 

Husqvarna701SM

Senior Member

• 31/8/25

• #826

freedom.9 đã nói:

Mẹ q2 tricky thế nhỉ, câu 4 ko có ý tưởng gì

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

Math thôi thím. Mà qua đi cày mệt quá làm 40p dc 3Q tay run cầm cập k viết dc bài 4 luôn
Ban đầu đọc nhầm tưởng bắt phải window size k hóa ra k index bất kỳ thì xử lý đơn giản hơn nhiều

 

Husqvarna701SM

Senior Member

• 31/8/25

• #827

Lol check lại 3 câu 2 bug vẫn rank 4 lốp.chắc ae dẹo 2-3 nhiều chứ thấy bài 4 dễ hơn đó

 

freedom.9

Senior Member

• 31/8/25

• #828

Husqvarna701SM đã nói:

Lol check lại 3 câu 2 bug vẫn rank 4 lốp.chắc ae dẹo 2-3 nhiều chứ thấy bài 4 dễ hơn đó

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

Bài 4 math mình đọc đề ko có ý tưởng gì luôn, bài 2 làm trong contest hơi joke chứ làm ngoài contest chắc ok, tí nữa gỡ

via theNEXTvoz for iPhone

 

Windows 2001

Member

• 31/8/25

• #829

Contest sáng nay chua quá, mất hết điểm tối qua rồi

 

aNotHeRNo0b

Senior Member

• 31/8/25

• #830

Windows 2001 đã nói:

Contest sáng nay chua quá, mất hết điểm tối qua rồi

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

:v sponsor nó khác bác ạ, khó điên

 

aNotHeRNo0b

Senior Member

• 31/8/25

• #831

2Q rank 1k5 Q3 gap. DNA issue

 

freedom.9

Senior Member

• 31/8/25

• #832

Vl đề gục ngã rồi

 

freedom.9

Senior Member

• 31/8/25

• #833

Má nó quả này trừ 100 điểm là có thật, lậm bài 3 dùng trie quá sai mẹ test case rồi, gục luôn q2

 

freedom.9

Senior Member

• 31/8/25

• #834

Má nó biết ngay bài 3 có thể dùng trie mà, con mẹ nó recursion là ngon rồi éo code ra huhu cay quá

 

aNotHeRNo0b

Senior Member

• 31/8/25

• #835

freedom.9 đã nói:

Má nó biết ngay bài 3 có thể dùng trie mà, con mẹ nó recursion là ngon rồi éo code ra huhu cay quá

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

Em dùng TrieBit nma vẫn gap loạn quá

 

freedom.9

Senior Member

• 31/8/25

• #836

Ko bài 3 éo dùng trie được
Vl rank 12848

 

freedom.9

Senior Member

• 31/8/25

• #837

Ko nghe lời @LmaoSuVuong ăn cớt rồi đề khó vl thật

 

freedom.9

Senior Member

• 31/8/25

• #838

Sao mình thấy mấy solution O(n^2) vẫn pass nhỉ, ảo vậy

 

aNotHeRNo0b

Senior Member

• 31/8/25

• #839

freedom.9 đã nói:

Xem tệp đính kèm 3217178
Sao mình thấy mấy solution O(n^2) vẫn pass nhỉ, ảo vậy

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

:v K nhỏ nên là em backtrack luôn, vẫn pass. O(k*n*sqrt(n))

 

LmaoSuVuong

Senior Member

• 31/8/25

• #840

top 2 giải 4q trong 6 phút. nó làm bài med với hard chắc cũng tương đương mình làm mấy câu ez nhỉ. e làm q1 cũng hết 4-5 p cmnr