���Ȃ��̘_���I�v�l�ƃR�[�f�B���O�͂�3�{���߂����F�ŋ��ő��A���S���Y�}�[�{���u���i1/2 �y�[�W�j

�S���E��20���l�𒴂��鐦�r�̃R�[�_�[���W���v���O���~���O�R���e�X�g�uTopCoder�v�B�{�e�ł́A�A���S���Y�������SRM�Ŏ��グ��������l���Ȃ���A�_���I�v�l�͂���уR�[�f�B���O�̃e�N�j�b�N��{���Ă����܂��B

» 2009�N08��01�� 00��00�� ���J
[��������CITmedia]

�͂��߂�

�@�͂��߂܂��āB���������ł��B�{�A�ځu�ŋ��ő��A���S���Y�}�[�{���u���v�ł́A�S���E��20���l�𒴂��鐦�r�̃R�[�_�[���W���v���O���~���O�R���e�X�g�uTopCoder�v�ɂ‚��āA�����ŏo�肳��鐔�w�E�A���S���Y���̃p�Y�����l���邱�ƂŁA�R�[�f�B���O�̃e�N�j�b�N����ј_���I�v�l�͂𖁂����Ƃ�ړI�ɊJ�n������̂ł��B�����ň����Z�@�͎�ɃA���S���Y���̂���ł����A���̍���ɂ̓��W�J���Ȏv�l�p�����݂��܂��B���������\�͂�{���������ɂƂ��ď����ł����ɗ��Ă�΍K���ł��B

�@�Ȃ��A�{�e�͕K�v�ɉ����ăR�[�f�B���O����Љ�܂����ATopCoder�ŏo�肳�����̒������r�I�₳��������I�����܂��̂ŁA����قǎ������d�����킯�Ƃ����킯�ł͂���܂���B�ނ���A�_���I�ɍl�����邩�ǂ������d�v�ȗv�f�ƂȂ�܂��B�v���O���~���O�X�L��������ɂ��������Ƃ͂���܂��񂪁A�v���O���~���O�o�����Ȃ����A�������͏��S�҂̕��ł����Ă��p�Y�������������Ń`�������W���Ă݂Ăق����Ǝv���܂��B

TopCoder SRM�Ƃ�

�@TopCoder���v���O���~���O�R���e�X�g�ł��邱�Ƃ͂������̕��������Ǝv���܂����A����͑��̂ł���A���ۂɂ͊�‚��̕��傪�p�ӂ���Ă��܂��B���̒��ŁA�킽�����悭���킷��̂��A���S���Y�������SRM�iSingle Round Match�j�ƌĂ΂�镔��ł��B��������������1�x�J�Â����SRM�ł́A��1���Ԃ̎��ԓ��ŃA���S���Y���ɂ��񂷂����3������Ƃ������̂ł��Bjava�^C#�^C++�^VB�Ȃǂ̌��ꂪ���p�”\�ł��̂ŁA�����̓��ӂȌ����p����΂悢�ł��傤�B

�@SRM�́A�傫���������3�‚̃t�F�[�Y�ō\������Ă��܂��B�ȉ��A���ꂼ��̃t�F�[�Y�ɂ‚��ďЉ�܂��B

Coding phase

�@Coding phase�́A�o�肳�������������ԂƂȂ��Ă��܂��B���́A�_�����قȂ�i��Փx�̈قȂ�j3��̖�肪�p�ӂ��ꂨ��A�ǂ̖�肩����g��ł��\���܂���B�����������߂̎������R�[�f�B���O���āAsubmit����̂���{�I�ȗ���ƂȂ�܂��Bsubmit��������Α����قNJl���ł���_���������Ȃ�܂����A���x��submit����Ɠ_���Ƀy�i���e�B������܂��B

Challange phase

�@�x�e�����ނ�Challange phase�ƌĂ΂��t�F�[�Y���͂��܂�܂��B���̃t�F�[�Y�ł͂ق��̎Q���҂̃R�[�h�����邱�Ƃ��ł��A���l�̃o�O�����݉�������e�X�g�P�[�X�𑗂�‚��邱�ƂŎ����ɓ_��������d�g�݂ƂȂ��Ă��܂��B�������A�`�������W�Ɏ��s����Ɠ_���Ƀy�i���e�B������܂��B

System testing phase

�@�V�X�e�����e�Q���҂̃R�[�h���e�X�g����t�F�[�Y�ł��B�e�X�g�Ɏ��s������_���͖v������܂��B�����ł͓��ɂ�邱�Ƃ͂Ȃ��A���΂炭�҂��Ă���ƍŏI�I�Ȑ��т��o�܂��B

�@TopCoder�̎Q���҂͐��т����6�i�K�Ƀ��[�e�B���O����A���ꂪ���͂̎w�W�ƂȂ�܂��B���[�e�B���O�̍������̂���ARed�AYellow�ABlue�AGreen�AGrey�AWhite�ƐF�ŕ������A��ʏ�̃��[�U�[���Ȃǂ͂��̃��[�e�B���O�̐F�ɉ����ĕ\�������̂ŁA�Q���҂̂����悻�̃��x������ڂŕ�����悤�ɂȂ��Ă��܂��B�܂��A���[�e�B���O��p���āA1200�����ɏ�ʂ�Division1�A���ʂ�Division2��2�‚̃O���[�v�ɕ������A���͂ɍ��킹����肪�o�肳���d�g�݂ɂȂ��Ă��܂��B

�@���̂����A�ŏ�ʂ�Red���[�e�B���O�͓o�^�Ҕ�ŏ��0.2�����x�������݂��Ȃ��A�܂��ɑI�΂ꂵ�R�[�_�[�ł���A������Redcoder�ƌĂ΂�Ă��܂��B�u�g�Ԃ����c�h��3�{�����v�Ƃ����̂̓A�j�������̘b�ł͂���܂���BRedcoder�́A�f�����A�������m���ɉؗ�ȃR�[�h�������グ�A��q����Challange phase�ł͗e�͂Ȃ����l�����Ă��Ă������݂ł���A�Q��҂��炷��Ƌ��|�̑Ώۂł�����܂��B�����Ƃ��ɐ��E�ŔF�߂�ꂽ���݂��Ƃ����Ă��悢�ł��傤�B

�@�ȏオ�A���S���Y�������SRM�̑�܂��ȗ���ƂȂ�܂��B�ł́A���̃y�[�W������ۂ̖��ɂ‚��Ă݂Ă����܂��傤�B

�@�@�@�@�@�@ 1|2 ���̃y�[�W��

Copyright © ITmedia, Inc. All Rights Reserved.

'; e_dlv.innerHTML = html; adRequest({position:dlv_pos,dom:true}); }else if(ad_type === 'gam'){ var html = '
'; e_dlv.innerHTML = html; refreshGam('InArtSpecialLink'); }else if(ad_type === 'logly'){ var html = '
'; e_dlv.innerHTML = html; loglySet(g_id); }else if(ad_type === 'google'){ var html = '
'; e_dlv.innerHTML = html; googletag.cmd.push(function(){ var slot8 = googletag.defineSlot('/43042345/nlab_artinsert_RT',[[336,280],[300,250],'fluid'],'div-gpt-ad-1551176482959-0').addService(googletag.pubads()); googletag.pubads().enableSingleRequest(); googletag.enableServices(); googletag.display('div-gpt-ad-1551176482959-0'); googletag.pubads().refresh([slot8]); }); } }; var insert_ok = function(_target,_str){ var clearfix = d.createElement('div'); clearfix.className = 'colBoxClear'; if(ad_float_fix){ e_body.insertBefore(e_dlv,_target); e_body.insertBefore(clearfix,_target.nextElementSibling); }else{ e_body.insertBefore(e_dlv,_target); } set_dlv(); }; var insert_ng = function(_str){ e_dlv.style.display = 'none'; }; var main = function(){ var e_nodes = e_body.childNodes; // BODY �����q�v�f var e_tags = []; // BODY �����^�O var p_num = []; // BODY ���� P �^�O�ʒu var p_target_num; // �g�}����ʒu var o_float = {}; // ��荞�ݗv�f var o_this = {}; // �A�N�e�B�u�^�O var o_next = {}; // �A�N�e�B�u�^�O�̎��̃^�O var flag_insert = 0; // �}���t���O // ��荞�ݗv�f�`�F�b�N var check_float = function(_e){ var e = 0; if(_e.id.match(/^col\d{3}(l|r)$/)){ e = _e; } return e; }; // �v�f�� Y ���W�ƍ����̍��v�l var get_element_y = function(_e){ var ey = 0; var eh = _e.offsetHeight; while(_e){ ey += _e.offsetTop; _e = _e.offsetParent; } return ey + eh; }; var check_ptag = function(_e){ var e = 0; if(_e.tagName && _e.tagName === 'P'){ e = _e; } return e; }; var try_insert = function(){ p_target_num = Math.floor(p_num.length / 2) - 1; if(p_target_num >= _maxrange) p_target_num = _maxrange; if(dis_con) p_target_num = 0; for(var i = p_num[p_target_num]; i < e_tags.length; i++){ o_this.e = check_ptag(e_tags[i]); if(o_this.e){ o_next.e = check_ptag(e_tags[i + 1]); if(o_next.e){ if(!o_float.e || check_float(e_tags[i - 1])){ o_float.e = check_float(e_tags[i - 1]); o_float.n = i - 1; } if(o_float.e && o_float.n < i + 1){ o_float.y = get_element_y(o_float.e); o_this.y = get_element_y(o_this.e); set_line(o_float.y,'red'); set_line(o_this.y,'blue'); if(o_float.y < o_this.y){ flag_insert = 1; insert_ok(o_next.e,_threshold + ' �p���ȏ��荞�݂���'); break; } }else{ flag_insert = 1; insert_ok(o_next.e,_threshold + ' �p���ȏ��荞�݂Ȃ�'); break; } } }else{ o_float = {}; } } if(!flag_insert){ insert_ng('�}���ʒu�Ȃ�'); } }; // �S�q�v�f����^�O�̂ݔz��ɓ���� for(var i = 0; i < e_nodes.length; i++){ if(e_nodes[i].tagName){ e_tags.push(e_nodes[i]); } } // �S�^�O���� P �^�O�ʒu��z��ɓ���� for(var i = 0; i < e_tags.length; i++){ if(e_tags[i].tagName === 'P') p_num.push(i); // �ŏ��̉�荞�ݗv�f���i�[ if(!o_float.e){ o_float.e = check_float(e_tags[i]); o_float.y = get_element_y(o_float.e); o_float.n = i; } } if(p_num.length >= _threshold){ try_insert(); }else{ insert_ng('P �^�O ' + _threshold + ' �ȉ�'); } }; if(e_body){ main(); }else{ insert_ng('�L���{���Ȃ�'); } })(document,4,5);

���ڂ̃e�[�}

���Ȃ��ɂ������߂̋L��PR