Re: [gcj] Disqualification

2017-01-15 Thread Stanislav Zholnin
> That would be pretty cool, but unfortunately it has to be prioritized against > other things (like making cool problems, and sending emails to the right > people).  You should apply to Google, then make it happen!  :-) Took a little more time then I expected, but finally on track :) -- You r

Re: [gcj] Test case availability for DCJ

2016-05-31 Thread Stanislav Zholnin
Caching was not a problem, caching was a good idea - you have to go through that array twice, so it's better to save it for future use. Problem was with implementation. I did caching myself, but I allocated it with auto M = vector(N) where N is number of stacks per node. Even faster, probably,

[gcj] Unofficially qualified?

2016-04-27 Thread Stanislav Zholnin
Hi guys, Is it just mistake or is there some deep meaning in below? Why unofficially?: Congratulations, you have unofficially qualified for Online Round 2 and Distributed Code Jam Online Round 1 based on your performance in Round 1A. Please note that you cannot compete in Round 1B or Round 1C.

Re: [gcj] Not sure if proposed solution for "Shhhhh" is possible with messaging system in use

2015-06-18 Thread Stanislav Zholnin
Funny thing is that I did glance through "message.h" when I added it to the project. After first one or two paragraphs I noticed that I've already read all of this in the Guide, so I stopped. That was wrong decision :) -- You received this message because you are subscribed to the Google Groups

[gcj] Ideas for next year

2015-06-16 Thread Stanislav Zholnin
Just wanted to list some ideas for next year: 1) Work out something with low participation in Distributed Round. You were planning for something slightly below 500, in the end there were around 200 people actively participating (both in Practice and real round). This actually means that cut off

Re: [gcj] Not sure if proposed solution for "Shhhhh" is possible with messaging system in use

2015-06-13 Thread Stanislav Zholnin
Hope you found Editorial - "Contest analysis". I think that this is very important piece of information (about Receive(-1)) and it should be included to "Start Guide - Distributed Code Jam" by the team. Thank you very much for it! -- You received this message because you are subscribed to the

[gcj] Not sure if proposed solution for "Shhhhh" is possible with messaging system in use

2015-06-12 Thread Stanislav Zholnin
Thank you for editorial! Previously there was usually no editorial for practice rounds (if you look into 2008), so this is nice development. Referring to problem "Sh", official editorial states: "One way to handle this is to designate one node to be the master, and to handle distributing th

[gcj] Distributed GCJ - local testing tool behaving strange with Visual Studio C++

2015-06-12 Thread Stanislav Zholnin
When Visual Studio 2013 is in Debug configuration, local testing tool works perfectly. But the problem is that it is very difficult to estimate timing of solutions. When I switch Visual Studio 2013 to Release configuration, local testing tool stops working. From what I was able to understand, w

[gcj] Surprised with low numbers

2015-06-12 Thread Stanislav Zholnin
I am surprised that out of 500 top-level and motivated contestants only 38% decided to participate in testing / practice round. I expected much higher number - anyone who participate has by now some advantage (fair! advantage) of those who didn't. Even if I was 100% sure in my abilities, I wou

[gcj] Re: Testing round for Distributed GCJ

2015-06-09 Thread Stanislav Zholnin
вторник, 9 июня 2015 г., 15:19:49 UTC-5 пользователь Stanislav Zholnin написал: > I believe at some point somewhere in Google Code Jam distributed guide there > was a notification about "Testing contest" to be run for 48 hours somewhere > around now. Was this idea dropped? I

[gcj] Testing round for Distributed GCJ

2015-06-09 Thread Stanislav Zholnin
I believe at some point somewhere in Google Code Jam distributed guide there was a notification about "Testing contest" to be run for 48 hours somewhere around now. Was this idea dropped? I don't see anything mentioning it now. -- You received this message because you are subscribed to the Goog

[gcj] Messages in Polish in parunner.exe

2015-06-09 Thread Stanislav Zholnin
Hi, Is it intended behavior that parunner.exe at some point prints messages in Polish? I am trying to use -trace_comm=true to see things like: "czekam na wiadomość od instancji". It is similar enough to Russian for me to have any problems, but might be different for other contestants. -- You

Re: [gcj] Contest analysis for GCJ 2015 Round 1B

2015-05-07 Thread Stanislav Zholnin
To pass specifically Round 1 you need average level programming contests preparation. To pass Round 2 you need advanced level programming contests preparation To pass Round 3 you need extreme level programming contests preparation. -- You received this message because you are subscribed to the G

[gcj] Re: Python Fast Enough For CodeJam?

