કમ્પ્યુટિંગ ઓલિમ્પિયાડમાં મેં 3 માંથી 4 ગોલ્ડ મેડલ કેવી રીતે જીત્યા

હું Google HashCode World Championship Finals 2017 માટે તૈયારી કરી રહ્યો હતો. Google દ્વારા આયોજિત અલ્ગોરિધમિક સમસ્યાઓ સાથેની આ સૌથી મોટી સ્પર્ધા છે.

મેં નવમા ધોરણમાં શરૂઆતથી C++ શીખવાનું શરૂ કર્યું. હું પ્રોગ્રામિંગ, અલ્ગોરિધમ્સ અથવા ડેટા સ્ટ્રક્ચર્સ વિશે કંઈ જાણતો ન હતો. અમુક સમયે મેં કોડની મારી પ્રથમ લાઇન લખી હતી. સાત મહિના પછી, પ્રોગ્રામિંગ સ્પર્ધા ક્ષિતિજ પર ઉભી થઈ. હું જોવા માંગતો હતો કે પ્રોગ્રામિંગ શીખવાની મારી શૈલી કેટલી સારી રીતે કામ કરે છે. તે સંપૂર્ણ તક હતી.

બે દિવસની સ્પર્ધા પછી પરિણામ આવ્યું: મેં ગોલ્ડ મેડલ જીત્યો.

મને આઘાત લાગ્યો. હું 5 વર્ષનો અનુભવ ધરાવતા સ્પર્ધકો કરતાં આગળ હતો. હું જાણતો હતો કે મેં સખત મહેનત કરી છે, પરંતુ આ સિદ્ધિ મારી બધી અપેક્ષાઓ કરતાં વધી ગઈ છે. મને સમજાયું કે સ્પોર્ટ્સ પ્રોગ્રામિંગ મારો વિષય છે અને તેમાં હું કબૂતર છું.

હું જાણું છું કે મને શું સફળતા તરફ દોરી ગયું અને હું તેને તમારી સાથે શેર કરવા માંગુ છું.

લેખનો અનુવાદ EDISON સૉફ્ટવેરના સમર્થન સાથે કરવામાં આવ્યો હતો, જે પ્રોગ્રામરોના સ્વાસ્થ્ય અને તેમના નાસ્તાની કાળજી લે છે, અને કસ્ટમ સોફ્ટવેર વિકસાવે છે.

કઈ પ્રોગ્રામિંગ ભાષા પસંદ કરવી

• C++ - ખૂબ ભલામણ કરો! તે ખૂબ જ ઝડપી છે. STL ને કારણે અલ્ગોરિધમ્સના અમલીકરણમાં થોડો સમય લાગે છે. C++ તમામ સ્પર્ધાઓમાં સ્વીકારવામાં આવે છે. મેં C++ માં કોડની મારી પ્રથમ લાઇન લખી.
• C - STL ના કારણે C++ શીખો. જો તમે C જાણો છો, તો તમે C++ માં પણ પ્રોગ્રામ કરી શકો છો.
• જાવા ધીમી પ્રોગ્રામિંગ ભાષા છે. તેમાં મોટો પૂર્ણાંક વર્ગ છે, પરંતુ તે તમને વધુ મદદ કરશે નહીં. જો કોઈ સ્પર્ધાની સમય મર્યાદા હોય, તો જાવા સાથે તમે ચોક્કસ તેને ઓળંગી જશો. જાવા તમામ સ્પર્ધાઓમાં સ્વીકારવામાં આવતી નથી.

તમે ક્યાં પ્રેક્ટિસ કરી શકો છો

હું ભલામણ કરું છું સ્ફિયર ઓનલાઈન જજ (SPOJ). તે જથ્થા અને ગુણવત્તાની દ્રષ્ટિએ એક અસરકારક સાધન છે. જો તમે સમસ્યાઓ ઉકેલવાની પ્રક્રિયામાં અટવાઈ જાઓ તો સંપાદકો અને ઉકેલો ઑનલાઇન ઉપલબ્ધ છે. આ સાઇટ ઉપરાંત હું ભલામણ કરું છું SPOJ ટૂલકીટ и SPOJ.pl માટે સમસ્યા વર્ગીકૃત.

