NOIP2020游记+题解

前言

初中以来第一次站在NOIP考场上，心态不是太好，考试也炸的开花。不过还没有退役，再接再厉吧。。。

day -x(-10<x<-1)

半期考炸了，被制裁了，本想着就过了，NOIP好好备战，可是常规课老师还在"誓死捍卫语文的尊严"(炸开flag*1)。

day 0

和考CSP时一个样，入住了LJNK旁边的一个酒店，备战NOIP，老师布置了一些奇奇怪怪的题目，一道都不会（炸开flag*2），然后就早早的睡了。

day 1

打开题目，发现T1题题面比较长，花了十分钟仔细地读了一下，发现其实思路上并不难，先建边，输入时用链式前向星存一下，直接从每一个接受口往下遍历，遍历到一个没有可达到的子节点的节点及说明他是一个排水系统时加一下即可，因为要求用分数形式输出，所以就分母变成两个分母的$lcm$，分子照常加起来，化简即可。考场上本看到了他加起来分数可能会很大，但是不会打高精，十分崩溃，于是只开了$longlong$，炸了十分。T2是道字符串的题，题目已经描述得十分言简意赅了，看了一下数据范围，发现不可做，于是准备打暴力，先暴力枚举每一个串，找A,C两串以及A,C两串的奇数次出现字符的个数，然后一个一个判断，时间复杂度 O ( n 3