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

×

Why has Python's time limit multiplier been reduced?

Why did Codechef reduce python's time limit multiplier, now 2x is too less compared to other languages.

asked 05 Jan '18, 16:39

abdullah768's gravatar image

5★abdullah768
2.4k420
accept rate: 17%


Probably because of increasing submission queue times. Not convinced that it is justified though.

link

answered 05 Jan '18, 20:28

nilesh3105's gravatar image

5★nilesh3105
716210
accept rate: 31%

edited 05 Jan '18, 20:29

I think this was because of the ICPC Regionals. It would be difficult to maintaining different multipliers for different contests. I'm not sure about this, just a guess.

link

answered 06 Jan '18, 23:48

swetankmodi's gravatar image

6★swetankmodi ♦♦
6008
accept rate: 15%

My similar solution for String Merge problem in this challenge got TLE, which otherwise in other languages got AC. I thought I needed to implement the sub-quadratic algorithm for LCS to get AC and spent my time learning how to do so, while in other languages you are getting AC with the DP quadratic algorithm for LCS. Please rejudge Python solutions, so that it does not affect the rating of users like me very adversely.

link

answered 15 Jan '18, 20:34

piyush_ravi's gravatar image

1★piyush_ravi
92
accept rate: 0%

edited 15 Jan '18, 23:11

I don't really see a reason to rejudge it. You were notified at the very beginning of the contest, and you knew, that Python is slow. You could have coded your solution in C++, or don't participate in the contest, if you are sticking both to Python and your rating.

(15 Jan '18, 23:04) bazsi7006★
4

Well I am a beginner and learning python(at a slow pace xD).
Check out @meooow's submissions. He has solved the first five problems using python. I learn a lot just by gazing at his submissions after contest ends, maybe you too can gain a bit of information to your problems.

(15 Jan '18, 23:21) dishant_185★

Just changing my submission from Python 2 to pypy made it avoid TLE. Started on the wrong track for finding a sub-quadratic algorithm when quadratic could have worked during the competition :(

(17 Jan '18, 19:42) piyush_ravi1★

As far as i remember in NOV Challenge for the problem SEGPROD iterative segment tree in python gave AC. Whereas C++ and other language users were beating their heads off to tackle the TLE. This contest the problems were such that some brute force in python might have passed the Time Limit. Anyways this is just a hunch and i also don't know the actual reason

link

answered 16 Jan '18, 08:13

soham1234's gravatar image

6★soham1234
1.8k614
accept rate: 22%

I think its only fair for them to reduce it considering python users get away with brute in some contests but x3 would have been better. Also i think pypy and python 3 should not have the same time.

link

answered 16 Jan '18, 11:27

imortalks's gravatar image

4★imortalks
312
accept rate: 0%

This is not fair, 2x is too less, At least include PyPy3 for python 3

link

answered 16 Jan '18, 17:54

aag_the_fire's gravatar image

3★aag_the_fire
111
accept rate: 0%

As Far As i know, 5x is high too. As seen and heard, many brute force Solutions are getting AC or getting more partial marks compared to other languages. Basically there are I/O templates in Websites that allow all to submit with a comparable speed, Mostly 2X of that of C++. So this seems justified to me.

link

answered 15 Jan '18, 17:10

acraider's gravatar image

6★acraider
0
accept rate: 0%

3

I agree that 5x was quite high but now 2x is too low. something around 3.5 to 4 should be fine

(15 Jan '18, 22:23) abdullah7685★
1

If c++ was 2 times faster than python, trust me everyone developer would switch to python, cause 2 times slower than c++ is nothing compared to the benefits python gives. Python is actually 10x slower than C++ in my opinion and tests.

(19 Feb '18, 14:45) dollarakshay4★

python is already reduced it's time by only intrrupting the line of codes in it. So according to me it may be one of the reason.

link

answered 16 Jan '18, 11:19

samar_123's gravatar image

0★samar_123
1
accept rate: 0%

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:

×510
×263

question asked: 05 Jan '18, 16:39

question was seen: 2,082 times

last updated: 19 Feb '18, 14:45