GDOI2017总结
来源:互联网 发布:java牛顿迭代法解方程 编辑:程序博客网 时间:2024/05/21 20:28
Day0
到酒店冲个凉,开了一个短会,背了一下板就早早睡了。
Day1
早上早早到考场,心中难免有点紧张。勉强调整了一下心态。
试完机拿到题目,通读题目发现,一题都没看懂。。。
然后重头读题,T1是一道简单的KMP,T2好像是套路题,T3不是很会,T4暴力都不会。
然后就开始码,T1很快码完,但是暴力出了一点问题花了超出预计的时间。
有点紧张,为了赶时间就立刻开始打T2,大概过了30min,突然发现自己的想法有问题,赶紧停下来重新想,又花了30min还是没有想出来,于是只好打了20分暴力。然后刚T3暴力,但是没有打出来。
最后发现T2和正解很接近只差一个倍长,T3主要是考SAM,不会。。。T4生成函数?不会。。。
Day2
通读题目,T1一眼SPFA,T2貌似直接map,T3没什么思路,T4应该是数据结构题。
然后开始码T1,很快码完以后发现SPFA直接跑不过,然后就上了一个BFS,用原来的SPFA拍。
花了1h刚完T1,然后吸取D1教训仔细推了一下发现T2的思路没有问题。开始码。但是遇到了一些问题,花了1h。然后跑极限数据的时候发现程序跑不出来,然后读程序,发现自己复杂度少算了一个N…然后就GG了,赶紧补上一个30分暴力。还剩下50min,花了20min敲了T3暴力,最后30min码了T4暴力。
评讲的时候突然发现T4有一点理解错题意了,错失30分!
Day3
两天挂的这么惨居然都能混进Day3。
彻彻底底的调整好了心态,没有前两天那么紧张,感觉状态还不错。
然后看题,T1计数题应该是DP,T2不是很会,但是送10分,T3又是计数题,不会,T4居然是做过的数据结构,大概还记得思路,但是不打算刚,决定写30分暴力。
然后从T1想起,想了30min还是不是很会,然后就跳过了。先写了T4 30分暴力。
接着刚T3,推出了一些关键性质,尝试DP一波,但是没有想出来。然后乖乖打了一个暴力,挂着跑<=10的表。
然后继续想T1,想了很久还是不会,然后就乖乖打40分暴力,而且认真拍了。
最后剩下的时间写了T2送的10分,还剩下0.5h,不想弃疗就猜了一个结论打了一发。
结束以后发现T2猜的结论很接近正解,可能是对的,非常高兴。
结果下午拿到成绩发现,T2只有10分,而且T1居然莫名挂了。。。
然后去复评,发现自己的程序跑出来确实是错的,但是看了半天程序还是没看出错。。。
结
最后一年参加省选,也总算是进了一次Day3,拿了一次2=,就当一次人生经历,也算没有遗憾了吧。。。
- GDOI2017总结
- GDOI2017 总结
- GDOI2017总结
- GDOI2017总结
- 【gdoi2017总结】
- GDOI2017总结
- GDOI2017总结
- GDOI2017总结
- GDOI2017总结
- GDOI2017总结
- GDOI2017总结
- GDOI2017总结
- GDOI2017总结
- gdoi2017总结
- 【GDOI2017模拟8.11】总结
- GDOI2017模拟10.30 总结
- GDOI2017模拟10.31 总结
- GDOI2017模拟11.1 总结
- PHP使用JSON
- 类与类,类与接口,接口与接口的关系
- 占位符 %1$s %1$d
- servlet过滤器简化版
- LDAP网络用户创建账户及认证脚本
- GDOI2017总结
- (转)机器学习算法比较
- 分层与DAO
- Window系统下搭建GIT本地服务器
- 将真分数分解为埃及分数
- linux_011之库文件close.c解析
- MFC中的CAsyncSocket类常用的成员函数以及这些函数的作用
- Hibernate之组件映射
- 抽象类与接口的区别