sdryapko's blog

By sdryapko, 8 years ago, translation, In English,

Hello. Is there any information about teams participating in IOI this year?
Here is information about teams from some countries.

Name
 Country  CF handle
 TC handle
Gennady Korotkevich  Belarus  tourist tourist
Adam Bardashevich  Belarus  Adamka subscriber
Sergey Kulik  Belarus  1010011010 xcwgf666
Vladislav Podtelkin  Belarus  vlad107 vlad10795
Serj Nagin  Ukraine  Sereja Sereja
Andrey Kashin  Ukraine   IIoTeP9HuY IIoTeP9HuY
Yevgen Vasyliv  Ukraine  yvasyliv yvasyliv
Andrew Makar  Ukraine Andrew_Makar Andrew_Makar
Mikhail Panyavin  Tajikistan
 PML  
Azamov Akram  Tajikistan  Akramjon
Shidfar Hodizoda  Tajikistan
 Shidfar
Ulugbek Kurbonov  Tajikistan  

Ali-Amir Aldan  Kazakhstan ACube ZoRGaN
Ali Dautalinov  Kazakhstan  AliD
Slava Kim  Kazakhstan
 imslavko imslavko
Madi Khamitbekov  Kazakhstan  Kh.Madi Kh.Madi
Seyyed Mehran Kholdi Iran
  SeMeKhSeMeKh
Mohammad Hossein Sekhavat Iran
  mhsekhavatmhsekhavat
Sajad Jalali Iran
 sajad22sajadjalali
Kasra Edalat Nezhad Khemeneh Iran


Fahim Zubayer Bangladeshfahim_zubayerfahim_zubayer
Bristy Sikder Bangladesh

Aaron Montag Germany
Aaron
Patrick Klitzke Germany
 philolo1 philolo1
Johannes Bader Germany


Tobias Lenz Germany


William Gozali Indonesia
Gyoshgyosh
Jessica Handojo Indonesia
lechjedalechjeda
Reinhart Abdiel Hermanus Indonesia
sicaslisicasli
Frederikus Hudi Indonesia
lintaolintao
Giovanni Campagna Italy


Giuliano Gregori Italy


Tommaso Spano' Italy


Luca Wehrstedt Italy


Ivan Katanic Croatia
ivan.katanicikatanic
Gustav Matula Croatia
syntax_error
Matija Milisic Croatia


Ivica Kicic Croatia
ikicicikicic
Wenyu Cao USA
wcaowcao
Albert Gu USA
fatcamperUbemaya
Johnny Ho USA
random.johnnyhrandom.johnnyh
Nathan Pinsker USA
npinskergeneric_user
Yasith Vidanaarachchi Sri Lanka
yasith
Rajith Vidanaarachchi Sri Lanka


Navin Gunatilake Sri Lanka


Egor Suvorov Russia
yeputonsyeputons
Aleksandr Timin Russia
timinaleksandrAlTimin
Pavel Kunyavskiy Russia
kuniavskikuniavski
Dmitry Egorov Russia
Dmitry_EgorovDmitry_Egorov
Lucas Tavolaro Ortiz Argentina
tavo92
Myungwoo Chun Korea
Myungwoomyungwoo
Seung Yong Lee Korea

wdyd2004
Hoseok Ryu Korea


Taegyu Lee Korea


Dusan Zdravkovic Serbia
DuXDuXSerbia
Aleksa Stankovic Serbia


Nikola Smiljkovic Serbia

Smiljko
Boris Grubic Serbia
borisgrubicboris.grubic
Daniel Ferizovic
Bosnia and Herzegovina
dani93.f

Apofis
Damir Ferizovic
Bosnia and Herzegovina
Amtrix

Amtrix
Asmir Avdicevic
Bosnia and Herzegovina


Hajrudin Coralic
Bosnia and Herzegovina


Saul GutierrezMexicoHeruman

Heruman312
Flavio HernandezMexicoflavio

Ethan JimenezMexicoErosEthan
Alain AcevedoMexico

Ahmed KamelEgypt

ahm.kam_92

ahm.kam_92
Ahmed SalemEgypt
mrtempomrtempo
Omar ElAzazyEgypt
Omar_ElAzazyoa12gb
Emad WilliamEgypt
EmadWilliamEmadWilliam
Adrian BudauRomania
freak93freak93
Vlad Alexandru GavrilaRomania
VladGavrilaVladGavrila
Andrei PuriceRomania

