2012金华邀请赛总结
来源:互联网 发布:足球比赛实时数据 编辑:程序博客网 时间:2024/04/29 00:14
比赛前期,制定了策略。将题目分成前中后。谋哥看前三题,XPX看中四题,我看后三题。
比赛很久没有一个队挂气球。后来终于有2个队挂气球了,分别是A和B。
最后一题J题我看了一半,觉得已经看不懂了,直接放弃。结果证明确实是一个神题。。。
然后去看I题和H题。当我看懂I题的时候,谋哥已经把A题A了。然后我跟谋哥说I题意思,就是AC自动机。
谋哥说可搞。然后看一下气球。B题应该很简单,然后先去搞B,也顺利1Y。
然后谋哥去想I题的AC自动机的解法。此时XPX看懂了D题和E题,然后和我说题意。
D题就是一个线段树+lazy标记,然后和我YY了几下,想出了解决办法,然后直接去敲,WA了。
后来我看了一下发现有一个BUG。直接搞掉交就A了。然后谋哥去敲AC自动机。敲到一半,觉得有点难搞。
然后我和XPX就跟谋哥说E题的题意。谋哥就直接用扫描线搞之,敲了蛮久的,但是顺利1Y了。谋哥还说此题才N=1500,太小了。扫描线NlogN的算法搞之真是大才小用。。。
此时我看懂了超长模拟题H题,飞行棋。发现貌似描述有点不清晰,就直接无视了。此时比赛已经过了两个半小时。然后我们三个人就分别去开新题。
XPX看了G题觉得是DP+矩阵,谋哥继续在想I题的AC自动机,而我看了C题之后,觉得是最短路+离线询问。然后就万劫不复返了。。。
然后三个人都觉得三题都可搞,我去敲C题,各种暴力优化剪枝,最后依旧TLE。XPX搞G题,敲完出不来案例。谋哥AC自动机卡在子串包含子串的情况。。。
然后一直搞到最后依然没搞出一题来。。。
总结:
进步就是:大胆地尝试了多开新题的策略。
弱点就是:算法掌握不透彻,学过的算法,题型一变依旧不能AC。
哎,弱爆了。还需好努力啊。。。
- 2012金华邀请赛总结
- 2012金华邀请赛解题报告
- 2012 ACM/ICPC 金华赛区邀请赛1006
- POJ 2012金华邀请赛 (持续更新)
- Poj 4047 Garden /2012金华邀请赛D题(线段树)
- poj 4052 Hrinity 2012 金华邀请赛 AC自动机 DFA
- poj 4047 Garden 2012金华邀请赛 线段树
- 2012金华邀请赛 Problem D. Garden 线段树题目
- Vector的金华邀请赛小结
- poj4049 chess金华邀请赛题
- POJ 4045 Power Station 2012金华邀请赛B题(树形DP)
- POJ 4049 金华赛区邀请赛F题
- POJ 4052 金华邀请赛I题
- 金华邀请赛 B题 poj 4045
- 金华赛区的总结。。。。
- 金华赛区总结
- poj 4048 计算几何(线段相交)金华邀请赛 E题
- poj 4047金华邀请赛 D题 (线段树+lazy优化)
- 二分算法
- 关于中间业务
- java例程练习(简单的画图程序[鼠标事件处理])
- 银行调度管理系统
- Spring 配置 事务的几种方式
- 2012金华邀请赛总结
- MapReduce框架中矩阵相乘的算法思路及其实现
- RAID--磁盘阵列总结
- 第十天 div+css网页标准布局实例教程(三)
- Flex+Servlet实现JSON数据交互
- AndEngine之DEMO学习(四)SpriteRemoveExample
- 愿望的架构
- Android Developer Registration
- s3c6410uboot源码分析之cup_init.S(二)