The 2014 ACMICPC Asia Regional Xian
2题继续遗憾收场,每次都是只差最后一步。这一场却是之前那么多场中感觉距离奖牌最近的时候。好好总结一下经验教训,复盘之后好好准备下一场北京的最后一战吧。
一开始的状态非常不错,10分钟跟榜完成1A,第二个题是K,虽说开始的时候卡了不少时间,后来还是努力在1小时左右的时候出了,算是跟榜跟的还行。最终的问题应该是出在后面的3小时的策略上。
教训:
把3小时全部赌在一题上,现在想想确实是有点冒险,下次应该最多留一人或者两人继续磕题就好,剩下的可以看下别的。从这一点上来说,从一开始一个队友一人做F,然后一个还在看计算几何,我是把各道题差不多都翻了一遍,但是没有看到明显可出的题。这个时候状态还没算偏了太多。下面就是第二个教训;
不要轻易下决心把所有的胜算都赌在一道题上,决定要赌上的话也要特别确认此题可出才可。我们最终的选择是因为发现其他的题可出性不太大了,然后毅然决定放弃其他的题目,死磕出这一题就是最后的胜利了。最最遗憾的是没有让队友敲一下计算几何的,其实这题也是可出。等到最后结束时发现组合数不对而且公式也不对的时候已经来不及了;
今天在出题者讲解出题思路的时候特别需要重视的是逆向思维,几道题里面都需要逆向思维考虑一下。
牢牢跟榜确实没错,但是有时候也是要注意榜单存在一定误导性,不能盲目追一题死磕。前两题的榜单跟的很好,F题则真的是个坑了,早点发现此题确实知识不够不可出的话应该会磕一下其他题。
【B】暴搜(一道裸搜题,遗憾题目太长,当时也没人想着出这个,太可惜)
【C】构造最大密度子图(一开始想的是DP是否可解,发现后效性是解决不了的,遗憾收场。妈蛋!谁能想到把它转化为图论题做啊!)
【D】树结构+遍历顺序
【E】计算几何(遗憾没有让队友试一下)
【F】组合数+容斥原理(坑死在这里)
【G】回文自动机(毛子的正解)或者字符串hash可出(这个不会)
【H】博弈论
【I】IP地址,路由表(一直没看懂题)
【J】图
暂时还没有被收录到OJ,只能出了之后再复盘了。
-------------------------------------------------------------------------------------
【A】
【分析】
签到题
【B】
【分析】
一道裸的搜索题,稍微加一点剪枝即可。主要是读题(T_T......)
【启发】
坑死的时候不妨看看题目很长的题......说不定就水了呢......T_T
【C】
【分析】
原题求的是逆序对/序列长度最大的子序列,一种神奇的想法是在逆序对的两个数之间连边,然后做最大密度子图(边数/点数最大的子图)。
【启发】
还是做题量太少,思维跟不上。想不到转化为图做这是第一点,第二点是就算当时想到了这个方案,估计我也写不出来......
【K】
【分析】
类似GCD的辗转相除相减,开始时思考方向有点不对,本来还打算从两个数找规律的角度去考虑。好在后来还是努力分析出来了,一开始想的东西也恰好有一些能够用上。
【启发】
把数据抽象成A、B去考虑会好一点,能比较快地发现问题的本质。除非能明显确认是要从找规律的方面出发,要不最好不要直接从数据本身开始凑。
The 2014 ACMICPC Asia Regional Xian的更多相关文章
- The 2014 ACMICPC Asia Regional Xian Online
[A]签到题 [B]后缀数组 [C]染色,DP(感觉可出) [D]BFS搜索,有点麻烦 [E]博弈论,Nim博弈 [F]BFS状态搜索 [G]概率DP+状态压缩 [H]异或+构造 [I]矩阵快速幂(队 ...
- The 2014 ACM-ICPC Asia Regional Anshan
继续复盘下一场Regional! [A]-_-/// [B]模拟(之前每次遇到模拟.暴搜都直接跳了,题目太长也是一个原因...下次是在不行可以尝试一下) [C]数论 互质.容斥? [D]数学推导(方差 ...
- The 2014 ACMICPC Asia Invitational Xian
上半年邀请赛的时候真是险而又险地2题拿了个铜,确实其实跟没拿一样......现场前复盘一下,长长记性 [A]签到题 [B]最短路+DFS [C]最短路 [D]构造+欧拉回路 [E]数论,最佳平方逼近 ...
- The 2014 ACMICPC Asia Regional Shanghai Online
XorZip小队第一次合作,虽然结果还是有些可惜,但是状态和感觉都还不错. [A]数论+二分(-_-///) [B]Lucas定理+数位DP(-_-///) [C]LCA.LCT+树链剖分 [D]题目 ...
- The 2014 ACMICPC Asia Regional Guangzhou Online
[A]-_-/// [B]线段树+位运算(感觉可出) [C]地图BFS,找最长线 [D]地图BFS,加上各种复杂情况的最短路-_- [E]-_-/// [F]三分+圆与线段的交点,计算几何 [G]-_ ...
- The 2014 ACMICPC Asia Regional Beijing Online
[A]极角排序+树状数组 [B]计算几何,凸包(队友已出) [C]-_-///不懂 [D]数论,概率密度 [E]图的连通性+Floyed传递闭包+bitset [F]贪心 [G]签到题 [H]区间维护 ...
- The 2014 ACM-ICPC Asia Regional Anshan Online
[A]无向图的双联通子图计数.DP+状态压缩 [B]计算几何(点的旋转) [C]DP+状态压缩 [D]离散数学+DP (感觉可出) [E]概率DP [F]LCT模板题(-_-///LCT是啥!!!!) ...
- ZOJ 3811 Untrusted Patrol The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
Description Edward is a rich man. He owns a large factory for health drink production. As a matter o ...
- The 2014 ACM-ICPC Asia Mudanjiang Regional Contest
The 2014 ACM-ICPC Asia Mudanjiang Regional Contest A.Average Score B.Building Fire Stations C.Card G ...
随机推荐
- MySQL数据库MyISAM和InnoDB存储引擎的比较【转载】
转自 http://www.cnblogs.com/panfeng412/archive/2011/08/16/2140364.html MySQL有多种存储引擎,MyISAM和InnoDB是其中常用 ...
- IOS传值之Block传值(二)
@interface QWViewController : UIViewController @property(nonatomic,strong)UILabel *label; @property( ...
- ProgressDialog
几个方法介绍: 1.setMax() 设置对话框中进度条的最大值. 2.setTile() 设置标题. 3.setProgressStyl() 设置对话框中进度条的样式.例如:环形和水平. 参数: P ...
- 给postgresql 创建新的用户
\du 查看当前postgresql的用户,一般此时只能看到 postgres create user ysr superuser password '123456'; \du 就可以看到两个用户了. ...
- OpenGL ES之glUniform函数
函数名: glUniform 功能: 为当前程序对象指定Uniform变量的值.(译者注:注意,由于OpenGL ES由C语言编写,但是C语言不支持函数的重载,所以会有很多名字相同后缀不同的函数版本存 ...
- Unity3D项目优化(转)
前言: 刚开始写这篇文章的时候选了一个很土的题目...<Unity3D优化全解析>.因为这是一篇临时起意才写的文章,而且陈述的都是既有的事实,因而给自己“文(dou)学(bi)”加工留下的 ...
- UVALive 2522 Chocolate(概率DP)
思路:定义DP方程dp[i][j]标记选到第i个巧克力的时候,桌面上还剩下j个巧克力,状态转移有两个方向,dp[i-1][j-1],dp[i-1]lj+1],分别表示桌面上多了一个和消了一个,乘上需要 ...
- 3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛
3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 243 Solved: 167[S ...
- java导出和读取excel数据
使用的是poi的jar包 下载地址http://poi.apache.org/download.html 主要是把jar包导入,直接新建一个列子测试一下就明白了.使用起来还是比较方便的,代码里面的原理 ...
- 微信小程序实例教程(一)
序言 开始开发应用号之前,先看看官方公布的「小程序」教程吧!(以下内容来自微信官方公布的「小程序」开发指南) 本文档将带你一步步创建完成一个微信小程序,并可以在手机上体验该小程序的实际效果.这个小程序 ...