Wenn es mehr als 15 Minuten dauert, um das C-Problem zu lösen, werde ich das D-Problem definitiv lösen! Ich fühle mich wie.

Das Folgende ist eine Zusammenfassung dessen, worauf Sie bei der Lösung der Probleme A bis D achten sollten.

Problem A / Problem B.

Die meisten Probleme A und B können gelöst werden, wenn Sie die grundlegende Grammatik kennen.

Ich glaube nicht, dass es ein besonderes Problem mit dem Rechenaufwand gab. Verwenden wir also einfach eine for-Anweisung oder eine if-Anweisung, um das Problem zu lösen.

Lassen Sie uns auch die grundlegende Verarbeitung der Liste durchführen.

test.py

l =[]
l.append(1)  #Zur Liste hinzufügen
a = l.pop()  #Extrahieren Sie das Ende der Liste
l = [i for i in range(N)]  #Einschlussnotation
max_l = max(l)  #Holen Sie sich den Maximalwert in der Liste
min_l = min(l)  #Holen Sie sich den Mindestwert in der Liste

Und beim B-Problem gibt es manchmal ein Problem wie "normale Verarbeitung wird ausgeführt, wenn N> 1 ist, aber Ausnahmeverarbeitung wird ausgeführt, wenn N = 0" (oder besser gesagt, ein solcher Fehler ist in dem von mir geschriebenen Programm aufgetreten. Es gibt Zeiten, in denen

test.py

import sys
if N == 0:
   #Spezialbehandlung
   sys.exit()
for i in range(N):
   #Normale Verarbeitung

Ich schreibe manchmal so etwas.

C Problem

C hat einige schwierige Probleme, und der Rechenaufwand muss berücksichtigt werden.

Punkt 1: Sehen Sie sich die Größe der Eingabedaten an (berücksichtigen Sie den Rechenaufwand).

Beispiel 1: ABC133 C-Problem

In diesem Problem beträgt die Eingabegröße 2 * 10 ^ 9. Dies ist die Größe, in der sogar eine einzelne Schleife zu TLE wird, daher muss ich denken, dass eine einfache for-Anweisung nicht verwendet werden kann.

Wenn Sie jedoch positiv darüber nachdenken, ist dies ein Hinweis, da es eine Möglichkeit gibt, den Rechenaufwand sicher zu reduzieren.

Beispiel 2: ARC061 C-Problem

Im Gegensatz dazu sind bei diesem Problem die Eingabedaten eine Zeichenfolge mit 10 Zeichen oder weniger. Bei Problemen mit extrem kleinen Eingabedaten wird häufig die ** vollständige Suche ** verwendet.

--Wenn N <= 10 ist, können Sie die Bit-Vollsuche und die N! Street-Vollsuche verwenden. --Wenn 100 <N <200, können Sie bis zu drei Schleifen verwenden

Ich kann so etwas erwarten. Es ist nur eine Erwartung.

Punkt 2: Notieren Sie nützliche Bibliotheken usw. in einem Memo

Das C-Problem importiert verschiedene Python-Bibliotheken und -Module.

Bereiten Sie auch häufig verwendete Funktionen im Voraus vor.

Ich werde die Bibliotheken, Module und Funktionen zusammenfassen, die ich persönlich für C-Probleme verwende.

--itertools (Kombination, Sequenz, vollständige Suche nach N! Streets) --math (minimales gemeinsames Vielfaches, maximales Versprechen usw.)

• Aufzählung der Brüche (die von O (√N) erhaltene Version) --bit vollständige Suche (nur gültig, wenn N klein ist) --deque (Liste, die am linken und rechten Rand angehängt und eingefügt werden kann) --heapq (Prioritätswarteschlange)
• Sammlungen (derjenige, der die Häufigkeit des Auftretens zählt)
• Bisisekt (Dichotomie)

Bitte kommentieren Sie, wenn es andere gibt!

Um es anders herum auszudrücken, die meisten Probleme können ohne Verwendung schwieriger Algorithmen wie ** dynamische Planungsmethode, Dixtra-Methode, DFS und BFS gelöst werden. ** ** **

D Problem

Problem D ist nicht stabil, weil ich es nur ungefähr 7 Mal lösen kann, wenn ich 10 Wettbewerbe habe, und manchmal kann ich es innerhalb von 30 Minuten lösen und manchmal sind es nur 100 Minuten.

Persönlich habe ich mich gefragt, ob es stabil wäre, wenn ich die in @ drkens diesem Artikel aufgeführten Probleme ohne Probleme lösen könnte. Ich werde.

Daher scheint es gut zu sein, die hier geschriebene Vorlage des Algorithmus im Voraus zu codieren und dann das Programm je nach Problem hinzuzufügen oder zu ändern.

E Problem / F Problem

Wenn es sich um einen grünen Codierer handelt, müssen Sie ihn nicht lösen. Ich muss lernen, weil ich das E-Problem lösen muss, um hellblau zu werden.

Schließlich

Es gibt viele persönliche Meinungen, aber ich hoffe, es wird hilfreich sein.