Einführung

In AtCoder wurde es grün.

Auf dieser Website finden Sie das Farbstufengefühl, das der Präsident von AtCoder vermittelt. http://chokudai.hatenablog.com/entry/2019/02/11/155904　 Dieses Gefühl ist für jede Person anders, aber im Allgemeinen habe ich das Gefühl, dass es ein Jahr dauert, bis es später grün wird.

Es ist ein Meilenstein für mich, deshalb habe ich diesen Artikel gezeichnet, um ihn in Form zu halten, während er sich gut anfühlt. Insbesondere möchte ich meine Gefühle denen vermitteln, die AtCoder kennen, sich aber Sorgen um den Einstieg machen ** und denen, die es schwer haben, grün zu werden **. Auch persönlich werde ich die gleichen farbwechselnden Artikel auflisten, die besonders hilfreich waren. Bitte beachten Sie, dass dies der zweite Sud dieser Artikel ist. 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

Um mich kurz vorzustellen, ich bin ein Student im dritten Jahr an der Fakultät für Informationswissenschaft. Ich fand das Programmieren vom Beginn meines Studiums bis zum Start von AtCoder selten interessant. Die verwendete Sprache war Python. Für die Menge an Hingabe (Studie) habe ich eine sehr praktische Seite namens AtCoder Problems verwendet. Ich werde es ein wenig als Index setzen.

Gut, um AtCoder zu starten

AtCoder ist meinen Freunden in derselben Abteilung dankbar, dass sie mich unterrichtet haben, und jetzt bin ich begeistert davon. Ich werde schreiben, was ich am Anfang gut gefühlt habe.

Motiviert, Algorithmen und Sprachen zu lernen

Während meines ersten und zweiten Studienjahres verbrachte ich nur die Perspektive "Was kann ich daraus lernen?". Natürlich programmierte ich passiv für Credits in College-Klassen. Als ich jedoch die grüne Klimaanlage sah, die ich während des Wettbewerbs litt und litt und der Gehirnsaft überlief, wollte ich für diesen Moment mysteriöses Wissen sammeln. Es ist ähnlich wie bei einem Sportmatch. Als ich das notwendige Wissen bekam, um frühere Fragen zu lösen, war ich motiviert zu studieren, was die Effizienz des Studiums deutlich verbesserte. Zu dieser Zeit schrieb ich nur Prosessing und C-Sprache, aber ich fing an, Python und Algorithmen zu studieren, um "die Rate von AtCoder zu erhöhen".

Mit Freunden gelernt und konkurriert

Ich habe mit Leuten von derselben Universität konkurriert. Es fühlt sich an, als würde ich einmal pro Woche ein Online-Spiel spielen, also wurde mir richtig heiß. Im Wettbewerb war es auch eine Gelegenheit, eine gute Beziehung aufzubauen, indem sie erklärten und lehrten, wenn es etwas gab, das sie nicht verstanden hatten. Ich fühle mich mit der Umgebung sehr gesegnet. Oben steht geschrieben, dass ich angefangen habe, Algorithmen zu studieren, aber im Grunde wurde ich freundlicherweise bei den Versammlungen unterrichtet, bei denen meine Freunde und Lernsitzungen stattfanden. Seit ich mit Twitter angefangen habe, hat sich auch die Menge an Informationen stark erhöht, da ich die Überlegungen und Lösungen der Starken gesehen habe. Es war auch eine Gelegenheit, einen neuen Kampfgeist zu wecken, wie "Ich möchte diese Person einholen".

Vertrauen gewonnen

Nun, selbst wenn ich zuversichtlich bin, ist es mehr als vor dem Start von AtCoder, daher wird mir nicht gesagt, ob ich zuversichtlich bin. Ich denke, es wäre süß, wenn ich mit der Tatsache zufrieden wäre, dass es grün wird, aber es war so weit von mir entfernt, dass ich mich einmal selbst loben könnte. Wenn ich jedoch nicht mit AtCoder empfohlen würde, würde ich Python überhaupt nicht kennen oder schreiben. Was ist also ein Algorithmus? Schmeckt es? Ich denke, es war in einem Zustand (ohne Material). Unter diesem Gesichtspunkt bin ich froh, dass ich AtCoder gestartet habe, nachdem ich für mich selbst gelobt wurde.

