Nach 9 Monaten Atcoder-Geschichte (Python) wurde es blau.

Es ist wie eine Fortsetzung von Letztes Mal.

Auf ABC168 wurde es blau.

Übrigens bin ich auch bei der 2. PAST im April weitergekommen.

Die Farbe hat sich geändert, daher möchte ich auf die letzten fünf Monate zurückblicken.

Änderungen im Ansatz

Seit Januar war meine Motivation geringer als zuvor und das Tempo der Problemlösung hat sich deutlich verlangsamt. Dies ist eine einzigartige AC-Heatmap für Atcoder-Probleme. Die Menge an neuem Wechselstrom ist seit dem Jahreswechsel sichtbar zurückgegangen. Ab etwa März kann man sehen, dass ich kaum etwas anderes als den Wettbewerb berührt habe.

Wenn Sie diese Heatmap jedoch mit dem Leistungsdiagramm überlagern, können Sie sehen, dass ** sie seit dem Start der Andacht auf einem hohen Wert stabil war.

Nebenbei bemerkt, ich habe nicht an einem anderen Wettbewerb wie CodeForces teilgenommen und keine technischen Bücher wie Ameisenbücher gelesen. Ich mache eigentlich nichts anderes als den Wettbewerb. Warum steigt die Leistung? Rückblickend habe ich um diese Zeit einige mögliche Faktoren gefunden.

Die Bibliothek ist fast fertig

Ich habe es überprüft, aber die einzige Bibliothek, die gegenüber dem vorherigen Artikel erweitert wurde, war Seguki. Artikel zur Erklärung der Farbe von Chokudai

Da die für eine wettbewerbsfähige Programmierung erforderlichen Kenntnisse in Hellblau und Blau nahezu vollständig sind, unterscheidet sich die angelegte Leistung ab diesem Zeitpunkt.

Es gibt eine Beschreibung, aber ich denke, das war richtig. Da die Zeit zum Erlernen der grundlegenden Algorithmen fast vorbei ist, ist es unvermeidlich, dass ** "viele Probleme lösen und die grundlegende Verwendung und deren Verwendung lernen" nicht mehr erforderlich ist **. Daher kann gesagt werden, dass der Bedarf an sogenanntem "Engagement" zur Lösung einer großen Anzahl von Problemen abgenommen hat.

Wenn es um Wasserdiff und Blaudiff geht, gibt es fast keine Probleme wie Einfügen und Beenden. Wenn Sie also DFS und DP entsprechend dem Problem von 1 schreiben, anstatt das zu korrigieren, was Sie aus der Bibliothek kopiert haben Ist einfach (es ist eine Fähigkeit geworden, die gesagt werden kann). In diesem Sinne kann gesagt werden, dass die Zeit für die Vorbereitung der Bibliothek und das Streben nach Zeitersparnis vorbei ist.

Achten Sie darauf, nach dem Wettbewerb zurückzublicken

Anstatt Probleme außerhalb des Wettbewerbs zu lösen, haben wir direkt nach dem Wettbewerb von März bis April ** ein festes Reflexionstreffen abgehalten. Indem ich den Kommentar las, der unmittelbar nach dem Ende erscheint, und den auf YouTube Live ausgestrahlten Kommentar hörte, versuchte ich, Problem A fest zu reflektieren. Selbst bei den Problemen A und B wird das Schreiben oft dadurch kompliziert, dass der Geschwindigkeit zum Zeitpunkt des Wettbewerbs Vorrang eingeräumt wird. Wenn Sie also nach dem Ende des Wettbewerbs sorgfältig überlegen und überlegen, welche Art von Lösung die klügste ist, Dies führt auch zu einer Verbesserung der Qualität und schließlich der Geschwindigkeit. In der Kommentarsendung machen andere Leute Kommentare wie "Ich habe es so gemacht" oder "Ich bin hier festgefahren", und Herr Sunuke liest die Kommentare und antwortet gegebenenfalls auf Fragen und Ergänzungen. Vertiefen Sie Ihr Verständnis für Probleme, einschließlich der gelösten. ** Die Teilnahme in Echtzeit an Kommentarsendungen trägt wirklich zur Leistungsverbesserung bei. Sehen Sie sich also alle ABCs an ** (Missbräuchlich)

Grundsätzlich war es verboten, das dahinter stehende Problem zu lösen

Dies ist der Grund, warum die Leistung stabil geworden ist. Erstens gibt es Fälle, in denen die Leistung erheblich abnimmt. "D ist ziemlich nervig, also habe ich zuerst an E gedacht, aber am Ende kannte ich E nicht einmal und habe D in letzter Minute bestanden." Ich denke, es gibt ziemlich viele Fälle wie diesen. Um eine solche Situation zu verhindern, ist es möglich geworden, einen signifikanten Leistungsabfall zu verhindern, selbst wenn Sie der Meinung sind, dass "dies schwierig ist", indem Sie das vorherige Problem stetig lösen, ohne wegzuschauen. Wenn Sie versuchen, mit dem Problem dahinter zu beginnen, können Sie mit etwas Glück eine etwas höhere Leistung erzielen, aber der Nachteil, dass Sie versagen und herunterfallen, ist größer und Sie verlieren auf lange Sicht Ich denke, es wird **. Sie können Leistungsschwankungen reduzieren, indem Sie sicherstellen, dass Sie das vorherige Problem durchlaufen, bevor Sie am nächsten arbeiten, ohne Umwege zu machen.

