IITK Programming Club

InterIIT Programming Challenge

IIT Kanpur ended up FIRST in both Institute as well as Individual Rankings in the InterIIT Programming Challenge organised by InterviewStreet on 28-03-2012.Raziman TV,of IIT Kanpur got the first position while Utkarsh Lath,again from our institute stood 2nd.Overall there were 20 people from IIT Kanpur who ended up in top 100. Programming Club congratulates all of them on their success!

Link to Official Site:Interview Street

Last Updated on Friday, 30 March 2012 19:37

PyRace - Python Rapid Short Coding Contest

18 March 2012:

Programming Club organised PyRace, a python programming contest. http://pclub.in/pyrace/

Rules of the contest were as follows:

Programming Language: python (Python 2.7.2)
Only standard libraries allowed!
Easy problems!
But with a twist! The points you get for each problem solved will be inversely proportional to the length of your code.
Resubmit solutions as many times as you want!

The Submission Statistics:

Sl.No. Problem Id Correct Submissions Total Submissions % Correct Shortest Code

1 Tim 46 97 47.42 mrmalice

2 Shikhar 26 76 34.67 sankush

3 Anshu 9 106 08.49 ignite

4 Rabi 4 34 11.76 TheAdmin

5 Mridul 20 29 68.97 sankush

6 Rishabh 23 59 38.98 xeronix

128 401

The Winners are:

1 - ignite

2 - TheAdmin

3 - mrmalice (Y11)

4 - irfanh (Y11)

5 - anjanas

6 - sankush (Y11)

7 - insomniacs

The Solution Guide is as follows:

Solution 1:

import this

Solution 2:

See Wiki

Solution 3:

Ackermann function

Solution 4:

Let P(x) be the polynomial. First identify if 0 is a root of P(x) and if so construct Q(x) = P(x)/n^t such that Q(x) is a polynomial and does not have 0 as its root. Now assume that P(x) does does not have 0 as a root.

Let P(x) = a0 + x(R(x))

Now, if x is an integer root then x should be a factor of a0.

Therefore, iterate over all factors of ao and check if it is a root of the polynomial.

Solution 5:

Easy Problem

Solution 6:

Cycling the string X number of times.

It was an awesome experience overall. See you next year !

- Ankit Mahato

Last Updated on Monday, 19 March 2012 18:44

Programming Club @ Techkriti 2012

IOPC, 2011

This year IOPC saw an awesome performance by IITK teams. The teams within Top 50 were:

Rank 11 : Praveen Vaka, Rizwan Hudda, Abhimanyu
Rank 27 : Nitesh, Pankaj, Aditya
Rank 28 : Abhash, Hardik, Sourav
Rank 36 : Irfan, Ankush, Manish (1st yearites)
Rank 48 : Adarsh, Jay, Sumit

Chaos

2nd and 3rd positions in this Unknown Language Contest.

Programming Club collaborated with Techkriti to organize this event to make it the first online national unknown language contest with around 500 participating teams from around the country.
1st position went to Mariia Mykhailova and after the event got over she quoted -

"I'm one of progopedia.com admins, and it was mostly me who actually won the contest today :-).It was a lovely contest indeed!"

You can also see the problems and their solutions in her blog - Chaos Chef

Instant

1st , 2nd and 3rd positions in this rapid coding event

Battlecity

1st and 2nd positions in this AI development event

Whizit

1st and 3rd positions in this 24 hour application development competition

Eduvate

3rd position to the project Crystosim, completed as a summer project under the club. First open source software made under programming club to win a prize. Source Code

Last Updated on Sunday, 18 March 2012 10:03

Semester Programming Contest

The semester programming contest was conducted on 7/1/2012. It was 9 hour contest with 9 problems. The contest saw a comeback by Team Rufferzool, who eventually managed to win the contest with some margin.

Final standings:

Team Rufferzool (Problems A, C, D, F, H, I)

Team 3illusionists (Problems D, F, I)

Team ignite (Problems D, H, I)

Team twoidiots (Problems D, F, H)

The first correct submission was received about 32 minutes into the contest.

The solutions may be found here

Last Updated on Sunday, 18 March 2012 09:03

