8.12GDOI模拟赛总结
来源:互联网 发布:墨客网络 编辑:程序博客网 时间:2024/06/06 00:02
今天的题是泽泽的。
经过中午吃饭时众人的讨论,今天的模拟赛,不适合作模拟赛。。。
这两天我都有点wei啊啊啊啊啊啊
今天看完第一题,诶,会了,不就傻逼网络流吗。然后看第二题,感觉上是贪心,先跳过。第三题,应该是用SA,然后就没有想到要枚举长度。第四题,嗯,之前看过,CF原题,但是之前没有做,细想一下发现并不难。
于是开始打第一题,整整敲了一个小时,最后终于跑出了样例,然后感觉上它是可以对的,就没有对拍,因为就算错了,调试网络流也是个很累人的活。。。然后直接去敲第四题,打了一个小时打出来四千多b之后,我硬是调不出来第二个样例,发现有些特殊的情况,于是放弃。然后就已经十一点了,开始打第二题贪心,贪心策略错误。。。GG
最终结果:只有第一题有50分
仔细思考,发现我最后一题只是少了一个情况没考虑,不然就可以A了。然后第三题是字符串的论文题,第一题莫名错掉了,第二题表示不会处理油站的油超出去的情况。
正解
第一题:网络流
第二题:贪心?!
第三题:SA+枚举答案长度
第四题:tarjan找点双连通分量,缩掉所有点双连通分量,然后树链剖分,每个缩掉的点用数据结构维护。
总结
这两天比赛不在状态,(还没有打过一题对拍呢!!!)然后经典模型没有想到,细节处理的不好。
0 0
- 8.12GDOI模拟赛总结
- GDOI 12.19模拟赛总结
- 4.23GDOI模拟赛总结
- 2016.4.22GDOI模拟赛总结
- GDOI最后一次终极模拟赛总结
- 7.15~7.17GDOI模拟赛总结
- 2016.8.12GDOI组模拟赛总结
- 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总结]
- 洛谷 P2114 [NOI2014 D1T1] 起床困难综合症
- 矩阵快速幂
- ajax简单封装
- Opencv+Zbar二维码识别(二维码校正)
- 209. Minimum Size Subarray Sum(很重要)
- 8.12GDOI模拟赛总结
- android handler机制
- UVA-10250 The Other Two Trees
- Leetcode Maximum Depth of Binary Tree
- 调试机制
- UVA-408 Uniform Generator
- 很多C编译不支持bool型,导致出现false和true未定义
- box-shadow投影
- HDU 1008 Elevator 水题