Bhí mé ag ullmhú do Chraobhchomórtais Dhomhanda Google HashCode Finals 2017. Is é seo an comórtas is mó le fadhbanna algartamacha eagraithe ag Google.
Thosaigh mé ag foghlaim C++ ón tús sa naoú grád. Ní raibh aon rud ar eolas agam faoi ríomhchlárú, faoi halgartaim ná faoi struchtúir sonraí. Ag am éigin scríobh mé mo chéad líne de chód. Seacht mí ina dhiaidh sin, bhí an comórtas cláir ar an bhfód. Theastaigh uaim a fheiceáil cé chomh maith agus a d’oibrigh mo stíl ríomhchláraithe foghlama. Deis iontach a bhí ann.
Tar éis dhá lá de iomaíocht, tháinig na torthaí: bhuaigh mé an bonn óir.
Bhí ionadh orm. Bhí mé chun tosaigh ar iomaitheoirí le 5 bliana de thaithí. Bhí a fhios agam gur oibrigh mé go crua, ach sháraigh an éacht seo na hionchais go léir a bhí agam. Thuig mé gurbh é cláir spóirt an t-ábhar a bhí agam agus chuaigh mé i ngleic leis.
Tá a fhios agam cad ba bhun leis an rath a bhí orm agus ba mhaith liom é a roinnt leat.
Aistríodh an t-alt le tacaíocht ó EDISON Software, a Agus .
Cén teanga ríomhchlárúcháin atá le roghnú
- C++ - Molaim go mór! Tá sé an-tapa. Ní thógann sé mórán ama chun halgartaim a chur i bhfeidhm mar gheall ar STL. Glactar le C++ i ngach comórtas. Scríobh mé mo chéad líne de chód i C ++.
- C - Foghlaim C++ mar gheall ar an STL. Má tá aithne agat ar C, is féidir leat ríomhchlárú in C++ freisin.
- Is teanga mall ríomhchláraithe í Java. Tá rang Slánuimhir Mhór ann, ach ní chuideoidh sé mórán leat. Má tá teorainn ama ag comórtas, le Java is cinnte go sáróidh tú é. Ní ghlactar le Java ag gach comórtas.
Cá háit is féidir leat cleachtadh
Molaim . Is acmhainn éifeachtach é ó thaobh cainníochta agus cáilíochta de. Bíonn eagarthóirí agus réitigh ar fáil ar líne má théann tú i bhfostú sa phróiseas chun fadhbanna a réiteach. Chomh maith leis an suíomh seo molaim и .
Ar dtús, ní mór duit do chuid eolais ar na bunghnéithe a fheabhsú
Nuair a bheidh tú i dtaithí ar chomhréir na teanga, tá roinnt fadhbanna le sárú. Tosaigh le fadhbanna simplí a éilíonn cleachtadh. Ag an gcéim seo, is é an rud is mó ná do stíl cláir a chinneadh. B'fhéidir gur mhaith leat cód a scríobh le go leor spás bán, b'fhéidir nach bhfuil. B'fhéidir go bhfuil tú ag cur na lúibíní ar an líne chéanna leis an “má”, nó b'fhéidir go bhfuil tú ag cur ar línte ar leith iad.
Caithfidh tú do stíl ríomhchlárúcháin a aimsiú mar is é DO stíl é.
Nuair a lorgaíonn tú é, cuimhnigh ar dhá bhunphrionsabal:
- Ba chóir go mbeadh do chód éasca le cur i bhfeidhm. Ba cheart duit a bheith compordach ag cur an réiteach atá ar fáil duit. Cén fáth? Toisc le linn comórtais, is é an rud deireanach atá uait ná dul amú i do chód. Tá sé níos fearr i gcónaí 5 nóiméad breise a chaitheamh ag smaoineamh ar conas feidhmiú an chóid a shimpliú ná 10 nóiméad a chaitheamh ag iarraidh é a dhéanamh amach.
- Ba chóir go mbeadh do chód éasca le léamh. Nuair atá cód éasca le léamh, is furasta é a dhífhabhtú. Déanaimis aghaidh air - tarlaíonn fabhtanna an t-am ar fad. Tá a fhios agat an mothúchán sin nuair a bhíonn 10 nóiméad fágtha agat agus nach bhfuil tú in ann an botún diabhal a aimsiú? Ar ndóigh a dhéanann tú. Chun an cás seo a sheachaint, scríobh cód inléite. Nuair a thosaíonn tú é a dhífhabhtú, beidh an chuma ar an gcód nádúrtha agus éasca le tuiscint.
stíl ríomhchlárúcháin.
Conas Do Scileanna Forbartha a Fheabhsú
Cleachtadh, cleachtadh agus tuilleadh cleachtais. Molaim duit oibriú trí na chéad 250 fadhb is mó a réiteach ar . Réitigh iad in ord. Caith uair an chloig ar a laghad ag smaoineamh ar an réiteach do gach ceann acu.
Ná habair: "Tá an fhadhb seo ró-dheacair domsa, déanfaidh mé iarracht an chéad cheann eile a réiteach." Seo mar a cheapann cailliúnaithe.
Tóg píosa páipéir agus peann luaidhe. Smaoinigh air. B'fhéidir gur féidir leat teacht ar réiteach, b'fhéidir nach bhfuil. Ar a laghad, forbróidh tú smaointeoireacht algartamach. Murar féidir leat teacht ar réiteach laistigh d’uair an chloig, lorg réiteach réidh ar an bhfóram nó in ailt.
Cad a bhainfidh tú amach leis an gcur chuige seo? Foghlaim conas do chuid smaointe a chur i bhfeidhm go tapa ag baint úsáide as cód. Agus staidéar a dhéanamh ar fhadhbanna clasaiceacha agus halgartaim.
Ar an dara dul síos, ní mór duit halgartaim agus struchtúir sonraí a mháistir
Lean cur chuige ordlathach. Ar thosaigh tú ag rith gan a fhios agam conas siúl? Níl. An féidir leat skyscraper a thógáil gan bunús láidir? Ní arís.
Ní féidir leat neamhaird a dhéanamh de na céimeanna feadh an chosáin foghlama. Má dhéanann tú neamhaird orthu, fágfar bearnaí eolais thú. Le himeacht ama ní éireoidh siad ach níos measa.
Tosaigh le halgartaim bhunúsacha agus struchtúir sonraí
Tá sé deacair tosú. B'fhéidir toisc nach bhfuil a fhios agat cad a dhéanfaidh tú staidéar ar dtús. Sin é an fáth . Agus an cúrsa seo á chruthú agam, bhunaigh mé é ar an gcaoi ar mhaith liom a bheith múinte. Bhí an imoibriú dochreidte! Chláraigh níos mó ná 3000 mac léinn ó níos mó ná 100 tír don chúrsa sa chéad mhí.
Má oibríonn tú ar fhadhbanna éasca a réiteach, ní fheabhsóidh tú choíche.
Is é an bealach is éifeachtaí chun an rud nach bhfuil ar eolas agat a thuiscint ná taithí a fháil air go praiticiúil. Sin mar a d’fhoghlaim mé. D’fhoghlaim mé go leor teicníochtaí nua nár chuala mé riamh fúthu trí thasc dúshlánach a roghnú.
Ba chóir do gach tríú fadhb a oibríonn tú rud éigin nua a mhúineadh duit. Bí níos cúramach agus tú ag roghnú fadhbanna. Roghnaigh fadhbanna níos deacra!
Nuair a bheidh na 250 fadhb seo ó SPOJ curtha i gcrích agat, beidh tuiscint bhunúsach agat ar na croí-ábhair de chláir spóirt. Le tuiscint dhomhain ar an loighic taobh thiar de na halgartaim bhunúsacha, ní bheidh cuma chomh casta ar halgartaim ardleibhéil. Ar an mbealach seo is féidir leat an leas is fearr a bhaint as do chuid eolais.
Déan tochailt níos doimhne isteach i ngach ceann de na príomhthéamaí
le go leor eolais. Anseo gheobhaidh tú na 10 halgartaim agus struchtúir sonraí is fearr do gach topaic. Tar éis 250 fadhb ó SPOJ, beidh a fhios agat go leor ón liosta seo. Ach beidh tú ag teacht salach ar a lán rudaí nár chuala tú trácht orthu roimhe seo. Mar sin tosaigh ag déanamh staidéir ar na hábhair seo in ord ardaitheach.
Mura neartaíonn tú do chuid eolais tar éis rud éigin nua a fhoghlaim, déanfaidh tú dearmad go tapa ar gach rud.
Molaim, tar éis duit algartam nua a fhoghlaim, é a úsáid go praiticiúil. Déan é a oibriú trí 2-3 thasc. Cuardaigh an chlib algartam in SPOJ. Gheobhaidh tú fadhbanna ansin a gcaithfidh an algartam seo a réiteach. Tabhair aghaidh ar na saincheisteanna seo ar dtús.
Máistirchlárú Dinimiciúla Toisc go dtabharfaidh sé bua duit
Ó mo thaithí féin, tá fadhb amháin ar a laghad ag gach comórtas . Bíonn tinneas cinn ar go leor daoine nuair a chloiseann siad an frása “clárú dinimiciúil” mar ní thuigeann siad é ar chor ar bith.
Agus tá sé seo go maith. Toisc má thuigeann tú ríomhchlárú dinimiciúil, beidh an bua agat.
Is maith liom ríomhchlárú dinimiciúil, is é an t-ábhar is fearr liom. Is é rún an chláir dhinimiciúil ná na roghanna is fearr ar fud an domhain a dhéanamh, ní roghanna áitiúla amháin. Ní mór duit an fhadhb a bhriseadh síos i bhfo-fhadhbanna níos simplí. Réitigh gach ceann de na fofhadhbanna seo ach uair amháin. Ansin cruthaigh réiteach a chomhcheanglaíonn na fo-fhadhbanna a réiteach. - a mhalairt de ríomhchlárú dinimiciúil. Éilíonn sé roghanna is fearr go háitiúil a dhéanamh ag gach céim. Agus is féidir drochréiteach domhanda a bheith mar thoradh ar rogha optamach áitiúil.
Agus tú ag foghlaim coincheapa nua, seiceáil amach . Tá siad an-mhionsonraithe agus intuigthe. Buíochas leo bhí mé in ann a thuiscint .
Oibrigh go dian
Ar chuala tú riamh trácht ar lúthchleasaithe a bhuaigh na Cluichí Oilimpeacha gan blianta cleachtaidh? Mise nach bhfuil.
Gach bliain, cuireadh tús le hullmhúcháin don Oilimpiad Ríomhaireachta i mí Mheán Fómhair agus chríochnaigh siad i mí Aibreáin.
Gach lá ar feadh na 8 mí seo rinne mé cleachtadh ar feadh 5 uair an chloig.
Agus sea, níor chaith mé ach na 5 huaire seo ag réiteach fadhbanna algartamacha. Is cuimhin liom na laethanta nuair a bhí mé ag cleachtadh ar feadh 8 agus fiú 10 n-uaire. Cén fáth? Mar thaitin liom é. Gach lá nuair a d'fhill mé abhaile ón scoil, chuaigh mé díreach go dtí an seomra leapa, shuigh mé síos ag an ríomhaire agus thosaigh mé ag anailísiú fadhb nua. Nó bhí mé ag foghlaim algartam nua a bhí de dhíth orm chun an fhadhb seo a réiteach.
Más mian leat a bhuachan, caithfidh tú an rud céanna a dhéanamh. Roghnaigh fadhb agus cloí leis. Smaoinigh air agus tú ag siúl chuig an ollmhargadh nó agus tú ag tiomáint.
An raibh a fhios agat, nuair a chodlaíonn tú, go ndéanann d’inchinn an fhaisnéis a bailíodh an lá sin a mhilleadh? Is cosúil go bhfuil sé ag cruachadh leabhair in ord aibítre ar sheilf leabhar. Go bunúsach, smaoiníonn d’inchinn ar na fadhbanna éagsúla atá romhat.
Is féidir é seo a úsáid go sciliúil. Sula dtéann tú a chodladh, léigh fadhb deacair agus cuimhnigh cad a thógann sé chun é a réiteach. Ag an gcéim seo, ní gá duit a chuardach le haghaidh an réiteach féin. Téigh a chodladh. Tosóidh d'inchinn an fhadhb seo a phróiseáil. Nuair a dhúisíonn tú, beidh iontas ort a thuiscint go bhfuair tú an réiteach agus tú i do chodladh.
Bain triail as tú féin. Tá sé cosúil le draíocht.
Chruthaigh mé blag físeáin
Níl baint ag an alt gairid seo le cláir spóirt. Má tá tú i do fichidí agus ag smaoineamh ar conas a fheicim an domhan, b'fhéidir gur mhaith leat seiceáil amach . Labhraím faoin domhan, faoin saol agus faoin ríomheolaíocht ann.
Oibrigh cliste
Is é seo an rún rath. Tá spriocanna ag teastáil uait.
Is daoine muid agus is maith linn é . Ba mhaith linn i gcónaí a chur siar ar a bhfuil le déanamh faoi láthair. Tá sé i gcónaí níos taitneamhaí féachaint ar Netflix ná déileáil le fadhbanna cláir dhinimiciúla. Tá a fhios agat seo agus ní mór duit é a shocrú.
Conas moille a bhualadh
Socraigh spriocanna duit féin. Gheobhaidh tú i gcónaí fadhbanna suimiúla ónar féidir leat rud éigin nua a fhoghlaim (féach na hacmhainní a luaigh mé thuas). Ach ní mór na fadhbanna seo a réiteach, ní hamháin léamh faoi.
Mar sin, seo conas a sháraigh mé moilleadóireacht. Thosaigh mé ar fhéilire páipéir agus líonadh mé gach lá le fadhbanna a theastaigh uaim a réiteach. Líon mé amach fadhbanna i gcónaí dhá lá roimh ré. Mar sin bhí a fhios agam conas mo chuid ama a bhainistiú sna laethanta ina dhiaidh sin.
Mar sin bhí mé spreagtha i gcónaí. Bhí orm roinnt fadhbanna a réiteach agus cinn nua a aimsiú chun na laethanta ina dhiaidh sin a líonadh ar an bhféilire. Mothaíonn sé go hiontach fadhbanna réitithe a thrasnú. Tá a fhios agam go dtaitníonn sé leat freisin.
Faigh do féilire páipéir féin. Ná cruthaigh liosta le déanamh eile ar do ghuthán a ndéanfaidh tú dearmad air amárach.
Conas dífhabhtú a dhéanamh go héifeachtach
Ar mhaith leat a bheith i do ghairmí? Má tá, ní mór duit é a "dífhabhtú i d'intinn."
Is é seo an teicníocht dífhabhtaithe is éifeachtaí ar fad atá ar eolas agam mar ní éilíonn sé dífhabhtóir ar chor ar bith. Scrúdaíonn d’inchinn brainsí ilchód ag an am céanna agus tugann sé forbhreathnú i bhfad níos leithne duit ar an gcód i gcomparáid le .
Is féidir leat tú féin a chur i gcomparáid le grandmaster a imríonn fichille agus a cheapann 3 bogadh ar aghaidh.
Úsáidim an teicníocht seo mar mo líne chosanta tosaigh amháin. Ansin úsáidim dífhabhtóir fíor.
Chun foghlaim conas dífhabhtú a dhéanamh i do cheann, ní mór duit cleachtadh. Nuair a bhailíochtaíonn tú réiteach ar fhadhb agus nuair a fhaigheann tú "freagra mícheart", ná téigh díreach chuig an gcnaipe dífhabhtóra. Athléigh an cód agus smaoinigh: “Cad atá ag tarlú sa líne seo?”, “Conas a théann an “má” anseo i bhfeidhm ar an gclár?”, “Nuair a fhágaimid an lúb, cad é luach an atriator?”
Ar an mbealach seo cheapann tú duit féin. Le himeacht ama, beidh tú ag foghlaim conas cód a scríobh agus é a dhífhabhtú ar an eitilt.
Maidir leis an údar
Is ríomhchláraitheoir díograiseach é Andrei Margeloiu a bhfuil spéis aige i bhfiontraíocht, i ngnólachtaí nuathionscanta agus lasmuigh. Is féidir leat teagmháil a dhéanamh leis .
Aistriúchán: Diana Sheremyeva
Foinse: will.com