Es ist ein Artikel nach dem Titel. 無題.png Ich habe AtCoder im September gestartet und es wurde neulich bei AGC41 hellblau. Ich dachte, ich würde zusammenfassen, was ich bisher in diesem Bereich getan habe, also werde ich es als Artikel schreiben. Ich weiß nicht, ob es für alle hilfreich sein wird.

Über die Person, die schreibt

――Sie haben die Junior High School Prüfung abgelegt und die ehemalige Graduiertenschule der Imperial University (Hauptfach Chemie) abgeschlossen. Daher habe ich den mathematischen Hintergrund, um mich für sie einzuschreiben. Ich hatte viel Spaß am College, deshalb erinnere ich mich nicht an die Mathematik am College.

Obwohl das Geschäft IT-bezogen ist, gibt es fast keine Programmierung, da es näher an der Infrastruktur liegt.
Java wurde vor ungefähr einem Jahr für ungefähr zwei Monate berührt. Ich habe C ++ vor einiger Zeit berührt. Ich bin also kein Laie in Sachen Programmierung.
Beispiele für das, was Sie wussten, bevor Sie AtCoder gestartet haben
- if, for, while
Array
Standardeingabe / -ausgabe
- VSCode
Beispiele für Dinge, die Sie nicht wussten, bis Sie AtCoder gestartet haben
Python-Syntax
Konzept des Berechnungsbetrags
Rückwirkende Funktion --DFS / BFS

Sie können das B-Problem von ABC ohne viel Zögern lösen, aber beginnen Sie in einem Zustand, in dem Ihre Kenntnisse über Wettbewerbsprogrammierung und -algorithmen nahezu Null sind. AtCoder begann eher als Hobby.

Was ich getan habe

** Lösen Sie Probleme mit genau dem richtigen Schwierigkeitsgrad mit Atcoder-Probleme. **nur das. ↓ Dies ist der aktuelle ABC-Füllstatus. 無題.png Nun, ich stelle in 4 Monaten 330 Fragen, also denke ich, dass es eine Person ist, die es in kurzer Zeit gepackt hat, aber wenn Sie denken, dass 330 Fragen hellblau sind, ist es nicht angemessen? Eindruck das. Vor kurzem habe ich den Wettbewerb ein wenig ausgefüllt, damit ich weniger Probleme habe, die ich tatsächlich gelernt habe.

Wenn Sie etwas nicht verstehen oder eine Methode nicht kennen, googeln Sie sie ad hoc. Die Erklärung von AtCoder enthält Algorithmen und Methoden, bei denen es sich um Schlüsselwörter handelt. Versuchen Sie daher, diese selbst zu implementieren, während Sie nach Implementierungsbeispielen wie "(Schlüsselwort) Python" suchen. Wenn Sie das, was Sie gemacht haben, verwenden möchten, machen Sie es zu einer Bibliothek. Die aktuelle Situation ist so.

無題.png Übrigens ** Ich habe noch kein Mathpy oder Scipy verwendet. ** **. Sie können es tun, ohne es überhaupt zu benutzen. Ich habe vor, es in Zukunft zu verwenden.

――Das Ausfüllen von zu geringen Schwierigkeitsgraden mag gut sein, um die Motivation aufrechtzuerhalten, aber ich denke, es ist nutzlos (nicht bedeutungslos), um sich zu verbessern. Eine Person, die Problem A in 4 Minuten lösen kann, kann nur 2 Minuten verdienen, selbst wenn sie die Geschwindigkeit verdoppelt. Wenn Problem D jedoch 40 Minuten dauert, kann sie 4 Minuten verdienen, indem sie es nur um 10% beschleunigt. Dies ist also ein schwieriges Problem. Ich denke, dass es einfacher ist, sich zu verbessern, wenn Sie daran arbeiten. Selbst wenn Sie 10 Fragen mit 300 Punkten lösen, können Sie aus Erfahrung 400 Punkte nicht lösen. Wenn Sie 400 Punkte lösen können, müssen Sie 10 Fragen auf 400 Punkte stellen.

