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

Автор Arpa, история, 4 года назад, По-английски

Hello, Codeforces community!

I am very proud to announce SRM 787 is underway, authored by me. The contest will start today at 16:00 UTC.

It is my third experience in holding a contest at Topcoder. Holding contests on Topcoder is always memorable, having misof as contest coordinator and hmehta as a kind helper, it can't be nice more. Although struggling with Java and MPSQAS is not easy, being with a kind and professional team makes it sweet. So thank you Misof and Harshit! Also, Misof tested the contest.

Problem stories are all about my honorable mighty teacher, Abolfazl Asadi, who is currently doing great in teaching students and preparing them for INOI (Iran National Olympiad of Informatics). You will know him in problem statements as "Aqa Asadi". "Aqa" means "Sir" in Persian.

Abolfazl Asadi

I can't skip thanking my dear friend Javad javaD Karimi, who proposed the idea of Div. 1 Easy.

P. S. Please note that the coding phase will begin at 16:05 UTC but the registration will still close at 15:55 UTC.

Good luck to everyone!

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

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

It has been a year now since I registered on topcoder and still I haven't figured out how to compete there?Please provide the contest link.....so that I can participate...

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

    Currently, there are two ways that you can compete in Topcoder contests (SRMs): the Web Arena and the Applet Arena. The Applet Arena has been around for 15+ years, has richer functionality, and provides a better overall experience, but it requires some extra setup.

    • WEB ARENA(Beta) The Web Arena requires no special setup since it is just a regular web page. However, its functionality is limited as it doesn't support any editor plugins and is still in beta mode at the time of this writing.

    • JAVA APPLET ARENA(Recommended) Topcoder Java Applet is the older way of competing. Most experienced competitors use the Applet Arena and it is also used at the Topcoder Open Onsite Finals. It has several plugins you can use to enhance your experience.

    To launch the Applet Arena, you need to make sure you have the Java runtime environment (JRE) installed. You can get that here. Make sure you add the list below in the exception list of your Java Control Panel.

    More details here: Setting up Topcoder Java Applet

    Once you are set — take a look at this detailed How-To-Compete Guide

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

      Was the topcoder applet designed to disable you to copy paste some code or is it just me in my macbook?

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

        You should use Ctrl+V in macbook instead of CMD+V.

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

        Use control + C and control + V for the same instead of command + C and command + V

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

          Oh! Was trying that but some weird characters pop-out, maybe i mispressed the button.

          Thanks!

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

Is it for Div 1 only?

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

    Every SRM (Single Round Match) has two different problem sets for Div I and Div II competitors, with each having three problems. (sometimes one problem is shared between the two sets too)

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

Gentle Reminder: The match begins in 1 hour and 15 mins

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

TERRIBLE samples on Div 1 1000!!!

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

I thought there was already enough negative feedback for problems like A, C today. Apparently I was wrong :)

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

    No, you are just fast enough to post a comment here. I have the same feeling for those two problems.

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

    Why don't you like the 250?

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

      It's a nice problem, but not for topcoder.

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

        I think 250 is the only nice problem for topcoder in this round (except for the input format) unless one solves it technically.

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

        idk, I'd say that there is one nice observation you need to make, and implementation is very concise, so it's fairly good. Except for the input generation thing, but that's just topcoders' legacy.

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

        What's different about it compared to other Div1 Easy problems? At least this is somewhat nicer, because there is no corner case where the general approach doesn't work (I am surprised how quite a few people failed system tests on this).

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

        Can you explain what you mean by "problems like A, C today" (I didn't do the round, but I wonder if it's possible to state in a sentence so I understand). Thanks!

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

    kabuszki, thanks for your feedback. Can you please describe your sense more? i. e. why you didn't like A, c?

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

250: https://open.kattis.com/contests/ncna18open/problems/lipschitzconstant , though I would assume it's not the first time this idea was used.

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

I am little bit surprised with so small AC rate at D1 Easy. Task was pretty obvious to me.

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

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

    I was thinking about this comment during participation but exactly in the opposite way, 250 seemed really hard to me today, I got some weird shit in $$$O(n \log^2 n)$$$ xD (and got hacked on TLE??? seems unexpected to me, sadpepe)

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

      Nice thing about writing contests on Java — you don't even think $$$O(n \log^2 n)$$$ could pass with $$$n$$$ = 500k :)

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

