2015 安徽程序设计省赛总结

首先分析一下比赛过程吧,一开始发现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,继续求队友大腿

时间: 2024-10-13 01:38:34

2015 安徽程序设计省赛总结的相关文章

PAT 团体程序设计天梯赛-练习集L1-011. A-B

本题要求你计算A-B.不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A-B. 输入格式: 输入在2行中先后给出字符串A和B.两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束. 输出格式: 在一行中打印出A-B的结果字符串. 输入样例: I love GPLT! It's a fun game! aeiou 输出样例: I lv GPLT! It's fn gm! 1 #inclu

PAT 团体程序设计天梯赛-练习集 L1-015. 跟奥巴马一起画方块

美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统.2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形.现在你也跟他一起画吧! 输入格式: 输入在一行中给出正方形边长N(3<=N<=21)和组成正方形边的某种字符C,间隔一个空格. 输出格式: 输出由给定字符C画出的正方形.但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的50%(四舍五入取整). 输入样例

PAT 团体程序设计天梯赛-练习集 L1-007. 念数字

输入一个整数,输出每个数字对应的拼音.当整数为负数时,先输出“fu”字.十个数字对应的拼音如下: 0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ba 9: jiu 输入格式: 输入在一行中给出一个整数,如: 1234 . 提示:整数包括负数.零和正数. 输出格式: 在一行中输出这个整数对应的拼音,每个数字的拼音之间用空格分开,行末没有最后的空格.如 yi er san si. 输入样例: -600 输出样例: fu liu ling

PAT 团体程序设计天梯赛-练习集 L1-005. 考试座位号

每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位.正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座.但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码. 输入格式: 输入第一行给出一个正整数N(<=1000),随后N行,每行给出一个考生的信息:“准考证号 试机座位号 考试座位号”.其中准考证号由14位数字组成,座位从1到N编号.输入保证每个

PAT 团体程序设计天梯赛-练习集 L1-016. 查验身份证

一个合法的身份证号码由17位地区.日期编号和顺序编号加1位校验码组成.校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}:然后将计算的和对11取模得到值Z:最后按照以下关系对应Z值与校验码M的值: Z:0 1 2 3 4 5 6 7 8 9 10M:1 0 X 9 8 7 6 5 4 3 2 现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码. 输入格式: 输入第一行给出正整数N(<= 100

PAT 团体程序设计天梯赛-练习集 L1-017. 到底有多二

一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值.如果这个数是负数,则程度增加0.5倍:如果还是个偶数,则再增加1倍.例如数字“-13142223336”是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11*1.5*2*100%,约为81.82%.本题就请你计算一个给定整数到底有多二. 输入格式: 输入第一行给出一个不超过50位的整数N. 输出格式: 在一行中输出N犯二的程度,保留小数点后两位. 输入样例: -13142223336 输出样例: 81.8

2018.11.3 杭电薛猫猫杯程序设计网络赛

赵宝乐_通信工程一班_0题 第一次参加程序设计网络赛,赛前还有些紧张,毕竟不像其他人有些基础.我在军训后.加入acm集训队前,连scanf都不知道......后来跟他们相处,发现他们怎么那么优秀,知道的知识那么多,我连语言的规则还没弄清楚他们已经会一些经典算法了......当时他们在群里发的消息完全看不懂,啥%%%,啥tql,啥zs,顿感自己的渺小......后来一点点学会语言规则,一两个简单算法,也觉得,哎,蛮有意思的......没办法,一点点赶吧. 比赛是下午一点开始,我盯着电脑右下角的时间

PTA|团体程序设计天梯赛-练习题目题解锦集(C/C++)(持续更新中……)

PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++:      欢迎各位看官交流讨论.指导题解错误:或者分享更快的方法!! 题目链接:https://pintia.cn/problem-sets/994805046380707840/problems 目录 (点击对应题目即可进入相应题解--小声BB--) L1-001 Hello World (5 分) L1-002 打印沙漏 (20 分) L1-003 个位数统计 (15 分) L1-004 计算摄氏温度 (5

2015河南ACM省赛 - 小记

这是一个悲伤的故事. 第一次打省赛,据说比较水,然后真的水了. 比赛前,我分了下工,我负责暴力题,模拟题和数学题,SH负责DP,ZY负责图论,数据结构就都看看,计算几何干脆就没看...(结果就是没出数学题和DP,真醉人) 然后省赛如期而至,居然没有延期.. 记下流水账 5月9号,也就是昨天,早早的爬了起来,然后去北门集合,貌似天气有点凉快.. 坐着一辆不太良好的汽车就上路了.. 车程大概两个小时,有点累,直接到了平顶山学院,报到领了下衣服就去宾馆了,还有就是宾馆居然这么偏僻,感觉就像是专门挑的这