2015-04-13 Thread Stanislav Zholnin
I don't think people "switched", it's just Python users were outcompeted by c++/java users. Because on average c++/java competitors are more trained. Reason is - most of online judges favor Java and C++ and if you want to train and get better in competitive programming you eventually have to swi

[gcj] Re: Correlation of solution with algorithmic methods

2015-04-13 Thread Stanislav Zholnin
Best problems are the ones where you can't directly attribute it to one method - when it is a mix of several methods or some funny way of reapproaching known problem from unusual angle. This is because plain vanilla problems are already very boring to people who do competitive programming for l

[gcj] Just a thought on T-shirts or some other prizes.

2015-02-20 Thread Stanislav Zholnin
Google Code Jam History is getting longer and longer and I think that there is increasing opportunity to establish a new set of prizes for participants - not large in numbers, and one-time achievement like. It should be aimed at people who are very interested in Google Code Jam, participate in

[gcj] Old Google Codejam contests

2014-05-29 Thread Stanislav Zholnin
Does anybody know if it is possible to get old Google Codejam contests (before 2008)? I think that Google Codejam used Topcoder platform for conducting contests at that time, but I can't find Codejam contests in Topcoder Arena archive. -- You received this message because you are subscribed to

[gcj] Activity going down

2014-05-14 Thread Stanislav Zholnin
All massive rounds are gone and activity in this forum goes to sleep till next year... I am still to participate in Round 2, but mainly for statistics :) - It would take a lot of luck to get through to Round 3. On the positive side - I finally started doing rounds at Topcoder and Codeforces, a

[gcj] Re: Incorrect (?) result email

2014-05-09 Thread Stanislav Zholnin
That's it, I've got correction e-mail. if Rank > 1000: SendEmail("Sorry, you didn't advance ...") else: SendEmail("Congratulations! ...") :) -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop rec

[gcj] Re: Incorrect (?) result email

2014-05-09 Thread Stanislav Zholnin
Nice that it didn't happened in 24 hours. Round 1C is at 4am for me, so it would be big challenge to participate. I've got the same e-mail, I am 970. I think it's some mistake. суббота, 10 мая 2014 г., 0:33:57 UTC-5 пользователь Fixman написал: > I just received an email saying that I didn't adv

Re: [gcj] Probable case of Cheating

2014-05-04 Thread Stanislav Zholnin
Codejam team warned about this situation so many times in every e-mail, that I can't even empathize with you about this situation. -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from

[gcj] Re: Charging Chaos - Round 1A

2014-04-29 Thread Stanislav Zholnin
Andres, You don't need bitmasks - you just need xor. Step by step, algorithm, which solves both small and large in milliseconds: - take first number from first group. - xor it with all numbers from second group. You'll get at most 50 numbers. These 50 numbers are the only numbers you need to ch

[gcj] Re: Google Code Jam Preparation Tips

2014-04-28 Thread Stanislav Zholnin
That's funny - pan and paper :) Now, I don't generally eat during competition. Even snacks they tend to distract more then help. Eat something high in proteins and Omega oils 3-4 hours before, then banana or something similar fifteen minutes before. And don't use pans during the competition :)

[gcj] Re: Google Code Jam Preparation Tips

2014-04-28 Thread Stanislav Zholnin
Trick behind people solving problems in just 10-15 minutes is easy and difficult at the same time. To solve problem you need two things: a) figure out how to solve the problem b) to code up solution as fast as possible. (b) part is easier - you just need to train implementing solutions as fast a

[gcj] Re: Round1A Charging Chaos

2014-04-28 Thread Stanislav Zholnin
понедельник, 28 апреля 2014 г., 8:33:20 UTC-5 пользователь TheGeetT написал: > Hi, > > > Input description of Charging Chaos program in Round1 A, it says  > > > The first line contains two space-separated integers N and L. The second line > contains N space-separated strings of length L, repre

[gcj] Re: proper shuffle problem round 1A

2014-04-28 Thread Stanislav Zholnin
I did a lot of investigation during the round. The problem for me was that I didn't know when to stop - when irregularities I noticed would be enough to get correct answer. Remembering last year's "Good Luck" (another Mitrichev style problem ;) I though that to get through you really need to be

Re: [gcj] Problem A

2014-04-28 Thread Stanislav Zholnin
I think emotionally being in the middle (definitely not novice, but too far from top performers) is very difficult. On one hand you know how much you've put in already, on the other way you see light years you need to put in to get even a little closer to top performers. Probably even worse then

[gcj] Problem A

