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

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

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
  • Проголосовать: не нравится

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится -16 Проголосовать: не нравится

Thank you luogu for providing such a great contest!

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

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

Welcome to join this useful contest for CSP!

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

As a writer, welcome to participate!

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

As a tester, I think the problems are interesting!

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

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится -32 Проголосовать: не нравится

Can I qp here?

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

Yeah but nearly 80% comments come from Chinese.

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

Stop using Chingish to comment!

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

GL && HF!

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

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

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

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

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

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

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

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

How to solve SCPS 2024 T1?

I do not have any idea.

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 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.

  • »
    »
    19 месяцев назад, скрыть # ^ |
    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.

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

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

      PS: Where is the editorial?

      • »
        »
        »
        »
        19 месяцев назад, скрыть # ^ |
         
        Проголосовать: нравится +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.

  • »
    »
    19 месяцев назад, скрыть # ^ |
     
    Проголосовать: нравится +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.
»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Are there going to be editorials for the contest?

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится -40 Проголосовать: не нравится

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