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
- CQOI2017 酱油记
- CQOI2017酱油记(spark)
- CQOI2017酱油记
- CQOI2017 辣鸡的酱油记
- 【CQOI2017 省选爆炸记】
- 腾讯酱油记
- SDOI2015 R1 酱油记
- SCOI2015酱油记
- CTSC酱油记
- GDOI2015酱油记
- 【SDOI2015】R2酱油记
- NOI2015酱油记
- NOI2015酱油记
- NOIP2015酱油记
- NOIP2015酱油记
- WC2016酱油记
- WC2016酱油记
- WC2016酱油记
- 数据结构之用两个队列实现一个栈
- 刽子手游戏
- 云应用数据备份及迁移方案
- Android QuickSetting---手电筒控制
- 二叉树后序非递归遍历
- CQOI2017 酱油记
- win7或win8、win8.1系统下安装ubuntu实现双系统图文教程
- Leetcode 199(Java)
- pat甲级1010. Radix (25)
- @Repository @Service @Controller @Component
- Oracle11高性能开发--(2)索引
- Android 开源项目列表
- 提示控件之自定义Toast
- postgresql 数据库操作