USA Computing Olympiad

[chittah]

Я как раз сегодня ланчевал с college admission consultant из одной крупной тюторинг-колледж-консалтинг компании. Ну просто когда-то он был ойтишник, мы вместе когда-то работали, вот и встретились, 20 лет спустя.

"Наш" товарищ или местный...?

Он грит, все лежащие на поверхности активитиз все уже разобраны индо-китаем.

Соревноваться с индо-китает это тупиковый вариант.
Все понимают что они отличные работкники, но не руководящий состав.

Чтобы как-то себя проявить, нужно делать что-то экстраординарное. Не дудеть в дудочку в скул-бенде, не участвовать в школьном спектаке, и даже не ухаживать за престарелыми в местной (американской) больнице.

Надо делать все перечисленное и плюс что-то новое...

Бред, про не "руководящий состав" написали. Белые CEO уходят на пенсию, и кто же их заменяет? Тот самый Индокитай. И кстати, в Гарвардских госпиталях встретить студента-резидента с белым лицом - большая удача.

[ICKL]

У сына команда из его друзей и подруг, роботом и программированием с ними занимается муж. А исследовательским проектом мама одной из девочек участниц. Все на родительском энтузиазме.

Спасибо. поняла.

[ICKL]

Бред, про не "руководящий состав" написали. Белые CEO уходят на пенсию, и кто же их заменяет? Тот самый Индокитай. И кстати, в Гарвардских госпиталях встретить студента-резидента с белым лицом - большая удача.

Бред пишите вы, тк студент-резидент - это не руководящий состав.

[chittah]

Бред, про не "руководящий состав" написали. Белые CEO уходят на пенсию, и кто же их заменяет? Тот самый Индокитай. И кстати, в Гарвардских госпиталях встретить студента-резидента с белым лицом - большая удача.

Бред пишите вы, тк студент-резидент - это не руководящий состав.

[chittah]

A прочитать то что я выше написала вы не в силах? Такое чувство, что вы просто не работаете или работаете в какой- то конторе, которая просто не интересна никому для карьеры кроме белых неудачников. И еще наверное полагаете, что докторами и руководящими кадрами рождаются, а не становятся. И посему в Гарвардах и MIT со Стенфордами учиться будущему руководству не пристало. Ну- ну , надейтесь и дальше..

[chittah]

В нашем школьном районе, команду по роботостроению и математический кружок тоже ведут родители - волонтеры. Восхищаюсь такими товарищами. А на каком- то общем, школьном уровне сильных кружков нет, т. Е. формально они есть, но все на уровне развлечений, ничего серьезного.

[ICKL]

A прочитать то что я выше написала вы не в силах? Такое чувство, что вы просто не работаете или работаете в какой- то конторе, которая просто не интересна никому для карьеры кроме белых неудачников. И еще наверное полагаете, что докторами и руководящими кадрами рождаются, а не становятся. И посему в Гарвардах и MIT со Стенфордами учиться будущему руководству не пристало. Ну- ну , надейтесь и дальше..

Вижу наступила вам на больную мозоль.
Ох, прошу прощения.

[chittah]

A прочитать то что я выше написала вы не в силах? Такое чувство, что вы просто не работаете или работаете в какой- то конторе, которая просто не интересна никому для карьеры кроме белых неудачников. И еще наверное полагаете, что докторами и руководящими кадрами рождаются, а не становятся. И посему в Гарвардах и MIT со Стенфордами учиться будущему руководству не пристало. Ну- ну , надейтесь и дальше..

Вижу наступила вам на больную мозоль.
Ох, прошу прощения.

Да, вы правы, больная мозоль. Когда вот всех вместе профессоров- докторов в лучших универах страны , начальников и СЕО в компаниях индийско- китайского происхождения всех записали в просто хорошие работники, а не руководящий состав. Им , конечно, ни вашего, ни нашего разрешения не требуется чтобы руководить, все ж лучше хотя бы детям в головы своих тараканов не переселять. А то потом у них психотравма в реальном мире может случиться.

[Sergunka]

Кстати, отдельные наблюдения по роботикс в школе (только личный опыт, не знаю насколько широко это явление). Самое главное чему учит роботикс клуб в нашей средней школе - хочешь ли ты всю жизнь работать бок о бок с истеричными плакающими мужиками и как с ними управляться.

Увы... это большая проблема не только у детей.

[Sergunka]

В этом году двое старших детей (10 и 12 лет) участвовали в "районном" FLL, команду сами организовывали, без участия школы. Дальше квалификации не прошли, но опыт получили неплохой я считаю, учитывая что и тренер и все участники команды выступали в первый раз.

С точки зрения нашего полученного опыта - это самая лучшая стратегия. Если мои младшие захотят заниматься в FLL, то со школой больше связываться не будем это точно. Ну, может быть исключительно там помещение или регистрацию от школы подать если это упростит процесс. Но вцелом опыт был крайне негативный для ребенка. В лего мне кажется оптимально комманда не более 5 человек.

[Sergunka]

есть тренировочная страничка - USACOgate? http://train.usaco.org/usacogate" onclick="window.open(this.href);return false;

Онлайн тренинг оказался действительно очень полезным жаль, что мы его не обнаружили года два назад когда я там шерстил интернет напрягая перца решать задачи.

Сейчас на труды своя любо дорого посмотреть. Перец за три дня неспеша прошел две первые секции из пяти. Сегодня я пришел с работы так смотрю он облегченно вздохнул, что задача проскочила... а то чадолюбивый папаша задолбает своими советами как улучшить процесс

Сам подход очень внятнынй загружаешь файл с задачей. Задача читает данные из файла, обрабатывает и выдает обратно в фал. Обычно для успешного прохождения задача запускается раз 10-15 на разных данных. Если не проходит, то распечатывает сообщение и дает посмотреть какие данные не прошли и какой ожидаемый результат.

На соревнованиях такой опции нет там только скажут либо ошибка, либо таймаут, ну или переполнение памяти.

Судя по уровню задач - Java очевидно наиболее подходящий инструмент. Перец активно использует List, Set, Map, BitSet интерфейсы и всякие другие полезные сортировки - так как у Java это все сидит в базовом утил пакете, то даже не знаю как там народ выкручивается на С++ и питоне.

Я вообще приятно впечатлен уровнем преподавания Java АР класса в школе у перца.

[vladich]

В этом году двое старших детей (10 и 12 лет) участвовали в "районном" FLL, команду сами организовывали, без участия школы. Дальше квалификации не прошли, но опыт получили неплохой я считаю, учитывая что и тренер и все участники команды выступали в первый раз.

С точки зрения нашего полученного опыта - это самая лучшая стратегия. Если мои младшие захотят заниматься в FLL, то со школой больше связываться не будем это точно. Ну, может быть исключительно там помещение или регистрацию от школы подать если это упростит процесс. Но вцелом опыт был крайне негативный для ребенка. В лего мне кажется оптимально комманда не более 5 человек.

Да, мне тоже кажется от 4х до 6 человек оптимально. Желательно одного возраста. Честно говоря регистрировать команду это занятие на любителя, веб интерфейс у них в FLL крайне кривой, регистрироваться надо в нескольких разных системах, все со своими кривостями. Потом, надо самим мастерить стол для тренировок. Ну и помещение требуется. При желании это все организовать в принципе можно, но не так просто.

[Komissar]

Сам подход очень внятнынй загружаешь файл с задачей. Задача читает данные из файла, обрабатывает и выдает обратно в фал. Обычно для успешного прохождения задача запускается раз 10-15 на разных данных. Если не проходит, то распечатывает сообщение и дает посмотреть какие данные не прошли и какой ожидаемый результат.
Перец активно использует List, Set, Map, BitSet интерфейсы и всякие другие полезные сортировки - так как у Java это все сидит в базовом утил пакете, то даже не знаю как там народ выкручивается на С++ и питоне.

T.e. "перец" реально не знает еще ничего из школьной физики, химии и калкулуса - а его юные мозги уже забивают прикладухой типа упакованных в жабе сортировок? Да даже в сортировках - не дав ни разу изобрести пузырьковый метод, и не дав потом усовершенствовать его?

Ну и развлечения у вас (с).

[Sergunka]

Да даже в сортировках - не дав ни разу изобрести пузырьковый метод, и не дав потом усовершенствовать его?

Вы попробуйте решить хоть одну задачку из подготовительных курсов. Потом обсудим как "изобрести пузырьковый метод". Вот к примеру "перец" сегодня решил. Просто почувствуйте уровень.

Among the large Wisconsin cattle ranchers, it is customary to brand cows with serial numbers to please the Accounting Department. The cow hands don't appreciate the advantage of this filing system, though, and wish to call the members of their herd by a pleasing name rather than saying, "C'mon, #4734, get along."

Help the poor cowhands out by writing a program that will translate the brand serial number of a cow into possible names uniquely associated with that serial number. Since the cow hands all have cellular saddle phones these days, use the standard Touch-Tone(R) telephone keypad mapping to get from numbers to letters (except for "Q" and "Z"):

2: A,B,C 5: J,K,L 8: T,U,V
3: D,E,F 6: M,N,O 9: W,X,Y
4: G,H,I 7: P,R,S
Acceptable names for cattle are provided to you in a file named "dict.txt", which contains a list of fewer than 5,000 acceptable cattle names (all letters capitalized). Take a cow's brand number and report which of all the possible words to which that number maps are in the given dictionary which is supplied as dict.txt in the grading environment (and is sorted into ascending order).

