Блог пользователя ConstructorU

Автор ConstructorU, история, 12 месяцев назад, перевод, По-русски

Greetings Codeforces community!

CU

We are excited to announce the Constructor Open Cup 2023, our annual online programming competition organized by Constructor University and JetBrains.

What is the Constructor Open Cup 2023?

Constructor Open Cup is an online contest organized by Constructor University and JetBrains, the global leading tool provider for developers, to promote interest in computer science, data science, software development, and software engineering. You'll have to race against the clock to solve real-life programming challenges.

Put your knowledge and skills to the test in this 4-hour competition and stand a chance to walk away with a scholarship for the Bachelor's degree in Data Science and Software Development at Constructor University, Germany’s #1 private university*!

Constructor Open Cup timetable

  • March 23-29, 2023 | Practice Round

Get familiar with the testing environment during this practice round. We highly recommend this optional step. Don’t worry: it won’t affect your final score!

You will have 4 hours to complete a series of algorithmic programming tasks of various difficulty levels.

Registration closes 1 hour before the start of the contest.

Prizes and Winner Announcement

The top candidates will receive exciting prizes, including:

  • Chance to get scholarships for the Bachelor’s degree in Data Science and Software Development*
  • Exciting memorable gifts from Constructor University and JetBrains

We're looking forward to seeing your programming skills on competition day, and we wish you the best of luck.

Register now!

*The winners who applied to the BSc program in Data Science and Software Development will receive an email to schedule the interview with Constructor University professors and JetBrains.

Can I participate?

Everyone is welcome! The contest is open for all ages and skill levels, all you need is a passion for coding.

To get the chance for the JetBrains scholarship for Data Science and Software Development program, please check Constructor University’s eligibility requirements.

How can I participate?

  • Register your details here.
  • Register at Codeforces using the Login/Password you receive in the confirmation email.
  • If you have any further queries, please reach out to [email protected].

Why should I join the Constructor Open Cup?

Previously known as ‘STAR Contest’, the competition attracted more than 1,600 contestants across 82 countries over the past three years. Renamed to Constructor Open Cup in 2023, this contest welcomes all regardless of age, qualifications, or skill level.

By participating in the Constructor Open Cup, you will:

  • Get recognized by top science and technology leaders
  • Pit your algorithmic problem-solving skills against competitors from other countries
  • Get a chance to get a full scholarship for BSc program in Data Science and Software Development

Don't miss out on this exciting opportunity to challenge yourself and showcase your talents. Join the Constructor Open Cup today!

About the BSc Data Science and Software Development program

This program prepares talents to become tomorrow’s elites in software development, programming languages, data analysis, and machine learning. You will benefit from the latest insights and knowledge from top industry partners and get the right skills needed for these rapidly changing industries. Through real-world projects, the practice of the latest technologies, and the close mentoring of industry experts, you will gain a unique experience that sets you up for successful career opportunities. Learn more about the program here.

About Constructor University

Founded in 2001 as a private, English-language campus university, it repeatedly achieves top results in national and international university rankings. Its more than 1,600 students come from over 110 countries, and around 80 percent have moved to Germany to study. Research projects at the University are funded by the German Research Foundation, the European Union's Framework Program for Research and Innovation, and global leading companies.

About JetBrains

JetBrains creates intelligent software development tools used by over 15.9 million professionals and 90 Fortune Global Top100 companies. Its lineup of more than 30 products includes IDEs for most programming languages and technologies, such as IntelliJ IDEA, PyCharm, and others, as well as products for team collaboration, like JetBrains Space. JetBrains is also known for creating the Kotlin programming language, recognized by Google as the preferred language for Android development. The company is headquartered in Prague, Czech Republic, and has offices throughout the world. For more information, please visit https://www.jetbrains.com/

  • Проголосовать: нравится
  • +79
  • Проголосовать: не нравится

»
12 месяцев назад, # |
  Проголосовать: нравится +33 Проголосовать: не нравится

