随笔分类 - 比赛
摘要:debuff 叠满了 T1423 过的很顺利 T5 一看就是枚举断边统计答案,树形 DP 预处理一下。很久没写换根了,用了 22min。没开 LL WA 了一发 T7 看数据范围就是分块,15min 过了 剩下 1h50min T6 一开始想魔改 kmp,但匹配段长度不一就很难办,还要求最长的,寄
阅读全文
摘要:《南开大学数分I月考III在初赛开始四十分钟时结束》 早晨试图速成泰勒展开失败了 考试前 zsy 把 yzf 接到学校了,应该是国赛后第一次见 yzf 考完试发现 yzf 已经买好 KFC 了/bx,但因此迷路了。。。正好三人都少打 1h 分头签到,我开到《转化》了,真不喜欢这题但只能硬着头皮写,W
阅读全文
摘要:http://www.usaco.org/index.php?page=dec23results 摆了一晚上,十点多才开,以为都是 sb 题,结果我是 sb T1 交了个暴力过了才意识到复杂度是对的 T2 奇偶长度没判清楚 WA 了一发 T3 不知道为啥排好序后非要 check \(O(n^{2})
阅读全文
摘要:开场很顺利,一度进了前十 《与蝴蝶一起消散吧》一开始没看到每波怪物的血量一样,浪费了一些时间 《染色游戏》做了 1h,思路很快就有了但想不清楚计数细节。第一次 WA 了后写了暴力,调过手造的数据后又 WA 了,然后才写拍。感觉还是得拍,不过计数题也不归我管( 一开始以为《魔法阵》是分治板子,后来发现
阅读全文
摘要:开场顺着读了 AC 不会,B 是 KDT 优化建图板子,让 zsy 确认了一下并制止他现在做。把 D 转化转化成了经典问题·,当时以为是网络流,所以 zsy 签完 M 就上去写了,写一半发现假了,问了问 zsy 也无法解决。此时榜上过了很多 D,所以我猜是个贪心但 zsy 坚称是网络流,总之先搁置了
阅读全文