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

Автор luogu_official, история, 7 недель назад, По-английски

CSP-J/S is the most influential informatics competition in China. This year, over 250,000 candidates participated in CSP-J/S, and more than 50,000 candidates are estimated to take part in the second round of the exam. To help contestants prepare for CSP-J/S, Luogu has organized a simulation test. Contestants are welcome to familiarize themselves with the types and difficulties of tasks or get acquainted with the algorithm competition environment in China.

In this contest, the statements in PDF, both in Chinese and in English, will be provided. One can download the PDF version in the attachment of task A. Moreover, samples will be provided in the attachment of each task.

This contest is not full-feedback. You will not receive the results during the contest, and the score of each problem is only dependent on your last submission.

We are looking forward to your participation! English statement will be provided officially. We are working on establishing an English platform, but it takes time. We plan to complete this task by the end of 2024 or early 2025.

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

»
7 недель назад, # |
  Проголосовать: нравится -16 Проголосовать: не нравится

Thank you luogu for providing such a great contest!

»
7 недель назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится

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

I AK IOI!!!

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

As a CSP-J contestant,I hope everyone can win the first prize!

»
7 недель назад, # |
Rev. 3   Проголосовать: нравится -39 Проголосовать: не нравится

Welcome to join this useful contest for CSP!

»
7 недель назад, # |
  Проголосовать: нравится +23 Проголосовать: не нравится

As a writer, welcome to participate!

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

As a tester, I think the problems are interesting!

»
6 недель назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

why i can't get in to luogu.com.cn now

»
6 недель назад, # |
  Проголосовать: нравится -32 Проголосовать: не нравится

Can I qp here?

»
6 недель назад, # |
  Проголосовать: нравится +31 Проголосовать: не нравится

Yeah but nearly 80% comments come from Chinese.

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

    But are the downvotes voted by Chinese? upd:I think it's actually not so necessary to downvote comments that isn't so readable, especially when you are not participating in the contest mentioned in this post and is just downvoting for their bad command of English.

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

Stop using Chingish to comment!

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

GL && HF!

em,I got 100+100+64+0=264 points during the contest,but I wonder how to solve T4?

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

Hope to provide large examples. Then hope everyone good luck!

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

It seems that many testers come here to show their English ability,ha

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

    Yours doesn't seem good either. In my view, the word "testers" should be "participants".

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

      Thank you for correcting my mistakes.I'll tend to pratice ans pursue the improvement of Eng

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

GL&&HF in SCP-S

»
6 недель назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

I think SCP-S is harder than CSP-S2023.

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

How to solve SCPS 2024 T1?

I do not have any idea.

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

What's the simplest solution of CSP-S T3? I used random heuristic for general cases and got 100pts.
My heuristic is, we can calculate the optimal $$$k$$$ easily and matching random $$$k-1$$$ (current mode)-(current second mode) pairs, after that pray so that the remaining characters don't form a palindrome.

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

    This is one of the intended solutions. My solution requires some case work and it is deterministic.

    Disclaimer: The contest is SCP-S, but not CSP-S.

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

      Sorry for my curiosity, do you have some intended solutions, with some analysis of successful rate?

      PS: Where is the editorial?

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

        Unlike atcoder, in luogu the editorial writen by users will be published after they are checked by the administrators and it usually takes 3~4 days.

        The official editorial will be published 3 days later, too. If you want to read it now, you need to pay to luogu, or enter the luogu QQ group, where luogu users discuss solution.

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

    My solution:

    • If there is an absolute mode(>=n/2 occurrence) in the sequence, the upper bound of the answer is n-occ(absolute mode) since that each subsequence need two different numbers.
    • It's trivial for bound=0, and the only impossible case for bound=1 is the string itself is a palindrome(like aabaa).
    • For bound>1, we select an non-mode element arbitrarily and use other non-mode element to make the last string as "unbalanced" as possible: each one takes an element on the side of less occurrences.
    • Otherwise, answer is n/2. Throw an element away with the maximum occurrence if n is odd, then pair the others, and let the element thrown away join a subsequence without itself.
»
6 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

too hard.

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

Are there going to be editorials for the contest?

»
6 недель назад, # |
  Проголосовать: нравится -40 Проголосовать: не нравится

I think SCP-S is not very well, is it?

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

The csp-j is so suck T1,T2,T3 are easy,but T4 is terrible!