luogu_official's blog

By luogu_official, history, 2 years ago, In English

We will hold Luogu Round 198 on Luogu. This is a Div. 3 round and English statement will be provided officially.

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.

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

| Write comment?
»
2 years ago, hide # |
Rev. 2  
Vote: I like it -19 Vote: I do not like it

Wow

»
2 years ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

cute

»
2 years ago, hide # |
 
Vote: I like it +10 Vote: I do not like it

As a tester,I like this round very much.

»
2 years ago, hide # |
 
Vote: I like it -15 Vote: I do not like it

As a writer, give me contribution.

»
2 years ago, hide # |
 
Vote: I like it -8 Vote: I do not like it

Hope luogu become better!

»
2 years ago, hide # |
 
Vote: I like it +10 Vote: I do not like it

As a member in the team , the problems are very good especially A(it has a funny background). Is it allowed?

»
2 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

What is unknown error? Had to submit 5-6 times to judge one submission

  • »
    »
    2 years ago, hide # ^ |
    Rev. 2  
    Vote: I like it +9 Vote: I do not like it

    "You must submit your code at the Chinese version of the statement" It would help if you changed the statements to Chinese and then submit them. I got the same error when trying to submit solutions in English statements

»
2 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

can someone give link for upsolving? I can't find problems

»
2 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

For Problem D, My Construction was,

1. check if the graph is tree or disconnected.
2. find bridges in the graph.
3. color all the bridge nodes in the graph as black.
4. if there are remaining uncolored node, then color them as white.
5. else, if all the nodes are colored black, then there should a node which has degree 1. color that vertex as white and move up, until there is a node (u) having degree > 1. at last, color the node u as white.

this construction gives wrong answer.
can someone find a testcase on which this construction fails.

Thanks in Advance!