Winter Projects

Winter projects were introduced for the first time in the club.

Captcha decoding -

Captcha decoding project was completed successfully and was tested on webmail captchas. The method used was:

Colored to Black n White (to make the characters uniform)
Edge of characters extracted
Centre and size of each character(to handle size variation)
36 Radial lines are drawn from the centre and the points of intersection are marked
The line of symettry is also found(to handle rotation of characters)
The distance of the farthest pixel along each line is stored and this data is compared with our database (created during training)

Ankush Sachdeva

11120

This e-mail address is being protected from spambots. You need JavaScript enabled to view it

Many incomplete winter projects undergoing development during the semester.

Last Updated on Monday, 19 March 2012 03:55

Ethical Hacking Workshop

An ethical hacking workshop was conducted by CyberCure Solutions . This workshop saw a turn out of more than 350 students from various batches and stream. It was a 2 day workshop with 4 hours in each. Main topics covered were:

Description of ethical hacking
Classification of hackers
Playing with networks
Keylogging, Phishing
Creating viruses
Tweaking around Windows systems
Breaking registration requirements of proprietary softwares
Web based attacks like SQL injection and directory traversal

Last Updated on Sunday, 18 March 2012 08:28

WPC IV Concluded

WPC IV was conducted on 23/10/2011 with 7 problems to be solved in 6 hours. The first year students did really well in this contest, whereas team xor maintained their supremacy.

Final standing were:

Team xor (Problems A, B, D, E, F)

Team xyz [first year] (Problems A, B, D, E, F)

Team mario [first year] (Problems A, B, D, E)

Team LoveX(Problems A, B, E)

Unfortunately, there were no correct submissions for problems C and G. Team lucifer managed to solve problem E just 16 minutes into the contest.

The solutions may be found here

Last Updated on Sunday, 18 March 2012 08:51

Takneek Results

Takneek, the annual intra IITK Science and Technology festival concluded on 4/9/11. There were 4 different competitions of the club this time, 3 of which were introduced this year itself.

Kodefest

A 10 hour online programming marathon, was based on the WPC format. It saw some of the best on the campus participate. Like the previous year, it was team spirit again, who led the overall competition with 5 correct submissions. They were the only team who got the problem of Hanoi State right, after repeated attempts. Their solution used to give incorrect answer for just one test case. Also they got problem C within 19 min into the contest which is pretty good.

The final rankings are:

Team spirit (A,B,C,E,F)

Team xor (A,C,D,E)

Team rufferzool (A,C,F)

Team bullseye (A,C)

Congratulations to all the winners.

Kodefest problems and their solutions can be found here

Blackbox

Blackbox had a huge response from the junta. The prelims had more than 200 students in 103 teams participating. The prelims was a written round with questions in basic C/C++ and some maths. From the prelims, 16 teams qualified for the finals. It was nice to see 11 out of those were first yearites.

Finals was an interesting one. It had six reverse engineering problems, that had to be coded using the code of smallest size. We also tested a new judge ONJ in this contest. The final had the following standings:

Team razimantv

Team arbit

Team zerone

Team funked in c

Team funked in c was a first year team and performed really well. They also secured 2nd highest marks in prelims.

FOSSDev

In this problem an image editor had to be created in using Python modules. All submissions were pretty good, and the participants had put in lot of hard work in implementing different features that an image editing program may have.

karc_warlock's submission was exceptional.

The results are:

Team karc_warlock - Mridul Verma (10415), Mohd.Dawood (10404), Rahul Kumar (10558), Shikhar Sharma (10682)

Team soul fire - Akarshan Sarkar (10050), Gurpreet Singh Khanuja (10277), Vinit Kataria (10807)

Team sudo terminate - Ankesh Kumar Thakur (10097), Deepak Sharma (10223)

Team _y - Gaurav Gupta (11272), Aditya Tandon (11042), Rachit Nimavat (11466)

Congratulations to all the winners. Hope you keep building up on your application for future.

OOPs

Somehow this competition did not attract a lot of participation. However, it had two entries, so the judging was really to pick one out of those two.

Team avidcoders

Team da3mon5

Last Updated on Tuesday, 06 September 2011 10:31