随笔分类 -  ACM_比赛相关

The 2014 ACM-ICPC Asia Regional Anshan
摘要：继续复盘下一场Regional！【A】-_-///【B】模拟（之前每次遇到模拟、暴搜都直接跳了，题目太长也是一个原因...下次是在不行可以尝试一下）【C】数论互质、容斥？【D】数学推导（方差）+贪心【E】签到DP【F】-_-///【G】最小割的灵活运用【H】搜索+打表【I】签到题【J】-_-///【... 阅读全文
posted @ 2014-10-31 09:44 辰帆 阅读(226) 评论(0) 推荐(0)
The 2014 ACM-ICPC Asia Mudanjiang Regional
摘要：继续复盘之前的Regional......出题者说这一套题太简单，对当时没有AK很不满......真是醉了，弱校没法活了【A】签到题【B】树结构，树的中心【C】-_-///【D】概率DP【E】-_-///【F】树结构填数【G】-_-///【H】模拟【I】签到题【J】-_-///【K】贪心，构造后缀表... 阅读全文
posted @ 2014-10-30 08:58 辰帆 阅读(315) 评论(0) 推荐(0)
The 2013 ACMICPC Asia Regional Chengdu
摘要：还有19天出发北京站，今年北京站的出题方是上交，去年他们出的成都现场的赛题，首先复盘一下。去年的成都是我经历的第一次现场赛，也是近距离第一次见到了CLJ的真人，最后也是被虐惨了，那时候是声闻大神带着我们去的，也是在那次现场之后，深深地感受到了差距。现在我们进步了，只可惜选手都在发展，比赛也在发展，别... 阅读全文
posted @ 2014-10-27 09:21 辰帆 阅读(497) 评论(2) 推荐(0)
The 2014 ACMICPC Asia Regional Xian
摘要：2题继续遗憾收场，每次都是只差最后一步。这一场却是之前那么多场中感觉距离奖牌最近的时候。好好总结一下经验教训，复盘之后好好准备下一场北京的最后一战吧。一开始的状态非常不错，10分钟跟榜完成1A，第二个题是K，虽说开始的时候卡了不少时间，后来还是努力在1小时左右的时候出了，算是跟榜跟的还行。最终的问题... 阅读全文
posted @ 2014-10-27 08:32 辰帆 阅读(251) 评论(1) 推荐(0)
The 2014 ACMICPC Asia Invitational Xian
摘要：上半年邀请赛的时候真是险而又险地2题拿了个铜，确实其实跟没拿一样......现场前复盘一下，长长记性【A】签到题【B】最短路+DFS【C】最短路【D】构造+欧拉回路【E】数论，最佳平方逼近【F】望而却步...【G】望而却步...【H】望而却步...【I】【J】最短路+TSP------【A】看到的第... 阅读全文
posted @ 2014-10-24 09:32 辰帆 阅读(155) 评论(0) 推荐(0)
The 2014 ACMICPC Asia Regional Shanghai Online
摘要：XorZip小队第一次合作，虽然结果还是有些可惜，但是状态和感觉都还不错。【A】数论+二分（-_-///）【B】Lucas定理+数位DP（-_-///）【C】LCA、LCT+树链剖分【D】题目分解成DP+状态压缩【E】DLX（-_-///）【F】推算公式+大数【G】几何题，线段与椭球的交点【H】Ku... 阅读全文
posted @ 2014-09-28 13:28 辰帆 阅读(257) 评论(0) 推荐(0)
The 2014 ACMICPC Asia Regional Guangzhou Online
摘要：【A】-_-///【B】线段树+位运算（感觉可出）【C】地图BFS，找最长线【D】地图BFS，加上各种复杂情况的最短路-_-【E】-_-///【F】三分+圆与线段的交点，计算几何【G】-_-///【H】线段树+树链剖分【I】后缀数组+二分【J】DFS搜索这场网赛当时自己完成了的也就是两道地图题，过去... 阅读全文
posted @ 2014-09-23 23:16 辰帆 阅读(205) 评论(0) 推荐(0)
The 2014 ACMICPC Asia Regional Beijing Online
摘要：【A】极角排序+树状数组【B】计算几何，凸包（队友已出）【C】-_-///不懂【D】数论，概率密度【E】图的连通性+Floyed传递闭包+bitset【F】贪心【G】签到题【H】区间维护+线段树+DFS序（可以看看）【I】BFS地图题（当时好多人坑在摄像头上面了，现在有一点点思路，分层图，一会看看）... 阅读全文
posted @ 2014-09-23 13:32 辰帆 阅读(344) 评论(0) 推荐(0)
The 2014 ACMICPC Asia Regional Xian Online
摘要：【A】签到题【B】后缀数组【C】染色，DP（感觉可出）【D】BFS搜索，有点麻烦【E】博弈论，Nim博弈【F】BFS状态搜索【G】概率DP+状态压缩【H】异或+构造【I】矩阵快速幂（队友已出）【J】树的分治【K】类模拟退火的方向修正搜索、三分【A】Post RobotTime Limit: 2000... 阅读全文
posted @ 2014-09-15 21:47 辰帆 阅读(317) 评论(0) 推荐(0)
The 2014 ACM-ICPC Asia Regional Anshan Online
摘要：【A】无向图的双联通子图计数、DP+状态压缩【B】计算几何（点的旋转）【C】DP+状态压缩【D】离散数学+DP （感觉可出）【E】概率DP【F】LCT模板题（-_-///LCT是啥！！！！）【G】签到题【H】染色+搜索【I】阅读理解+记忆化搜索【J】物理题，数论，高斯消元法（感觉可出）【B】Rota... 阅读全文
posted @ 2014-09-13 23:54 辰帆 阅读(278) 评论(0) 推荐(0)
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
摘要：【A】签到题【B】构造【C】遍历+floodfill染色或并查集【D】DP（背包）+状态压缩 （感觉可出）【E】线段树【F】图形题 搜索+状态压缩【G】数论，某种不定方程......ZOJ上到现在只过了4个人，还找不到题解-_-///【H】回文数变种+dfs枚举构造 又是构造-_-///【I】字符串... 阅读全文
posted @ 2014-09-08 11:24 辰帆 阅读(7942) 评论(1) 推荐(0)