8月1日模考总结.py
我想问个事，为啥今天要带书包却没人告诉我呀！！！！好惨，抱着这么重的电脑跑来跑去！！！！
又双叒叕又双叒叕又双叒叕是小信专场
题解
T1(小信的实践作业)：
不敢相信是csp/J的题，更不敢相信居然这么简单，记录参观次数大于0的景点有多少个，然后用if判断就可以啦，部分代码：
ll ans=0;
for (ll i=1;i<=4;i++) {
ll a;
cin >> a;
if (a>0) {
ans++;
}
}
if (ans==0) {
cout << "Typically Otaku" << endl;
}
else if (ans==1) {
cout << "Eye-opener" << endl;
}
else if (ans==2) {
cout << "Young Traveller" << endl;
}
else if (ans==3) {
cout << "Excellent Traveller" << endl;
}
else if (ans==4) {
cout << "Contemporary Xu Xiake" << endl;
}
PS：因为是断网测试，所以题目都是pdf格式的，搞得我打了半天输出，气死我了，当然肯定没我同桌气，我同桌因为抄错了一个字母直接WA0分，搞得他开心了好一阵呢
T2(打扫卫生)：
这道题A了，你问我为啥MLE?呃呃，主要是我想召唤神龙，想看神龙？别急，往下看
这道题也很简单，就是数据水了点，老师给的正解是遍历整个数组，然后在遍历这个点为起点的 k\times k 的方格里统计脏东兮并进行标记，如过脏东西少了，那就输出-1，最后输出：
脏东西 \div (k \times k)
就可以了
但是数据范围是：
所以老师给出的这个正解应该会超时才对，可是并没有，所以数据真的很水
部分代码：
for (ll i = 1; i <= n; i++) {
for (ll j = 1; j <= m; j++) {
char k1;
cin >> k1;
// cout << "before:" << a[(i-1)/k+1][(j-1)/k+1] << " ";
// bool b=k1=='.';
// cout <<b;
if (a[(i - 1) / k + 1][(j - 1) / k + 1] != 0 && k1 == '.' && a[(i - 1) / k + 1][(j - 1) / k + 1] < 5) {
a[(i - 1) / k + 1][(j - 1) / k + 1] = -1;
} else if (a[(i - 1) / k + 1][(j - 1) / k + 1] != 1 && k1 == '*' && a[(i - 1) / k + 1][(j - 1) / k + 1] < 5) {
a[(i - 1) / k + 1][(j - 1) / k + 1] = -1;
} else if (k1 == '.') {
a[(i - 1) / k + 1][(j - 1) / k + 1] = 0;
} else {
a[(i - 1) / k + 1][(j - 1) / k + 1] = 1;
}
// cout << "after:"<<a[(i-1)/k+1][(j-1)/k+1] << " ";
if (k1 == '*') {
ans++;
}
}
// cout << endl;
}
if (ans / (k * k) * (k * k) != ans) {
cout << -1;
return 0;
}
for (ll i = 1; i <= (n - 1) / 4 + 1; i++) {
for (ll j = 1; j <= (m - 1) / 4 + 1; j++) {
if (a[i][j] == -1) {
cout << -1;
return 0;
}
}
}
PS:我的代码和老师思路不太一样，但也能AC
T3(小信的文件系统)：
这道题比较难，就是输入我也调了很久(而且到现在还没A)，这道题的主要思想就是树，通过构造一棵树来进行处理，只要将其遍历一遍就可以得到答案
额，这道题还暂时没搞懂，待会调对了再来补啊！
T4(小信的远古诅咒)：
这道题好难，所以我也没A，所以待会来补，目前知道的就是需要用LIS
先看下面的吧
做题情况
T1：额，这道题太简单，甚至有点不敢相信，看了好几遍题才确定真的是语法题，但是字太难打，所以搞了差不多20分钟才A
AC 100pt
T2：这道题搞了很久，想了一个有用的办法，立即去实施了，但是后面发现这个办法有点问题，但是也没时间改了，只能任由其错，当看到
的时候也很坦然，但是往左边一看，嗯？咋是粉色的，再看，再看，就把电脑吃了！ber，你是啥错误不好干嘛是
啊！！！当我颤颤巍巍的把数组大小改了之后
气死我了！！！！！我要吃同桌了！！！
RE 50pt
T3：额，这道题搞了半天，因为时间原因还是没搞出来，但是我和老师的正解思路十分相似，所以还是很可惜的
WA 0pt
T4：就没做
WA 0pt
总结
预测总分：200分
实际得分：150分
爱，全班第1几名，已经算是后面的了，本来200分是第5名的乘积的
虽然分数不理想，但日子也得过是不是？我来给大家表演一个召唤神龙！！
召唤神龙！！
神龙，我要许愿，要让我下次模考
\Huge AK！！！