** Es ist eine Wahrheit, die in allen Bereichen bestätigt wurde, dass es für das Wachstum am besten ist, weiterhin das 1,1-fache Ihrer eigenen Fähigkeiten herauszufordern. ** Bei Coder ist die Schlussfolgerung bisher, dass es am besten ist, das "Problem zu lösen, ob Sie es in etwa einer Stunde lösen können".

――Denken Sie über das Problem nach, bis Sie es vollständig verstanden haben. Selbst wenn Sie sich den Kommentar ansehen und denken: "Oh, das stimmt", hören Sie hier nicht auf. Ich werde es tun, bis ich es mit meinen eigenen Händen umsetze. Es war dasselbe wie für die Prüfung zu lernen, aber ** Das Gefährlichste ist, dass ich es lösen kann, indem ich so viele Fragen wie möglich sammle und meine Hand bewege, indem ich aufhöre zu denken. ** Ich werde es mit der Absicht tun, jede Frage zu meinem eigenen Blut zu machen. Es gibt jedoch einige Dinge, die ich immer noch für "Ich bin noch früh" halte, wenn ich mir den Kommentar ansehe, damit ich es nicht übertreibe. --Siehe die Antworten anderer Leute, die in Python eingereicht wurden. Es ist oft zu weit fortgeschritten, um hilfreich zu sein, aber es ist oft möglich, auf etwas zu stoßen, das Sie nicht kannten. »Ich habe ein Ichiou-Ameisenbuch gekauft und ungefähr die Hälfte davon gelesen. Ich versuche es zu lesen, wenn ich ein Gefühl der Stagnation verspüre. Es ist wichtig, ein umfassend geschriebenes Buch zu lesen. Natürlich können Sie Code nicht einfach durch Lesen schreiben.

Vor- und Nachteile von Python

Die Leistung des Algorithmus hängt nicht von der Sprache ab
Die Implementierungskraft hängt von der Spracherfahrung ab, nicht von der Sprachauswahl ――Jede Sprache hat Vor- und Nachteile ――Die Lernkosten sind für die zweite und die folgenden Sprachen überwiegend niedriger als für die erste Sprache

Das ist eine wichtige Voraussetzung, und obendrein werde ich die Vorzüge auflisten, die ich tatsächlich mit Python empfunden habe.

○ Relativ hohe Lesbarkeit

Es ist leicht zu verstehen, was Sie auf einen Blick tun ... Ich fühle. Dies ist eher ein Vorteil, wenn Sie sich den Code eines anderen ansehen, als ein Vorteil, wenn Sie ihn selbst verwenden. Um ehrlich zu sein, ist es mir egal, ob ich es etwas verwirrend oder mit vielen Klammern schreibe. Moderne Hauptsprachen sind möglicherweise nicht so gut oder minderwertig (weil sie sonst eliminiert werden). Andererseits finde ich Python beim Lesen des Codes eines anderen oft vorteilhaft, weil es kurz und ordentlich ist. Nun, das ist auch subjektiv.

○ Viele implementierte Methoden

Es gibt viele Leute, die sich gefragt haben: "Ist das da?" Dichotomisierte Suche, priorisierte Warteschlange oder sequentielle Aufzählung. Und wenn Sie googeln, kommt es im Grunde heraus. Es gibt verschiedene Methoden für kürzeste Routen (obwohl es besser ist, eine zu haben, die Sie selbst implementiert haben, damit Sie verschiedene geringfügige Änderungen vornehmen können).

△ Sie müssen die Methode studieren

Natürlich können Sie nichts verwenden, was Sie nicht wissen. Sie haben keine Chance, es zu wissen, bis Sie auf das Problem stoßen, diese Methode zu verwenden. Alles was Sie tun müssen, ist zu lernen.

△ Erfordert Kenntnisse über den Rechenaufwand für jede Methode

