Блог пользователя Bhj2001

Автор Bhj2001, история, 7 лет назад, По-английски

Hello Everyone!

I invite you all to September Circuits '19, an exciting contest with 8 amazing problems (7 algorithmic problems and 1 approximation problem). The contest will start on September 21, 15:30 UTC and will run for 7 days.

This time, the problems are prepared by me Bhj2001 Bhagya Kamal Jain , aayueshbar Aayuesh Barui, ojas_bansal Ojas Bansal, _dp95 Dishant Pawar & anay_07 Anay Loya. Thanks to Arpa (AmirReza PoorAkhavan) for testing the problems and helping us prepare the problems.

To make the challenge more interesting, problems added to the contest in this order:

  • Day 0: Easy, Easy-Medium, Approximation.
  • Day 1: Medium, Medium.
  • Day 4: Medium-Hard, Medium-Hard.
  • Day 6: Hard

As usual, there will be some nice prizes for the top five competitors:

  • First place: $100 Amazon gift card + HE t-shirt.
  • Second place: $75 Amazon gift card + HE t-shirt.
  • Third place: $50 Amazon gift card + HE t-shirt.
  • Fourth place: HE t-shirt.
  • Fifth place: HE t-shirt.
  • Hope to see you at the scoreboard!

Good Luck & Have Fun.

  • Проголосовать: нравится
  • +36
  • Проголосовать: не нравится

»
7 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

I really expect this time the problem statements to be clear and correct. Bhj2001

»
7 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

UPD: Contest is live.

»
7 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

what?? on the hacker earth website writes 10 T-shirts for top 10! but here there is only 5!

»
7 лет назад, скрыть # |
Rev. 4  
Проголосовать: нравится 0 Проголосовать: не нравится

Is there any way to ask for clarifications? E.G. in Smallest chosen word does subsequence mean:

  1. substring (continuous)
  2. subsequence (without changing the order of remaining elements)
  3. submultiset (with changing the order)

thank you

»
7 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

In hackereath there is a sentence like: "HackerEarth T shirts for top 10 participants with ratings less than 1600". But in this blog you said that top 5. Which one is correct?

»
7 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Which one is the approximation one?

»
7 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +3 Проголосовать: не нравится

Hi Bhj2001, could you please fix the last problem? It gives max score of 70, instead of a 100.

»
7 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Are there any hidden testcases for the last problem 'Friends in a town'?

»
7 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

Why did the brute force solution for "friends in a town" pass all the test cases?