tzador's blog

By tzador, history, 7 weeks ago, In English

Hello,

Please checkout a prototype online IDE to solve codeforces.com problems. You can try it out here codeforces.dev.

I am thankful for any kind of feedback, since I just started the project and want to see if it makes sense. It uses https://github.com/engineer-man/piston to execute the code online.

Have a great day.

Read more »

 
 
 
 
  • Vote: I like it
  • +34
  • Vote: I do not like it

By tzador, history, 3 months ago, In English

Hello fellow coders.

I was reading a book about Kolmogorov Complexity the other day and while talking to a friend about it we thought of a different kind of programming contest that can be built around it.

You see, in classical contests, participants are asked to write a program, which when given some valid input produces a correct output, like so: [input] -> [program] -> [output].

What if we didn't have any input, and would just ask participants to write as short program as they can, that would produce the correct output, like so: [program] -> [output].

Would it be fun?

The coders are just given the desired output, possibly with some hints. They need to find structure in the desired output, and come up with as short program as they can, to generate that output. The shorter the submitted problem, the better.

Instead of using just strings as outputs (like in classical Kolmogorov theory), one could allow any JSON value.

Here are a few examples of such challenges (spoiler, the name of the challenge hints to its solution):

I would propose to allow only programs written in JavaScript for the following reasons:

  • It is more fare to compare solution programs written in the same language.
  • We can minify and gzip the program before judging its length (same settings for everyone).
  • Online IDE can be implemented, which could run the programs locally in the browser before submission. WebWorkers could be used to run the program in secure isolated environment without access to DOM.
  • When a solution is submitted, it is also run on the server just to check that it is correct and judge its length.

Do you think it would be fun to solve such challenges? If you think this is a stupid idea, could you provide some reasoning on why?

Could you come up with your own such problems (just paste json in comments, with an optional solution program and some hints/description).

Read more »

 
 
 
 
  • Vote: I like it
  • +14
  • Vote: I do not like it

By tzador, 9 years ago, In English

Hi guys, not really sure if this is the right way to ask questions on this site, but i didn't find another.

I really like coding in javascript on node.js, Its fast and almost as cool as python. Would be great to be able to submit solutions in javascript on this site.

Thanx in advance - Tim

Read more »

 
 
 
 
  • Vote: I like it
  • +8
  • Vote: I do not like it