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

N

NudeDuck

Junior Member

• 19/5/24

• #1.001

câu cuối mình thấy khó mà 2k người giải được ư

 

hieunm3538

Senior Member

• 19/5/24

• #1.002

NudeDuck đã nói:

câu cuối mình thấy khó mà 2k người giải được ư

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

Câu cuối mình nghĩ lý do có khoảng 2k người giải được vì bài này chỉ cần hiểu được công thức tính vị trí sau một số lần nhảy là ra, không yêu cầu implement bất kỳ thuật toán nào phức tạp )

 

JustAnOtherClone

Senior Member

• 19/5/24

• #1.003

freedom.9 đã nói:

Tụi leetcode nó ko xử lí cheaters hay sao ấy ae. Tụi nó cheat nhiều vl mất cả vui. Rank thì khó lên nữa


via theNEXTvoz for iPhone

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

có đó fen, lần trước nó huỷ kết quả của hơn nghìn thằng mà

 

maskup

Senior Member

• 19/5/24

• #1.004

NudeDuck đã nói:

câu cuối mình thấy khó mà 2k người giải được ư

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

rating Q4 này chỉ có 2086, trong khi rating Q4 ở mấy contest trước đều tầm 2k5 trở lên.

 

humanversion9x

Senior Member

• 19/5/24

• #1.005

hieunm3538 đã nói:

Câu cuối mình nghĩ lý do có khoảng 2k người giải được vì bài này chỉ cần hiểu được công thức tính vị trí sau một số lần nhảy là ra, không yêu cầu implement bất kỳ thuật toán nào phức tạp )

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

Bài này khó ở chỗ đưa ra được nhận xét mà bạn nêu ra (sử dụng nhị thức Newton). Còn cài đặt thì ko quá phức tạp.

 

devhockem

Senior Member

• 20/5/24

• #1.006

GD-Cuong đã nói:

thì nó là math mà
dp chỉ để tìm combination thôi

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

Đúng ạ. Mình cũng đọc solutions rồi. Vì mình cứ đi theo lối mòn, đó là phải tìm hẳn ra công thức để tính ra kết quả, nên không ra.

 

NguyenQUy1801

Senior Member

• 20/5/24

• #1.007

maskup đã nói:

rating Q4 này chỉ có 2086, trong khi rating Q4 ở mấy contest trước đều tầm 2k5 trở lên.

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

xem rating mấy câu hỏi đâu v bác :V

 

maskup

Senior Member

• 20/5/24

• #1.008

NguyenQUy1801 đã nói:

xem rating mấy câu hỏi đâu v bác :V

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

mình xem ở clist: Problems - CLIST (https://clist.by/problems/)

 

freedom.9

Senior Member

• 24/5/24

• #1.009

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

 

seastar

Member

• 24/5/24

• #1.010

freedom.9 đã nói:

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

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

Knight chưa thím?

 

freedom.9

Senior Member

• 24/5/24

• #1.011

seastar đã nói:

Knight chưa thím?

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

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

via theNEXTvoz for iPhone

 

devhockem

Senior Member

• 24/5/24

• #1.012

freedom.9 đã nói:

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

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

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.

 

hieunm3538

Senior Member

• 24/5/24

• #1.013

freedom.9 đã nói:

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

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

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

 

freedom.9

Senior Member

• 25/5/24

• #1.014

Q4 khó vãi ấy nhỉ

 

seastar

Member

• 25/5/24

• #1.015

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.

 

freedom.9

Senior Member

• 25/5/24

• #1.016

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á

 

seastar

Member

• 25/5/24

• #1.017

freedom.9 đã nó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á

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

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,

 

freedom.9

Senior Member

• 25/5/24

• #1.018

seastar đã nói:

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,

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

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

 

seastar

Member

• 25/5/24

• #1.019

freedom.9 đã nói:

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

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

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

 

vicejuniordev

Senior Member

• 25/5/24

• #1.020

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