随笔分类 - G-ICPC
摘要：题目 wqz秒了三个，gym切了好几个思路没过，我全程卡在b题坐牢，悲惨的一生。 戏剧性的是gym把k题思路切出来了，而k题正式赛时连jly都没有过。。可能这就是物理竞赛神力吧。 3题铜牌。队友过的题这里也会重新写一下，尽力补完medium。 没写思路的题指路qz哥哥题解，这里主要就是放代码 J #
阅读全文
摘要：自己vp了一下这一场，赛时7题，比较简单，但是有几题也是卡了蛮久。 都是思维题。 C 感觉结论比较显然但是实现上被卡住了。 用map没过，重构的时候把多个数压缩成一个数处理ac了，对拍发现是因为循环逻辑导致错误了。。 #include <bits/stdc++.h> using namespace
阅读全文
摘要：10.5 想要袋鼠。 赛时5题 深刻感觉到代码能力瓶颈。 I 签到 C 也是签到，需要枚举的次数很少。 F 似乎是签到但是队友debug卡了一百年，晚点补一下看看 G xixike秒的 L 思路就是贪心。 我写了两遍错的，xixike重构了一下把能合并的都合并了就过了。 A 比较显然的是连通块里面的
阅读全文
摘要：10.7 赛时四题，也是可能是赛前最后一场vp，国庆爽vp了4场但是似乎毫无长进。 这场其实7题思路都有开出来，但是由于我睡着了没能阻止队友连开两小时J所以浪费太多时间。。感觉D和I都比J简单（大概 24级军爷都要开始军训了，然后我在机房军训，大家都有光明的未来。 A 签到 M 选取一个最大值一个最
阅读全文
摘要：赛时4题和gxd两个人打的。 一人切了两题思路然后我写了三题。B题思路其实已经对了遗憾没有过 F签到，略 J: 首先把问题拆分为1-u的距离加上v-n的距离再加上u-v的距离就变成了一个可做题。 如果是我自己写的话可能会在bfs的时候用优先队列排序，但是队友想的是先排序然后从小到大连边加并查集。 一
阅读全文
摘要：赛时5题 xixike仍然是平衡树大神。 gxd仍然是计数大神。 而我签了三个到下班。 c题签到，略 J: 结论题 E: bfs的一个dp，第一次写写了比较久 K: xixike平衡树过的。赛后补题的时候我先是写了一个双log动态开点权值线段树，然后别人教我线段树二分到了单log。但是直接离散化不动
阅读全文
摘要：赛时4题，策略重大失误，g题思路假了但是以为是代码问题硬调3.5h，m题本来是可以过的，e是网络流说不定也能过呢。 xixike大力平衡树直接打过k题省去思考双优先队列算法的时间，太强 A 观察到同级同形状括号如果有四个就一定可以交换顺序，而且是充要的，经典括号匹配用栈存储就过了，我代码比较丑 #i
阅读全文
摘要：赛时5题，G题思路对的不知道为啥没过，对辗转相除法还有递推理解太低是这样的。 F，I 队友切的签到，I似乎是简单构造 A 模拟 这题离谱的一个地方就是我用unordered_map会报错所以改map了。 查了一下语法发现是因为没有自定义哈希函数，所以key值不是常规类型的时候必须自定义哈希函数。（当
阅读全文
摘要：A,M 队友切的签到 F 调了很久的一个暴力，代码能力过关早就过了 G 经典中位数二分题，暴力求b数组。中位数二分就是经常会转01序列这边就是转01矩阵，然后就可以用前缀和去处理了。。。 C 据说有妙妙结论，但是我不会。 思路推进到一个l边界不动r边界改变的可行做法之后就推进不下去了，大佬说后面可以
阅读全文
摘要：赛时三题，牢底坐穿了 M: 签到题，左右
阅读全文
摘要：赛时4题,和ggxxdd两个人打的 B: K: 结论题，手玩观察出每四个都会为0一次，即可只分为四种情况做完。 F: 又是一个中位数必想到二分的题，虽然是第k分位数。。一开始方向全错（说明不应该没思考就分享思路的）但后来还是过了。 二分查找小于x的数小于k个必然不合法。因为矩阵每列有序，而在不同列上
阅读全文
摘要：赛时6题。第七题我写的没de出来（给队友跪了） xixike哥太强了有5题代码都是他写的（我只写了半题） ggxxdd哥也非常强特别会数学题。 只有我什么都不会 G，B 都是队友切的签到，没看 M： 虽然会有重复的，但只要把前缀一起放到map里去就不会有任何重复的点因此可以打标记，这样就能建树了。然
阅读全文
