cry's blog

By cry, 2 months ago, In English

Hello Codeforcers!

We are pleased to invite you to participate in CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!). This round will start on Mar/30/2024 17:35 (Moscow time) and will be rated for all participants. There will be $$$8$$$ problems to be solved in $$$3$$$ hours, with one divided into two subtasks. Similar to USACO, you will help Farmer John and his cows resolve a series of first world problems. Be there or be square.

This round was cooked up by smax, sum, oursaco, cry, and buffering.

We would like to thank the following people for making the round possible:

Score Distribution:

$$$500 - 1000 - (1250 + 750) - 2250 - 2500 - 3000 - 3000 - 4500$$$

Editorial

Congratulations to our Winners and First Solves!

Top 5:

  1. maroonrk

  2. Radewoosh

  3. ecnerwala

  4. cnnfls_csy

  5. orzdevinwang

First Solves:

A. A_G
B. jiangly
C1. ksun48
C2. turmax
D. Omer223
E. tourist
F. Radewoosh
G. tourist
H. ecnerwala

And here is the information from our title sponsor:

Hello, Codeforces!

We, the TON Foundation team, are pleased to support CodeTON Round 8.

The Open Network (TON) is a fully decentralized layer-1 blockchain designed to onboard billions of users to Web3.

Since July 2022, we have been supporting Codeforces as a title sponsor. This round is another way for us to contribute to the development of the community.

The winners of CodeTON Round 8 will receive valuable prizes.

The first 1,023 participants will receive prizes in TON cryptocurrency:

  • 1st place: 1,024 TON
  • 2–3 places: 512 TON each
  • 4–7 places: 256 TON each
  • 8–15 places: 128 TON each
  • 512–1,023 places: 2 TON each

We wish you good luck at CodeTON Round 8 and hope you enjoy the contest!

Full text and comments »

  • Vote: I like it
  • +505
  • Vote: I do not like it

By cry, 6 weeks ago, In English

Thank you for participating! We put a lot of effort into this contest. Special thanks to TheScrasse for contributing to these problems.

Rating Predictions

Solutions

1942A - Farmer John's Challenge

Problem Credits: buffering
Analysis: buffering

Hint 1
Hint 2
Hint 3
Solution
Code (C++)
1942B - Bessie and MEX

Problem Credits: buffering
Analysis: buffering

Solution 1

Hint 1
Hint 2
Solution
Code (C++)

Solution 2

Hint 1
Hint 2
Solution
1942C1 - Bessie's Birthday Cake (Easy Version) and 1942C2 - Bessie's Birthday Cake (Hard Version)

Problem Credits: cry
Analysis: cry

Solution (Easy Version)
Solution (Hard Version)
Code (C++)

1942D - Learning to Paint

Problem Credits: sum
Analysis: sum

Hint 1
Hint 2
Solution
Code (C++)

1942E - Farm Game

Problem Credits: cry
Analysis: sum

Hint 1
Hint 2
Hint 3
Solution
Code (C++)

1942F - Farmer John's Favorite Function

Problem Credits: sum
Analysis: sum

Hint 1
Hint 2
Hint 3
Hint 4
Solution
Code (C++)

1942G - Bessie and Cards

Problem Credits: smax
Analysis: smax

Hint 1
Hint 2
Solution
Code (C++)

1942H - Farmer John's Favorite Intern

Problem Credits: oursaco
Analysis: oursaco / rainboy

Solution 1
Code (C++)
Solution 2
Code (C++)

Full text and comments »

  • Vote: I like it
  • +143
  • Vote: I do not like it

By cry, 7 months ago, In English

Recently, around daily at around this time (9PM EST), when I try to edit a problem in Polygon I just get greeted with blank screen. The main view problems page seems fine though.

Is polygon just down everyday at this time or is it just me? Do I have too many created problems in my account lol? When I view console it just displays this:

Full text and comments »

  • Vote: I like it
  • +6
  • Vote: I do not like it

By cry, 9 months ago, In English

Hello Codeforcers :3

UPD 1: Opening ceremony on Friday 7PM EST. Join our Discord server for more information

UPD 2: Contest has started! You may start your window anytime over the next 2 days. Join our Discord server to ask clarifications for any problems. Good luck!

From the authors behind Codeforces Round 887 (Div. 1) and Codeforces Round 887 (Div. 2), CerealCodes is excited to announce our Summer 2023 Programming Contest!

This contest will be held on August $$$13 - 15$$$ th with a customizable time-frame window. The time limit for novice is $$$3$$$ hours while intermediate and advanced are allowed $$$3.5$$$ hours. All of the contest information, including exact start and end times, can be found here.

The competition has three divisions: Novice (USACO Bronze-Silver or Div. 3), Intermediate (USACO Silver-Gold or Div. 2), and Advanced (USACO Gold-Platinum or Div. 1).

You can form teams of up to $$$3$$$ members, and compete to solve $$$\approx 10$$$ high quality problems within your time frame.

