gsczl71's blog

Problems in the NOI Dictionary
By gsczl71, 8 months ago, In English

Typical Topic Sets (CSP-S ~ Provincial Team Selection)

Some topics / knowledge that are too basic will not be added

This problem set has some good problems corresponding to the knowledge, and you can add a sentence on this topic to give a brief description of the practice as appropriate. Since I haven't solved all the problems, if someone can provide it, please contact gsczl71 on Codeforces

If you want to add some better problems for some knowledge, you can contact me and add them. A '*' will be added in front of the problem number.

Improvement

2.3.1.4 Priority queues

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

»
8 months ago, # |
  Vote: I like it +1 Vote: I do not like it

thanks!

→ Reply
»
8 months ago, # |
  Vote: I like it -35 Vote: I do not like it

bro this is codeforces. Why are you providing problem links to luogu? Maybe you can post this on luogu blog rather than cf.

→ Reply
  • »
    »
    8 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    is it : luogu blog only usable for china nor worldwise

    → Reply
  • »
    »
    8 months ago, # ^ |
      Vote: I like it +4 Vote: I do not like it

    The bill of lading I put together comes from questions in a book called the NOI Dictionary, which is a compilation of past tournament questions from NOI , IOI, USACO and others. The questions are not available on CF, so I quoted the luogu link and put it on CF in order for more people to see it.

    → Reply
»
8 months ago, # |
  Vote: I like it +4 Vote: I do not like it

Thanks!

→ Reply
»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by gsczl71 (previous revision, new revision, compare).

→ Reply
»
8 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

Do you (or anyone else) have a top 5 favorites from NOI? Particularly what are the "must do" or most historically significant if you've done many questions from other olympiad but minimal NOI.

→ Reply
»
8 months ago, # |
  Vote: I like it +4 Vote: I do not like it

I think you'd better improve your English before posting this article, because you called a segment tree "line tree".

→ Reply
  • »
    »
    8 months ago, # ^ |
      Vote: I like it +2 Vote: I do not like it

    Pseudo Tree -> Based Ring Tree

    Flow -> Streaming

    Catalan numbers -> Cartesian numbers

    Lowest Common Ancestor -> Recent Public Ancestors

    English is not my mother tongue, and I can't imagine how difficult it'll be for people from other countries to understand your article.

    → Reply
    • »
      »
      »
      8 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Thanks, I'll go make some changes now

      → Reply
      • »
        »
        »
        »
        8 months ago, # ^ |
        ← Rev. 2   Vote: I like it +1 Vote: I do not like it

        There are still many issues.

        Here

        My English isn't good either, but I think since you want to help others, try to do it as seriously as possible.

        Update:

        I suggest you also change the beginning of the post. This is an example:
        → Reply
»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by gsczl71 (previous revision, new revision, compare).

→ Reply
»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by gsczl71 (previous revision, new revision, compare).

→ Reply
»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by gsczl71 (previous revision, new revision, compare).

→ Reply
»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by gsczl71 (previous revision, new revision, compare).

→ Reply
»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by gsczl71 (previous revision, new revision, compare).

→ Reply
»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

This is AMAZING! Thank you!

→ Reply
»
8 months ago, # |
  Vote: I like it +5 Vote: I do not like it

Errr.. What are Complex Divide Algorithms? I guess they're Divide&Conquer?

→ Reply
»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by gsczl71 (previous revision, new revision, compare).

→ Reply
»
8 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

1

→ Reply
»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by gsczl71 (previous revision, new revision, compare).

→ Reply
»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Thank you for this useful list.

Does Luogu have problems in English? Even after using a translator, some problem statements are very hard to understand.

→ Reply
  • »
    »
    8 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    may be in the future，Luogu will have English.But these problems are Chinese contest problem，so there always don not have English.But some problem like IOI，you can find the English problem on the internet.Iknow a translator call deepL，it is very good.

    → Reply
»
8 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Why did you delete the blog about Chunking and Mo's Algorithm and the one about Flows? They are very helpful.

→ Reply