For instance, the brand number 4734 produces all the following names:

GPDG GPDH GPDI GPEG GPEH GPEI GPFG GPFH GPFI GRDG GRDH GRDI
GREG GREH GREI GRFG GRFH GRFI GSDG GSDH GSDI GSEG GSEH GSEI
GSFG GSFH GSFI HPDG HPDH HPDI HPEG HPEH HPEI HPFG HPFH HPFI
HRDG HRDH HRDI HREG HREH HREI HRFG HRFH HRFI HSDG HSDH HSDI
HSEG HSEH HSEI HSFG HSFH HSFI IPDG IPDH IPDI IPEG IPEH IPEI
IPFG IPFH IPFI IRDG IRDH IRDI IREG IREH IREI IRFG IRFH IRFI
ISDG ISDH ISDI ISEG ISEH ISEI ISFG ISFH ISFI
As it happens, the only one of these 81 names that is in the list of valid names is "GREG".

Write a program that is given the brand number of a cow and prints all the valid names that can be generated from that brand number or ``NONE'' if there are no valid names. Serial numbers can be as many as a dozen digits long.

PROGRAM NAME: namenum

INPUT FORMAT

A single line with a number from 1 through 12 digits in length.
SAMPLE INPUT (file namenum.in)

4734
OUTPUT FORMAT

A list of valid names that can be generated from the input, one per line, in ascending alphabetical order.
SAMPLE OUTPUT (file namenum.out)

GREG

[Easbayguy]

Надо будет поднять топик через года полтора, посмотреть куда Сергунькин ребенок поступит! Готов отец платить за Стэнфорд?
Или UC будет наше все?

[Sergunka]

Надо будет поднять топик через года полтора, посмотреть куда Сергунькин ребенок поступит! Готов отец платить за Стэнфорд?
Или UC будет наше все?

Ох! Ваши слова, да богу в уши! UC еще поступить надо пробившись через плотные ряды китаез изучающих физику и химию , а Стенфорд это лотерея.

[Komissar]

Да даже в сортировках - не дав ни разу изобрести пузырьковый метод, и не дав потом усовершенствовать его?

Вы попробуйте решить хоть одну задачку из подготовительных курсов. Потом обсудим как "изобрести пузырьковый метод". Вот к примеру "перец" сегодня решил. Просто почувствуйте уровень.

Да примитивный уровень. Задачка поставлена относительно четко, можно решать в лоб комбинаторным перебором, можно делать всяческие оптимизации, можно стараться выжать все из библиотек данного языка, а можно написать, наоборот, с минимальным использованием специфики языка.

Ну и сразу скажем, что корову мужским именем Greg вряд ли назовут...

[Sergunka]

Да даже в сортировках - не дав ни разу изобрести пузырьковый метод, и не дав потом усовершенствовать его?

Вы попробуйте решить хоть одну задачку из подготовительных курсов. Потом обсудим как "изобрести пузырьковый метод". Вот к примеру "перец" сегодня решил. Просто почувствуйте уровень.

Да примитивный уровень.

Ну, расскажите про задачу, которую Вам удалось решить и где не примитивный уровень.

[Komissar]

Ну, расскажите про задачу, которую Вам удалось решить и где не примитивный уровень.

выколотить из индусского табуна вменяемую функциональность в разумные сроки!

Кстати я бы как раз индусские имена перевел в 4х значные коды (например, как у них в phone extensions), чтобы не заморачиваться с Гавнишдружбанрабатами, а попросту,крикнуть, эй ты, 4734, опять твоя малюсенькая процедурка сожрала всю серверную память!

[Komissar]

Among the large Wisconsin cattle ranchers, it is customary to brand cows with serial numbers to please the Accounting Department. The cow hands don't appreciate the advantage of this filing system, though, and wish to call the members of their herd by a pleasing name rather than saying, "C'mon, #4734, get along."

Help the poor cowhands out by writing a program that will translate the brand serial number of a cow into possible names uniquely associated with that serial number. Since the cow hands all have cellular saddle phones these days, use the standard Touch-Tone(R) telephone keypad mapping to get from numbers to letters (except for "Q" and "Z"):

2: A,B,C 5: J,K,L 8: T,U,V
3: D,E,F 6: M,N,O 9: W,X,Y
4: G,H,I 7: P,R,S
Acceptable names for cattle are provided to you in a file named "dict.txt", which contains a list of fewer than 5,000 acceptable cattle names (all letters capitalized). Take a cow's brand number and report which of all the possible words to which that number maps are in the given dictionary which is supplied as dict.txt in the grading environment (and is sorted into ascending order).

For instance, the brand number 4734 produces all the following names:

