Thursday, January 5, 2017

Episode 2 - Fancy Antiques

Try solving this problem.

This week's episode will feature our first guest, Deon Nicholas. Deon is an ICPC World Finalist from the University of Waterloo placing 13th in 2015. He is also a judge for NAIPC and the author of "Fancy Antiques", the problem we will cover this week.

This problem is particularly interesting to me. Despite being solved by only two teams, it has a remarkably simple solution. Moreover, the analysis of why the solution works, and is efficient, is beautiful. I believe such techniques are not well known given the low solve rate and should make for an interesting discussion. We'll be discussing the problem in detail, techniques for solving the problem more efficiently than the bounds require, and ideas for attacking similar problems. We'll also discuss an alternative solution by another judge from the contest, Lewin Gan.

This is our first week in the talk show format. Over the next few weeks, I hope to have many more guests. If you would like to see someone in particular on the show, please give their name in the comments. :)

See you live! (time, streamchannel)

Edit: For those interested in implementations of the discussed solutions, they can be found on David Van Brackle's judging blog: http://serjudging.vanb.org/?p=924.

8 comments:

  1. This comment has been removed by a blog administrator.

    ReplyDelete
    Replies
    1. I really want to thank Dr Emu for saving my marriage. My wife really treated me badly and left home for almost 3 month this got me sick and confused. Then I told my friend about how my wife has changed towards me. Then she told me to contact Dr Emu that he will help me bring back my wife and change her back to a good woman. I never believed in all this but I gave it a try. Dr Emu casted a spell of return of love on her, and my wife came back home for forgiveness and today we are happy again. If you are going through any relationship stress or you want back your Ex or Divorce husband you can contact his whatsapp +2347012841542 or email emutemple@gmail.com website: Https://emutemple.wordpress.com/

      Delete
    2. I AM Miss CONNER MARIAM AND I WANT TO TESTIFY ABOUT HOW DR AJIFALA HELPED ME IN GETTING BACK MY EX HUSBAND WHO LEFT ME AND MY KIDS FOR ANOTHER WOMAN AND TODAY I AM VERY FULFILLED BECAUSE MY HUSBAND Is BACK To ME AFTER I CONTACTED DR AJIFALA TO HELP ME , I'm very happy now with my family it worked for me and I believe it will work for you too just give him a try and follow up this is a clear truth from a testifier. Thank you Dr Ajifala once again, if you want to reach him via email: Ajifalasolutionspell@gmail.com or call / whatsapp: +2347056355058

      Delete
    3. Getting rib of Herpes virus wasn't easy, I came across Dr voodoo on how he
      has cured so many people from herpes and other illness so I decided to give
      him a try, now am permanently cured using the natural herbs medication and
      cleansing supplement sent by Dr voodoo no more herpes, contact Dr voodoo
      WhatsApp number +2348140120719 also e-mail him at:
      voodoospelltemple66@gmail.com

      Delete
  2. Dr. Osofo is a great spell caster, My marriage of 14 years was having a problem and my husband request for a divorce i was so heart broken because i love him so much that i can't let him just go, So i was doing some research on the internet on how to fix up my broken marriage i saw some review about Dr osofo how he help people with a love spell so i contacted him and tell him my problems he only reply me with some words and told me what to do after 48hours you wouldn't believe my husband come back house with much love and caring. kindly contact dr osofo if you have any problem with your relationship or marriage via: (osofo.48hoursolutioncenter@gmail.com )  you can also whatsapp him +2349065749952

    ReplyDelete
  3. EFFECTIVE LOVE SPELL TO GET EX HUSBAND/BOYFRIEND OR EX WIFE/GIRLFRIEND AND CURE HERPES AND INFERTILITY THAT WORKS WITHIN 24 HOURS.

     Contact Dr. Odunga at odungaspelltemple@gmail.com OR Whats App/CALL +2348167159012

    I got my ex husband back to me and also got fertile and gave birth to twin girls after 12 years of marriage.
    When I came online last year, I saw a testimony about Doctor ODUNGA and how he has been helping people with marriage issues and I decided to contact him. We spoke on email at odungaspelltemple@gmail.com and later he gave me his WhatsApp number which is +2348167159012. He assured me he would help me get my ex husband back after 3 years of no contact. Doctor Odunga is the best spell caster I must say. My husband called me after 24 hours of contact. The third day, I received natural herbs for fertility and after using it, I became fertile and conceived. I and my husband reconnected, had sex and I was pregnant. Presently I am happy to say I am the mother of twin girls and this is ALL THANKS TO DOCTOR ODUNGA. I came online to say this If you need help, I believe you are saved with this man.  

    Contact his email at odungaspelltemple@gmail.com

     OR Whats App/Call +2348167159012 and you too will give a testimony too to help others

    ReplyDelete
  4. A GREAT SPELL CASTER (DR. EMU) THAT HELP ME BRING BACK MY EX GIRLFRIEND.
    Am so happy to testify about a great spell caster that helped me when all hope was lost for me to unite with my ex-girlfriend that I love so much. I had a girlfriend that love me so much but something terrible happen to our relationship one afternoon when her friend that was always trying to get to me was trying to force me to make love to her just because she was been jealous of her friend that i was dating and on the scene my girlfriend just walk in and she thought we had something special doing together, i tried to explain things to her that her friend always do this whenever she is not with me and i always refuse her but i never told her because i did not want the both of them to be enemies to each other but she never believed me. She broke up with me and I tried times without numbers to make her believe me but she never believed me until one day i heard about the DR. EMU and I emailed him and he replied to me so kindly and helped me get back my lovely relationship that was already gone for two months.
    Email him at: Emutemple@gmail.com  
    Call or Whats-app him: +2347012841542

    ReplyDelete
  5. I AM Miss CONNER MARIAM AND I WANT TO TESTIFY ABOUT HOW DR AJIFALA HELPED ME IN GETTING BACK MY EX HUSBAND WHO LEFT ME AND MY KIDS FOR ANOTHER WOMAN AND TODAY I AM VERY FULFILLED BECAUSE MY HUSBAND Is BACK To ME AFTER I CONTACTED DR AJIFALA TO HELP ME , I'm very happy now with my family it worked for me and I believe it will work for you too just give him a try and follow up this is a clear truth from a testifier. Thank you Dr Ajifala once again, if you want to reach him via email: Ajifalasolutionspell@gmail.com or call / whatsapp: +2347056355058

    ReplyDelete