概述
前言
初中以来第一次站在NOIP考场上,心态不是太好,考试也炸的开花。不过还没有退役,再接再厉吧。。。
day -x(-10<x<-1)
半期考炸了,被制裁了,本想着就过了,NOIP好好备战,可是常规课老师还在"誓死捍卫语文的尊严"(炸开flag*1)。
day 0
和考CSP时一个样,入住了LJNK旁边的一个酒店,备战NOIP,老师布置了一些奇奇怪怪的题目,一道都不会(炸开flag*2),然后就早早的睡了。
day 1
打开题目,发现T1题题面比较长,花了十分钟仔细地读了一下,发现其实思路上并不难,先建边,输入时用链式前向星存一下,直接从每一个接受口往下遍历,遍历到一个没有可达到的子节点的节点及说明他是一个排水系统时加一下即可,因为要求用分数形式输出,所以就分母变成两个分母的
l
c
m
lcm
lcm,分子照常加起来,化简即可。考场上本看到了他加起来分数可能会很大,但是不会打高精,十分崩溃,于是只开了
l
o
n
g
l
o
n
g
long long
longlong,炸了十分。T2是道字符串的题,题目已经描述得十分言简意赅了,看了一下数据范围,发现不可做,于是准备打暴力,先暴力枚举每一个串,找A,C两串以及A,C两串的奇数次出现字符的个数,然后一个一个判断,时间复杂度
O
(
n
3
)
O(n^3)
O(n3),慢的裂开。开始想优化,因为A的起始点一定是1,C的终点一定是n,可以从前向后,从后向前预处理每一个串奇数个数字符的个数,计算时直接调用即可。时间算法复杂度
O
(
n
2
)
O(n^2)
O(n2)可以得48分,考虑性质1,字符串中字符都是一样的,分两类情况讨论一下,手推一下公式即可。至此,T2的56分就有了。T3看了半天,发现不可做,连骗分都骗不出来,自闭了,写了一个假的贪心,还花了我1h,拿了0分。T4要比T3简单一些,可以写一写暴力,直接枚举每一个点,一个一个计算,实在不行直接puts("-1")也有十分,但我却去减少步骤,记忆化去了,调了半天连小样例都过不了,最后发现思路是错的,崩溃了,连暴力分也没拿,直接puts("-1")走人。
预估分:
90
+
56
+
0
+
10
=
156
90+56+0+10=156
90+56+0+10=156
day 2
拿代码去
l
u
o
g
u
luogu
luogu上测,直接爆炸
luogu:
60
+
48
+
0
+
0
=
108
60+48+0+0=108
60+48+0+0=108
这不已经提前退役了吗,T1,T2数组都给开爆
R
E
RE
RE了,T4puts("-1")居然还没有分,原地爆炸。
问了一下TFW大佬,测出来
130
+
130+
130+,比我高得多,更加自闭了。
day 3
NOIP官方成绩出来了,稍微比luogu高一些
NOIP:
60
+
48
+
0
+
10
=
118
60+48+0+10=118
60+48+0+10=118
再看了看TFW居然比我低,他居然只有
100
100
100,呵呵呵。。。
总结
第一次大考,出了很多细节错误,such as:数组开爆。然后时间分配上也有很多问题,本来可以拿更多分的,但没拿到。
最后
以上就是个性月饼为你收集整理的NOIP2020游记+题解前言day -x(-10
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复