Головна Обговорення Лінки Пошук Prykladna СС Прикладна _КОЛЕДЖ 16.08.2022 16:37:53 (EEST=GMT+2)
ACM -
Навігація -
Теми форуму +
Чи знали ви, що... ? (beta) -
Багато хто вважає, що Біблійне наближення числа пі становить 3. Про це можна судити з уривку Святого Письма, який з мови оригіналу переводиться приблизно як "і зробив море, вилляте з міді, 10 країв від одного краю до другого, цілком кругле, 5 ліктів заввишки; шнур у 30 ліктів обіймав його навкруги"
Події
ПнВтСрЧтПтСбНд
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31

Birthday(s):
AVATARAsofix
AVATARMysteryk
AVATARdimaion
AVATARFcdkbear
AVATARMagnentsy

Перегляд теми
ACM Контестер | Змагання | Онлайн змагання
Сторінка 1 з 3 1 2 3 >
Автор Facebook Hacker Cup
MoRZe
Користувач

Повідомлень: 141
Звідки: LNU
Зареєстрований: 05.12.09
Опубліковано 01-01-2011 03:56
Зайшов, придивився, почитав...
Цикнув try puzzles
Це буде типу як GCJ?
Не вшарив, як відправляти задачу, де вони дають інпут.
Чи, можливо, там тренуватись не можна?


_______47____
zasqzasq 556061949 Надіслати приватне повідомлення
Автор 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
brus07 brus07 (Lviv NU) http://acm.lviv.ua Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 03-01-2011 20:16
Перечитав правила. п.с. Спасибі за лінк).

Дуже погано, що на відправку коду дається тільки 6 хв., з розрахунку на те, що нема права на перездачу по закінченні 6-хвилинного періоду. Плюс погано, шо навіть під час тих шести хвилин ти не взнаєш, чи правильно зробив задачку :( Це обідно.
Результати - аж по закінченню раунда.
Та й дивно, шо один інпут-файл для всіх... дуже дивно)...

І... я мабуть, погано прочитав, але не знайшов - сорс теж потрібно відправити під час тих 6 хв, чи можна після того?


GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 03-01-2011 20:37
Еххх... вирішив почитати / поробити фейсбуківські пазли. Загнався. Хтось може замутити маленький коротенький огляд/FAQ по тому, як їх відправляти і куди? І шо відправляти? оди файликз сорсом , чи весь проект... Ех, якось то складно :(


GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 04-01-2011 20:40
Вов... Після ~10 спроб у мене вийшло здати ту кляту першу(чи нульову.. хз...) задачку... Того прикинусь найрозумнішим (:D) і зараз поясню як це все зробити:

Почнемо з того, куди відправляти ту задачку.
Фейсбук дає нам підказку - "{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, і воно присилало знову помилку про неможливість запуску. Там на сайті є ше якісь варіанти для розширення архіву, але я ними не користуюсь :p
Такс... Ось, мабуть і все. Уже відправив другу задачку meepmeep... Чекаю, поки її перевірять.

а. І ще. Їхній робот перевіряє пошту кожні чотири години, так шо не лякайтесь, якшо вже другу годину не приходить звіт.

Припускаю, що для здачі інших задачок можна просто поміняти усюди(в назві срр файлу, в makefile) hoppity на потрібне ключове ім"я, яке вказане в третьому стовпчику в списку задач.
Ааа... Ледь не забув, тема листа повинна бути такою ж, як ключове слово.

якщо шось пропустив, то кажіть. Якщо якість питання - пишіть.

Успіхів)


GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
webmaster
Головний Адміністратор

Аватар користувача

Повідомлень: 1135
Зареєстрований: 17.03.07
Опубліковано 08-01-2011 20:16
Гарно написав, дякую.
Хтось вже приймав участь у самому змаганні, тобто у Кваліфікації, здається вже почалась?
brus07 brus07 (Lviv NU) http://acm.lviv.ua Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 10-01-2011 19:02
Так, а вже через 6 годин вже кваліфікація закінчиться... Я дуже натупив, бо не встиг через проблеми з нетом здати аутпут на першу(найлегшу) задачку, потім здав третю, але не знаю чи правильно... Трохи страшно ;) Хоча, по-ідеї, все правильно. А зараз планую розібратись з умовою другої задачки , і може ше сьогодні здам. буде дуже обідно, якщо не пройду в наступний тур :Р

А хто ше робив якісь спроби?

Edit: дізнався хороші новини - шестихвилинний ліміт скасовано, і можна заново завантажити інпут і відіслати аутпут для тих, хто з певних причин затупив(як я (: )... Так шо в мене тепер здано дві задачки, подивлюсь зараз третю... Ех, часу вже не так і багато :Р



Змінив(ла) cupidon4uk, 10-01-2011 20:26
GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
Oracle
Користувач

Повідомлень: 75
Звідки: LNU FAMI-13
Зареєстрований: 20.02.07
Опубліковано 11-01-2011 00:43
Якщо хтось вкурсі, де глянути результати кваліфікації, то підкажіть. Бо шось тільки умови задачок можу дивитись.
_Oracle 492-581-744 Oracle[Lviv NU] Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
LeBron
Головний Адміністратор

Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09
Опубліковано 11-01-2011 12:26
Вже більшості прийшли мейли.
Я не пройшов. З певних причин не мав можливості старанно все писати, повідправляв швиденько всякі дурниці) В третій задачі, якщо мені пам'ять не зраджує, просто засабмітив сортування слів. Нині вранці глянув на неї уважно, здається, якщо сортувати не слова, а сполучення слів, то мала б навіть пройти.
В першій взагалі натупив, замість того щоб швиденько написати факторизацію, написав якусь версію перебору, в даблах, убого й страшно)
На другу часу не було.


Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
LeBron LeBron Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 11-01-2011 13:47
Я пройшов)
Здав дві задачки - першу і третю. Умову другої так і не зрозумів, аж поки сьогодні мені тато не пояснив принцип дії того клятого автомата)))... Та менше з тим)))
А як в інших результати?

