Rujia Liu's Present 7

Hello, Interactive Problems!

February 22nd, 2014

UVa Online Judge


IMPORTANT

We're still experiencing some technique difficulties with some of the interactive problems. However, the server codes contained in the gift package should make you happy solving these problems without submitting a lot. While we hope we can fix the problems ASAP, if you think your correct code is being rejected, please send a clarification request to clarify@onlinejudge.org.

At this moment, problems A, D, F, H and J are known to fail, so we recommend not submitting them. Also, a 'Time limit exceeded' verdict does not necessarily mean CPU time limit exceeded, it might be a lack of communication between submission and server at some point. Keep an eye on this page for updates on the issue.

Hello, everyone! My name is Rujia Liu. I used to do a lot of problem solving and problemsetting, but after graduated from Tsinghua University, I'm spending more and more time on my company :(

(You may realized that the paragraph above is copied from the texts of my 3rd, 4th, 5th and 6th contest, but that's me, lazy me.)

This time, my contest is about interactive problems. It's the first contest that UVa uses interactive problems. Actually UVa decided to add support for interactive problems after my contest proposal. Thanks, UVa team!

However, Java support is still not yet finished. So please code in C, C++ or Pascal during the contest. Sorry for that!

I guess interactive problems are new to many of you, so I used some classic problems for you to warmup, before trying the difficult ones. Other interactive problems are authored by me quite a few years ago, for Chinese Olympiad in Informatics, so if you've solved these problems before, please don't submit immediately :)

I've also included two traditional problems so that if you hate interactive problems, you still have something to do. However, be careful: one of them is very hard, and the other one is even harder...

Ah, forgot to mention, problem B, D and E are good starts :)


UVa online judge did not have interactive problems before this contest, so it's very important to read the following instructions.

Instructions to Interactive Problems


A. Mysterious Space Station

B. Guess the Fake Coin

C. Guess the Fake Coin II

D. Guess the String

E. Guess the Missing Number

F. Guess the Convex Polygon

G. Team star, Team moon

H. Explore the Dune

I. Xmas Gift

J. Stone Age

K. Weights of Toys

L. Mining in Starcraft

 

Here is the whole Problemset(PDF), and the Gift Package.


As usual, there is a gift package on the contest website that contains some additional I/O data, special judge, all the server codes for each interactive problem, and a sample interactive problem 'Guess the Number' with server codes and client codes in C++, Pascal and Java. Please make best use of it :)

Thanks Md. Mahbubul Hasan for all the problems, Yubin Wang for problem C, F and L, Lijie Chen for problem L, Feng Chen for writing and testing Java codes for some of the problems and finally, Miguel Revilla Rodríguez for integrating interactive problems into UVa OJ :)

I hope you enjoy this unique contest, and interactive problems :)