Vorhandensein von A, B-Problemen

Ich denke, dies ist einer der Gründe, warum ich AtCoder genießen kann. Wettbewerbsfähige Programmierung ist ein Spiel, das Genies machen! Wenn ich das Bild umkehre, kann ich teilnehmen, indem ich ein Problem vorbereite, das selbst ich, ein gewöhnlicher Mensch, lösen kann! Ich habe das Gefühl, dass er mir das Menschenrecht gegeben hat. Selbst wenn Sie gerade erst mit dem Programmieren beginnen, gibt es Probleme, die nur mit Standardeingabe und -ausgabe gelöst werden können. Ich finde es wirklich gut, dass eine breite Palette von Menschen glücklich teilnehmen kann.

Was ich getan habe, um grün zu werden

Algorithmuskenntnisse, die Sie haben

--bit vollständige Suche

Kumulative Summe --Messmethode --imos Methode
UnionFind
Prioritätswarteschlange --Dichotomie --Reverse Quelle
BFS DFS --DP (bis zum Rucksack)

Es ist ungefähr so. Es kann bis zu einem gewissen Grad bis zur Prioritätswarteschlange verwendet werden, aber aufgrund der Dichotomie beträgt der Prozentsatz, der während des Wettbewerbs gelöst werden kann, weniger als 30%.

Löse vergangene Fragen und schreibe einen Kommentar

Jedenfalls habe ich viel gelöst. Danach war ich mir bewusst, einen Kommentar in meinen Code zu schreiben, als ich mit der Lösung schwieriger Probleme fertig war. Es ist ärgerlich, aber es ist oft hilfreich, Ihre Gedanken später organisieren zu können. Wenn Sie sich an das Konzept des Berechnungsbetrags und das Problem des Fangens gewöhnen können, haben Sie auch während des Wettbewerbs etwas Zeit, und ich denke, es wird einige Zeit dauern, bis Sie es spüren.

Teilnahme am wöchentlichen Wettbewerb

Ich habe lange Zeit fast jede Woche an dem Wettbewerb teilgenommen, als ich bei der Planung von Samstagen und Sonntagen das Spiel dem Spiel vorgezogen hatte. Wenn Sie befürchten, dass die Rate sinkt oder Sie nicht motiviert sind, sollten Sie grundsätzlich aussteigen, auch wenn Sie sich überhaupt nicht widmen. Es ist normal, in schwierigen Zeiten unterzugehen. Es ist selten zu steigen, wenn es keine normale Mentalität gibt. Ich halte es jedoch für nutzlos, die Chance aufzugeben, die Rate zu erhöhen und neues Wissen zu erlangen. Selbst wenn Sie nur am Wettbewerb teilnehmen, wird er bis zu einem gewissen Grad fortgesetzt, daher empfehle ich ihn auch in dieser Hinsicht.

Überprüfen Sie unbedingt das Eingabebeispiel

Während des Wettbewerbs habe ich versucht, es schnell zu lösen, und es versäumt, einfache Probleme zu bestätigen, was unnötige Strafen zur Folge hatte. Selbst wenn die Bestätigung etwas spät ist, dauert es höchstens 1 Minute. Wenn ich etwas anderes fühlte, gab ich selbst ein Beispiel und eine Antwort. Wenn es ein Eingabebeispiel gab, wurde es zunächst sofort ausgegeben, aber es wird immer noch WA sein. Wenn es also viele bedingte Verzweigungen gibt oder der Rechenaufwand nicht eindeutig ist, ist es effizienter, viel zu überprüfen, ohne es sofort auszugeben.

Warum es ein Jahr gedauert hat (ich hatte das Gefühl, dass ich mir dessen bewusst sein sollte, um grün zu werden)

