心路历程
预计得分:$100+100+20 = 220$
实际得分:$100+85+20 = 205$
T2车祸现场:
%……&*…&*(%¥……&
幸好翻的还不算太惨。。。。
T1傻逼题。。。。然而期间翻了无数次车,做完就快过去1h了。。
T2读题就花了半个小时,而且一开始没认真理解题目的意思,前后各dp了一遍,后来仔细揣摩了一下题意,细心品味了一下出题人的语言,正着的dp好像是没用的。。。
做到T3的时候就两个多小时过去了,这个节奏打着确实挺难受的,因为一般我都是1.5h的时候开T3。。
做T3的时候。。。。我就不说啥了,可能是这几天夜熬多了吧,整个脑子里全是空白的,列出dp方程来却根本不知道要干什么,当时就是一种人脑分离的状态。
然后打了打暴力就走人了。。
总之感觉这场比赛打的确实烂,整个人都不在状态。T1明明一行代码就能解决我却楞要分四种情况讨论,T2一个普及dp调了1h。。T3应该还能多拿20Point但是调完暴力就过去了3h....
Sol
A
这题是我验的题。。。
当时我还和mjt吹什么这题很zz啊分四种情况讨论一下就好了啊然后mjt满意的笑笑觉得够毒瘤了就出了然而没想到被全机房的同学一行代码艹翻,std据说还是什么nb旋转坐标系实际上只需要输出坐标绝对值的较大值就行了。。
#include<cstdio> #include<algorithm> #include<iostream> #define int long long using namespace std; const int INF = 1e18 + 10; inline int read() { char c = getchar(); int x = 0, f = 1; while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();} while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar(); return x * f; } int N, sx, sy, ex, ey; main() { freopen("grid.in", "r", stdin); freopen("grid.out", "w", stdout); N = read(); sx = read(); sy = read(); ex = read(); ey = read(); cout << max(abs(ex - sx), abs(ey - sy)); return 0; } /* 8 2 3 7 5 5 4 1 1 2 2 1 4 1 1 2 3 2 10 2 4 3 10 10 1 1 1 1 */