પ્રથમ, તમારે મૂળભૂત બાબતોના તમારા જ્ઞાનને વધુ સારી બનાવવાની જરૂર છે

એકવાર તમે ભાષાના વાક્યરચનાનો ઉપયોગ કરી લો, પછી કેટલીક સમસ્યાઓ દૂર કરવી પડશે. પ્રેક્ટિસની જરૂર હોય તેવી સરળ સમસ્યાઓથી પ્રારંભ કરો. આ તબક્કે, મુખ્ય વસ્તુ તમારી પ્રોગ્રામિંગ શૈલી નક્કી કરવાની છે. કદાચ તમને ઘણી બધી વ્હાઇટસ્પેસ સાથે કોડ લખવાનું ગમતું હોય, કદાચ તમને ન હોય. તમે કદાચ કૌંસને “if” જેવી જ લાઇન પર મૂકી રહ્યા છો, અથવા તમે તેને અલગ લાઇન પર મૂકી શકો છો.

તમારે તમારી પ્રોગ્રામિંગ શૈલી શોધવી પડશે કારણ કે તે તમારી શૈલી છે.

જ્યારે તમે તેને શોધો છો, ત્યારે બે મૂળભૂત સિદ્ધાંતો યાદ રાખો:

• તમારો કોડ અમલમાં મૂકવો સરળ હોવો જોઈએ. તમે જે ઉકેલ લાવો છો તેનો અમલ કરવામાં તમારે આરામદાયક લાગવું જોઈએ. શા માટે? કારણ કે સ્પર્ધા દરમિયાન, છેલ્લી વસ્તુ જે તમે ઇચ્છો છો તે તમારા કોડમાં ખોવાઈ જવાનું છે. કોડના અમલીકરણને કેવી રીતે સરળ બનાવવું તે વિશે વિચારીને તેને સમજવા માટે 5 મિનિટ પસાર કરવા કરતાં વધારાની 10 મિનિટ પસાર કરવી હંમેશા વધુ સારું છે.
• તમારો કોડ વાંચવામાં સરળ હોવો જોઈએ. જ્યારે કોડ વાંચવા માટે સરળ હોય છે, ત્યારે તેને ડીબગ કરવું સરળ છે. ચાલો તેનો સામનો કરીએ-બગ્સ હંમેશા થાય છે. જ્યારે તમારી પાસે 10 મિનિટ બાકી હોય ત્યારે તમે તે લાગણી જાણો છો અને તમે ખરેખર ભૂલ શોધી શકતા નથી? અલબત્ત તમે કરો. આ પરિસ્થિતિને ટાળવા માટે, સુવાચ્ય કોડ લખો. એકવાર તમે તેને ડીબગ કરવાનું શરૂ કરો, કોડ કુદરતી અને સમજવામાં સરળ લાગશે.

અહીં મારું એક ઉદાહરણ છે પ્રોગ્રામિંગ શૈલી.

તમારી વિકાસ કૌશલ્યમાં કેવી રીતે સુધારો કરવો

પ્રેક્ટિસ, પ્રેક્ટિસ અને વધુ પ્રેક્ટિસ. હું ભલામણ કરું છું કે તમે પ્રથમ 250 સૌથી વધુ ઉકેલી શકાય તેવી સમસ્યાઓ પર કામ કરો એસપીઓજે. તેમને ક્રમમાં ઉકેલો. તેમાંના દરેકના ઉકેલ વિશે વિચારવામાં ઓછામાં ઓછો એક કલાક વિતાવો.

કહો નહીં: "આ સમસ્યા મારા માટે ખૂબ જ મુશ્કેલ છે, હું આગામી એકને હલ કરવાનો પ્રયાસ કરીશ." હારનારાઓ આ રીતે વિચારે છે.

કાગળનો ટુકડો અને પેન્સિલ લો. એના વિશે વિચારો. કદાચ તમે ઉકેલ શોધી શકો છો, કદાચ નહીં. ઓછામાં ઓછું, તમે અલ્ગોરિધમિક વિચારસરણી વિકસાવશો. જો તમે એક કલાકની અંદર ઉકેલ સાથે ન આવી શકો, તો ફોરમ પર અથવા લેખોમાં તૈયાર ઉકેલ શોધો.