Es ist eine persönliche Meinung, dass ich möchte, dass Sie sich dieser Punkte sowie Ihrer eigenen Reflexionspunkte bewusst sind.

Die Ausgabe ist süß

Sie können jetzt den Algorithmus lernen und eine Frage lösen! !! !! Es ist eine Geschichte, dass ich das nicht tun sollte. Da ich dies oft mache, ist es hier eine Nachlässigkeit, dass BFS und DFS nicht stabil implementiert werden können. Selbst wenn Sie ein Problem einmal lösen, können Sie es nicht unerwartet lösen. Seien Sie sich dessen bewusst und arbeiten Sie erneut daran, oder verwenden Sie AtCoder Tags, um ähnliche Probleme zu bearbeiten. ..

Verschieben Sie Probleme, die während des Wettbewerbs nicht gelöst werden konnten

Als ich die D- und E-Probleme im Wettbewerb nicht lösen konnte, sagte ich: "Ich wusste, dass ich DP verwenden würde" und "Ich wusste, dass ich die Suche nach Breitenpriorität verwenden würde." Abwesend. Sei ehrlich. Ich weiß das Beste, aber ich kann immer noch nichts unternehmen. Nachdem der Wettbewerb vorbei war, habe ich ihn vernachlässigt, obwohl es der am meisten wachsende Moment war, in dem ich die Probleme lernen konnte, über die ich stundenlang nicht nachdenken und die ich nicht umsetzen konnte. Mir wurde oft beigebracht, dass es keinen Sinn macht, wenn ich die Idee verstehe, wenn ich sie nicht umsetzen kann, aber ich bin überzeugt, dass es Zeit braucht, weil ich verwöhnt bin.

Ich habe die grüne Wand in mir zu groß gemacht

Ich fühlte viel Druck, als ich die Chance hatte, in mir selbst grün zu werden. Jede Person hat unterschiedliche Wandstandards, aber wenn der Wunsch, die Wand zu überqueren, zu stark wird, kann es auch ein Kreuz sein, das sich selbst belastet. Es ist großartig, sich ein Ziel zu setzen und darauf hinzuarbeiten, aber wenn Sie dort ungeduldig werden, hassen Sie sich selbst. Selbst wenn Sie keine Ergebnisse erzielen, können Sie sich selbst loben und weglaufen. ..

Die Umgebung ist hoch

Ich kann nichts zurückgeben, wenn mir gesagt wird, dass dies nicht genug Aufwand ist, aber die Leute, die AtCoder machen, sind im Grunde wahnsinnig schlau und versuchen es wahnsinnig. Es gibt zu viele kluge Leute, die Twitter machen. Daher werden selbst diejenigen, die die Rate nicht leicht erhöhen können, depressiv sein, wenn sie keine Kompromisse eingehen. Es ist sehr wichtig zu denken, dass es nicht geholfen werden kann, deshalb möchte ich, dass Leute, denen es schwer fällt, zu denken, "Ich kämpfe großartig gegen großartige Jungs", ohne zu viel nachzudenken.

Ich schaue nicht auf die Problemstellung

Da ich mich nicht beruhigen kann, wenn ich es nicht lösen kann, habe ich die Leistung oft nutzlos gesenkt und den Menschen um mich herum Probleme bereitet. Es ist falsch, obwohl es absolut implementiert ist. Wenn eine solche Situation eintritt, atmen Sie tief ein und beruhigen Sie sich. Versuchen Sie dann sorgfältig zu lesen, was in der Problembeschreibung und in den Einschränkungen usw. steht. Sie werden den Fehler früher bemerken.

schließlich

Vielen Dank für das Lesen bis zum Ende. Ich bin wieder froh, dass ich AtCoder gemacht habe. Nochmals vielen Dank an AtCoder, dass Sie mir die Möglichkeit zum Lernen gegeben haben, die nützlichen Websites, die es unterstützt haben, meine Freunde und Leute, die mir geholfen haben.

[PYTHON] AtCoders Grün war weit weg