GPDG GPDH GPDI GPEG GPEH GPEI GPFG GPFH GPFI GRDG GRDH GRDI
GREG GREH GREI GRFG GRFH GRFI GSDG GSDH GSDI GSEG GSEH GSEI
GSFG GSFH GSFI HPDG HPDH HPDI HPEG HPEH HPEI HPFG HPFH HPFI
HRDG HRDH HRDI HREG HREH HREI HRFG HRFH HRFI HSDG HSDH HSDI
HSEG HSEH HSEI HSFG HSFH HSFI IPDG IPDH IPDI IPEG IPEH IPEI
IPFG IPFH IPFI IRDG IRDH IRDI IREG IREH IREI IRFG IRFH IRFI
ISDG ISDH ISDI ISEG ISEH ISEI ISFG ISFH ISFI
As it happens, the only one of these 81 names that is in the list of valid names is "GREG".

Write a program that is given the brand number of a cow and prints all the valid names that can be generated from that brand number or ``NONE'' if there are no valid names. Serial numbers can be as many as a dozen digits long.

постановка задачи как бы прямо указывает на необходимость комбинаторного перебора при маппинге цифр в буквы, но на самом деле можно решить быстрее и элегантнее, переведя лист коровьих имен в соотв. цифровые коды, благо цифра однозначно переводится в букву - а потом уже быстренько проверять вводимый номер против листа кодов.

[Sergunka]

постановка задачи как бы прямо указывает на необходимость комбинаторного перебора при маппинге цифр в буквы, но на самом деле можно решить быстрее и элегантнее, переведя лист коровьих имен в соотв. цифровые коды, благо цифра однозначно переводится в букву - а потом уже быстренько проверять вводимый номер против листа кодов.

Брателло,

ты вырос в моих глазах Если бы еще код написал На самом деле надо проверить длину введенного слова - и выбирать только те имена коров из списка которые соответствуют по длине запроса, но я думаю это несущественное замечание 5 тысяч имен можно и тупо перелопатить не фильтруя.

[RrM]

можно и тупо перелопатить

А там что, перестали учитывать время?

[Sergunka]

можно и тупо перелопатить

А там что, перестали учитывать время?

Ограничение как всегда одна секунда, но для 5 тысяч записей при O(n) одной секунды хватит.

[Komissar]

постановка задачи как бы прямо указывает на необходимость комбинаторного перебора при маппинге цифр в буквы, но на самом деле можно решить быстрее и элегантнее, переведя лист коровьих имен в соотв. цифровые коды, благо цифра однозначно переводится в букву - а потом уже быстренько проверять вводимый номер против листа кодов.

Брателло,

ты вырос в моих глазах Если бы еще код написал На самом деле надо проверить длину введенного слова - и выбирать только те имена коров из списка которые соответствуют по длине запроса, но я думаю это несущественное замечание 5 тысяч имен можно и тупо перелопатить не фильтруя.

Брателло,
мы на Лубянке тоже не лыком шиты, тупо лопатим, бывает, но не всегда. На самом деле, я 1 раз прошел бы цЫклом по коровьим именам, по ходу создавая хешевую структуру, где цифровой код буренки был бы ключом, а в качестве value - хранились бы списки имен парнокопытных. И тогда забодай меня все стадо своими запросами.

[Sergunka]

Вот как выглядит код задачи на всякий случай если нас еще кто-то читает.

Code: Select all

public class namenum {

	static int abc[] = 
      { 2, 2, 2, 
	3, 3, 3, 
	4, 4, 4, 
	5, 5, 5, 
	6, 6, 6, 
	7, 0, 7, 7, 
	8, 8, 8, 
	9, 9, 9, 
	0, 0, 0 };

	public static void main(String[] args) throws IOException {
		Scanner scan = new Scanner(new FileReader("namenum.in"));
		String digits = scan.nextLine();

		PrintWriter out = new PrintWriter(new BufferedWriter(new FileWriter("namenum.out")));

		Scanner scanDict = new Scanner(new FileReader("dict.txt"));
		Map<String, List<String>> dict = new HashMap<String, List<String>>();

		while (scanDict.hasNext()) {
			String ss = scanDict.nextLine();
			if (ss.length() == digits.length()) {
				String s = getDigitsValue(ss);
				List<String> v = dict.get(s);
				if (v == null)
					v = new ArrayList<String>();
				v.add(ss);
				dict.put(s, v);
			}
		}
		List<String> s = dict.get(digits);
		if (s == null) {
			out.println("NONE");
		} else {
			Collections.sort(s);
			for (String v : s) {
				out.println(v);
				System.out.println(v);
			}
		}
		out.close();
	}

	private static String getDigitsValue(String digits) {
		String s = "";
		for (int i = 0; i < digits.length(); i++) {
			s += abc[digits.charAt(i) - 'A'];
		}
		return s;
	}

}