Ich denke, dass es bis zu einem gewissen Grad allen Sprachen gemeinsam ist, aber die Geschwindigkeit ändert sich vollständig in Abhängigkeit von der verwendeten Methode, selbst bei gleichem Implementierungsinhalt. Insbesondere bei der Textoperation ist der Unterschied größer. Ich denke jedoch, dass der große Unterschied die Kehrseite der Fülle an Methoden ist. Es kann gesagt werden, dass es ein großer Vorteil ist, dass Sie keine detaillierten Methoden selbst implementieren müssen.

× Sie müssen Pypy und Python auswählen

Grundsätzlich können Sie pypy verwenden, aber Python ist nur für rekursive Funktionen schneller. Wenn Sie es während des Wettbewerbs eilig haben, können Sie Ihre Wahl und TLE (ein Verlust) vergessen.

?? Die Ausführungsgeschwindigkeit ist nicht hoch

In meinem Leben als Python-Profi hatte ich jedoch noch nie "TLE-Überreste, aber es gibt keinen Platz mehr zum Schaben". [Hier](https://maspypy.com/atcoder-%E6%A9%992400%E3%81%AB%E3%81%AA%E3%82%8A%E3%81%BE%E3%81%97 Es ist auch in% E3% 81% 9F) geschrieben, aber ich denke nicht, dass es ein Problem sein wird, es sei denn, es befindet sich auf einem Niveau, das gelb oder orange wird. Ich denke, Python sollte gestoppt werden, wenn Sie sicher sind, dass Sie in so kurzer Zeit gelb werden können, dass Sie keine Zeit haben, die Sprache zu ändern, aber wie viele Menschen gibt es auf der Welt ... Ich persönlich habe auch ein wenig Zweifel an der Meinung, dass "eine Verbesserung um einen konstanten Faktor nicht wesentlich ist", und solange ich mit dem Code, den ich tatsächlich geschrieben habe, konkurriere, habe ich eine Schreibweise entwickelt, die innerhalb des Zeitlimits liegt, indem ich die Merkmale der Sprache unterdrücke Ist es nicht natürlich, es zu tun? Ich denke. Selbst wenn die Logik korrekt ist, denke ich, dass sie falsch sein sollte, wenn die Ausführungsgeschwindigkeit langsam ist.

Was ich über AtCoder denke

Einfach und macht Spaß

Da ich viele Probleme gelöst habe, indem ich lange Zeit für Prüfungen studiert habe, ist das Belohnungssystem für die Lösung der Probleme abgeschlossen. Das Warten auf den Richter, der Gehirnsaft, wenn die AC-Anzeige erscheint, ist immer noch eine große Motivation, AtCoder fortzusetzen.

Die Codequalität verbessert sich nicht wesentlich

Insbesondere innerhalb der begrenzten Zeit des Wettbewerbs ist es einfach, fast denselben Vorgang immer wieder zu kopieren und einzufügen und die Anzahl der Fälle mehr als erforderlich zu erhöhen. Ich denke nicht, dass die Fähigkeit, sauberen Code zu schreiben, angewendet werden kann, wenn Sie sich dessen nicht bewusst sind.

In der Praxis nicht sehr nützlich

Natürlich kann es je nach Art des Geschäfts nützlich sein, aber in meinem Unternehmen sind die Verbindung mit der DB / Front und dem Framework wichtiger, sodass ich es in der Praxis nicht für sehr nützlich halte. Nun, ich denke das ist der Fall. Ich habe das Gefühl, ich mache es nur als Hobby.

Zukünftige Ziele

Es gibt so viele Dinge, die ich noch nicht studiert habe, deshalb möchte ich meine Möglichkeiten weiter verbessern und so weit wie möglich gehen. Ist es nicht etwas, das bis zu Blau gemacht werden kann? Ich fühle, dass.

das ist alles. Wenn Sie eine Idee haben, werde ich sie hinzufügen.

Eine Geschichte, die in 4 Monaten nach dem Start von AtCoder mit Python hellblau wurde