You are not logged in. Please login at www.codechef.com to post your questions!

×

JULY18-Why did random solution also gave nearly 100 points in challenge problem WARTARAN

I attempted the challenge problem WARTARAN- https://www.codechef.com/JULY18A/problems/WARTARAN in codechef july long challenge, and got 98 points, even though My solution was almost random with a bit of strategy, and even then I managed to get nearly 100 points. Were the test cases weak, or was no one able to get near to the optimal solution(as challenge problems are relative). My solution link: https://www.codechef.com/viewsolution/19218764

asked 17 Jul '18, 07:42

panik's gravatar image

5★panik
1127
accept rate: 7%

(17 Jul '18, 10:26) panik5★
1

98 is not the point... point is u got less than 100 and 99.999 points.. ur rank will be less even though u got 99... its all relative...
Just my opinion... no offence...

(17 Jul '18, 11:29) l_returns5★
1

Agreed, but 98 shows that how close I am to the best solution given by other participants, and according to me a random approach does not deserve to be this close to the best score.

(17 Jul '18, 11:57) panik5★

It's the problem itself which is very weak. The greedy/random approach is very close to the optimal solution.

link

answered 17 Jul '18, 11:02

praveenkumar12's gravatar image

5★praveenkumar12
2989
accept rate: 8%

Is there any proof, as to why my approach is close to the optimal approach

(17 Jul '18, 11:59) panik5★

I seriously wonder why codechef gives challenge problem in which "nothing is to be solved" and you can just use random and a "normal implementation" to get a lot of points. Seriously, this need to be changed.

link

answered 17 Jul '18, 12:08

pshishod2645's gravatar image

4★pshishod2645
825112
accept rate: 13%

Has this happened in previous contests too?

(17 Jul '18, 13:30) panik5★

Yes in one problem I had seen by printing just given array you were able to score 85 points.

(17 Jul '18, 14:34) cis_pie5★
3

What can they do? They arent getting some good proposals for challenge problems, so its not like they choose these problems out of 1000.

(17 Jul '18, 14:42) vijju123 ♦♦4★
1

this does not happen frequently @pshishod2645

(17 Jul '18, 14:49) swetankmodi ♦♦6★

@vijju123 That's true, problem making isn't easy, and it requires a lot of efforts. I wasn't criticizing the problem or the problem maker at all, In fact, I actually found the problem to be good, as it was not only a challenge problem but an interactive one as well. I just wanted to know how close am I to the optimal solution.
btw one good interactive problem I encountered a few days back : http://codeforces.com/contest/680/problem/C

link

answered 17 Jul '18, 19:02

panik's gravatar image

5★panik
1127
accept rate: 7%

2

When i set this problem, only doubt i had was the variety of approaches and the best score, the judge being deterministic as against randomly choosing robots for judge. Seems like my fears came true in worst possible manner.

I will try to set next problem with an evenly distributed scoring function if ever i write another challenge problem.

(17 Jul '18, 20:00) taran_14075★
toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×820
×120
×7

question asked: 17 Jul '18, 07:42

question was seen: 560 times

last updated: 17 Jul '18, 20:00