Arpa's blog

By Arpa, history, 18 months ago,

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.

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

 » 18 months ago, # |   +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...
•  » » 18 months ago, # ^ | ← 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 AppletOnce you are set — take a look at this detailed How-To-Compete Guide
•  » » » 18 months ago, # ^ |   0 Was the topcoder applet designed to disable you to copy paste some code or is it just me in my macbook?
•  » » » » 18 months ago, # ^ |   +13 You should use Ctrl+V in macbook instead of CMD+V.
•  » » » » 18 months ago, # ^ |   +8 Use control + C and control + V for the same instead of command + C and command + V
•  » » » » » 18 months ago, # ^ |   0 Oh! Was trying that but some weird characters pop-out, maybe i mispressed the button.Thanks!
 » 18 months ago, # |   +3 Is it for Div 1 only?
•  » » 18 months ago, # ^ |   +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)
 » 18 months ago, # |   +2 Gentle Reminder: The match begins in 1 hour and 15 mins
 » 18 months ago, # |   +94 TERRIBLE samples on Div 1 1000!!!
•  » » 18 months ago, # ^ |   +36 +1000
•  » » 18 months ago, # ^ |   +39 Even from an objective perspective, they must include samples with pseudo-random generation...
 » 18 months ago, # |   +44 I thought there was already enough negative feedback for problems like A, C today. Apparently I was wrong :)
•  » » 18 months ago, # ^ |   +8 No, you are just fast enough to post a comment here. I have the same feeling for those two problems.
•  » » » 18 months ago, # ^ |   +16 I meant enough feedback after past rounds with problems like that :D
•  » » » » 18 months ago, # ^ |   +8 Ah, I see.
•  » » 18 months ago, # ^ |   +2 Why don't you like the 250?
•  » » » 18 months ago, # ^ |   0 It's a nice problem, but not for topcoder.
•  » » » » 18 months ago, # ^ |   +6 I think 250 is the only nice problem for topcoder in this round (except for the input format) unless one solves it technically.
•  » » » » 18 months ago, # ^ |   +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.
•  » » » » 18 months ago, # ^ |   -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).
•  » » » » 18 months ago, # ^ |   +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!
•  » » 18 months ago, # ^ |   0 kabuszki, thanks for your feedback. Can you please describe your sense more? i. e. why you didn't like A, c?
 » 18 months ago, # |   -8 250: https://open.kattis.com/contests/ncna18open/problems/lipschitzconstant , though I would assume it's not the first time this idea was used.
 » 18 months ago, # |   -15 I am little bit surprised with so small AC rate at D1 Easy. Task was pretty obvious to me.
 » 18 months ago, # |   +64
•  » » 18 months ago, # ^ |   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)
•  » » » 18 months ago, # ^ |   +33 Nice thing about writing contests on Java — you don't even think $O(n \log^2 n)$ could pass with $n$ = 500k :)
 » 18 months ago, # |   +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.
•  » » 18 months ago, # ^ |   -16 After previous round and 3/3 with generators, this was an amazing experience to me.
•  » » 18 months ago, # ^ |   +118 Even if they will change the test generation, I don't think that the current Topcoder worth participation.
•  » » 18 months ago, # ^ |   +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?)
•  » » » 18 months ago, # ^ |   +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
•  » » » » 18 months ago, # ^ |   -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).
 » 18 months ago, # |   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.
•  » » 18 months ago, # ^ |   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.
 » 18 months ago, # |   +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)
•  » » 18 months ago, # ^ |   -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.
•  » » » 18 months ago, # ^ |   +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".
•  » » » » 18 months ago, # ^ |   -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.
•  » » 18 months ago, # ^ |   0 I am no masochist, so if I wanted to solve regular problems, I wouldn't do that on TopCoder platform.
•  » » 18 months ago, # ^ |   +18 Easy was nice, but medium and hard were not to my taste. Medium is generic subsegment dp. Hard is really boring.
•  » » » 18 months ago, # ^ |   -21 Um_nik, I really appropriate your feedback, but can you describe more why Hard was boring?
•  » » » » 18 months ago, # ^ |   +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.
•  » » » » » 18 months ago, # ^ |   0 Dear Um_nik, it was not needed to create the tree. Implementation is easier than you think. Can you please take a look at my solution?
•  » » » » » » 18 months ago, # ^ |   +10 That's not easier, that's just different.
 » 18 months ago, # |   +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.
•  » » 18 months ago, # ^ |   +8 I definitely agree, exactly my thoughts. Provide copy-pasteable language-specific generators and people will be much happier.
•  » » » 18 months ago, # ^ |   +15 No thanks, Ctrl-C Cmd-V won't make me happy.
•  » » » » 18 months ago, # ^ |   +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)
 » 18 months ago, # | ← Rev. 2 →   -14 Why bother with TopCoder when you have codeforces?
 » 18 months ago, # |   +11 Is the round rated? My rating is yet to be updated.
•  » » 18 months ago, # ^ |   +6 I think this round is unrated https://community.topcoder.com/stat?c=round_stats&rd=17994
•  » » 18 months ago, # ^ |   +1 rating is updated