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 ...
随机推荐
- 笨方法学python--第一个程序
该章主要知识点有: 1 print 打印,有双引号,单引号 2 分析报错信息,积累经验 3 # -*- coding:utf-8 -*-,可以输出汉字 4 井号,# ,注释, 英文名 octothor ...
- select用法
每一次操作select的时候,总是要出来翻一下资料,不如自己总结一下,以后就翻这里了. 比如<select class="selector"></select&g ...
- VS2008 安装后没有模板
VS2008 安装过程没有任何报错 启动VS2008,新建项目时就成了这样,没有任何模板: 解决方法: 开始 –> 程序 –> Microsoft Visual Studio 2008– ...
- C# API 大全
C:\ProgramFiles\MicrosoftVisual Studio .NET\ FrameworkSDK\Samples\ Technologies\ Interop\PlatformInv ...
- Spotlights
Spotlights time limit per test 1 second memory limit per test 256 megabytes input standard input out ...
- Guess the Array
Guess the Array time limit per test 1 second memory limit per test 256 megabytes input standard inpu ...
- Oulipo HDU 1686 KMP模板
题目大意:求模式串在主串中的出现次数. 题目思路:KMP模板题 #include<iostream> #include<algorithm> #include<cstri ...
- eclipse背景颜色修改插件color theme
对于长时间编码的程序猿来说,这个插件可以说是福音了. 安装方式有两种: 1.可以直接在eclipse的eclipse marketplace 那里搜索安装 2.可以在Help->Install ...
- Windows、Linux -- 远程登录、文件传输、文件共享
Linux <---> Linux 远程登录: ssh服务 ssh root@10.20.62.124 文件传输: scp服务 上传 scp /home/xxx.txt root@1 ...
- java.lang.NoSuchMethodError: org.objectweb.asm.ClassWriter
在使用实验室的提供的AbstractDAO的时候报错:Exception in thread "main" java.lang.NoSuchMethodError: org.obj ...