2014-04-26 Thread Stanislav Zholnin
Guys, I am feeling so so stupid about not being able to solve problem A for hours, which was so simple - as if I don't want to compete anymore. Especially after solving Problem C and not being able to solve A :(( -- You received this message because you are subscribed to the Google Groups "Go

Re: [gcj] Qualification Round Contest Analysis

2014-04-26 Thread Stanislav Zholnin
Vexorian, The fact that there are so many very competitive contestor and that there are some not so competivie contestors (like me and it seems you too) is not problem of Google Codejam organizers. This is just how life is. -- You received this message because you are subscribed to the Google

Re: [gcj] Qualification Round Contest Analysis

2014-04-25 Thread Stanislav Zholnin
I agree with bigonion. There are zillions of problems with analysis on the internet from all different contests. There are hundreds (around two hundreds) problems from previous years of Codejam with analysis. Also important that QR problems have the least possible relevance for solving R1 prob

[gcj] Re: Got mail about "GCJ rules"

2014-04-17 Thread Stanislav Zholnin
Probably you don't see the code because the other guy never submitted correct answer. -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to google-code+unsubscr...

Re: [gcj] Re: BullsEye Problem in Round 1A

2014-04-16 Thread Stanislav Zholnin
среда, 16 апреля 2014 г., 13:56:05 UTC-5 пользователь Sumit Tiwari написал: > hey for the input > 1 100 > > my ans is : 707106781 but original o/t is 707106780 > > and for 1 100 > it is : 51 here is 49 > > i have taken long as data type. a) most l

[gcj] Re: Round 1 Preparation

2014-04-16 Thread Stanislav Zholnin
I am going to just solve all R1 problems from previous years and for all of them ensure that I can code up solution in less then 30 minutes. This should be enough to advance to R2. In addition to all good advice you were given, it also depends on how much time do you have. -- You received this

Re: [gcj] Re: There should be a way to connect with other participants

2014-04-15 Thread Stanislav Zholnin
I am Russian living in Cayman Islands. I decided to participate on behalf of Cayman Islands. I am only participant from here. -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, s

[gcj] Re: There should be a way to connect with other participants

2014-04-15 Thread Stanislav Zholnin
I don't think that there is need for messaging system. But probably there should be some very simple profile page where you can look at City / Country / e-mail or better link to Facebook page, as long as participant wants to be contacted. I don't have problem of communicating with participant f

[gcj] Re: A suggestion for the organizers to prevent errors in submissions

2014-04-15 Thread Stanislav Zholnin
My view on this: a) We are all humans and we make blunders. So yes, it will always happen that somebody attached the wrong file somewhere. b) if there is error, there must be penalty. Even if it is just a blunder. LeppyR64 noted that there are checks on the input file. I understand that you in

[gcj] Re: "Minesweeper Master" judge

2014-04-15 Thread Stanislav Zholnin
понедельник, 14 апреля 2014 г., 17:11:41 UTC-5 пользователь Bartholomew Furrow написал: > Hi All, > > > > I'm sending this email because there was a minor irregularity in the > Qualification Round, and it's important to us that we're open about such > things. Unless you personally received a

[gcj] Re: How to improve?

2014-04-14 Thread Stanislav Zholnin
I am happy with my own performance this time (generally happy - except problem c), but I can give you a piece of advice - at least what I did. a) you do need IQ, that's true. Good news is that you can develop it and even if it is difficult, but getting more used to solving this kind of problems

Re: [gcj] Minesweeper

2014-04-12 Thread Stanislav Zholnin
суббота, 12 апреля 2014 г., 13:23:45 UTC-5 пользователь knave написал: > Guys, > > > Really looking forward to some logical explanation of the solution after the > qualification rounds. Somehow i couldn't get it right. http://minesweeperonline.com/# :0 -- You received this message because yo

[gcj] Re: Clarification regarding the round

2014-04-11 Thread Stanislav Zholnin
пятница, 11 апреля 2014 г., 21:36:14 UTC-5 пользователь Bhawik Jain написал: > I have attempted a qualification round problem, and my rank is based on the > time I attempted it after the availability of the question. I attempted it a > few minutes ago (about 3 hours after the start of contest). I

[gcj] Re: Code performance concerns

2014-04-03 Thread Stanislav Zholnin
I would like also to add that I often use the following tactics: Very often for small input much easier algorithm / implementation does the trick. Sometimes you can even come up with brute force and solve it withing approved time. What I often do is doing program for small input as simply as po

Re: [gcj] Code of conduct

2014-03-27 Thread Stanislav Zholnin
Honestly, I didn't understand this discussion. There is set of rules which you abide to when you sign up for CodeJam. What else do you need? What kind of things are covered by Code of Conduct but not covered by CodeJam rules? -- You received this message because you are subscribed to the Googl