Over $1500 in cash (possibly more) will be given out (in the form of Amazon gift cards), as well as other prizes like merchandise and raffle awards! Note: only pre-college teams are eligible for cash awards, but everyone is still eligible to participate.

Join our Discord server for more info and if you have any questions about the contest before or during the contest.

All of the logistics, registration, and the contest platform will be held on our website.

The problems were invented and written by our problemsetting team: wavelets, Apple_Method, oursaco, omeganot, sum, null_awe, izhang, cry, thehunterjames, Ina, Whimpers, timg8710, buffering, ntarsis30, Cereal2, Alg01, asdf1234coding, dutin, and ArielShehter.

Big thanks to our problem testers as well: EmeraldBlock and GusterGoose27; and our web + contest platform developers: xiaossr, mirachael, SwayamSahoo11742, cryan., br1ck, and _monitor.

Last year's contest can be found here.

Register Here

We hope to see you there!

CerealCodes Team

Full text and comments »

  • Vote: I like it
  • +126
  • Vote: I do not like it

By cry, 11 months ago, In English

Hello Codeforcers!

I am pleased to invite y'all to participate in Codeforces Round 887 (Div. 1) and Codeforces Round 887 (Div. 2), which will start on Jul/23/2023 17:35 (Moscow time). In both divisions, you will be given $$$6$$$ problems and $$$2.5$$$ hours to solve them. The Div. $$$2 $$$ round will be rated for participants with rating below $$$1900$$$, while the Div. $$$1$$$ round will be rated for participants with ratings which are at least $$$1900$$$.

This round was authored and prepared by Benq, emorgan, omeganot, US3RN4M3, me (cry), Ina, nsqrtlog, buffering, ntarsis30, and ArielShehter.

We want to thank the following people for their contributions:

UPD 1: Score Distribution

Div. $$$2$$$: $$$500 - 1000 - 1500 - 2000 - 2500 - 3500$$$

Div. $$$1$$$: $$$500 - 750 - 1250 - 2000 - 2250 - 3000$$$

UPD 2: Editorial has been posted here

UPD 3: Congratulations to the winners!

Div.1

  1. jiangly

  2. Rebelz

  3. Radewoosh

  4. tourist

  5. jqdai0815

Div. 2

  1. dmaksym1177

  2. Tmath_OneLove

  3. onufryw

  4. i_nevergive_up

  5. clonegrandmaster

Good luck! Red panda wishes you all rating inflation!

Art credit to xiaossr

Full text and comments »

  • Vote: I like it
  • +575
  • Vote: I do not like it

By cry, 11 months ago, In English

We hope you enjoyed these problems :) This contest has been in the works for almost a year.

About the Authors

UPD: D1D Editorial have been updated

UPD 2: D1D Editorial now has images by EmeraldBlock. As an apology gift for being so slow, the image generator is programmatic and available here.

1853A - Desorting

Problem Credits: buffering

Analysis: buffering

Hint 1
Solution
Code (C++)

1853B - Fibonaccharsis

Problem Credits: ntarsis30, cry

Analysis: cry

Hint 1
Solution
Code (C++)

Bonus: Solve for $$$n, k \leq 10^9$$$

Bonus Solution

1852A - Ntarsis' Set

Problem Credits: nsqrtlog

Analysis: nsqrtlog, buffering

Hint 1
Hint 2
Solution
Code (C++) -- Model Solution
Code (C++) -- Simulation (more readable)

1852B - Imbalanced Arrays

Problem Credits: nsqrtlog

Analysis: buffering, nsqrtlog

Hint 1
Hint 2
Hint 3
Hint 4
Solution
Code (C++)

1852C - Ina of the Mountain

Problem Credits: Ina

Analysis: Ina, EmeraldBlock, GusterGoose27

Hint One
Hint 2
Hint 3
Tutorial
Code (C++)

1852D - Miriany and Matchstick

Problem Credits: ArielShehter

Analysis: EmeraldBlock, emorgan

Hint 1
Hint 2
Hint 3
Hint 4
Solution
Code (C++)

1852E - Rivalries

Problem Credits: buffering, ArielShehter, Ina

Analysis: oursaco

Hint 1
Hint 2
Hint 3
Hint 4
Solution
Code (C++)

1852F - Panda Meetups

Problem Credits: Benq

Analysis: Benq, oursaco

Hint 1
Hint 2
Hint 3
Hint 4
Solution
Code (C++)

Full text and comments »

  • Vote: I like it
  • +183
  • Vote: I do not like it

By cry, history, 2 years ago, In English

You can now name your variables with emojis in C++20 :D

Proof of C++20 submission: https://mirror.codeforces.com/contest/80/submission/140848199

It does not work in other C++ versions, such as C++17: https://mirror.codeforces.com/contest/80/submission/140847859

This is a revolutionary moment in variable naming, and an incredible breakthrough for the community <3

Full text and comments »

  • Vote: I like it
  • +153
  • Vote: I do not like it