thảo luận Leetcode contest, đường tới Guardian

1840 lại rồi, tuần trước được + 4x. Kẹt ở cái mốc này 2 3 tháng rồi đó
Tuần này phải lên 1k9, ko lên chặt chym

freedom.9 said:

1840 lại rồi, tuần trước được + 4x. Kẹt ở cái mốc này 2 3 tháng rồi đó
Tuần này phải lên 1k9, ko lên chặt chym

Click to expand...

Knight chưa thím?

seastar said:

Knight chưa thím?

Click to expand...

Mấp mé thôi fence hi vọng tuần này

via theNEXTvoz for iPhone

freedom.9 said:

1840 lại rồi, tuần trước được + 4x. Kẹt ở cái mốc này 2 3 tháng rồi đó
Tuần này phải lên 1k9, ko lên chặt chym

Click to expand...

Mình cũng đang bám đít theo thớt, 1834. Tuần này gắng pass cả 4 bài để nên knight.

freedom.9 said:

1840 lại rồi, tuần trước được + 4x. Kẹt ở cái mốc này 2 3 tháng rồi đó
Tuần này phải lên 1k9, ko lên chặt chym

Click to expand...

Fast solve 3Q là lên Knight rồi, anh cố lên nhé :>

Q4 khó vãi ấy nhỉ

Q4 t thử dùng cái ngay set trong C++ (là red-back tree) mà k pass. Chắc phải setup segment tree rồi. Cái đó mới biết sơ qua. Chắc bỏ Q4 rồi.

Q4 ý tưởng là dùng segment tree nhưng mà làm cách nào để tìm max size trong khoảng từ 0 -> n mà chỉ cần O(1) hoặc O(logn) mới ổn. Câu 8 điểm khó vl quá

freedom.9 said:

Q4 ý tưởng là dùng segment tree nhưng mà làm cách nào để tìm max size trong khoảng từ 0 -> n mà chỉ cần O(1) hoặc O(logn) mới ổn. Câu 8 điểm khó vl quá

Click to expand...

t fast sole 3Q trong 15p, k ăn bọ nào thì chắc cũng ổn rồi. Nay câu 4 chua quá. Trình chưa tới. Đi coi đá bóng thôi,

seastar said:

t fast sole 3Q trong 15p, k ăn bọ nào thì chắc cũng ổn rồi. Nay câu 4 chua quá. Trình chưa tới. Đi coi đá bóng thôi,

Click to expand...

Toy đầu óc nhảy số hơi chậm code hơi lắm bug, làm 3Q tốn tận 25ph

freedom.9 said:

Toy đầu óc nhảy số hơi chậm code hơi lắm bug, làm 3Q tốn tận 25ph

Click to expand...

Luyện nhiều là sẽ nảy số nhanh hơn thôi.

Lại tạch Q4, Q1-3 xong trong 15p. Tắt máy rồi, chán vãi.

vicejuniordev said:

Lại tạch Q4, Q1-3 xong trong 15p. Tắt máy rồi, chán vãi.

Click to expand...

Q4 8 điểm thì bỏ cuộc ko có gì lạ, đang ngồi F5 xem mấy thằng nó phang nhau chờ solution

freedom.9 said:

Q4 8 điểm thì bỏ cuộc ko có gì lạ, đang ngồi F5 xem mấy thằng nó phang nhau chờ solution

Click to expand...

Câu 4 dùng Binary Search thì chắc cũng ra, mà không thể hiện thực hóa ý tưởng được. Chắc phải có trick gì ở đây.

Đm bài 2 bị ngu tự dưng đi dùng binary search tốn thời gian vl
Thi thố mà suy nghĩ đúng phức tạp, cay thật. Xài mẹ cái dict là đc rồi ngồi làm binary search lol

freedom.9 said:

Đm bài 2 bị ngu tự dưng đi dùng binary search tốn thời gian vl
Thi thố mà suy nghĩ đúng phức tạp, cay thật. Xài mẹ cái dict là đc rồi ngồi làm binary search lol

Click to expand...

Q2 - Q3 dùng dict là ngon hết. Q3 thì 2 dict, nay Q2-Q3 mình thấy khá dễ.

freedom.9 said:

Đm bài 2 bị ngu tự dưng đi dùng binary search tốn thời gian vl
Thi thố mà suy nghĩ đúng phức tạp, cay thật. Xài mẹ cái dict là đc rồi ngồi làm binary search lol

Click to expand...

quỳ luôn, sao tự dưng lại nghĩ đến binary search thế.

seastar said:

quỳ luôn, sao tự dưng lại nghĩ đến binary search thế.

Click to expand...

Ko biết fence, sáng mới ngủ dậy não chưa load kịp Đi binary search trên cái list [1,2,3,4] đúng ngu

Bài 3 em ko để ý limit <= 10^9, cứ đinh ninh limit <= 10^5 như n. Thảo nào dùng mảng để lưu màu của bóng cứ bị TLE. Thành ra ngồi cải tiến solution mất hơn chục lần vẫn ko được.

lilleboybk said:

Bài 3 em ko để ý limit <= 10^9, cứ đinh ninh limit <= 10^5 như n. Thảo nào dùng mảng để lưu màu của bóng cứ bị TLE. Thành ra ngồi cải tiến solution mất hơn chục lần vẫn ko được. View attachment 2512022

Click to expand...

Chắc fence rating tầm 1k5 đến 1k6, thi thêm chục cái contest nữa là quen thôi fence.
Kinh nghiệm là đọc đề, hiểu đề, đọc constrain mới đi tìm optimal solution cho cái constrain đó.
Nhiều bài chỉ cần đọc constrain là sẽ tìm được hướng giải luôn.