Es gibt jedoch Ausnahmen, in denen "E (F als E) einfacher als D war". Wenn ich ein wenig stecken bleibe, überprüfe ich daher einmal die Rangliste, um festzustellen, ob es eine Umkehrung der Schwierigkeit gibt. In Fällen, in denen die Anzahl der richtigen Antwortenden nahe ist (umgekehrt), können wir die Probleme einmal vergleichen und von demjenigen ausgehen, der sie zu lösen scheint. Dies ist jedoch eine Ausnahme.

Verschiedene Gefühle

Von hier aus werde ich verschiedene Dinge schreiben, die ich im Nachhinein gefühlt habe.

In Bezug auf schwierige in Atcoder-Probleme

Eine verbreitete Überzeugung ist, dass man in der Lage sein muss, das blaue Diff zu lösen, um blau zu werden, aber das ist nicht sehr richtig. Denn der Unterschied zwischen AtCoder-Problemen ist im Allgemeinen ** "Leistung, wenn das Problem in der letzten Minute des Zeitlimits abgeschlossen ist" **. Wenn Sie beispielsweise in einem tatsächlichen Wettbewerb ein Problem lösen, das diff1800 (mittelblau) entspricht, beträgt die Leistung etwa 2000. Sie müssen also das blaue Diff nicht lösen, um blau zu werden.

Ein anderer Glaube ist, dass man, wenn man blau sein will, in der Lage sein muss, alle hellblauen Unterschiede zu lösen. Es gibt Menschen, ihre Stärken und Schwächen. Da das Diff nur gemittelt wird, ist es natürlich, dass das gelbe Diff oder das Wasserdiff je nach Problem nicht gelöst werden kann. Das richtige Verständnis ist, dass ** die Wahrscheinlichkeit des Enträtselns mit zunehmendem Diff abnimmt **. Es ist geistig ziemlich schwierig, das Problem anzugehen, ob es gelöst werden kann oder nicht. Selbst wenn Sie es nicht lösen können, ist es geistig ziemlich deprimierend. Es ist wichtig, ein korrektes Verständnis von Diff zu haben und nicht zu ernst damit zu sein, unlösbar zu sein.

Was meine eigene Erfahrung betrifft, wenn du blau sein willst ** ・ 80% von Hellblau können gelöst werden ・ Die Hälfte der ersten Hälfte von Blau kann gelöst werden ・ Grundsätzlich unlösbar in der zweiten Hälfte von Blau (einige sind selten lösbar) ** Ich denke, das ist ein Leitfaden. (Tatsächlich gibt es einige Wasserunterschiede, die immer noch nicht gelöst werden können)

Nutzung von Twitter

Wenn Sie Personen folgen, die energisch an ABC teilnehmen und eine gelbe Fähigkeit haben, wird die Zusammenfassung der Lösung nach dem Ende angezeigt. Es ist also gut, darauf zu verweisen. In meinem Fall sind viele meiner Bekannten auf dem College immer noch mit Wettkampfprofis beschäftigt, und die Existenz solcher Leute hat auch dazu beigetragen, meine Motivation aufrechtzuerhalten. Da wir auch Menschen sind, ist es sehr wichtig, dass es ** Menschen gibt, die zusammenarbeiten **. Es ist in Ordnung, einseitig zu sein, daher ist es einfacher, die Motivation zu bewahren, wenn Sie die Wettbewerbsprofis beobachten (das Gute an Twitter ist, dass jeder einseitig folgen kann).

Beschleunigen Sie Python und Pypy

Das Sprachupdate von atcoder wurde im April implementiert und sowohl Python als auch Pypy sind erheblich schneller geworden. Es gibt auch eine Option namens Cython. Das mehrfache Wiederauftreten, das ein schwaches Pypy-Feld war, hat ein Niveau erreicht, das kein ernstes Problem darstellt. Man kann also sagen, dass ** Pythons jetzt in der Lage sind, mit einer ausreichend hohen Rate zu kämpfen **.

Kommentar AC

** Kommentar AC ist überhaupt nicht schlecht. ** ** ** Die menschliche Psychologie neigt dazu, "auf eigene Faust zu lösen", aber abgesehen vom Wettbewerb ist "auf eigene Faust lösen" überhaupt nicht wichtig. ** Das Wichtigste ist, "in der Lage zu sein, das zu lösen, was Sie nicht lösen konnten" ** Wenn Sie also nach 15-minütigem Nachdenken nichts tun können, sollten Sie sich die Erklärung sofort ansehen, und nach 30-minütigem Nachdenken können Sie sich keine Verbesserung des Rechenaufwands vorstellen. Dann sollten Sie sich den Kommentar ansehen, und wenn Sie 40 Minuten lang nachdenken und WA nicht verschwindet, sollten Sie sich den Testfall ansehen. Ja, wenn es Spaß macht zu stöhnen, ist das in Ordnung, aber im Hinblick auf die Verbesserung Ihrer Fähigkeiten ist es besser, den Kommentar zu diesem Zeitpunkt zu lesen und einige Zeit damit zu verbringen, "warum konnten Sie ihn nicht lösen?"

Zukünftige Ziele

Als ich AtCoder startete, war mein großes Ziel, blau zu sein, also habe ich das vorerst erreicht. Es wird mehr Mühe kosten, die Rate von hier aus zu erhöhen (das wird allein mit dem AtCoder-Wettbewerb schwieriger), also frage ich mich, ob ich meine Motivation in diesem Ausmaß behalten kann. Nun, ich weiß nichts, wenn ich es nicht versuche. Natürlich macht es Spaß, nur am Wettbewerb teilzunehmen, aber wenn Sie es tun, sind Sie der Typ, der hart arbeiten möchte, um die Rate zu verbessern ... Vorerst möchte ich weiter daran arbeiten, die Rate zu erhöhen.