introduction

Il est devenu vert dans AtCoder.

Vous pouvez trouver le sentiment de niveau de couleur que le président d'AtCoder donne sur ce site. http://chokudai.hatenablog.com/entry/2019/02/11/155904　 Ce sentiment est différent pour chaque personne, mais en général, je sens qu'il faut un an pour devenir vert plus tard.

C'est une étape importante pour moi, j'ai donc dessiné cet article pour le garder en forme tout en faisant du bien. En particulier, j'aimerais transmettre mes sentiments à ceux qui connaissent AtCoder mais qui ont peur de se lancer ** et à ceux qui ont du mal à se mettre au vert **. Aussi, personnellement, je vais énumérer les mêmes articles à changement de couleur qui ont été particulièrement utiles. Veuillez noter qu'il s'agit de la deuxième décoction de ces articles. https://yosen.hatenablog.com/entry/2020/08/23/032208 https://qiita.com/nayuta9999/items/c97b835b31b07eac3a14 https://qiita.com/Kota-Y/items/396ab3c57830dad65cfb#comments https://note.com/kirimin_chan/n/n889ec80b6fbc

Pour me présenter brièvement, je suis un étudiant de troisième année à la Faculté des sciences de l'information. J'ai rarement trouvé la programmation intéressante à partir du moment où je suis entré à l'université jusqu'à ce que j'ai commencé AtCoder. Le langage utilisé était Python. Pour la quantité de dévotion (étude), j'ai utilisé un site très pratique appelé AtCoder Problems. Je vais le mettre un peu comme un index.

Bon pour démarrer AtCoder

AtCoder est reconnaissant à mes amis du même département de m'avoir appris et maintenant j'y suis absorbé. J'écrirai ce que j'ai fait du bien pour commencer.

Motivé à apprendre des algorithmes et des langages

Au cours de ma première et de ma deuxième année de collège, je n'ai passé que la perspective de «que puis-je apprendre de cela?». Alors bien sûr, je programmais passivement des crédits dans les classes de collège. Cependant, quand j'ai vu le CA vert que j'avais subi et subi pendant le concours et que le jus de cerveau débordait, j'ai voulu accumuler des connaissances mystérieuses pour ce moment. C'est similaire à un match de sport. Ainsi, lorsque j'ai acquis les connaissances nécessaires pour résoudre les questions du passé, j'ai été motivé à étudier, ce qui a clairement amélioré l'efficacité des études. A cette époque, je n'écrivais que le langage Prosessing et C, mais j'ai commencé à étudier Python et à étudier les algorithmes pour "augmenter le taux d'AtCoder".

A appris et concouru avec des amis

J'ai concouru avec des gens de la même université. J'ai l'impression de jouer à un jeu en ligne une fois par semaine, alors j'ai vraiment chaud. En compétition les uns avec les autres, c'était aussi l'occasion de construire une bonne relation en leur faisant expliquer et enseigner quand il y avait quelque chose qu'ils ne comprenaient pas. Je sens que j'ai été très béni avec l'environnement environnant. Dans ce qui précède, il est écrit que j'ai commencé à étudier les algorithmes, mais fondamentalement, on m'a gentiment enseigné lors des rassemblements où mes amis et des sessions d'étude ont eu lieu. De plus, depuis que j'ai commencé Twitter, la quantité d'informations a beaucoup augmenté en voyant la considération et la solution du plus fort. C'est donc devenu une opportunité pour un nouvel esprit combatif comme «Je veux rattraper cette personne».

A gagné en confiance

Eh bien, même si je suis confiant, c'est plus qu'avant de démarrer AtCoder, donc on ne me dit pas si je suis confiant. Je pense que ce serait gentil si j'étais satisfait du fait qu'il soit devenu vert, mais il était si loin de moi que je pourrais me féliciter une fois. Cependant, si je n'ai pas commencé avec AtCoder recommandé, je ne saurais pas ou n'écrirais pas python en premier lieu, alors qu'est-ce qu'un algorithme? est-ce délicieux? Je pense que c'était dans un état (sans matériel). De ce point de vue, je suis content d'avoir lancé AtCoder une fois que j'ai été félicité pour moi-même.

Existence de problèmes A, B

Je pense que c'est l'une des raisons pour lesquelles je peux profiter d'AtCoder. La programmation compétitive est une pièce de théâtre que les génies font! Renversant l'image, je peux participer en préparant un problème que même moi, une personne ordinaire, je peux résoudre! Je sens qu'il m'a donné le droit de l'homme. Même si vous commencez tout juste à programmer, il y a des problèmes qui peuvent être résolus tant que vous avez des entrées et des sorties standard, donc je pense que c'est vraiment bien qu'un large éventail de personnes puisse participer avec bonheur.

Ce que j'ai fait pour être vert

Connaissance de l'algorithme que vous avez

--bits recherche complète --Somme cumulée --Méthode de mesure méthode --imos

