CQOI2017 酱油记

来源:互联网 发布:简支梁配筋计算软件 编辑:程序博客网 时间:2024/05/21 22:39

Day 0

今天下午去重庆邮电大学试机,去往南山的路似乎不堵,但是我依然晕车
之后去试机时发现座位号贴错了,LLH又过来重新贴。
突然又发现我坐在我左边的是重庆NOIP初三rank1 YHN,%%%%%%
然后就是省选机器真心快啊,空循环20亿次只需要3s,加一个register只需要0.6s。
虽然只是来打酱油的,但是一定不要爆零啊。

Day 1

  首先快速浏览了一下题目,结果看的太快,什么都题意都没有看明白。感觉T1是一个模拟,T2是一个计算几何,T3是一个数据结构。
  之后又重新看了一遍T1,发现刚才读错题目了,应该是一道树形DP的题目,而且以前做过类似的比这道题稍难的题目(2010福建 收稻子)。但是我忘记了转移方程是什么,就开始懵逼了。心思也不在做题上了,就开始想出题人为什么要出类似于原题的题目,其他神犇应该已经A了T1了吧,就我这个蒟蒻还在发呆。到了9:20(8:30开考,结果50分钟没怎么写代码,也没有想题目)左右吧,终于下定决心开始码代码了。写了一个不靠谱的树形DP,对拍,发现一对拍就错,改了一下转移方程,算出来的答案可能比n还大,于是不靠谱的把答案取了n和树形DP的最小值。之后继续对拍,居然没有出错,但心里还是没底,因为这道题目连部分数据都没有,如果错估计就要爆零了。
  之后看T2,就写了个n3暴力,估计50-60,走人。
  最后看T3,第一组很水,第二组范围很小,就暴力n2m写了一下。
  于是开始想扫雷,发现居然没找到,当然我并没有失望,熟练地打开了控制面板,进入”程序和功能”,点击左侧的添加或关闭windows功能,将所有的游戏都添加好,之后就开始扫雷+翻牌了。
  结果是Day1 100+50+20。第一题居然没有挂,第二题似乎没有卡精度,T3居然long long中途没有乘爆。只能说运气太好了吧,Day1就是全程暴力。

Day 2

  依旧先看T1,发现是一道数据结构题,而且考试前不久也做了一道类似的题目(IOI2001移动电话),在原题的基础上去掉了修改,改成了先修改,最后统一询问,于是直接x轴排序,y轴离散+树状数组水过,对拍了1h+,应该是没有问题了吧。
  T2,看数据范围10W,放弃,敲了个2n暴力。
  T3,先写了一个n!暴力,想找一找特殊情况的规律,但最后以失败告终。然后猜测是差分约束,敲了之后发现是错的,之后就去扫雷了。
  最后100+20+10收场,总分300,NOIP考得渣,就这么来打了一次酱油。

膜拜一下进入省队的神犇。orzorz

0 0
原创粉丝点击