今天是在纪中的最后一天了!时间过得好快诶

早餐照常买了一杯酸奶和面包,然后就去机房模拟赛,又是水分的一天

赛时
T1:向量?不知道是什么东西诶,两个向量的数量积?看输入输出样例,貌似是把第一行和第二行两两相乘,然后加起来,找出和最小的那一组
我把第一行和第二行sort一遍,第一样的第一个乘第二行的最后一个,就是最小乘最大,结果就是-25,那就这个亚子吧
期待:50pt

T2:题目要求找出1/x+1/y=1/(n!),运用数学方法,可知x+y/xy=1/(n!),即(n!)(x+y)=x*y,看见对于30%的数据 n<=6,萌生了暴力的做法…
期待:30pt

T3:每放置一个机器人就ans++,把它能拿的玩偶拿走,玩偶变成坑,然后再挑一个是玩偶的地方放机器人,直觉告诉我这种贪心想法有危险
可是我没有其它想法QAQ那就这个亚子吧,写个暴力dfs
注意机器人能走rc(或cr),而且只会由上往下走
期待:50pt

赛后:
T1:实际得分:100pt
AC了!太N了吧

T2:实际得分:30pt
正解是用线性筛求出(n!)^2的约数个数就是答案,证明的话可以接着赛时的思路继续转移式子即可知道
学习线性筛ing…

T3:实际得分:55pt
正解是昨天讲的二分图,最小路径覆盖,网络流什么的,可是昨天我没听懂www

中午吃了麻婆豆腐,咖喱鸡,配一罐黑凉茶,撑了…

时间过得好快,今天最后一天了,来这里收获挺大的,超爱纪中的饭堂!15天饭菜不重样,爱了爱了哇

同学们后会有期

镇楼: