博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2015 安徽程序设计省赛总结
阅读量:5303 次
发布时间:2019-06-14

本文共 872 字,大约阅读时间需要 2 分钟。

首先分析一下比赛过程吧,一开始发现F题是个完全背包,然后dp含义啥的居然忘了,太激动,辛亏Physcal及时纠正,A了第一题

然后Pentium开敲第二题,这题由于精度问题一直没A掉,wa了7,8次,期间试过map,set等各个yy方法,于是成为比赛期间一直萦绕的阴影

之后yyA题无果,A题题意是选3个小于n的整数,使他们的最小公倍数的最大,一开始yy选n和n-1然后找互质的,然后发现n其实可以不选,WA

然后Pentium敲B题,1A,然后就一直waA题和B题,就这样3个小时过去了,23333,2题的时候其他xc队伍5题了,直接给跪

然后发现第一题找n,n-1,n-2的最大的,A了,之后又瞬间发现第二题直接记录差值,避免精度丢失,A了

期间Physcal敲G题无果,发现有环,后来得知李大神题解是最短路,给跪

后来发现后面某学院A了H题,Pentium一看水题无误,1A

期间我看了一下I,过样例,但实在不太理解题意

后来敲J题,OI题,不会,多亏Physcal大神A了,于是我们6题垫底

前面都是乱搞题,手速自己确实也不行

D题求概率的,没想到用快速幂实在是。。。

这也是这次唯一比较遗憾的题,平时做的概率dp也遇过用快速幂的,比这还要难一些,之前也咨询过e0e1e相关矩阵转化问题,也有过一点研究,但比赛就是没想出来,其实也是自己实力不济,理解训练太少,相当遗憾

省赛题并没有太多算法部分,并不贴合平时训练的题,但是这手速与wa点实在是,主要还是自己实力不济,感谢神队友Pentium和Physcal

 

总结:以后仍然不会训练乱搞题,乱搞题并不是区域赛与网赛核心,但会注意思维训练和手速的加强,刷题方面继续,仍然会每天定量复习旧题

一些些改变就是会返璞归真,更加注重算法本身,而不是光套模板,理解好算法,比专项训练更有用,会分一点时间到纯理论研究上,包括数学部分

继续加油,每周会在数模课上打bc,继续求队友大腿

 

转载于:https://www.cnblogs.com/cnblogs321114287/p/4526499.html

你可能感兴趣的文章
Fine Uploader文件上传组件
查看>>
javascript中的传递参数
查看>>
objective-c overview(二)
查看>>
python查询mangodb
查看>>
consonant combination
查看>>
驱动的本质
查看>>
Swift的高级分享 - Swift中的逻辑控制器
查看>>
Swagger简单介绍
查看>>
Python数据分析入门案例
查看>>
vue-devtools 获取到 vuex store 和 Vue 实例的?
查看>>
Linux 中【./】和【/】和【.】之间有什么区别?
查看>>
内存地址对齐
查看>>
看门狗 (监控芯片)
查看>>
css背景样式
查看>>
JavaScript介绍
查看>>
开源网络漏洞扫描软件
查看>>
yum 命令跳过特定(指定)软件包升级方法
查看>>
创新课程管理系统数据库设计心得
查看>>
Hallo wolrd!
查看>>
16下学期进度条2
查看>>