Блог пользователя ivan.popelyshev

Автор ivan.popelyshev, 15 лет назад, По-русски
Отнимаю хлеб у Егора :)
СРМ номер 498 состоится 26 февраля 20:00 GMT.
Удачи!
  • Проголосовать: нравится
  • +33
  • Проголосовать: не нравится

15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
А я уж боялся, что эта тема не появится.
15 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
Интересно за сколько часов до TopCoder SRM 500 будет создана тема о предстоящем соревновании. Это все-таки очень крупный юбилей для TopCoder =)
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Блин, обидно.. почему то арена слетела... пока грузил.. короче опоздал зарегаться на 40-50 секунд :(
15 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится -8 Проголосовать: не нравится
история маленького фэйла :)
благодаря плагину moj я все делаю в MSVS
дак вот, я первый раз пишу нормально с этим плагином, поэтому зашел в арену только чтобы отсамбитить 250
нажал submit и не потрудился посмотреть на сообщения которые вылезли
воткнул в лажу только через 15 минут, увидев результаты комнаты - перед сабмитом я не нажал compile!!
обидно за свои ~40 баллов )
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Ну и как нормально решать 1000? У меня была идея и неотлаженный код.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Перемудрил я 500 :(
Все нормальные люди пихали в мап строку из расстояний или вообще сам вектор расстояний, а я какого-то лешего хеш считать попёрся, ааргх.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Кстати, похоже у TopCoder будет новый рекорд по числу участников. Сегодня зарегистрировано 2050 человек минус те, кто не решал скорее всего превзойдет предыдущее значение 1891. Может это из-за того, что на Codeforces тоже рекорды пошли? =)
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +14 Проголосовать: не нравится
    насколько я понял по недовольным репликам за несколько минут до окончания регистрации, 2050 участников - это топкодеровский предел; желающих было немного больше

    кстати, Геннадий снова одержал! поздравления!
15 лет назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится
Особо "порадовала" 950 в диве 2 :)
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Как решать 450? Я решал как-то, у меня TL на одном из систестов. Сейчас чуть переделал - теперь на другом :)
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Расклассифицируем все камни по их состоянию - вектору расстояний до отмеченных точек.
    Тогда камни с одинаковыми состояниями можно менять между собой как угодно, а с разными - нельзя в принципе.
    Тогда подсчитаем все существующие на доске состояния, и для каждого - количество камней с таковым состоянием.
    Ответ - произведение факториалов количеств по всем состояниям.

    Большинство хранило состояние как string или vector<int> в качестве ключа в мапе. Другие считали хеш этого вектора расстояний и записывали его как ключ. И то и то проходит.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +6 Проголосовать: не нравится
    *FACEPALM*
    *WALL*
    *SAD*
    *OTHER_BAD_ACTIONS*
    :(
    Всё, понял. В лоб при помощи map. Гррр. Перемудрил. Очень. Сильно.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
ну чтоже... у меня примерно +45 к рейтингу...

с моей скоростью печати и багами - даже вполне неплохо) хотя место нужно было лучше занимать...
вообще, этот раунд удивил задачами, они были необычайно простыми)
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
А у меня аргх из-за разницы в компиляторах. В 250 один чувак в комнате обращался к seq[1], не потрудившись посмотреть, что такового может и не быть. В "Студии" это однозначно сегфолт, а вот в g++, оказывается, нет... И причём я далеко не один такой, кто на этом -25 получил.
P.S. Итого +28, ну, тоже ничего.
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
What is your topcoder handle?
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
мой первый TopCoder :)
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Кстати как и когда там можно поучаствовать в High School?