Egal wie hoch der Himmel ist
, wenn Sie auf Zehenspitzen stehen, kommen Sie der Sonne
näher .
völlig
Zusammenfassung der Fragetypen
Zusammenfassung der Fragetypen
| 2021 |
2020 |
2019 |
2018 |
2017 |
2016 |
2015 |
2014 |
2013 |
| Jedes Bit durchlaufen |
aufzählen |
DFS |
Zeit und Datum |
Einfache Berechnung Excel |
Einfache Berechnung |
Enum plus String-Suche |
aufzählen |
Zeit und Datum |
| Aufzählung + Set-Deduplizierung + mathematische Formel |
größter gemeinsamer Teiler |
Basiskonvertierung |
binäre Konvertierung |
Beurteilung von Primzahlen, dreifache Gewaltaufzählung |
Arithmetische Folgesumme |
Einfache Berechnung |
Denken, Induktion, Regeln finden |
Brute-Force-Aufzählung |
| Gewalttätige Aufzählung (Optimierung/Set-Deduplizierung) |
Mathematik + Regeln finden |
Rekursion |
Mathematik + Denken + Umrechnung großer Zahlen |
Achten Sie auf die Maßeinheit des Arrays. Um genau zu sein, vergrößern Sie es um 2^30, um die Division durchzuführen. |
Vollständige Vereinbarung + Scheck |
Aufzählung + Beurteilung, mathematisches Denken zur Reduzierung von Unbekannten |
Rekursiv nach allen Lösungen suchen |
Rekursion |
| Kürzester Weg (Floyd, Deegers + Finden des größten gemeinsamen Nenners und des kleinsten gemeinsamen Vielfachen) |
DFS+-Union-Suche |
Aufzählung + Permutationsprüfung |
dynamische Programmierung |
dfs |
nackte Frage |
Breite und Ausgabeinhalt |
Addition großer Zahlen, Division großer Zahlen, Goldener Schnitt und Fibonacci |
|
| Computerkompositionsprinzip, grundlegende Einheitenumrechnung |
Zeit und Datum |
BFS |
Teilen-und-herrschen-Denken |
Ermitteln Sie rekursiv die Bedeutung von Parametern und die Richtung von Parameteränderungen |
Rekursion: Klären Sie die Bedeutung von Parametern und die Richtung der Parameteränderung |
Rekursive Suche nach Gesamtanordnung |
Rekursion, ganzheitliches Denken |
Zeichenverarbeitung |
| Dynamische Programmierung 01 Rucksackproblem |
Konvertieren Sie zwischen Zeichenfolgen und Zahlen |
Einfache Berechnung |
Sortieren + Teilen |
klassische DP |
Vollständige Vereinbarung + Scheck |
Aufzählung, kluge Berechnung |
Enum + größter gemeinsamer Teiler |
Schnelle Sortierung + (Doppelzeiger) |
| Zeit und Datum |
Zeichenfolge + umgekehrte Reihenfolge + Präfix + Suffix |
Binärbaum |
Mathematik + Denken |
Allgemeine Datumsarithmetik, Vorsicht, Schaltjahre berücksichtigen; String-Verarbeitung |
DFS kann die T-förmige Kombination nicht lösen. Vollständige Anordnung + DFS findet die verbundenen Blöcke in der Matrix. |
Rekursion |
Komplette Anordnung |
Sortieren + Durchlaufen (Transformation von Strings und Ganzzahlen) |
| Mathematisches Denken + binäre Aufzählung |
Einfache Berechnung |
Mathematik+Größter gemeinsamer Teiler+Euklidischer Algorithmus |
Sortieren + Deduplizierung festlegen + zuordnen |
Erweitertes euklidisches + vollständiges Rucksackproblem (dp) |
Aufzählung + Optimierung (Hash-Cache) |
Finden Sie symbolische Formeln mit Beispielen |
Denken |
BFS/Recht |
| Sie können Sortieren verwenden, um Punkte zu betrügen (richtig ist es mathematisches Denken + Stapeln). |
String-Teilstring |
Mathematik + Klassifikationsdiskussion |
BFS |
binäre Aufzählung |
gierig |
Matrixoperationen |
Speicherrekursion |
Vollständiges Arrangement + Saitenschneiden; Vollständige Anordnung + Konvertierung von Zeichenfolgen in Ganzzahlen |
| dynamische Programmierung |
Mathematik + Denken |
Mathematik + Denken + Absoluter Wert |
Sortieren + ungerade und gerade |
Präfixsumme + Kombinatorik |
Mathematik, geometrische Folge, Vorverarbeitung |
Konvertieren Sie einen Baum ohne Wurzeln in die Anzahl der Wurzeln, dfs, und behalten Sie die maximale Gewichtssumme bei, die erhalten werden kann, wenn jeder Knoten als Wurzel verwendet wird |
Baumarray |
Einfache Aufzählung |
Aus der obigen Tabelle können wir ersehen, dass die allgemeinen Testpunkte hauptsächlich Folgendes umfassen: Datums- und Uhrzeitprobleme, Aufzählung ( im Allgemeinen führen wir den Test jedoch nicht alleine durch, sondern kombinieren Satz, Karte, größten gemeinsamen Teiler usw.), Mathematik + Denk- + Muster finden, dynamische Programmierung, Zeichenkette, vollständige Permutation , größter gemeinsamer Teiler , Sortieren (binäre Suche, schnelle Sortierung, Teile-und-Herrsche-Idee), DFS, BFS.
In den letzten Jahren werden Sie feststellen, dass die Fragen des Blue Bridge Cup immer schwieriger, weniger „gewalttätig“ und eher auf dynamische Programmierung und mathematisches Denken ausgerichtet sind . Diese Art von Fragen ist im Allgemeinen nicht einfach, aber sie ist es. Es spielt keine Rolle. Die ersten paar Lückentextfragen sind noch voreingenommener. Der Enumerationstest muss mit Mengendeduplizierung, binärer Suche, Zuordnung und anderen Fähigkeitstests kombiniert werden. Sie können ihn fast meistern, indem Sie ein paar echte Fragen stellen . Das zweite ist das Datumsproblem, das immer noch häufig vorkommt . Wir können Excel und das Computerprogramm verwenden. Sie können es mit einem Taschenrechner erledigen. Es ist kein Problem, bei einfachen Fragen drei Punkte zu sparen.
Die zweite Sache besteht darin, einige Backtracking-Algorithmen zu beherrschen. Sie können meinen Blog über Backtracking-Algorithmen lesen . Sie können wirklich keine direkte Gewaltsuche durchführen, aber Sie können einige Punkte erzielen . Es gibt auch vollständige Permutationen, größte gemeinsame Teiler und kleinste gemeinsame Vielfache. Legen Sie Deduplizierung, Vektor, Karte usw. fest. STL-Container, Sortier-, Max- und andere Algorithmen und andere allgemeine Funktionen in der Bibliothek, Zeichenfolgen- und Ganzzahlumschaltung, Multiplikation großer Zahlen und andere Techniken und Vorlagen sollten auswendig gelernt werden. Dies ist bei Wettbewerben sehr üblich . Dies ist grundsätzlich stabil und wirtschaftlich. Schließlich können Yu Lis Schüler den DP-Algorithmus lernen und sich dieses Video ansehen. Nachdem Sie die DP- Analysemethode können Sie sich auf den nationalen Wettbewerb vorbereiten.
Es gibt nicht viel zu sagen, nachdem Sie das wissen, müssen Sie natürlich noch weitere Fragen üben: Hier sind die tatsächlichen Fragen nach dem Anteil der Fragetypen klassifiziert. Sie können bei Bedarf üben.
Häufig gestellte Fragen zum Üben
Vorlage für häufig gestellte Fragen:
Vorlage für häufig gestellte Fragen
Vorlage für häufig gestellte Fragen 2
Frühere Fragen
2013 Die vierten echten C/C++-Prüfungsfragen [Provinzwettbewerb] [Gruppe B]
2014 Die fünften echten C/C++-Prüfungsfragen [Provinzwettbewerb] [Gruppe B]
2015 Sechste echte C/C++-Prüfungsfragen [Provinzwettbewerb] [Gruppe B]
2016 Die 7. echten C/C++-Prüfungsfragen [Provinzwettbewerb] [Gruppe B]
2017 Die 8. echten C/C++-Prüfungsfragen [Provinzwettbewerb] [Gruppe B]
2018 neunte echte C/C++-Prüfungsfragen [Provinzwettbewerb] [Gruppe B]
2019 Die 10. echten C/C++-Prüfungsfragen [Provinzwettbewerb] [Gruppe B]
2020 Elfte echte C/C++-Prüfungsfragen [Provinzwettbewerb] [Gruppe B]
2021 Die 12. echten C/C++-Prüfungsfragen [Provinzwettbewerb] [Gruppe B]
Offizielle Website für Fragen zum Zähneputzen: Echte Fragen zum Zähneputzen
Video-Erklärung
Erklärung der echten Testfragen zum Lanqiao Cup 2013–2017: Erklärung der echten Testfragen 2013–2017
Erklärung der echten Testfragen zum Lanqiao Cup 2018–2021: Erklärung der echten Testfragen 2018–2021
Erklärung des Algorithmus: Erklärung des Algorithmus
Spielfähigkeiten
1. Zunächst können Sie im Wettbewerb Bürosoftware und Taschenrechner nutzen. Sie können Fragen wie das Finden von Mustern, das Finden von Labyrinthen und das Finden von Daten in vollem Umfang nutzen.
2. Verwenden Sie die STL-Bibliothek in C ++ häufiger. Schließlich handelt es sich um eine von einem Meister erstellte API. Sie ist definitiv effizienter als das Schreiben selbst und kann Ihnen dabei helfen, Probleme schneller zu lösen, z. B. die Sortier- und Qsort-Funktionen usw es ist weniger fehleranfällig.
3. Es ist notwendig, einige feste Vorlagen und eine Fertigkeit zu beherrschen, wie zum Beispiel: vollständige Anordnung, heftige Suche, um Punkte zu erzielen, Konvertierung von Zeichenfolgen und ganzen Zahlen, Multiplikation großer Zahlen usw.
4. Führen Sie vor der Prüfung weitere Simulationen durch. Ich empfehle die offizielle Website von Lanqiao Cup und ACWing.
Abschließend wünsche ich Ihnen allen gute Ergebnisse bei der Prüfung
——Ein selbstbewusstes Leben ist das Schönste!