Heisenberg302's blog

By Heisenberg302, history, 8 years ago, In English

Hello, this post is going to be a little bit harsh, sorry for that. I am just really curious why every three contests we have some kind of problems related to the server ? I woke up at 6 30 am to participate in the contest and guess what again the contest is unrated. 8000 people have participated, as there are a lot of good coders I don't understand how codeforces is still having such problems. Codeforces is a really good website but it really needs to be maintained I guess, why are we still waiting ? I have never faced with any kind of problem in other contest websites. It is indeed and definitely time to do something about this.

Thanks, Respect to Draven.

Full text and comments »

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

By Heisenberg302, history, 8 years ago, In English

I really enjoy participating in contests. I wonder something, why dont we have more contests ? I have heard that there is a waiting list for contests but it shows there are enough contests. For example right now the next contest is in 10 days and I think it is really really far away.it would be very great if there was one contest every three days. I dont know how possible this is but can someone tell me why this is not how it is ?

Full text and comments »

  • Vote: I like it
  • -16
  • Vote: I do not like it

By Heisenberg302, history, 8 years ago, In English

As a person who likes solving algorithm questions a lot I want to ask some questions to the people who have not been that great in solving questions but who are not pretty comfortable with that. In general people start learning algorithms in high school or even earlier and they work on problems in groups so it is very fast for them to learn new things. Unfortunately I have started learning algorithms and participating in some contests pretty recently, I am in college now. I did't even know what 'algorithm' meant back in days in high school, anyways without beating around the bush lets get to the point. I want to know what is a good way of learning fast, I know it might vary from person to person but I am asking personal experiences here rather than focusing on getting a general answer, which is not likely. So far I have been taking some contests and solving A B C in general sometimes D but it is hard to solve E for me in contests. It is obvious that every red user was at this point someday. How did you guys improve yourselves ? Did you guys try to solve questions on your owns or looked at someone elses code? Also should I learn how to implement some algorithms like heavy llght etc. when there is a question about it in a contest or should I leave some other time for that ? I guess you guys understood what I am asking. Another question that I want to ask is a little bit different , I know that there are a lot of people from good companies. I heard that it is very stressful to work in good companies as there are so many good people and deadlines are so strict and they don't give you enough time. How true is this ? Thanks for reading...

Full text and comments »

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

By Heisenberg302, history, 8 years ago, In English

Hey, I have a question regarding Kmp. lets say I have a string s1 and a string s2. I want to know if s2 is in s1 or not. for this goal, can I add the second string s2 to the beginning of s1 and run preKmp algorithm , the code would look something like this :

        int n=toBeFound.size()+s.size(); //s is string in which toBeFound will be searched
	int i = 0 ; 
	int j= -1;
	s=toBeFound+s;
	int best =0;
	F[0]=-1;
	while (i < n) {
		while ( j>=0 && s[i] != s[j]) j = F[j];
		i++;
		j++;
		F[i] = j;
		if(j==toBeFound.size()){
			cout<<i-j-j<<endl; //starting index
			cout<<s.substr(i-j,j); //the found word
			break;
		}
	}

Edit: there should be some more conditions while checking the found string.

Full text and comments »

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