UnionFind
File d'attente prioritaire --Dichotomie
Source inversée
BFS DFS --DP (jusqu'au sac à dos)

C'est à peu près ça. Il peut être utilisé dans une certaine mesure jusqu'à la file d'attente prioritaire, mais à partir de la dichotomie, le taux de résolution pendant le concours est inférieur à 30%.

Résolvez les questions passées et rédigez des commentaires

Quoi qu'il en soit, j'ai beaucoup résolu. Après cela, j'avais conscience d'écrire un commentaire dans mon code lorsque j'ai fini de résoudre des problèmes difficiles. C'est ennuyeux, mais il est souvent utile de pouvoir organiser ses pensées plus tard. Si vous pouvez vous habituer au concept de calcul du montant et au problème de se faire prendre, vous aurez une marge même pendant le concours, donc je pense qu'il faudra du temps pour le ressentir.

Participation au concours hebdomadaire

J'ai participé au concours presque chaque semaine pendant une longue période alors que j'avais priorisé le jeu par rapport au jeu lors de la planification des samedis et dimanches. Lorsque vous avez peur que le taux baisse ou que vous n'êtes pas motivé, vous devez fondamentalement sortir même si vous ne vous consacrez pas du tout. Il est normal de descendre dans les moments difficiles. Il est rare de monter lorsqu'il n'y a pas de mentalité normale. Cependant, je pense qu'il est inutile de renoncer à augmenter le taux et d'acquérir de nouvelles connaissances. Même si vous venez de participer au concours, il continuera dans une certaine mesure, donc je le recommande à cet égard également.

Assurez-vous de vérifier l'exemple d'entrée

Pendant le concours, j'ai essayé de le résoudre rapidement et j'ai négligé de confirmer des problèmes simples, augmentant les pénalités inutiles. Même si la confirmation est un peu tardive, cela prendra environ 1 minute au maximum. Quand j'ai ressenti quelque chose de différent, j'ai moi-même fait un exemple et une réponse. Au début, s'il y avait un exemple d'entrée, il a été émis immédiatement, mais ce sera toujours WA, donc s'il y a beaucoup de branches conditionnelles ou que le montant du calcul est ambigu, il est plutôt plus efficace de vérifier beaucoup sans le publier immédiatement.

Pourquoi cela a pris un an (j'ai senti que je devais en être conscient pour devenir vert)

C'est une opinion personnelle que j'aimerais que vous soyez conscient de ces points ainsi que de vos propres points de réflexion.

La sortie est douce

Vous pouvez maintenant apprendre l'algorithme et résoudre une question! !! !! C ’est une histoire que je ne devrais pas être capable de faire. Puisque je fais souvent cela, c'est par négligence ici que BFS et DFS ne peuvent pas être implémentés de manière stable. Même si vous résolvez un problème une fois, vous ne pourrez pas le résoudre de manière inattendue, alors soyez-en conscient et retravaillez-le, ou utilisez AtCoder Tags pour travailler sur des problèmes similaires. ..

Reportez les problèmes qui n'ont pas pu être résolus pendant le concours

Quand je ne pouvais pas résoudre les problèmes D et E dans le concours, j'ai dit "je savais que j'utiliserais DP" et "je savais que j'utiliserais la recherche de priorité de largeur". Absent. Être honnête. Je connais le meilleur, mais je ne peux toujours pas agir. Une fois le concours terminé, je le négligeais même si c'était le moment le plus grandissant où je pouvais apprendre les problèmes auxquels je ne pouvais pas penser et mettre en œuvre pendant des heures. On m'a appris à maintes reprises que même si je comprends l'idée, cela n'a pas de sens si je ne peux pas la mettre en œuvre, mais je suis convaincu que cela prend du temps parce que je suis gâté.

J'ai fait le mur vert en moi trop grand

J'ai ressenti beaucoup de pression quand j'ai eu la chance de devenir vert en moi. Chaque personne a des normes murales différentes, mais si l'envie de franchir le mur devient trop forte, cela peut aussi être une croix qui s'afflige. C'est formidable de se fixer un objectif et de travailler vers lui, mais si vous vous impatientez là-bas, vous vous détestez, donc même si vous n'obtenez pas de résultats, vous pouvez vous féliciter et vous enfuir. ..

Le niveau environnant est élevé

Je ne peux rien rendre si on me dit que ce n'est pas assez d'effort, mais les gens qui font AtCoder sont fondamentalement incroyablement intelligents et incroyablement essayants. Il y a trop de gens intelligents qui font Twitter. Par conséquent, même ceux qui n'obtiennent pas un taux élevé seront déprimés s'ils ne font pas de compromis. Il est très important de penser que cela ne peut pas être aidé, donc je veux que les gens qui ont du mal à penser "Je suis génial de combattre des gars géniaux" sans trop réfléchir.

Je ne regarde pas l'énoncé du problème

Comme je ne peux pas me calmer quand je ne peux pas le résoudre, j'ai souvent diminué inutilement la performance et causé des problèmes aux gens autour de moi. C'est faux même si c'est absolument mis en œuvre. Si une telle situation se produit, respirez profondément et calmez-vous, puis essayez d'examiner attentivement ce qui est écrit dans l'énoncé du problème et la gamme de restrictions, etc., et vous remarquerez l'erreur plus tôt.

à la fin

Merci d'avoir lu jusqu'au bout. Encore une fois, je suis content d'avoir fait AtCoder. Merci encore à AtCoder de m'avoir donné l'opportunité d'étudier, les sites utiles qui l'ont soutenu, mes amis et les personnes qui m'ont aidé.

[PYTHON] La verdure d'AtCoder était loin