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
thôi từ bỏ contest, kiếm virtual contest cũ chơi. Dạo này bọn leetcode ra đề ghê vãi
 
Xong Q4 phút 86, hú hồn 😨
1768708581508.webp
 
Dạo này contest khó thế nhỉ, câu 2 phải tầm hard chứ med gì :))
Câu 2 làm sao nhỉ? Em greedy bị TLE :( thế mà câu này có 4 điểm
Lúc đầu t cố dồn vào 2 trường hợp lớn (1 machine, 2 machines) nên không giải nổi. Sau đó phải chia thêm trường hợp để giải:

"total cost of the selected machines is strictly less than budget." => Trước khi bắt đầu trừ budget đi 1.
  • TH1: Chỉ chọn 1 machine có cost <= budget
  • TH2: Chọn 2 machines, mỗi machine đều có cost <= 1/2 budget: Trong các machines hợp lệ chọn 2 cái có capacity cao nhất
  • TH3: Chọn 2 machines, 1 machine có cost > 1/2 budget
    • Tìm trước xem với số tiền còn lại là 1,2,3... thì chọn được machine có capacity cao nhất là bao nhiêu
    • Với mỗi machine có cost > 1/2 budget => Tìm capacity của cái còn lại
 
Các siêu nhân xúm giải bài này xem nào.
Brainstorming trước đ.e.0 cần code xem hướng xử lý vấn đề ntn

The Problem​

Imagine that you can see the future, meaning you know all future price fluctuations of a stock or cryptocurrency. Using this tremendous ability, you ask yourself whether you can make $1,000,000 starting from an initial balance of $10,000 by executing a sequence of trades within a 24-hour period.

Your Task​

For each day from December 2025:

  1. Determine whether it is possible to make $1,000,000. If it is, print the sequence of trades that leads to this result.
  2. Determine the maximum amount of money you can realistically make within the 24-hour window if you know all future asset prices.

Data to Use​

Binance Futures data with a 1-minute interval for the following crypto tickers:

Rules​

  • You may open Long trades (profit if price increases) and Short trades (profit if price decreases).
  • You may have multiple trades open simultaneously across BTCUSDT, ETHUSDT, and BNBUSDT.
  • Every trade must be opened with a fixed take profit and a fixed stop loss.
  • Once a trade is opened, it cannot be closed manually; it must end only when the take profit or stop loss is hit.
  • The take profit and stop loss percentages must be symmetric (+x% / −x%), where x is a positive integer (e.g., 2, 4, 10).
  • In a single simulation, the same x% must be used for all trades; it cannot vary between trades.
  • The same leverage must be used for all trades in the simulation and can only be one of the allowed levels: x2, x5, x10, or x20.
  • There are no trading fees or funding costs, and you may allocate any fraction of your available balance to each trade, considering the chosen leverage.
  • The goal of each simulation is to determine the maximum achievable balance using a single fixed take profit/stop loss percentage and a single fixed leverage.

Solution​

  • Submit on the interview platform the Google Drive link containing your solution, organized as a cloned Git repository archive, along with all details provided in the README file.
K giới hạn, không phí thì cứ đánh nến 1p liên tục thôi :)))))). OA nhảm nhí quá, thớt làm của bên nào đây?
 
Nhưng bài này nó bẫy, biết future nhưng ko biết path.
Số phép tính đơn thuần tuyến tính sẽ cực lớn.
biết trước giá là path đây? thực tế cap đánh chỉ từ 1-100% là 100 thằng, 1440 timestamp thì tối đá 144000 phép tính chứ mấy :)))), ông đòi brainstorm xong k thấy xây dựng gì
 
biết trước giá là path đây? thực tế cap đánh chỉ từ 1-100% là 100 thằng, 1440 timestamp thì tối đá 144000 phép tính chứ mấy :)))), ông đòi brainstorm xong k thấy xây dựng gì
Anh cho chay x = 1-100% là sai đề rồi, x theo data ko có trần, đề bài ko giới hạn trần anh thích trade 1000% cũng được miễn x là nguyên.
 
Anh cho chay x = 1-100% là sai đề rồi, x theo data ko có trần, đề bài ko giới hạn trần anh thích trade 1000% cũng được miễn x là nguyên.
T thấy ông bạn k có góp ý xây dựng gì mà cứ đánh đố nhỉ, mục đích là gì vậy?
Cả tháng 12 tìm thử một lần nó tăng quá 100% xem
 
T thấy ông bạn k có góp ý xây dựng gì mà cứ đánh đố nhỉ, mục đích là gì vậy?
Cả tháng 12 tìm thử một lần nó tăng quá 100% xem
Cảm ơn fence đã nhiệt tình phản hồi. Những con số fence đưa ra rất hợp lý với số đông, nhưng thị trường luôn có những ngách dành cho số ít biết nhìn ra quy luật ẩn. Mình tin là cuộc đối thoại này đã đi đến giới hạn có thể chia sẻ công khai. Cuộc trao đổi này khá thú vị. Có lẽ chúng ta nên chuyển sang chủ đề khác.
P/S thời đại AI qua trọng nhất là ý tưởng.
Code chỉ là công nhân
Điều này công nhận với anh, hoàn toàn đúng
Ko rõ ý tưởng của anh có nhiều điểm giống solution của tôi ko
implement solution
 
Sửa lần cuối:

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.025
Quay lại
Lên đầu trang