Why do I need to enter my name and phone number to register?

  • »
    »
    12 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    As well as exactly one citizenship and exactly one education level among "High School Student", "University Student" and "Already Graduated". Seems like it's aimed at admissions only: secondary school students and high school graduates are either excluded or forced to provide inaccurate information.

»
12 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

doesn't it have any Msc programs as well? If yes, are scholarships only for the Bsc ?

  • »
    »
    12 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    yes, as for now, it is a scholarship only for BSc Data Science and Software Development program. if we have approval for MSc program, we will update it on the University's webpage.

»
12 месяцев назад, # |
  Проголосовать: нравится +29 Проголосовать: не нравится

Previously known as ‘STAR Contest’, the competition attracted more than 1,600 contestants across 82 countries over the past three years. Renamed to Constructor Open Cup in 2023, this contest welcomes all regardless of age, qualifications, or skill level.

Is this the same contest as SIT & JUB STAR Contest 2022? It's been almost 1 year since I've been told that I would get a reward for it but there weren't any news.

  • »
    »
    12 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    We are deeply sorry for such an intransparent situation with the gifts and for not contacting you sooner. We could not finish sending out gifts for the contest prizewinners, and we had to cancel a lot of parcels because of the global rebranding of the university. It was unclear till the last moment if we could send out old merchandise, so it took a lot of time to clear the procedure. We want to make it up to you and will contact you to clarify the postal details once again.

    We will prepare parcels along with the presents for Constructor Open Cup 2023 future winners. We apologize again and want to ensure everyone gets their present from us.

»
12 месяцев назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

ConstructorU, Is the contest rated (if held on codeforces)?

»
12 месяцев назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

How to see practice round ?

»
12 месяцев назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

I can't find the rules. Is it allowed to use prewritten code? Will it be ok to post a screencast of my participation on YouTube after the end of the contest?

  • »
    »
    12 месяцев назад, # ^ |
      Проголосовать: нравится +15 Проголосовать: не нравится

    The contest rules about third-party code are the same as on regular Codeforces rounds, read https://codeforces.com/blog/entry/8790.

    We kindly ask you not to publish the screencast on YouTube. These problems may be used in the educational process in the future.

    After the contest, an editorial will be published for all the participants in the Codeforces group blog and you may discuss the problems in the comments.

»
12 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Are we allowed to discuss the problems here?

»
12 месяцев назад, # |
Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

Solved A-K, got 7th place in the contest.

Difficulty (by my feeling): A-B --> d2A, C-E --> d2B, F-G --> d2C, H-I --> d2D, J-K --> d2E

Maybe L can be solved by listing all partitions of numbers not greater than 45 (there are at most 540635 different partitions accroding to OEIS — A000041 ), but I can only come up with O(m*(A000041[r_max])^2) solution.

  • »
    »
    12 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    How to solve I ?

  • »
    »
    12 месяцев назад, # ^ |
    Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

    Hello. About today's contest's problem L:

    I think there are less than $$$432894$$$ states. So for each query we can create a graph where for each state there's a node. Set answers for all of the previous states that are valid(i.e. their sum is $$$r_{prev}$$$). now run bfs. After doing this for all of the queries, just select the best answer from valid nodes. Our algorithm ensures that if the final node is valid, then all previous states are valid too. This will run in $$$O(m*432894*C)$$$ where C is the complexity for transforming a state to an int value(to assing it to a node later). If C comes from a very fast hash table, this might fit in the TL.

    EDIT: oops, the number of edges is much greater than 432894(smth like 6493410)

  • »
    »
    12 месяцев назад, # ^ |
    Rev. 2   Проголосовать: нравится +12 Проголосовать: не нравится
    Spoiler for problem L
  • »
    »
    12 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I think you underestimate the difficulties of harder problems. Problem F is basically 1190C - Tokitsukaze and Duel, which is 2300 and d1C.

    • »
      »
      »
      12 месяцев назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      They are completely different problems

    • »
      »
      »
      12 месяцев назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      I guess the main idea of F and 1190C is the same, but implementing that idea in 1190 is way harder. So I don't think F is that difficult.

»
12 месяцев назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

The problem K, both practice and contest problem, are very nice graph problem. I recommend everyone to practice these two problems if you have time. Very beautiful.

My contest result, passed 10/13, waste a lot of time on problem I and G, if not, probably I can finish J.

Difficulty estimate: A:800, B:800, C:1100, D:1000, E:1100, F: 1500, G:1600, H:1700, I:2200, J:2400, K:2100, L>2500, M>2500.

»
12 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Really good contest, thanks for it. It's a shame for me to solve only 8 problems out of 12, spent too much time on F (just stupid mistake took time to fix it) and C (I thought that "several" means 2 or more:)).

By the way, how to solve I, L and K?

  • »
    »
    12 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    yeah me too I thought "several" means 2 or more it costs me 3 WA

  • »
    »
    12 месяцев назад, # ^ |
    Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

    I: binary search on the answer. Create another array with updated $$$a_i$$$. Now it's always optimal for each ride to carry as many people from the suffix as possible

    K: for k=1 the answer is obvious.

    for k=3 we can always get answer=0 with only 3 colors: for each connected component color its nodes in two colors, but if there is a node that it has a neighbour with the same color, change the color of this node to 3. there may be only one cycle in the component, so this is always correct.

    for k=2, for each component find the cycle. if there is no cycle, color the component in two colors the usual way. Otherwise, find the pair of adjacent nodes in the cycle with the lowest cost if they are in the same component. Color them in color 1, and color all other nodes starting from these two.

»
12 месяцев назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

I don't have a chance but I am still interested. How many people get a scholarship?

  • »
    »
    12 месяцев назад, # ^ |
    Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

    Seems like you got not bad place (I came even lower) and still have chances (there are many people who didn't come to get scholarship), hope never dies:). Anyway, you can also try passing programming test (see "Financing" page at their website).

    • »
      »
      »
      12 месяцев назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится

      How do you know his place, and how do you know that he still has chances?

      • »
        »
        »
        »
        12 месяцев назад, # ^ |
        Rev. 2   Проголосовать: нравится +21 Проголосовать: не нравится

        There are many people who participate here every year. Yes, maybe, someone decided to get scholarship, but I don't think that there are many of these people. So I think that there are still chances even with 80th place (you can also see the website of contest, "What the participants are saying" and one guy wrote that he received scholarship with "getting about 70th place").

        About place — there is name and surname in Codeforces profile, knowing name, you can see the place.

    • »
      »
      »
      12 месяцев назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Thanks for info!

»
12 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can H be done by greedy? or is DP the only way?

  • »
    »
    12 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I think DP, and don't believe it can be solved by greede(but i can be wrong). Am i true that you mean DP on masks? (all subsets of last 7 numbers)

»
12 месяцев назад, # |
  Проголосовать: нравится +35 Проголосовать: не нравится

ConstructorU how many of top participants receive gifts? The top 100? Top 50? Top 10?

»
12 месяцев назад, # |
Rev. 2   Проголосовать: нравится +8 Проголосовать: не нравится

.

»
12 месяцев назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

When will the announcement about winners be made?

  • »
    »
    12 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Same question here, or have the scholarship and gift winners already been contacted?

  • »
    »
    12 месяцев назад, # ^ |
      Проголосовать: нравится +14 Проголосовать: не нравится

    We will try to do it in the upcoming days, but there are Easter holidays around the corner, so if it is not this week, then at the beginning of the next week!

    • »
      »
      »
      12 месяцев назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Will the gift winners be announced also? It seems the current one is just for scholarships

»
12 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Seems like they sent e-mails to potential winners of scholarship (they invite to interview).

  • »
    »
    12 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Did they send it to everyone? I did pretty bad imo, I still got the mail

»
11 месяцев назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Hello, I asked a question regarding the scholarships(on your email) 5 days ago. When should I expect an answer?