Hello, Codeforces!
I'm excited to invite you to participate in MaraTON Challenge 1, our first marathon in collaboration with the TON Foundation. It's great to see our partnership with TON thriving and moving forward.
The challenge is brought to you by TON blockchain engineers, some of whom are community members. Special thanks to SpyCheese for preparing the problem!
The competition will run for three weeks, starting on Dec/23/2024 16:35 (Moscow time). Get ready to dive deep into the technical details of the blockchain world — it's worth it.
Winners will receive amazing prizes:
- 1st place: 8,000 USDT
- 2nd place: 5,000 USDT
- 3rd place: 3,000 USDT
- 4th–10th places: 2,000 USDT each
- 11th–20th places: 1,000 USDT each
Additionally, there will be bonus prizes for the leaders throughout the competition. Starting December 25th and continuing daily until January 13th at 13:35 (UTC), we will award bonus prizes to the top five leaders of the day:
- 1st place: 250 USDT
- 2nd place: 125 USDT
- 3rd place: 75 USDT
- 4th–5th places: 50 USDT each
Please note that these prizes will be distributed after full testing of all submissions made by 13:35 (UTC) on the respective day. The results are published here: https://mirror.codeforces.com/contest/2054/leadershipAwardsStandings
Join the competition — it's truly something new and exciting on Codeforces!
* All payments will be made to a TON wallet. All payouts (including those for daily leadership) will be issued after the final results are announced.
* In case of ties in the leaderboard, the participant who first achieved the score will rank higher for prize distribution.
* Please note that this is an individual competition. Collaboration, discussing ideas, or using shared code is prohibited. Please adhere to the rules regarding the use of third-party code.
UPD: Here is the link to the table with the current progress on rewards for daily leaders: https://mirror.codeforces.com/contest/2054/leadershipAwardsStandings
sounds good)
except I must know the count of problems
will be rated???
nope
Exciting challenge ahead! Good luck to all participants. I hope the problems will be enjoyable and fun.
where is magic
gpt o3 will win. all top 20 prizes.
hahahahha
Number of problems and score distribution?
whats a marathon
long contest. In this case 21 days
Will it be rated?
In the future could be a interesting type of round, but rn noup
i want to win a tshirt
WHEN THE NIGHT CRAWLS
ALL THE MONEY ALL THE HYOOS AND THE ALCOHOL
Am I allowed to take part in other contests while being registered for this one?
yeahh u can
rated?
Woohoo, I liked the button part!
is there a CP contest or blockchain?
Bangali can relate the name of this contest LOL
Yeah, sure.
Although I might certainly never be close to winning one, can you consider issuing the prizes in some other stablecoin?
USDT is fine. Consider not living in a totalitarian shithole called "EU".
Ok
Accurate name and title
What kind of problems can we expect to see here? Any examples??
how to reach tourist?
by getting to pupil first
get the joke man
Why are the details of this contest secret?
Do we have to submit the problems daily or can we also enter the contest a few hours after it begins on the first day?
would it be rated ?
Please someone answer
From other comments apparently no
Do we need to learn some blockchain algorithms (like cryptography e.g.) in order to have good performance in the contest? (or only cp algorithms is enough ?)
Also, will there be pretest and final test like other ICPC challenges?
Will this round be accessible for a newbie?
will it be rated? can i participate in other contests while participating in this for 21 days?
Is this rated ??
maybe
Oh i see :-)
This contest have a system testing, then leaders' prizes are based on provisional standings?
It's C++, not funC
The answer is in the question..awa
Could you share some background about this contest, or at least what should I know? I would like to know if CPers are a good fit for this problem, or is this contest not for me?
I only have math sword and algorithm gun.
Is there any submission number limit for this contest?
Sorry, I mean, how many times can I submit at maximum during the contest.
"This set will consist of blocks from the TON mainnet that will be generated after the end of the contest." Kinda sus
I have found an easter egg in examples:) Thanks for 20 ton!
oh darn I should've thought of Caesar cipher originally when I decoded that b64 string a few hours ago LOL. Good for you though!
Bro i just realized what you talking about. I though all of the example base64 can only converted to BufferSlice, but base64 on lz4 example can be decoded to regular string, and when decode it using caesar cipher algorithm with shift 3, its become 24 random words. And its same length with TON Wallet recovery phrase.
Tshirt?
Rated or Unrated ?
Will there be only 1 task for 3 weeks?
what will be the answer for n=32; in problem (a) i think to slove this problem like that: 32---(8,8)-(2,2)-(2,2). my answer is 6
good
Merry Christmas!
is it beginner friendly?
NO.
Here is the link to the table with the current progress on rewards for daily leaders: https://mirror.codeforces.com/contest/2054/leadershipAwardsStandings
21 days in total. Do you think that after a week, we will still get better and better results from the same people?
Anyone able to run solution locally on apple silicon?
I am getting "Undefined symbols for architecture arm64:"
Hi! This seems very interesting. I have two questions:
1- Is there any place where I can find some sort of reference for the td library they use in the example? It's C++, but it's their C++. It feels kind of Rusty. Maybe I'm just not familiar enough with actual production C++ code.
2- While reading about the serialization of the BoC (here) I didn't understand the step of, and I quote:
that's after the descriptors are calculated. I don't understand how it works and how it can be used in reverse.
Did someone encounter
clang++: error: linker command failed with exit code 1120 (use -v to see invocation)
for some code that can run locally with gcc and clang? For local testing I am using the docker image.Is it rated ?????
Hey, could you please take a look a this PR: https://github.com/ton-blockchain/ton/pull/746
In short — codegen produces code like
cs.advance_ext(0x20003)
to advance 2 refs and 3 bits. Howeveradvance_ext
implementation treats them as 2 bits and 3 refs and therefore fails to advance for refs. The implementation is also not aligned withfetch_subslice_ext
andhave_ext
logic.Why is this important:
unpack
usesfetch
which isfetch_to(get_size())
TLB::get_size
is set toget_size_by_skip
get_size_by_skip
callsskip
produced by codegenskip
contains calls toCellSlice::advance_ext
unpack
methods are brokenYou can spot the issue by looking at
InMsg
codegen:Probably got something close:
I am quite sure, that std::terminate should not be called in any kind of parsing.
Got this with following code:
P.S. understood, why it doesn't work, but it still shouldn't be calling std::terminate
It would be useful to have build with debug symbols too!
Not cool:
And can't go into std_boc_deserialize std_boc_serialize. Why not?)
UPD. Found CellSlice in another .zip, but still, debug symbols are pretty useful!