Andip
Mihai Dan GheorgheRomania
gheorghemihaigheorghemihai
Kinan SarminiSyria
SarkinSarkin
Pasin Manurangsi  
Thailand
pasin30055pasin30055
Sorawit SuriyakarnThailandpsint psint
Witchakorn KamolpornwijitThailandchalet16chalet16
Laponchai JirachupanThailandmushclass
Veerakan SinthaveelertmongkolThailandluvlubb
Jirayu LuewetwanitThailand

Varot PremtoonThailand

Worapat JarangkulThailand

Au Yeung TsunHong Kong

Chan Pak HayHong KongAlanCAlanC
Wong Man LokHong Kong

Tsang Chun ChiHong Kong


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

8 years ago, # |
  Vote: I like it +12 Vote: I do not like it
This is Irainian Team(IOI 2011) :
Seyyed Mehran Kholdi : CF(SeMeKh) - TC(SeMeKh)
Mohammad Hossein Sekhavat : CF(mhsekhavat) - TC(mhsekhavat)
sajad jalali: CF(sajad22) - TC(sajadjalali)
Kasra Edalat Nezhad Khemeneh : None Handle
8 years ago, # |
  Vote: I like it +16 Vote: I do not like it
This is Bangladesh Team for IOI 2011

Fahim Zubayer: CF (fahim_zubayer) TC (fahim_zubayer)
Bristy Sikder: Not registered in CF or TC
  • 8 years ago, # ^ |
      Vote: I like it +4 Vote: I do not like it
    why two negative votes for the post above ? because he is green ?
    • 8 years ago, # ^ |
        Vote: I like it +4 Vote: I do not like it
      A team with only two members where every team has four does look somewhat odd :) 
8 years ago, # |
  Vote: I like it +6 Vote: I do not like it
German team:
Aaron Montag  CF(Aaron)
Patrick Klitzke CF(philolo1) Topcoder(philolo1)
Johannes Bader
Tobias Lenz
8 years ago, # |
  Vote: I like it +7 Vote: I do not like it
Looks like CF is more popular among IOI participants!
  • 8 years ago, # ^ |
      Vote: I like it +6 Vote: I do not like it
    Looks like it is more popular in Tajikistan.
    • 8 years ago, # ^ |
        Vote: I like it +1 Vote: I do not like it
      I didn't mean to say anything bad about CodeForces or Tajikistan, it is just not obvious from the above that CodeForces is more popular in other countries :))
      • 8 years ago, # ^ |
          Vote: I like it -13 Vote: I do not like it
        Every person who has a TC has a CF handle too! It's obvious that CF is more popular, isn't it?
        • 8 years ago, # ^ |
            Vote: I like it +13 Vote: I do not like it
          For me - no, because it's about one year old only :)
        • 8 years ago, # ^ |
            Vote: I like it -8 Vote: I do not like it
          no, it's only obvious that CF is not less popular than TC :)
8 years ago, # |
  Vote: I like it -36 Vote: I do not like it
Tourist is god.
  • 8 years ago, # ^ |
      Vote: I like it +38 Vote: I do not like it
    Tourist is traveler
    • 8 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      ...
      • 8 years ago, # ^ |
        Rev. 2   Vote: I like it 0 Vote: I do not like it

        Tourist is someone that I hope that would bring important things to computer science and human kind. Seriously.

        So are my programming heros Marek Cygan and Tiancheng Lou:) Let's see will these people prove themselves to be important to mankind.
8 years ago, # |
  Vote: I like it +2 Vote: I do not like it
for Indonesia :

William Gozali (gyosh)
Jessica Handojo (lechjeda)
Reinhart Abdiel Hermanus (sicasli)
Frederikus Hudi (lintao)

both CF and TC handle are same..
8 years ago, # |
Rev. 2   Vote: I like it +5 Vote: I do not like it
I don't know about tagging handle on CF.. no guidance on comment form.. but I think people could still understand what I wrote..
8 years ago, # |
  Vote: I like it +1 Vote: I do not like it
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Croatian team :
Ivan Katanic, TC : ikatanic
Gustav Matula,
Matija Milisic,
Ivica Kicic,

I do not know about CF/TC handles
  • 8 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    You can add Gustav Matula's  TC handle : syntax_error, and mmilisic Matija Milisic's TC handle ...
