School Team Contest #1 (Winter Computer School 2010/11)
By natalia, 14 years ago, In English
Good day to everybody!

Welcome to School Team Contest #1 that will be held on the 24th of October at 11:00 MSK. The contest will be official for school teams as a part of the series of winter programming school olympiads (http://codeforces.net/blog/entry/753), and it will be informal (and not rated!) contest for everyone else.

To compete officially, each participant of a school team must at first register personally, then you must create a team of registered participants, and when registration to the contest opens, you must register your team there too.

I hope that the problems will be interesting for school students with different level of programming skills, and not only for school students! Pay attention to some differences from usual Codeforces contests. First, the duration of the contest is 5 hours, and there will be standard ACM rules. Second, problems will not be sorted in increasing order by their complexity, they will be shuffled. So your first problem for you is to find an easy problem :)

The authors of the problems are Mikhail Mirzayanov and me. Thanks to Gerald Agapov, Polina Bondarenko and Artem Rakhov, who helped me to prepare the round. Also thanks to Maria Belova for translating problem statements into English. We all are from Saratov State University.

Good luck!
 
UPD: After the contest start, it will be available PDF-versions of the statements:
UPD: The contest is over. The results are available. The winner in both official and non-official standings is Gennady Korotkevich, who has solved all the problems. Congratulations to the winner! The problem analysis is available.
  • Vote: I like it
  • +29
  • Vote: I do not like it

Comments Comments (20)
| Write comment?
14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Can the team members change between the 1st and 2nd team contest?
→ Reply
14 years ago, # |
  Vote: I like it +8 Vote: I do not like it
What does 'zksh' mean?
→ Reply
14 years ago, # |
  Vote: I like it +1 Vote: I do not like it
It means Winter Computer School (russian abbreviation).
→ Reply
14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
All of Our team members registered for the school olympiad(http://www.codeforces.com/confirm)
and when we registered for the contest we saw that we are out of competition.
(one of us registered at http://www.codeforces.com/confirm after we registered our team for the contest)
our team name is: Ostads
→ Reply
  • 14 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    ok, try to register your team for the contest again
    → Reply
    • 14 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      Can I do it during the contest?????
      → Reply
      • 14 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it
        Better let's solve this problem when the contest ends. Now you have many other problem to solve. If your team is a valid school team, I believe that everyting will be OK. 
        → Reply
14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
What is the test 12 of Problem A?
→ Reply
14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
What is test case 23 for Problem J Spelling Check?
→ Reply
  • 14 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    Large test with many letters a
    → Reply
    • 14 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      But I tried to see how long it will take by printing
      number 10^6,
      and numbers starting from 1 to 10^6 on command line.
      It takes more than 2 seconds alone to just print all the numbers.
      So, I need to assume that you are checking for the right output by writing it to a file.
      Am I right ? Otherwise, I'm not sure why other algorithms won't take more than 2 seconds

      → Reply
      • 14 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it
        It depends on methods of reading and writing. The author's solution in C++ that reads strings by gets() and prints numbers by printf() works 360 ms. See about printing ints/chars by different methods here.
        → Reply
        • 14 years ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          Nice analysis :)
          For now, my solution is in Java. I shall try to see if I can something similar in it. Do you have one with java I/O? 

          → Reply
          • 14 years ago, # ^ |
              Vote: I like it 0 Vote: I do not like it
            You can analyze solutions for problem J of other participans that are in Java.
            → Reply
            • 14 years ago, # ^ |
              ← Rev. 2   Vote: I like it 0 Vote: I do not like it
              I finally got the
              "Accepted" just a few minutes ago.
              This "Accepted" tastes so much sweeter.
              I can't believe this after nearly two weeks. :)

              Edit: Now , I  get the time limit exceeded on case 40 , after getting "Accepted" once.

              In  a way, it's sad but I have to do some more analysis now, as to where I went wrong or what I have to get solution sooner.

              Just to mention, that print statement wasn't the reason why Time limit exceeded on case 23. :)
              Edit: So, may be, my print statement in Java could still be the reason. Let me check again.

              Thanks for your suggestion.
              I have seen java solutions for other participants couple of days ago but they have different logic or the algorithm mentioned in  the tutorial for this problem. My solution's a little different.

              Is there a search feature in the codeforces site?

              Also, how can I view java solutions of other participants only in a problem?
              I clicked the blue indicator to get textbox.
              But it will show only (approx.) 42 entries on page for C++.
              How can I see the rest of the solutions?
              Sorry if this was asked previously by someone else.

              Yeah, I typed in "Java" and saw the solution from the user I saw couple of days ago.
              There seem to be very few submissions in Java.
              → Reply
              • 14 years ago, # ^ |
                ← Rev. 2   Vote: I like it 0 Vote: I do not like it
                I also think that a feature of viewing all solutions for a problem in certain programming language would be very helpful. You can see only a fixed number of the best solutions, and I don't know, how to see others. Search in codeforces is also far from perfect (you only can click a tag and get all pages with this tag). It's better to use google if you want to find something there. 
                → Reply