I'm seriously considering skipping Topcoder until test generation is got rid of. I know it's there because of ancient backend and arena, and probably will never be fixed, but I'm so done with this shit.

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

    After previous round and 3/3 with generators, this was an amazing experience to me.

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

    Even if they will change the test generation, I don't think that the current Topcoder worth participation.

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

    I don't really do TC, but what are the issues with the test generation? (I think it's super annoying, but is there another issue with it?)

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

      No pretests. You may get fked due to a single typo in test case generation. People hate platform most when they are fked due to test case generation instead of an algorithm. click

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

        Regardless of whether they fix the test generation issue or not, pretests should be there. Minor mistakes happen in algorithm as well, even to the best (look at SRM 785 Div1 Hard).

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

Hey everyone, today was my first SRM and after reading some of the comment threads I have a few questions on how tests work.

Are there pretests? Or is your code judged only on sample cases before system testing.

When solving problems during practice, is your code only run on sample cases, or on the entire set of cases? I was doing several Div. 1 Easys for practice and never once did I get a "submission unsuccessful"

Thanks for a great first Div 2 round, did not expect to get 2nd.

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

    No, there are no pretests. Only sample tests, and then system tests. It is also not compulsory to pass samples. You can submit if your code compiles :(

    So during practice, you must run system tests yourself. In the web arena, the 'Run System Tests' option is right beside the options to Compile, Test during practice. In the applet, I think it's in the Practice Room Options menu.

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

What's up with the hate on this contest? Problems were fine to me. Of course test generation and terrible samples are always a bit pain, but for one I have no idea about why "A is a good problem but not for topcoder" (summon kabuszki)

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

    We are the customers and we just express our opinions. I was also thinking that there is no need to hate this contest but if others have a different opinion, they are free to express it. In the end, the goal is to improve the overall quality and experience for everyone.

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

      What a generic void comment xd. First thing — "customers" — really? Second thing, of course I am aware everybody has its own opinion, so I just wanted to ask for some more justification from the ones that complained. "In the end, the goal is to improve the overall quality and experience for everyone." — you can't really do much with the feedback "Easy is a bad problem".

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

        It doesn't matter, the contribution is up!

        You could always get something out of the comments — even if they are just "I don't like it". In most cases, it just means that the problems were too hard. In this particular case, there is also an input generation issue. I also noticed weak pretests complaints.

        I think that this is something that author can think of for the next time.

        As regards customers — yes we are. the author is paid by TC, to prepare the problems for us to solve. Any business model they use, it won't work without us.

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

    I am no masochist, so if I wanted to solve regular problems, I wouldn't do that on TopCoder platform.

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

    Easy was nice, but medium and hard were not to my taste. Medium is generic subsegment dp. Hard is really boring.

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

      Um_nik, I really appropriate your feedback, but can you describe more why Hard was boring?

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

        You look at the statement and say "ok, we have to find bridges, calculate damage for each bridge, build a tree on them, then determine the minimal damage assuming we can save one path". All that happens faster than reading statement (it's kinda hard to read, sorry) because all of these steps were already presented in different problems before, even in the exact same setting (i.e. you can add one more edge to minimize damage). The last step is kinda new (at least for me), but it is also obvious that we should sort the bridges and find the first one that is not on the path with all the previous, which is again well known.

        And then you have to write boring tree stuff. idea/implementation ratio tends to 0.

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

Would it be possible to provide a language-specific input generation functions in the statement? That may make life easier and prevent future complaints.

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

    I definitely agree, exactly my thoughts. Provide copy-pasteable language-specific generators and people will be much happier.

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

      No thanks, Ctrl-C Cmd-V won't make me happy.

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

        But "ctrl-c + ctrl-v" is still much much more pleasant than "ctrl-c + ctrl-v + adjusting code". I didn't say you will become happy, I said you will become happier :) (or at least I will)

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

Is the round rated? My rating is yet to be updated.