2017暑假训练第十八天
来源:互联网 发布:淘宝文案是做什么的 编辑:程序博客网 时间:2024/06/15 15:11
今天的训练简单的看了一下树状数组的内容,然后打了一场比赛,超出预期的a出来两道题,第三道题是一个很水的题,这个没什么说的,而第五题能出来的原因我认为是不懈的坚持,一开始连题意都看不懂,什么cell,又是either否定词,后来因为第四题迟迟出不来,我们便开始了推理性的试探,假设那个相互联系的系统是一个坐标系(有个坐标的意思),然后either否定句也进行了假设,假设他是可以画在cell的一遍或者对角线上,(到最后也没理解这个cell是什么意思,但是后来忽略了他的意思之后理解了)就是n化能画出来的最大图形的面积。然后是一段艰难的寻找过程,各种画图之后,wr了两次,近乎绝望之下发现了单数时候的漏洞,补漏之后ac,很惊喜,以前从没做出来过这样的规律加点数学的题,尤其是题意十分模糊的情况下。
但是第四题我认为没做出来的主要原因是最后都略有疲惫了,我们从一开始巧妙的找到方法,到tle之后的不断优化,最终把算法的时间复杂度优化到n*logn(原本是n*n),但截取字符串端的函数迟迟用不好,最后调通了,但是时间也到了,无法交了,有点可惜。
总的而将,这次比赛还是很有收获的,找到了一些拼的感觉,从一开始听到老师说出一个就很好了,我们就想着一定要多出他几个,最后还是拼了命的做出来了,开心。
阅读全文
0 0
- 2017暑假训练第十八天
- 2017暑假训练第八天
- 2017暑假训练第十天
- 2017暑假训练第十一天
- 2017暑假训练第十三天
- 2017暑假训练第十五天
- 2017暑假训练第十七天
- 2017暑假训练第十九天
- 2017.8.17暑假集训第十八天(下午团队训练赛)
- 暑假第十八天,7月24日
- 第十八天
- 第十八天
- 第十八天
- 暑假没有写题第八天
- 2017.8.10暑假集训第十一天(下午训练赛)
- 2017暑假训练第四天
- 2017暑假训练第五天
- 2017暑假训练第七天
- LeetCode数学类(一)
- 欢迎使用CSDN-markdown编辑器
- 随机数生成器
- 第十一篇:Android 中的那些策略模式
- hdu 6153 A Secret(最简洁的代码)
- 2017暑假训练第十八天
- #NOIP模拟赛#TSP(树型DP)
- web书城开发总结
- R实战:【基本类型】日期类型POSIXlt、Date
- mipmap 和 drawable 的区别
- 变分贝叶斯自编码器
- robotframework常见的问题
- Monkey and Banana
- Java集合基础