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

  • Người tạo chủ đề Người tạo chủ đề freedom.9
  • Ngày bắt đầu Ngày bắt đầu
:v nào 3Q đầu đấm nuột thì mới nghỉ huynh ạ, đang tìm cách đột phá mà đang bị ngộ độc dopamine :/
 
:v nào 3Q đầu đấm nuột thì mới nghỉ huynh ạ, đang tìm cách đột phá mà đang bị ngộ độc dopamine :/
Cứ kiên trì thôi, lên xuống là bt mà. Mấy fen phải cảm thấy may mắn khi còn có thời gian với lại chắc còn trẻ.
Như mình đợt này choke lắm do ko luyện nhiều, con cái vào ngày ngủ mấy tiếng thì thi thố gì nổi, lại thêm combo AI nữa, hết 2 contests này mình xuống dưới 2k rồi đây. Mà phải kiên trì ko được bỏ thì rating sẽ còn lên nhiều, ko quan trọng lắm.

via theNEXTvoz for iPhone
 
Q4 hôm qua làm hơi đần, thiếu mất 1 cái state là cái thuyền ở site nào làm TLE mất ko hiểu lí do =((
 
Sửa lần cuối:
q3 ngáo đét, cứ ngỡ XOR là càng XOR nhiều giá trị càng giảm cứ chạy greedy. Submit sai 2 lần mới thấy nó là easy DP
Q4 chắc phải binary search trên 1 giá trị nào đó rồi greedily build spanning tree. Éo nghĩ ra case -1 phải xử lí thế nào nghe =((
 
q3 ngáo đét, cứ ngỡ XOR là càng XOR nhiều giá trị càng giảm cứ chạy greedy. Submit sai 2 lần mới thấy nó là easy DP
Q4 chắc phải binary search trên 1 giá trị nào đó rồi greedily build spanning tree. Éo nghĩ ra case -1 phải xử lí thế nào nghe =((
Câu 4 chỉ yêu cầu là cây khung thôi, không cần tìm cây khung bé nhất.
 
Q4 mình tìm cây khung lớn nhất, sort ưu tiên must, xong đến strength.
Xong greedy double min tới max trên cây khung.
Nhưng không kịp giờ, lố 10p
 
q3 ngáo đét, cứ ngỡ XOR là càng XOR nhiều giá trị càng giảm cứ chạy greedy. Submit sai 2 lần mới thấy nó là easy DP
Q4 chắc phải binary search trên 1 giá trị nào đó rồi greedily build spanning tree. Éo nghĩ ra case -1 phải xử lí thế nào nghe =((
Q3 đọc đề xong ko hiểu gì qua Q4, có cái keyword spanning tree nên -> google code mẫu :D.
Anyway từ những tuần đầu chỉ giải được 1 Q, giờ mình đã kịp time giải 2Q và gần 3Q rồi :D
 

Thống kê chủ đề

Ngày tạo
freedom.9,
Người trả lời cuối
deple20k,
Trả lời
1.686
Lượt xem
107.065
Quay lại
Lên đầu trang