杭州网预

来源:互联网 发布:php源码包下载地址 编辑:程序博客网 时间:2024/05/01 17:44

1001  

高贵冷艳的clarification一直不回答众人的问题,于是,我们敲好了以后,一直没敢交,中间还有段时间不能提交,0:41:28 WA

枚举题意,0:42:33 WA
发现tarjan判重边的方法是错的,改了,1:00:12 WA
觉得不能再卡在1001了,开1003
ss再读题,确定题意就是第一炮的意思,发现题意里的坑,特判一下答案,1:20:34 4Y

1003  

题目转述有误,1:17:50 WA

因为搞错了意思,在第一炮的基础上改比较麻烦,把各种可能的情况都出了,1:45:35 2Y

1002  

也是题意思考了好久

一开始算错了数据范围,就只敲了判正方形的部分,发现原来数据范围不大,2:26:18 1A

1004  

几何模板题,不过一看小数点后6位且没有spj,就知道要用long double,3:09:06 WA

读入只说了是float,所以读入的时候精度就要求很高,多case用long double读入的话要cin,怕TLE(后来别的组用了,发现果然会T),所以用double读入,但是每个点的坐标都是long double的,EPS由1e-10降到1e-12,3:19:11 2Y

1008  

moor说了一个想法,ss没细想,就让他敲了,后来发现这想法实在是naive,3:40:52 WA

三人都在想1008,hq说相当于求最长回文子序列,ss就往这个方向去想,想到了区间DP,但是觉得要考虑长度限制的问题,就没说出来......最后没时间了,大家就水1008玩了

这一场虽然题意很坑,但是其实我们只被坑了1001,而且tarjan还写错了,1003也可以1A的,1008好可惜,ss应该好好睡觉,健康的比赛==


原创粉丝点击