[gcj] Re: Code performance concerns

2014-03-25 Thread Stanislav Zholnin
понедельник, 24 марта 2014 г., 15:04:17 UTC-5 пользователь Shivang Gupta написал: > Hi, > > Are the solutions judged for performance as well, in terms of lines of code, > or execution time, or memory footprint, etc.? Has anybody ever run into a > problem where they had to be careful about this

[gcj] Solving Round B China New Grad Test 2014 - Problem C - Hex

2014-03-25 Thread Stanislav Zholnin
I need a piece of advice on above problem. The most difficult part of it for me was the fact that to solve it you need to detect that connection appeared on the last move and there was no connection one move before. This happens only if by removing just one piece from the table you can break c

[gcj] Helper file

2014-03-12 Thread Stanislav Zholnin
I think some of other contestants did the same: During course of my preparation to Codejam I prepared several helper-tools for participating in competition, which includes: - small wrapper class which facilitates reads / writes, validation against correct answers, running program on several cor

[gcj] Re: Is Internet and other materials allowed during actual round contests?

2014-02-28 Thread Stanislav Zholnin
пятница, 28 февраля 2014 г., 12:57:56 UTC-5 пользователь Alan Chua написал: > Hi Everyone > > Apologize if this is my repeated post cos I could not see my own post. > > Just a very quick question. > > 1. A stupid question, apart from the Final where is will be held in Google > premises, all th

Re: [gcj] Re: Top 25

2013-06-19 Thread Stanislav Zholnin
Sincere Good Luck with that, Jugesh! -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to google-code+unsubscr...@googlegroups.com. To post to this group, send ema

Re: [gcj] Re: Top 25

2013-06-17 Thread Stanislav Zholnin
Oops, sad clarification. -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to google-code+unsubscr...@googlegroups.com. To post to this group, send email to google

[gcj] Re: Top 25

2013-06-16 Thread Stanislav Zholnin
Other not interesting thing is that there are no finalists from India. Again. Sad statistics for country which had almost twice as many participants as next country on the list in Qualifiaction Round. -- You received this message because you are subscribed to the Google Groups "Google Code Jam

[gcj] Re: Top 25

2013-06-16 Thread Stanislav Zholnin
bmerry - yes, must be frustrating, especially after bright performance in Round 2. This just reminds about huge factor of chance - I would say at least 100-150 people in Round 3 had reasonable chances to end up in first 25 and it was all about luck for them. Of course you need a lot of skill in

[gcj] Re: Top 25

2013-06-16 Thread Stanislav Zholnin
Good job meret for not finishing in first 25. As he has his place in finals secured, we will have opportunity for 26 people in final round. Gennady.Korotkevich is first time joining after reaching age of 18. Final will be impressive. -- You received this message because you are subscribed to t

Re: [gcj] Re: How to handle large inputs in Codejam problems?

2013-05-27 Thread Stanislav Zholnin
If you can't create large input yourself - there is no way you can test beforehand. There can be different potential problems: 1. Your algorithm is just too slow from the beginning. You didn't come up with proper algorithm - this is clear fail. And this is the easiest to predict if you know alg

[gcj] Re: How to handle large inputs in Codejam problems?

2013-05-27 Thread Stanislav Zholnin
Purely implementation tasks (when your goal is to just program what is described in the problem) appear only in Qualification round. In all other rounds, doing exactly what is described will earn you small input, though still not always. For large input you have to find some way to optimize your

Re: [gcj] Re: Violations observed

2013-05-13 Thread Stanislav Zholnin
> samarth3692 and HARSH94 have identical B-small solutions (ranks 981, 984). For those who want to know end of story, I am saving some time: samarth3692 moved to 4679 with 0 points HARSH94 moved to 4679 with 0 points. -- You received this message because you are subscribed to the Google Groups

[gcj] Re: 1C - Problem A - large_input

2013-05-13 Thread Stanislav Zholnin
I think Java changed treatment of substrings in one of Updates (was it 1.7.6?) before that when you get a substring from string, you would get a new string entity which references the original memory location. This seems logical, because string is immutable and to avoid unnecessary copying Java

Re: [gcj] Re: Can anyone pls provide me idea or partial solution on this problem in c++ without using STL?

2013-05-12 Thread Stanislav Zholnin
воскресенье, 12 мая 2013 г., 11:51:52 UTC-5 пользователь Vaibhav Tulsyan написал: > Is Tim Roughgarden's course better than Sedgewick's? > > > > On Sun, May 12, 2013 at 10:13 PM, Stanislav Zholnin > wrote: > > суббота, 11 мая 2013 г., 9:09:18 UTC-5

