JSOI2017 Round1 Day2

  • 上午考完紧张的要死,又只打了三题暴力,T2还写了7k,万一暴力挂了那就要跳池子了
  • T1 好像是一个贪心+搜索的东西,想到了但是不知道怎么写,大概浪费了一个小时,最后还是开始手玩,玩了四个点还玩错了一个
  • T2 好像见过原题,原题题解太神了实在看不懂,而且原题数据是1e5,这题数据只有1e4,但我还是只会n^2做法,打了个暴力,考虑了各种坑爹情况,比如两条竖线首尾相连,最后证明都是我瞎想,乱七八糟大概打了有260行,然后加了个如果点数大于200直接输出曼哈顿距离,本来考虑先在终点和起点尝试向对方走一走的,后来因为时间不够没写
  • T3 实在不会,想了一会打了个n^3暴力,全部转化为空也不会写,打了个错误的算法
  • 这样当时我估计的有40+30+20=90分,两天加起来150,估计要rk30+,稳稳滚粗
  • 中午心情巨差,没怎么吃
  • 下午一看成绩,130,以为看错了,一看T2拿了80,T1挂了1个手玩也不算事了
  • 好像是T2数据太水,有6个点都是曼哈顿距离,直接输出曼哈顿距离都有60分
  • 还是雪风强啊,下场还拜雪风
  • 这样R1 rk20,加权分rk20,考虑南外和初中,下场加油进个rk10还是很有希望进队
  • rp++
许愿弥生改二
原文地址:https://www.cnblogs.com/LoveYayoi/p/6745483.html