纪中2019暑假培训（7.12）

前言

今天终于有比赛了，而且还好难。
只剩最后两天了，明天下午就可以回家了，舒服！！！

$Morning$

起床，刷牙洗脸走人。

题目

T1：礼物

此题有多组数据：
对于每组数据，要在一个$1～n$的序列中选两个数，使这两个数的和为$k$的倍数，我们要求出有多少种选法。

T2：剑之修炼

你在$n\ast n$的一个战场上的一个点，你一直可以用技能消灭你周围方块上的怪兽，但你每秒只能上下左右移动一个。求怎样才能在最小时间内，把怪兽全部消灭。

T3：数字游戏

给你$m$次擦数的机会，擦掉的数的和为你的分数，你要让你的分数尽可能的大。
对于每次擦数，擦数后剩下还没被擦掉的数都要递减一个值，即a1减掉b1，a2减掉b2……以此类推。

T4：架设电话线

有$n$个点，用$P$条线连接着，我们可以让任意$k$边的权值设为0，我们要求出在这种情况下，最小要经过哪条权值最大的线的权值。

成绩

rank	name	score	T1	T2	T3	T4
$4$	$tjh$	$127.7$	$20.0$	$0.0$	$100.0$	$7.7$
$5$	$lth$	$120.0$	$20.0$	$0.0$	$100.0$	$0.0$
$8$	$lyf$	$107.7$	$0.0$	$0.0$	$100.0$	$7.7$
$17$	$cyz$	$47.7$	$40.0$	$0.0$	$0.0$	$7.7$
$28$	$fy$	$40.8$	$0.0$	$0.0$	$10.0$	$30.8$
$29$	$hky$	$40.0$	$40.0$	$0.0$	$0.0$	$0.0$
$75$	$whd$	$17.7$	$0.0$	$0.0$	$10.0$	$7.7$
$84$	$cwh$	$7.7$	$0.0$	$0.0$	$0.0$	$7.7$
$92$	$wjj$	$0.0$	$0.0$	$0.0$	$0.0$	$0.0$

思路

第一题：看了一下题，觉得可以水一下分，就打了个模拟走人。
第二题：什么鬼？？$bfs$??$dfs$??在试完这两个，发现我都打不出来后，就放弃了。
第三题：嗯，我做过的题，一道$dp$。
第四题：不用看了，也是不会，$printf(“-1”)$走人。

$Afternoon$

听题加改题。
第二题竟然是$dp$！！神奇！
然后改出了第四题——一道二分加最短路。

$Evening$

继续改题。
第二题的$dp$好难啊，敲了一个晚上都没敲出来。

做出来的题目博客

数字游戏
架设电话线