8 years ago, # |
Rev. 2   Vote: I like it +11 Vote: I do not like it

United States:
Wenyu Cao CF: wcao TC: wcao
Albert Gu CF: fatcamper TC: Ubemaya
Johnny Ho CF: random.johnnyh TC: random.johnnyh
Nathan Pinsker CF: npinsker TC:  generic_user
8 years ago, # |
  Vote: I like it +6 Vote: I do not like it
I've made similar list on topcoder forum and I've got list about 18 countries there..
http://apps.topcoder.com/forums/?module=Thread&threadID=710962
8 years ago, # |
  Vote: I like it +1 Vote: I do not like it
Sri Lanka,
Yasith Vidanaarachchi - yasith
Rajith Vidanaarachchi
Navin Gunatilake 
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Me from Argentina, the other 3 members aren't registered here (And i dont know if they are at TC)
  • 8 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    I wonder if anyone I know from Argentina is coming :) I have an Argentina jacket from 2009 :D
8 years ago, # |
  Vote: I like it +32 Vote: I do not like it
Russian team:
Egor Suvorov CF: yeputons TC: yeputons
Aleksandr Timin CF: timinaleksandr TC: AlTimin
Pavel Kunyavskiy CF: kuniavski TC: kuniavski

Dmitry Egorov CF: Dmitry_Egorov TC: Dmitry_Egorov
  • 8 years ago, # ^ |
      Vote: I like it +9 Vote: I do not like it
    Что же вы на ТС и даже на CF не красные? Даешь полностью красную команду!
    • 8 years ago, # ^ |
        Vote: I like it +3 Vote: I do not like it
      Use English please :)
      Так сложилось))
    • 8 years ago, # ^ |
        Vote: I like it +25 Vote: I do not like it
      Так лучше?;)
      • 8 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it
        Осталось всем на TC подтянуться хотя бы до уровня Паши.
        • 8 years ago, # ^ |
            Vote: I like it +10 Vote: I do not like it
          Давай лучше до Гены, а то как-то несолидно)
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Here is Korean IOI2011 team:

Myungwoo Chun CF: myungwoo TC: myungwoo
Seung Yong Lee TC: wdyd2004
Hoseok Ryu
Taegyu Lee

* Sorry, I don't know how to link handle to web.

8 years ago, # |
Rev. 2   Vote: I like it +9 Vote: I do not like it

Serbia


Dusan Zdravkovic TC(DuXSerbia)
Aleksa Stankovic
Nikola Smiljkovic TC(Smiljko)
Boris Grubic CF(borisgrubic) TC(boris.grubic)

EDIT: i'm sorry, but there's a mistake...
Nikola's TC handle isn't Freezing (like I wrote), he's TC handle is Smiljko , but he doesn't do SRM's...
8 years ago, # |
  Vote: I like it +6 Vote: I do not like it
Bosnia and Herzegovina:
Daniel Ferizovic CF: dani93.f TC: Apofis
Damir Ferizovic CF: Amtrix TC: Amtrix
Asmir Avdicevic
Hajrudin Coralic
8 years ago, # |
  Vote: I like it +1 Vote: I do not like it
This page may help: http://ahmed-aly.com/IOI2011
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Mexico:
Saul Gutierrez CF: Heruman
Flavio Hernandez CF: flavio
Ethan Jimenez CF: ErosEthan
  • 8 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    What about your TopCoder handles?
    • 8 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      Mexico:
      Saul Gutierrez     CF: Heruman   TC: Heruman312
      Flavio Hernandez CF: flavio       TC: -
      Ethan Jimenez     CF: ErosEthan TC: -
      Alain Acevedo      CF: -            TC: -
      I 'm the one in the mexican delegation who competes in TopCoder :(
      • 8 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it
        ErosEthan's TopCoder handle is the same as his Codeforces handle. Do you know the TopCoder handle for flavio? Even if he is unrated.
8 years ago, # |
  Vote: I like it +8 Vote: I do not like it
Egyptian Team:

ahm.kam_92

mrtempo
EmadWilliam
8 years ago, # |
Rev. 3   Vote: I like it +8 Vote: I do not like it

Romanian Team:

Adrian Budau CF:  freak93 TC: freak93
Vlad Alexandru Gavrila CF: VladGavrila TC: VladGavrila
Andrei Purice TC: Andip
Mihai Dan Gheorghe CF: gheorghemihai TC: gheorghemihai
8 years ago, # |
  Vote: I like it +16 Vote: I do not like it
There's Kinan Sarmini from Syria:
CF: sarkin
TC: sarkin
8 years ago, # |
  Vote: I like it +9 Vote: I do not like it
Our Thailand Team : )

Team A :
Pasin Manurangsi   CF : pasin30055  TC : pasin30055
Sorawit Suriyakarn CF : psint  TC : psint
Witchakorn Kamolpornwijit CF : chalet16 TC : chalet16
Laponchai Jirachupan CF : mushclass TC : -

Team B : 
Veerakan Sinthaveelertmongkol CF : luvlubb  TC : -
Jirayu Luewetwanit CF : - TC : -
Varot Premtoon CF : - TC : -
Worapat Jarangkul CF : - TC : -

Welcome everyone !
8 years ago, # |
  Vote: I like it +1 Vote: I do not like it
Gulliver Aliya, the mascot for Sri Lankan team at the IOI starts his long journey of many IOIs from Thailand 2011! http://www.facebook.com/GulliverSL Show him some love. And see you guys in Thailand in a few hours =) Fly Safe.
  • 8 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it
    I wonder if Farmer John would bring his cows to Thailand
    • 8 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      If you mean the USA cow, Bessie was there, she and Gulliver took a picture together too. I'll be adding the pictures of gulliver's travels after the IOI :D
8 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Hong Kong Team:

1. Au Yeung Tsun
2. Chan Pak Hay (CF: AlanC ; TC: AlanC)
3. Wong Man Lok
4. Tsang Chun Chi

 

8 years ago, # |
Rev. 4   Vote: I like it 0 Vote: I do not like it
They got live scoreboards on their official site :D (http://www.ioi2011.or.th/results)

8 years ago, # |
Rev. 4   Vote: I like it 0 Vote: I do not like it
So what do you guys think of the problems of day 1? I've managed O(R) on "ricehub", O(QN) on "garden" and O(N log N) on "race".(Tasks)

  • 8 years ago, # ^ |
    Rev. 2   Vote: I like it +1 Vote: I do not like it

    For "crocodile" I had this algorithm:

    See " <-- Rev.1 "

    This works for the sample tests, but I'm not sure it works for all subtasks.
    What do you think?
    • 8 years ago, # ^ |
      Rev. 7   Vote: I like it +1 Vote: I do not like it

      Don't forget that the crocodile can block your path several times.
      I would do the following: put all the exits in a queue. These are the "safe nodes". Then you do a breadth-first search, and for every neighbour you encounter, you increase their "safe number". All nodes with are either exits or have a safe number >= 2 are "safe" and can definitively be used to reach an exit. The smallest amount of time from a "safe node" is basically the second lowest amount of time the node's neighbours can reach an exit (plus the distance, of course).

      My solution on crocodile: http://pastebin.com/b10QXSie (O(N log N) time complexity)

      Also, my solution for race: http://pastebin.com/wXL388K7 (haven't tested it much though)

      • 8 years ago, # ^ |
        Rev. 6   Vote: I like it +1 Vote: I do not like it
        When you do "bestSolution = 10000000;" maybe it's better "bestSolution = INT_MAX;" with "#include <climits>". More readable and "safe" I think :)

        Anyway for "race": the backtracking solution is quite obvious and quite exponential :) but I don't see any other solution at the moment... Can you explain your code?

        • 8 years ago, # ^ |
          Rev. 2   Vote: I like it 0 Vote: I do not like it

          Yeah, should probably do that, so I don't accidentally return 10000000 instead of -1 or something :)

          (See rev. 1 for the explanation of the algorithm for "race" - press the arrow next to rev. 2)
          • 8 years ago, # ^ |
              Vote: I like it 0 Vote: I do not like it
            All paths to the leaves, from every node? Wouldn't this be exponential space complexity?
            • 8 years ago, # ^ |
              Rev. 2   Vote: I like it 0 Vote: I do not like it

              No. When you are working on node v which has two children (u, q), you will first gather all the paths from the nodes in the subtree of u, and then q. You will at most hold in memory all the paths from V to all the nodes in the subtree (which will be max the number of nodes in the tree), hence the space complexity is actually linear.