7.3~7.5总结

7.3


背景
考试时长:3.5h
题数:3
题目详情请参考刷题记录表

过程:

事实上,我已经记不太清了…

大致都浏览了一下,然后先看t1

想先推样例,发现推不出来,看数据范围因为n很小感觉状压明显…

一开始是想用天数*概率怎么怎么滴……不会不会。

T2么,那什么互相能到达就是强联通分量,但板子已经忘光(雾)。

绝望之下写了T3暴力

一段混沌之后,决心重开T1

先写代码,公式什么的能调出样例就算对。

感谢于之前两道处理后效性的dp题,仿写很成功。

至于第一问,我觉得很无聊啊(……)

T3发现还有60分的暴力

瞎搞一顿,发现这暴力也不错。

由于对T2的绝望之情,于是用T3 30分的暴力拍60分的暴力,意外发现,问题有点多……

然后再检查一下,时间就到了

期望分:100+0+60=160
实际得分:50+0+60=110

赛后:
T1第一问竟然没了,难受……

总结:


板子不熟
感觉浪费的时间有点多
不够仔细

7.4


背景

考试时长:4h
题数:6
题目详情请参照刷题记录表

我觉得还是比较欢乐的

过程

前3题真的很水啊(虽然我觉得T1对于普及组来讲太难了,毕竟一般T1都是送的)

T3板子,看过好多遍理论却由于各种原因没有写过的我

T4影响中之前讲矩阵乘法的时候,还有大佬说说什么系数也是斐波那契数列,这道题手推一下
也很明显。但是问题来啦,有没有取模啊(我觉得没有,但是这似乎有点水,不敢相信),纠结……

所以我看了T5(魔塔看着好好玩),然后就写了spfa,写到后来发现bug,体力水会重复吃,

但是由于体力水不超过两个,好像特判一下也行,写完调试,感觉有点问题

这时我觉得T4就是没有取模的,就又去写T4了。

写完回来,发现T5问题有点大,怪也会被重复打,(雾),但是在没有体力水的情况下似乎不会出错,这就有60分……

还是看T6吧,震惊,我竟然见过T6原题,说来惭愧,我记得这是个树状数组逆序对之类的,要是写挂了就尴尬了。

期望得分:100+100+100+100+60+100=560;
实际得分:100+100+100+0+60+100=460;

赛后:
T4咕了……
我写了freopen("…in",“W”,stdin);
难受

总结


不仔细

7.5


背景

考试时长:3.5h
题数:3
题目详情请参照刷题记录表

过程:

看T1,这应该是dp吧,但是不会写,
一顿乱推,写下n^3暴力(似乎期间有涉及正解内容),这这这状态就三维了,怎么优化啊
看T2暴力应该可以写,这这这状态就两维了,怎么优化啊。
T3暴力也行,其它就不行。
尝试了一下T3找规律,规律似乎有但是有点复杂啊,不可写不可写
T2和选举定理,忘了啊,推了半天没推出来
只有暴力的我,内心绝望

期望分数:30+30+30=90
实际分数:30+0+30=60
赛后:
T2全场咕??看这分数感觉世界大同
改了一下午的T2暴力,发现我的暴力假的不得了(* ̄︶ ̄)

总结


定理不熟
数学相关不熟
浪费的时间有点多

猜你喜欢

转载自blog.csdn.net/yu25_21_5/article/details/94753859
7.3
7.5
今日推荐