纪中2019暑假培训（7.9）

前言

昨晚和“学姐”、$WJJ$两位大佬聊到一点，$WJJ$大佬还说明天六点半要起来，好可怕~~

$Morning$

六点半起来，刷牙洗脸吃早餐走人。

题目

T1：电话

手机上有很多按键（如上图），每个位置按几次就是该位置的第几个字母。
我们读取一个只含英文小写字母和空格的句子，求最少要按多少次才打得出来。

T2：游戏

有很多个东西，每个人轮流去$2^x$个（$x$为正整数），谁最后取完，谁就赢。
一共玩三局，给出东西的数量，说出谁赢。如果是先出的赢，说出他第一次拿的最小数量。
（先出赢为$“MaoLaoDawillwin.”$，后出赢为$“Kingwillwin.”$）

T3：家族

有一个只有空格、星号（$\ast$）和小写字母的图，问有多少堆连在一起的小写字母。
（连在一起是有连在一起的在上下左右中的至少一个方向）

T4：作业

要用$k$小时尽可能的写作业。第$i$个作业要用$ti$个小时写，写不完会有一个批评力度$pi$。我们要让批评力度的和最小，并输出它。

成绩（有算其它大佬）

rank	name	score	T1	T2	T3	T4
$1$	$hky$	$400$	$100$	$100$	$100$	$100$
$30$	$tjh$	$240$	$100$	$30$	$10$	$100$
$69$	$fy$	$130$	$100$	$0$	$30$	$0$
$69$	$wjj$	$130$	$0$	$0$	$30$	$100$
$74$	$lyf$	$120$	$0$	$100$	$20$	$0$
$74$	$lth$	$120$	$0$	$0$	$20$	$100$
$108$	$cyz$	$50$	$0$	$0$	$50$	$0$
$112$	$cwh$	$30$	$0$	$0$	$30$	$0$
$115$	$whd$	$0$	$0$	$0$	$0$	$0$

$hky$大爷太强了！强势$AK！！！$（虽然很多人都$AK$了）

思路

第一题：直接模拟，很快过掉。
第二题：找出来规律，也知道直接取模不行，但是打错了一个变量，导致30分。
第三题：不知道不能用回车符，还有不知道一些细节。
第四题：看出来是01背包，一开始想直接求最小批评力度。打了很久之后发现不行，就想到了正解。

这一次比赛，主要的十分原因是细节问题。以后做题要想好出现的极限数据等细节，不要再因为细节而丢分。

Afternoon

改题。
（不知道为什么没有讲课，可能是因为太多人$AK$）
把第二题和第三题都改了出来。

晚上

写博客。

做出来的题目博客

电话
游戏
家族
作业