તમે આ અભિગમ સાથે શું પ્રાપ્ત કરશો? કોડનો ઉપયોગ કરીને તમારા વિચારોને ઝડપથી અમલમાં મૂકવાનું શીખો. અને શાસ્ત્રીય સમસ્યાઓ અને ગાણિતીક નિયમોનો અભ્યાસ કરો.

બીજું, તમારે અલ્ગોરિધમ્સ અને ડેટા સ્ટ્રક્ચર્સમાં માસ્ટર હોવું આવશ્યક છે

વંશવેલો અભિગમ અનુસરો. શું તમે કેવી રીતે ચાલવું તે જાણ્યા વિના દોડવાનું શરૂ કર્યું? ના. શું તમે મજબૂત પાયા વિના ગગનચુંબી ઇમારત બનાવી શકો છો? ફરીથી નથી.

તમે શીખવાના માર્ગ સાથેના પગલાઓને અવગણી શકતા નથી. જો તમે તેમની અવગણના કરશો, તો તમારી પાસે જ્ઞાનની ખામીઓ રહી જશે. સમય જતાં, તેઓ ફક્ત વધુ ખરાબ થશે.

મૂળભૂત અલ્ગોરિધમ્સ અને ડેટા સ્ટ્રક્ચર્સથી પ્રારંભ કરો

તે શરૂ કરવું મુશ્કેલ છે. કદાચ કારણ કે તમને ખબર નથી કે પહેલા શું ભણવું. એ કારણે મેં એક વિડિયો કોર્સ "એલ્ગોરિધમ્સ અને ડેટા સ્ટ્રક્ચર્સ" બનાવ્યો. આ કોર્સ બનાવતી વખતે, મેં તેને કેવી રીતે શીખવવા માંગુ છું તેના પર આધારિત હતો. પ્રતિક્રિયા અદ્ભુત હતી! પ્રથમ મહિનામાં 3000 થી વધુ દેશોના 100 થી વધુ વિદ્યાર્થીઓએ કોર્સ માટે સાઇન અપ કર્યું હતું.

જો તમે સરળ સમસ્યાઓ ઉકેલવા પર કામ કરશો, તો તમે ક્યારેય સુધરશો નહીં.

તમે જે જાણતા નથી તે સમજવાની સૌથી અસરકારક રીત એ છે કે તેનો વ્યવહારમાં અનુભવ કરવો. આ રીતે હું શીખ્યો. પડકારજનક કાર્ય પસંદ કરીને મેં ઘણી નવી તકનીકો શીખી જે મેં પહેલાં ક્યારેય સાંભળી ન હતી.

તમે જેના પર કામ કરો છો તે દરેક ત્રીજી સમસ્યા તમને કંઈક નવું શીખવશે. સમસ્યાઓ પસંદ કરતી વખતે વધુ સાવચેત રહો. વધુ મુશ્કેલ સમસ્યાઓ પસંદ કરો!

એકવાર તમે SPOJ થી આ 250 સમસ્યાઓ પૂર્ણ કરી લો, પછી તમને સ્પોર્ટ્સ પ્રોગ્રામિંગના મુખ્ય વિષયોની મૂળભૂત સમજ હશે. મૂળભૂત અલ્ગોરિધમ્સ પાછળના તર્કની ઊંડી સમજણ સાથે, ઉચ્ચ-સ્તરના અલ્ગોરિધમ્સ ઓછા જટિલ લાગશે. આ રીતે તમે તમારા જ્ઞાનનો મહત્તમ ઉપયોગ કરી શકો છો.

દરેક મુખ્ય થીમમાં વધુ ઊંડાણપૂર્વક શોધો

અહીં એક મૂલ્યવાન સંસાધન છે ઘણી બધી માહિતી સાથે. ત્યાં તમને દરેક વિષય માટે ટોચના 10 અલ્ગોરિધમ્સ અને ડેટા સ્ટ્રક્ચર્સ મળશે. SPOJ તરફથી 250 સમસ્યાઓ પછી, તમે આ સૂચિમાંથી ઘણું જાણી શકશો. પરંતુ તમે એવી ઘણી વસ્તુઓ પર પણ ઠોકર ખાશો જેના વિશે તમે પહેલાં ક્યારેય સાંભળ્યું ન હોય. તેથી આ વિષયોનો ચડતા ક્રમમાં અભ્યાસ શરૂ કરો.

જો તમે કંઈક નવું શીખ્યા પછી તમારા જ્ઞાનને મજબૂત કરશો નહીં, તો તમે ઝડપથી બધું ભૂલી જશો.
હું ભલામણ કરું છું કે તમે નવું અલ્ગોરિધમ શીખ્યા પછી, તેનો વ્યવહારમાં ઉપયોગ કરો. તેને 2-3 કાર્યો દ્વારા કાર્ય કરો. SPOJ માં અલ્ગોરિધમ ટેગ માટે જુઓ. ત્યાં તમને એવી સમસ્યાઓ મળશે જેને ઉકેલવા માટે આ અલ્ગોરિધમની જરૂર છે. પહેલા આ મુદ્દાઓ પર ધ્યાન આપો.

માસ્ટર ડાયનેમિક પ્રોગ્રામિંગ કારણ કે તે તમને વિજય તરફ દોરી જશે
મારા અનુભવ પરથી, દરેક સ્પર્ધામાં ઓછામાં ઓછી એક સમસ્યા હોય છે ગતિશીલ પ્રોગ્રામિંગ. ઘણા લોકોને માથાનો દુખાવો થાય છે જ્યારે તેઓ “ડાયનેમિક પ્રોગ્રામિંગ” શબ્દ સાંભળે છે કારણ કે તેઓ તેને બિલકુલ સમજી શકતા નથી.

અને આ સારું છે. કારણ કે જો તમે ડાયનેમિક પ્રોગ્રામિંગને સમજો છો, તો તમે જીતશો.

મને ડાયનેમિક પ્રોગ્રામિંગ ગમે છે, તે મારો પ્રિય વિષય છે. ડાયનેમિક પ્રોગ્રામિંગનું રહસ્ય એ છે કે વૈશ્વિક સ્તરે શ્રેષ્ઠ પસંદગીઓ કરવી, માત્ર સ્થાનિક જ નહીં. તમારે સમસ્યાને સરળ પેટા-સમસ્યાઓમાં વહેંચવી જોઈએ. આ દરેક પેટાપ્રૉબ્લેમને માત્ર એક જ વાર ઉકેલો. પછી એક ઉકેલ બનાવો જે ઉકેલાયેલી પેટા સમસ્યાઓને જોડે. લોભી અલ્ગોરિધમનો - ગતિશીલ પ્રોગ્રામિંગની વિરુદ્ધ. તેને દરેક પગલા પર સ્થાનિક રીતે શ્રેષ્ઠ પસંદગીઓ કરવાની જરૂર છે. અને સ્થાનિક રીતે શ્રેષ્ઠ પસંદગી ખરાબ વૈશ્વિક ઉકેલ તરફ દોરી શકે છે.

નવી વિભાવનાઓ શીખતી વખતે, તપાસો ટોપકોડર ટ્યુટોરિયલ્સ. તેઓ ખૂબ જ વિગતવાર અને સમજી શકાય તેવા છે. તેમનો આભાર હું સમજી શક્યો દ્વિસંગી અનુક્રમિત વૃક્ષો.

સખત કામ કરવું

શું તમે ક્યારેય એવા એથ્લેટ્સ વિશે સાંભળ્યું છે કે જેઓ વર્ષોની પ્રેક્ટિસ વિના ઓલિમ્પિક જીતે છે? હું નહીં.

દર વર્ષે, કમ્પ્યુટર ઓલિમ્પિયાડની તૈયારીઓ સપ્ટેમ્બરમાં શરૂ થઈ અને એપ્રિલમાં સમાપ્ત થઈ.

આ 8 મહિના સુધી દરરોજ મેં 5 કલાક પ્રેક્ટિસ કરી.

