| Автор |
Facebook Hacker Cup |
MoRZe
Користувач
Повідомлень: 141
Звідки: LNU
Зареєстрований: 05.12.09 |
| Опубліковано 01-01-2011 03:56 |
|
|
Зайшов, придивився, почитав...
Цикнув try puzzles
Це буде типу як GCJ?
Не вшарив, як відправляти задачу, де вони дають інпут.
Чи, можливо, там тренуватись не можна?
_______47____ |
  
|
| Автор |
RE: Facebook Hacker Cup |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
| Опубліковано 01-01-2011 23:45 |
|
|
Я ще також не дуже розбирався з тим, але воно дуже сильно подібне саме на GCJ (Google Code Jam). Там так само потрібно скачувати інпути і відправляти отпути.
Ось в FAQ толкова інформація (http://www.facebook.com/hackercup?v=app_4949752878).
А тут гарний список самих змагань з конкретними датами: http://www.facebook.com/hackercup?v=app_2344061033 |
 
|
| Автор |
RE: Facebook Hacker Cup |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 03-01-2011 20:16 |
|
|
Перечитав правила. п.с. Спасибі за лінк).
Дуже погано, що на відправку коду дається тільки 6 хв., з розрахунку на те, що нема права на перездачу по закінченні 6-хвилинного періоду. Плюс погано, шо навіть під час тих шести хвилин ти не взнаєш, чи правильно зробив задачку  Це обідно.
Результати - аж по закінченню раунда.
Та й дивно, шо один інпут-файл для всіх... дуже дивно)...
І... я мабуть, погано прочитав, але не знайшов - сорс теж потрібно відправити під час тих 6 хв, чи можна після того?
|
|
|
| Автор |
RE: Facebook Hacker Cup |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 03-01-2011 20:37 |
|
|
Еххх... вирішив почитати / поробити фейсбуківські пазли. Загнався. Хтось може замутити маленький коротенький огляд/FAQ по тому, як їх відправляти і куди? І шо відправляти? оди файликз сорсом , чи весь проект... Ех, якось то складно
|
|
|
| Автор |
RE: Facebook Hacker Cup |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 04-01-2011 20:40 |
|
|
Вов... Після ~10 спроб у мене вийшло здати ту кляту першу(чи нульову.. хз...) задачку... Того прикинусь найрозумнішим ( ) і зараз поясню як це все зробити:
Почнемо з того, куди відправляти ту задачку.
Фейсбук дає нам підказку - "{0xFACEB00C>>2 in decimal}@fb.com"
Це сама по собі "загадка". Давайте її розгадаємо.
Оскільки ">>2" це зсув вправо на 2(для двійкового представлення числа), то переведемо 0xFACEB00C в двійкову систему числення. Отримаємо 11111010110011101011000000001100, після зсуву вправо на 2 отримаємо 00111110101100111010110000000011, а ключова фраза in decimal каже перевести в десяткову систему числення. отримаємо 1051962371@fb.com . Ура, ми вже маємо мейл).
Такс, далі почнемо розгадувати задачку. (hoppity).
Моя ідея була тупою - перебрати усі числа від одиниці до N включно, і перевіряти подільність. Все вроді супер, але виявляється, вхідні дані потрібно зчитувати з файлу. Ніхто не знає з якого файлу? І я теж... Побіг на фейсбуківський форум, знайов там чийсь код. Подивився на нього, і вирішив взяти його за шаблон. І того , мій розвязок виглядав так:
#include<iostream>
#include<string>
#include<fstream>
using namespace std;
int main(int argc, char *argv[]){
ifstream input(argv[1]);
int n;
input >> n;
for(int i=1;i<=n;i++){
if(i%15==0) cout << "Hop\n";
else
if(i%3==0) cout << "Hoppity\n";
else
if(i%5==0) cout << "Hophop\n";
}
return 0;
}
До цього мені раніше не доводилось зустрічатись з параметрами при виклику мейна, того толком не можу пояснити чого це так.
Припустимо, що розвязок ми вже відшукали.
Здається, ніби вже все... прикріпив hoppity.cpp до листа і відправив. прийшло, шо не можна запустити. Тут я вшарив, шо ше має бути файл makefile (без розширення!), а в ньому прописано таке:
hoppity:
g++ -O3 hoppity.cpp -o hoppity
тут я теж повиний нуль, але хоч шось. Таким чином, у нас є два файлики hoppity.cpp i makefile
Архівуємо їх в hoppity.zip . Важливо шо в *.zip, бо я архівував в *.rar, і воно присилало знову помилку про неможливість запуску. Там на сайті є ше якісь варіанти для розширення архіву, але я ними не користуюсь 
Такс... Ось, мабуть і все. Уже відправив другу задачку meepmeep... Чекаю, поки її перевірять.
а. І ще. Їхній робот перевіряє пошту кожні чотири години, так шо не лякайтесь, якшо вже другу годину не приходить звіт.
Припускаю, що для здачі інших задачок можна просто поміняти усюди(в назві срр файлу, в makefile) hoppity на потрібне ключове ім"я, яке вказане в третьому стовпчику в списку задач.
Ааа... Ледь не забув, тема листа повинна бути такою ж, як ключове слово.
якщо шось пропустив, то кажіть. Якщо якість питання - пишіть.
Успіхів)
|
|
|
| Автор |
RE: Facebook Hacker Cup |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
| Опубліковано 08-01-2011 20:16 |
|
|
Гарно написав, дякую.
Хтось вже приймав участь у самому змаганні, тобто у Кваліфікації, здається вже почалась? |
|
|
| Автор |
RE: Facebook Hacker Cup |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 10-01-2011 19:02 |
|
|
Так, а вже через 6 годин вже кваліфікація закінчиться... Я дуже натупив, бо не встиг через проблеми з нетом здати аутпут на першу(найлегшу) задачку, потім здав третю, але не знаю чи правильно... Трохи страшно  Хоча, по-ідеї, все правильно. А зараз планую розібратись з умовою другої задачки , і може ше сьогодні здам. буде дуже обідно, якщо не пройду в наступний тур :Р
А хто ше робив якісь спроби?
Edit: дізнався хороші новини - шестихвилинний ліміт скасовано, і можна заново завантажити інпут і відіслати аутпут для тих, хто з певних причин затупив(як я (: )... Так шо в мене тепер здано дві задачки, подивлюсь зараз третю... Ех, часу вже не так і багато :Р
Змінив(ла) cupidon4uk, 10-01-2011 20:26 |
|
|
| Автор |
RE: Facebook Hacker Cup |
Oracle
Користувач
Повідомлень: 75
Звідки: LNU FAMI-13
Зареєстрований: 20.02.07 |
| Опубліковано 11-01-2011 00:43 |
|
|
|
Якщо хтось вкурсі, де глянути результати кваліфікації, то підкажіть. Бо шось тільки умови задачок можу дивитись. |
|
|
| Автор |
RE: Facebook Hacker Cup |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
| Опубліковано 11-01-2011 12:26 |
|
|
Вже більшості прийшли мейли.
Я не пройшов. З певних причин не мав можливості старанно все писати, повідправляв швиденько всякі дурниці) В третій задачі, якщо мені пам'ять не зраджує, просто засабмітив сортування слів. Нині вранці глянув на неї уважно, здається, якщо сортувати не слова, а сполучення слів, то мала б навіть пройти.
В першій взагалі натупив, замість того щоб швиденько написати факторизацію, написав якусь версію перебору, в даблах, убого й страшно)
На другу часу не було.
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом. |
|
|
| Автор |
RE: Facebook Hacker Cup |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 11-01-2011 13:47 |
|
|
Я пройшов)
Здав дві задачки - першу і третю. Умову другої так і не зрозумів, аж поки сьогодні мені тато не пояснив принцип дії того клятого автомата)))... Та менше з тим)))
А як в інших результати?
2LeBron: Я мабуть шось не розумію, але нафіга в задачці з тупим перебором писати факторизацію?!
п.с. Сорі за оф-топ, але мені цікаво, чому на Контестері 10^8 операцій дає ТЛ , коли в задачці ліміт в 2с ? Це ж вроді нормальні обмеження, чи ні?!
|
|
|
| Автор |
RE: Facebook Hacker Cup |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
| Опубліковано 11-01-2011 14:30 |
|
|
Я також пройшов, у мене провшли всі задачки, тобто всі 2 що я відправив.
Другу просто не хотів писати.
Всі 3 задачі на тупий перебор. Тільки друга трошки інакша, там вже не все нагло перебирати а по рядкам спускатись вниз, це вже можна назвати динамікою, але вона настільки примітивна, що назвем її також перебором  .
Цікаво звучить "На другу часу не було." змагання було аж 72 години . |
|
|
| Автор |
RE: Facebook Hacker Cup |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
| Опубліковано 11-01-2011 14:53 |
|
|
Вітаю всіх хто пройшов кваліфікацію.
Для вас декілька деталей.
Перший тур буде складатись з 3-ох підраундів, можна приймати участь у кожному доти поки ви не пройдете, або раунди не закінчаться. З кожного підраунда проходить 1000 учасників. Кожен підраунд триває 3 години.
Перший підраунд: 15.01.11 17:00 - 15.01.11 20:00.
Другий підраунд: 15.01.11 23:00 - 16.01.11 02:00.
Третій підраунд: 16.01.11 23:00 - 17.01.11 02:00.
(години вказані вже у києвському часу)
(виправлено)
Посилання на подію-змагання-раунд
http://www.facebook.com/event.php?eid=108867785836213&index=1
Змінив(ла) webmaster, 11-01-2011 15:35 |
|
|
| Автор |
RE: Facebook Hacker Cup |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 11-01-2011 14:55 |
|
|
Аххах =) Я ... Ну в мене просто вчора був екзамен, і я всю неділю довчав то, шо забув вивчити)))... Ну а в понеділок(вчора) після екзамену якось нічо і не хотілось робити)... Так шо... влом було навіть розбиратись)
Ну так а шо на рахунок :
п.с. Сорі за оф-топ, але мені цікаво, чому на Контестері 10^8 операцій дає ТЛ , коли в задачці ліміт в 2с ? Це ж вроді нормальні обмеження, чи ні?!
|
|
|
| Автор |
RE: Facebook Hacker Cup |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 11-01-2011 14:58 |
|
|
|
The first sub-round will start January 15, 2011 at 15:00 UTC (7:00 AM PST) and end January 15, 2011 at 18:00 UTC (10:00 AM PST) .
The second sub-round will start January 15, 2011 at 21:00 UTC (1:00 PM PST) and end January 16, 2011 at 0:00 UTC (January 15, 2011 - 4:00 PM PST).
The third sub-round will start January 16, 2011 at 21:00 UTC (1:00 PM PST) and end January 17, 2011 at 0:00 UTC (January 16, 2011 - 4:00 PM PST).
А хіба не мають в тебе усі дати бути зсунутими на 1 день назад?
(ніби 15, 15 і 16)
|
|
|
| Автор |
RE: Facebook Hacker Cup |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
| Опубліковано 11-01-2011 15:35 |
|
|
|
Дякую, поправив. |
|
|
| Автор |
RE: Facebook Hacker Cup |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 11-01-2011 15:40 |
|
|
А гарно це зроблено - що хто коли зможе - тоді й бере участь... Комусь не прийдеться вставати в 4-тій ночі, і т.д. Але я планую брати участь від першого і доки не пройду чи не закінчаться раунди))... не пропускатиму :Р
|
|
|
| Автор |
RE: Facebook Hacker Cup |
_ballon
Користувач
Повідомлень: 81
Звідки: Kyiv NU
Зареєстрований: 31.10.08 |
| Опубліковано 11-01-2011 16:25 |
|
|
Хм...цікаво
відправив всі 3....легенько, акратно...прийшов лист з подякою за участь
не розумію як можна ніфіга не рішити, вроді й в останній писав повний перебір і в 1 за sqrt(n), і 2 не бачив помилки в динаміці
що ж, послухаю FaceBook - на наступний рік може більше повезе
удачі всім хто пройшов в 1 кваліфайнд раунді |
|
|
| Автор |
RE: Facebook Hacker Cup |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
| Опубліковано 11-01-2011 16:34 |
|
|
webmaster написав:
Цікаво звучить "На другу часу не було." змагання було аж 72 години .
Часу реально не було. З певних причин я маю можливість програмувати/вчитись/відпочивати аж сьогодні, і завтра в мене знов такої можливості не буде. А на весь хакеркап я витратив приблизно 15 хвилин.
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом. |
|
|
| Автор |
RE: Facebook Hacker Cup |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
| Опубліковано 11-01-2011 16:40 |
|
|
|
CUPIDON написав:
2LeBron: Я мабуть шось не розумію, але нафіга в задачці з тупим перебором писати факторизацію?!
Тупа факторизація за корінь квадратний працює не довше за такий самий перебір, не ризикує "загнатись" із операціями з плаваючою точкою. Пишеться приблизно стільки ж ) І в тупому переборі я ще навіть спочатку довго шукав помилку, через те, що в С++ int(-0.9)=int(0.9)=0.
От знайшов свій інпут-оутпут (сорс вже "затертий", бо я писав третю задачу поверх першої, не зберігаючи), відправив людині, яка "пройшла", відповіді її коду співпали... Але я забив на це все, бо не маю зараз настрою до цього всього.
Питання, CUPIDON, тобі приходили листи із підтвердженням сабмітів? Я вичитав випадково в коментах на Фейсбуці про них, що декому вони приходили; мені не приходило нічого. Тільки сьогодні два листи від Фейсбука, один з тим, що я не пройшов, а другий пустий.
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
Змінив(ла) LeBron, 11-01-2011 16:49 |
|
|
| Автор |
RE: Facebook Hacker Cup |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 11-01-2011 19:25 |
|
|
Огого... Там немає ніяких(!) операцій з плаваючою крапкою. Ну, тобто, є, але в них точність не втрачається. НІЯК(!). от...
Ну ладно, мені соромно, але я не шарю, як ти до ТОГО прикрутив факторизацію?!
Ні, мені не приходили. Аж сьогодні зранку два мейли, шо я пройшов. Усе. Більше нічого не було.
|
|
|
Birthday(s):