Re: [gcj] Re: Can anyone pls provide me idea or partial solution on this problem in c++ without using STL?

2013-05-12 Thread Stanislav Zholnin
суббота, 11 мая 2013 г., 9:09:18 UTC-5 пользователь umang shukla написал: > Stanislav Zholnin wrote: > > A) study. If you are studying programming in University - then it works. If > > not - then go to coursera, udacity, edx and study. > > Please would you throw more ligh

Re: [gcj] Re: Can anyone pls provide me idea or partial solution on this problem in c++ without using STL?

2013-05-10 Thread Stanislav Zholnin
A) study. If you are studying programming in University - then it works. If not - then go to coursera, udacity, edx and study. B) practice. Every problem solved makes every other problem easier. C) it only works if you love it. I've been programming since 1993 up to 2001 and after a long break

[gcj] Re: Can anyone pls provide me idea or partial solution on this problem in c++ without using STL?

2013-05-10 Thread Stanislav Zholnin
пятница, 10 мая 2013 г., 6:45:54 UTC-5 пользователь Adii написал: > Round 1C 2012,Problem A Not sure what you mean here - problem is slightly modified Depth First Search. Do you really need STL for DFS? I think you can easily find handful of DFS implementations in any language on the web. Then t

[gcj] Re: If you are using c++,can you expect to go to round 3 without using STL?

2013-05-10 Thread Stanislav Zholnin
пятница, 10 мая 2013 г., 6:44:19 UTC-5 пользователь Adii написал: > You can expect - yes. But if you really want to get there, you need not only use all available tools (and STL is almost a must), but also collect your own toolbox of important pieces of code. -- You received this message beca

[gcj] Re: Is participating in code jam helpful to find job in google?

2013-05-09 Thread Stanislav Zholnin
My thoughts: a) it definitely should help, at least when you are finalist. b) performance at competitions is important but not the only thing Google looks for (because at Google you sometimes need to do some other staff, not only competing at competitions ;)) c) b means that Google might be mo

[gcj] Re: Commented Source Code together with Contest Analysis

2013-05-05 Thread Stanislav Zholnin
a) That would entail question - "In which language? If you say "C++" I will ask - why not "Python". If you say "All major languages". Somebody would ask for LOLCODE. So on one hand it is a question of resources - just like you said it is not as simple as just copying some solution from contestan

Re: [gcj] Disqualification

2013-05-03 Thread Stanislav Zholnin
Bartholomew, Makes a lot of sense. The thing which participant must understand and not be offended is that many of situations you described are indistinguishable from one another. Person who said that his source was stolen and who participated in a good faith can not be distinguished from perso

Re: [gcj] Disqualification

2013-05-03 Thread Stanislav Zholnin
Bartholomew, Just out of curiosity - how prevalent are disqualifications? My understanding that they are not needed at all in QR, but the close you get to Finals, the more time should be reasonably spent on testing contestants compliance with rules (probably some algorithm which determines clos

[gcj] Need help with understanding Good Luck.

2013-04-30 Thread Stanislav Zholnin
Always hated Bayes formula - meaning I always needed to draw a picture fist before I could properly used it. Maybe this is the cause of my problem with "Good Luck". So, I read through official analysis but still couldn't get to the right answer. I'll explain what I did and maybe somebody can po

[gcj] Re: Contest Analysis for Round 1A has been posted

2013-04-29 Thread Stanislav Zholnin
Thanks you a lot. As usual in my case (and I think it is more or less true for everybody), analysis of problems I solved seems to be much more complicated than my solution, while analysis of problems I didn't solve seems to be superficial and not detailed enough to easily grasp :) Oh, human irr

[gcj] Re: Good Luck second input

2013-04-29 Thread Stanislav Zholnin
понедельник, 29 апреля 2013 г., 15:25:55 UTC-5 пользователь Nate Bauernfeind написал: > Can you explain why multiplying the raw numbers (or summing their logs) is > more likely to give you the best answer than multiplying the probabilities? > > On Sunday, April 28, 2013 11:13:46 PM UTC-5, meir w

[gcj] Re: How much time Google takes to reply for queries sent to cod...@google.com?

2013-04-29 Thread Stanislav Zholnin
понедельник, 29 апреля 2013 г., 10:07:12 UTC-5 пользователь Shashi Kant Sharma написал: > ~Shashi I used this e-mail ones and for me answer was "it takes forever". Issue was not very significant, so I never chased them. -- You received this message because you are subscribed to the Google Grou