અને હા, મેં આ 5 કલાક માત્ર અલ્ગોરિધમિક સમસ્યાઓ હલ કરવામાં જ વિતાવ્યા છે. મને એ દિવસો યાદ છે જ્યારે મેં 8 અને 10 કલાક પણ પ્રેક્ટિસ કરી હતી. શા માટે? કારણ કે મને તે ગમ્યું. દરરોજ જ્યારે હું શાળાએથી ઘરે પાછો આવતો, ત્યારે હું સીધો બેડરૂમમાં જતો, કમ્પ્યુટર પર બેસીને નવી સમસ્યાનું વિશ્લેષણ કરવા લાગ્યો. અથવા હું એક નવું અલ્ગોરિધમ શીખી રહ્યો હતો જે આ સમસ્યાને ઉકેલવા માટે મારે જાણવાની જરૂર છે.

જો તમારે જીતવું હોય તો તમારે પણ એવું જ કરવું પડશે. સમસ્યા પસંદ કરો અને તેને વળગી રહો. સુપરમાર્કેટમાં જતી વખતે અથવા ડ્રાઇવિંગ કરતી વખતે તેના વિશે વિચારો.

શું તમે જાણો છો કે જ્યારે તમે સૂઈ જાઓ છો, ત્યારે તમારું મગજ તે દિવસે એકત્રિત કરેલી માહિતીને ડિફ્રેગ કરે છે? તે બુકશેલ્ફ પર આલ્ફાબેટીકલ ક્રમમાં પુસ્તકો મૂકતો દેખાય છે. આવશ્યકપણે, તમારું મગજ તમે જે વિવિધ સમસ્યાઓનો સામનો કરી રહ્યાં છો તેના વિશે વિચારે છે.

આ કુશળતાપૂર્વક ઉપયોગ કરી શકાય છે. સૂતા પહેલા, એક મુશ્કેલ સમસ્યા વાંચો અને યાદ રાખો કે તે ઉકેલવા માટે શું લે છે. આ તબક્કે, તમારે ઉકેલ શોધવાની જરૂર નથી. સૂઈ જાવ. તમારું મગજ આ સમસ્યા પર પ્રક્રિયા કરવાનું શરૂ કરશે. જ્યારે તમે જાગશો, ત્યારે તમને એ જાણીને આશ્ચર્ય થશે કે જ્યારે તમે ઊંઘતા હતા ત્યારે તમને ઉકેલ મળ્યો હતો.

તે જાતે પ્રયાસ કરો. તે જાદુ જેવું છે.

મેં એક વિડિઓ બ્લોગ બનાવ્યો

આ નાનો ફકરો સ્પોર્ટ્સ પ્રોગ્રામિંગ સાથે સંબંધિત નથી. જો તમે તમારી વીસીમાં છો અને આશ્ચર્ય પામી રહ્યા છો કે હું વિશ્વને કેવી રીતે જોઉં છું, તો તમે કદાચ તપાસ કરવા માગો છો યુટ્યુબ પર મારો વિડિઓ બ્લોગ. હું તેમાં વિશ્વ, જીવન અને કમ્પ્યુટર વિજ્ઞાન વિશે વાત કરું છું.

સ્માર્ટ કામ કરો

આ સફળતાનું રહસ્ય છે. તમારે લક્ષ્યોની જરૂર છે.

અમે લોકો છીએ અને અમને તે ગમે છે વિલંબ. અત્યારે જે કરવાની જરૂર છે તે અમે હંમેશા મુલતવી રાખવા માંગીએ છીએ. ડાયનેમિક પ્રોગ્રામિંગ સમસ્યાઓનો સામનો કરવા કરતાં નેટફ્લિક્સ જોવાનું હંમેશા વધુ આનંદપ્રદ છે. તમે આ જાણો છો અને તમારે તેને ઠીક કરવાની જરૂર છે.

વિલંબને કેવી રીતે હરાવી શકાય