2LeBron: Я мабуть шось не розумію, але нафіга в задачці з тупим перебором писати факторизацію?!

п.с. Сорі за оф-топ, але мені цікаво, чому на Контестері 10^8 операцій дає ТЛ , коли в задачці ліміт в 2с ? Це ж вроді нормальні обмеження, чи ні?!


GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
webmaster
Головний Адміністратор

Аватар користувача

Повідомлень: 1135
Зареєстрований: 17.03.07
Опубліковано 11-01-2011 14:30
Я також пройшов, у мене провшли всі задачки, тобто всі 2 що я відправив.
Другу просто не хотів писати.
Всі 3 задачі на тупий перебор. Тільки друга трошки інакша, там вже не все нагло перебирати а по рядкам спускатись вниз, це вже можна назвати динамікою, але вона настільки примітивна, що назвем її також перебором :).

Цікаво звучить "На другу часу не було." змагання було аж 72 години :).
brus07 brus07 (Lviv NU) http://acm.lviv.ua Надіслати приватне повідомлення
Автор 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
brus07 brus07 (Lviv NU) http://acm.lviv.ua Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 11-01-2011 14:55
Аххах =) Я ... Ну в мене просто вчора був екзамен, і я всю неділю довчав то, шо забув вивчити)))... Ну а в понеділок(вчора) після екзамену якось нічо і не хотілось робити)... Так шо... влом було навіть розбиратись)

Ну так а шо на рахунок :
п.с. Сорі за оф-топ, але мені цікаво, чому на Контестері 10^8 операцій дає ТЛ , коли в задачці ліміт в 2с ? Це ж вроді нормальні обмеження, чи ні?!



GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор 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)


GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
webmaster
Головний Адміністратор

Аватар користувача

Повідомлень: 1135
Зареєстрований: 17.03.07
Опубліковано 11-01-2011 15:35
Дякую, поправив.
brus07 brus07 (Lviv NU) http://acm.lviv.ua Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 11-01-2011 15:40
А гарно це зроблено - що хто коли зможе - тоді й бере участь... Комусь не прийдеться вставати в 4-тій ночі, і т.д. Але я планую брати участь від першого і доки не пройду чи не закінчаться раунди))... не пропускатиму :Р


GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
_ballon
Користувач

Повідомлень: 81
Звідки: Kyiv NU
Зареєстрований: 31.10.08
Опубліковано 11-01-2011 16:25
Хм...цікаво
відправив всі 3....легенько, акратно...прийшов лист з подякою за участь :)
не розумію як можна ніфіга не рішити, вроді й в останній писав повний перебір і в 1 за sqrt(n), і 2 не бачив помилки в динаміці :(

що ж, послухаю FaceBook - на наступний рік може більше повезе :)
удачі всім хто пройшов в 1 кваліфайнд раунді ;)
ballon Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
LeBron
Головний Адміністратор

Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09
Опубліковано 11-01-2011 16:34
webmaster написав:
Цікаво звучить "На другу часу не було." змагання було аж 72 години :).

Часу реально не було. З певних причин я маю можливість програмувати/вчитись/відпочивати аж сьогодні, і завтра в мене знов такої можливості не буде. А на весь хакеркап я витратив приблизно 15 хвилин.


Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
LeBron LeBron Надіслати приватне повідомлення
Автор 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
LeBron LeBron Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 11-01-2011 19:25
Огого... Там немає ніяких(!) операцій з плаваючою крапкою. Ну, тобто, є, але в них точність не втрачається. НІЯК(!). от...

Ну ладно, мені соромно, але я не шарю, як ти до ТОГО прикрутив факторизацію?!

Ні, мені не приходили. Аж сьогодні зранку два мейли, шо я пройшов. Усе. Більше нічого не було.


GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Сторінка 1 з 3 1 2 3 >
Перейти на форум:
Голосування
Що Ви б хотіли отримати в якості подарунку на змаганні з програмування?

Медалі

настільні ігри

торт

клавіатура, навушники, флешки і т.д.

квитки в кіно

квитки в аквапарк

квитки на пейнтбол

книги

футболки з логотипом змагання

Для участі в голосуваннях Ви повинні залогуватись.
Міні-чат +
Зараз на сайті -
Гостей: 1
На сайті немає зареєстрованних користувачів

Користувачів: 4,739
новачок: Grem
Powered by PHP-Fusion © 2003-2006
LNU ACMania © 2004-2011 e-mail: webmaster@acm.lviv.ua
22,681,084 унікальних відвідувачів
Our projects: ACM Contester, _College.
  пїЅпїЅпїЅпїЅпїЅпїЅпїЅ Orphus     bigmir)net TOP 100