GDOI模拟4.15~4.17总结
来源:互联网 发布:js防水涂料怎么用 编辑:程序博客网 时间:2024/06/05 18:48
DAY1:
题目都不会做。
所以打完暴力开始优化暴力,结果有一个程序优化错了,另一个
暴力的时候多打了一个符号爆零了。
在看第一题的时候其实是想到了正解,但是看时间有点大不敢打。
其实打了可能也有60分的,赛后才知道。
这个方法常数卡的好可以拿100分。
结果第一天就只拿了100分。
理论上第一天:(60~100)+60+30+20=170~210
DAY2:
第二天的第一题和第一天第一题很像,但是要用要用到之前没有用过的算法,所以赛后也没有改出来。
第二题直接打暴力,优化了好久之后都不行,但是如果直接考虑
同层的转移的话,那么其实,之前还打过类似的题目,但是还是
没有想到。这说明之前的解法没有灵活运用,是不是还是要去回
顾一下之前的题目。
第三题一开始想想怎样找性质,但是最后还是找不出来,所以还
是只能打暴力。其实正解也是十分的套路,所以我接触的套路还
不是很多,而且套路也有些没有总结过,随意还是应该多看些题
多总结一下。
第四题,一开始看错题,打完之后才发现看错了,所以只好打暴力了,但是暴力范围开小了少了5分。所以可见就算是暴力,也要把范围开到上限。
因为可能暴力会出奇迹。
所以第二天还只有:145分,少了5分失误分。
DAY3:
第三天的题目比之前的题目简单很多,至少有会做的题目,最后一题!
第一题一看就是prufer序列,但是因为之前觉得这个是偏门算法,结果打过一次之后就忽略掉了,最后忘记了prufer序列的性质,所以第一题没有拿到分。
第二题,推了半天的性质,结果并没有多出来,贡献0.
第三题,只能上暴力,不知道要怎么做。
第四题,很简单啊,这种题目十分的常见,类似的题目也打过很多次。比赛的时候很快就打完了正解,然后有打完了暴力,对拍对了半天也没有错。最后还自以为稳稳的然后打了个分段。
结果为什么最后一题爆零了呢?
1、最后一题是关于树的题目,而第一题的文件名就是tree,不小心把第一题的文件名打进去了。
2、本来是很多变量都开了long long的,但是i这个用来循环的变量,算答案的时候要i*i*2333结果这个东西爆long long了,我就说怎么会暴力都错了,原来是……TAT
如果不出意外的话第三天就有:20+0+30+100=150分的
结果只拿了30分,第三天GG。
这次的比赛比前面的比赛稳了一点,但是最后的一天却萎掉了,这样十分的危险,所以一天也不能松懈。
- GDOI模拟4.15~4.17总结
- GDOI 3.21 模拟总结
- 【GDOI】模拟8.1总结
- 【GDOI】模拟8.2总结
- 【GDOI】模拟8.3总结
- GDOI模拟8.6总结
- GDOI模拟8.7总结
- 【GDOI 2013模拟】总结
- gdoi 8.20模拟总结
- GDOI模拟8.21总结
- 【GDOI 模拟3.5】总结
- [GDOI模拟04.02总结]
- 【GDOI 2016 12.19模拟】总结
- GDOI 12.19模拟赛总结
- [GDOI模拟2015.12.19总结]
- 4.23 GDOI赛前模拟 总结
- 4.23GDOI模拟赛总结
- 【GDOI模拟】两场总结
- Window串口相关API
- MTK lk源码解析3( lk 阶段thread.c解析)
- 高可用实践之二 双机热备负载均衡方案
- 二维数组求周长的问题
- sonar:gradle集成sonar插件配置方式
- GDOI模拟4.15~4.17总结
- Android studio 通过以servlet搭建的服务器访问 PC端 mysql数据库(二)
- 循环select查询结果集
- maven远程下载失败,手动导包到本地仓库的正确姿态
- Android6.0之AMS数据结构梳理
- MATLAB FASTER RCNN 崩溃
- Linux下xorg进程CPU占用率过高时的一个解决方案
- java面试①整体流程
- poj2007 Scrambled Polygon【极角排序】