તમારી જાતને લક્ષ્યો સેટ કરો. તમને હંમેશા રસપ્રદ સમસ્યાઓ મળશે જેમાંથી તમે કંઈક નવું શીખી શકો છો (મેં ઉપર જણાવેલ સંસાધનો તપાસો). પરંતુ આ સમસ્યાઓનો ઉકેલ લાવવાની જરૂર છે, માત્ર વિશે વાંચવા માટે નહીં.

તેથી મેં વિલંબને કેવી રીતે દૂર કર્યો તે અહીં છે. મેં એક પેપર કેલેન્ડર શરૂ કર્યું અને દરરોજ હું જે સમસ્યાઓ ઉકેલવા માંગતો હતો તેનાથી ભરું છું. મેં હંમેશા બે દિવસ અગાઉ સમસ્યાઓ ભરી. તેથી હું જાણતો હતો કે પછીના દિવસોમાં મારો સમય કેવી રીતે મેનેજ કરવો.

તેથી હું હંમેશા પ્રેરિત હતો. કેલેન્ડરમાં આગામી દિવસો ભરવા માટે મારે કેટલીક સમસ્યાઓ હલ કરવાની અને નવી શોધવાની જરૂર હતી. ઉકેલાયેલી સમસ્યાઓને પાર કરવાથી સારું લાગે છે. હું જાણું છું કે તમને પણ તે ગમે છે.

તમારું પોતાનું પેપર કેલેન્ડર મેળવો. તમારા ફોન પર બીજી ટૂ-ડૂ લિસ્ટ બનાવશો નહીં જેને તમે આવતીકાલે ભૂલી જશો.

અસરકારક રીતે ડીબગ કેવી રીતે કરવું

શું તમે પ્રોફેશનલ બનવા માંગો છો? જો હા, તો તમારે તેને "તમારા મનમાં ડીબગ" કરવાની જરૂર છે.
આ અત્યાર સુધીની સૌથી કાર્યક્ષમ ડીબગીંગ તકનીક છે જે હું જાણું છું કારણ કે તેને ડીબગરની બિલકુલ જરૂર નથી. તમારું મગજ એકસાથે બહુવિધ કોડ શાખાઓનું પરીક્ષણ કરે છે અને તેની સરખામણીમાં તમને કોડની વધુ વ્યાપક ઝાંખી આપે છે ક્લાસિક ડીબગર.

તમે તમારી જાતને એવા ગ્રાન્ડમાસ્ટર સાથે સરખાવી શકો છો જે ચેસ રમે છે અને 3 ચાલ આગળ વિચારે છે.

હું આ ટેકનિકનો ઉપયોગ મારી સંરક્ષણની પ્રારંભિક લાઇન તરીકે જ કરું છું. પછી હું વાસ્તવિક ડીબગરનો ઉપયોગ કરું છું.

તમારા માથામાં કેવી રીતે ડીબગ કરવું તે શીખવા માટે, તમારે પ્રેક્ટિસ કરવાની જરૂર છે. જ્યારે તમે સમસ્યાના ઉકેલને માન્ય કરો છો અને "ખોટો જવાબ" મેળવો છો, ત્યારે સીધા ડીબગર બટન પર જશો નહીં. કોડ ફરીથી વાંચો અને વિચારો: "આ લાઇનમાં શું થઈ રહ્યું છે?", "અહીં "જો" પ્રોગ્રામને કેવી રીતે અસર કરે છે?", "જ્યારે આપણે લૂપમાંથી બહાર નીકળીએ છીએ, ત્યારે ઇટરરેટરની કિંમત શું છે?"

આ રીતે તમે તમારા માટે વિચારો. સમય જતાં, તમે કોડ લખવાનું અને ફ્લાય પર તેને ડીબગ કરવાનું શીખી શકશો.

લેખક વિશે

આન્દ્રેઇ માર્ગેલોઇઉ એક ઉત્સુક પ્રોગ્રામર છે જે ઉદ્યોગસાહસિકતા, સ્ટાર્ટઅપ્સ અને આઉટડોર્સમાં રસ ધરાવે છે. તમે તેનો સંપર્ક કરી શકો છો LinkedIn પર.

અનુવાદ: ડાયના શેરેમીવા

સોર્સ: www.habr.com