这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2024-2025:teams:10000_2000_16667_2667_31334:front_page [2024/08/13 20:29] ghost_lx |
2024-2025:teams:10000_2000_16667_2667_31334:front_page [2024/08/16 14:49] (当前版本) ghost_lx [24.7.30多校5] |
||
---|---|---|---|
行 1: | 行 1: | ||
+ | ====== 24.8.15多校10 ====== | ||
+ | |||
+ | 今日三人参赛 | ||
+ | |||
+ | 开局lbn发现A是签到题,然后上机写,4min的时候1A | ||
+ | |||
+ | 随后几人发现BHFK都可以做,然后开始讨论,B题lbn感觉可以写,于是上机,但是没想清楚细节,导致写了1h多还是re了, | ||
+ | |||
+ | 然后ybh上机写H,1h的时候ac | ||
+ | |||
+ | 随后chy上机写F,98minac | ||
+ | |||
+ | 然后ybh上机写K,随后ac。 | ||
+ | |||
+ | B题lbn代码写的过于复杂,没调试出问题,最终chy换了种写法后ac。 | ||
+ | |||
+ | 然后ybh看了L题,三人讨论,发现bfs讨论可做。交上去之后发现TLE,发现50层其实映搜索会TLE。然后考虑优化,发现其实最坏情况只有15层,于是上交了5发左右还是TLE,偶尔返回wa。ybh和lbn开始陷入沉思,最终发现多测初始建立图的时候,没有清空领接表,修改后ac。 | ||
+ | |||
+ | D题,chy想出了wqs二分的思路,最后上机写,尝试多发wa后无果。赛后发现假了,考虑指数递减的性质,选出若干个dp即可,想复杂了。 | ||
+ | |||
+ | |||
====== 24.8.13多校9 ====== | ====== 24.8.13多校9 ====== | ||
+ | |||
+ | 今日三人参赛 | ||
+ | |||
+ | chy发现最后一题是签到,然后上机写,一发ac。 | ||
+ | |||
+ | 随后发现A题也是签到,ybh上机写一发ac。 | ||
+ | |||
+ | 然后发现I题可做,几人沟通后,交给lbn写,lbn在捋清细节的时候chy会做C题,注意到随机的性质,chy上机先写C题后ac。 | ||
+ | |||
+ | 随后lbn上机写I题,第一发因为一个函数返回值是long long给爆了答案,wa了,然后改成int128之后过了。 | ||
+ | |||
+ | 然后发现计算几何H题是典题,chy和lbn讨论之后,chy上机写旋转卡壳,lbn提醒说有板子,chy说不用直接可以写,交了之后wa。然后发现可能double精度不够,再交一发又wa了。然后发现可能i和i+1都需要判,再交几发都是wa。最后lbn翻开板子,发现用叉积做旋转qia壳更对一点,chy直接判距离的平方有问题,修改叉积之后,ac。 | ||
+ | |||
+ | 随后chy和ybh讨论B题,发现跟上上周加训的题目很像,chy跟ybh说了思路,ybh写,随后ac。 | ||
+ | |||
+ | 然后chy和lbn讨论D题,chy想到了8**n的思路,但是不知道怎么优化,lbn也对着chy的代码想了一会儿优化。但始终二人仅可以优化到4 * n。这题最终没有ac。赛后发现方向错了,第一步就不对,那个式子及其难优化,或者说不可以优化。 | ||
+ | |||
====== 24.8.10加赛3 ====== | ====== 24.8.10加赛3 ====== | ||
行 66: | 行 104: | ||
====== 24.8.1多校6 ====== | ====== 24.8.1多校6 ====== | ||
+ | |||
+ | |||
+ | 今日三人参赛。 | ||
+ | |||
+ | 开局chy发现H题是签到,上机后ac,随后又发现B是签到,上机ac。 | ||
+ | |||
+ | A题ybh第一发提交注释掉了第二次dfs,导致wa了一发,修改后AC。 | ||
+ | |||
+ | 随后三人讨论D题,后ybh上机ac。 | ||
+ | |||
+ | 接着三人想F题的曼哈顿路径构造,lbn想出了基于层数的构造方法,然后chy在此基础上完善,选出直径,然后将若干条直径相连即可最长,然后chy上机写一发ac。 | ||
+ | |||
+ | 最后三人讨论I题,状态定义是对的,chy准备写线段树优化dp,但是赛后发现转移方程错了,再加上前后缀和优化。 | ||
+ | |||
+ | |||
====== 24.7.30多校5 ====== | ====== 24.7.30多校5 ====== | ||
+ | |||
+ | |||
+ | 今日三人参赛 | ||
+ | |||
+ | chy发现L题是签到,上机ac。 | ||
+ | |||
+ | 随后ybh发现E题是签到,上机ac。 | ||
+ | |||
+ | B题多米诺骨牌,ybh尝试三发后均wa, | ||
+ | 然后交给lbn,lbn在wa2发后,考虑清三个边界后ac。 | ||
+ | |||
+ | H题chy尝试两发后ac。 | ||
+ | |||
+ | 最后剩下的题目多数不可做,罚坐到最后。 | ||
行 82: | 行 149: | ||
然后还剩下半小时做D题,lbn推理了一番,推理出结果B可以和A/C任意交换,交上去wa,随后又发现字符串可能还可以进一步化简,改成递归重复调用,最后在最后3min内ac。 | 然后还剩下半小时做D题,lbn推理了一番,推理出结果B可以和A/C任意交换,交上去wa,随后又发现字符串可能还可以进一步化简,改成递归重复调用,最后在最后3min内ac。 | ||
====== 24.7.25多校4 ====== | ====== 24.7.25多校4 ====== | ||
+ | |||
+ | 开局ybh发现G是签到,然后ac。 | ||
+ | |||
+ | 然后lbn发现I题可做,用dp+二分,上机后ac。 | ||
+ | |||
+ | 随后ybh发现C题可做,上机后ac。 | ||
+ | |||
+ | 然后lbn发现H题裴蜀定理可做,随后ac。 | ||
+ | |||
+ | 随后ybh多次尝试F题wa,中途尝试了A题然后ac,随后继续做F题。 | ||
+ | lbn尝试J题,赛后发现读错题一直过不去样例,背下大锅。 | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
====== 24.7.23多校3 ====== | ====== 24.7.23多校3 ====== | ||
+ | 今日仅有ybh和lbn两个人 | ||
+ | |||
+ | 开局lbn发现数独签到题,然后上机写发现wa,随后发现混淆8和4,于是修改后ac。 | ||
+ | |||
+ | 然后发现B题是签到题,lbn猜测结论是距离的gcd,上机写后,发现ac。 | ||
+ | |||
+ | 然后发现A题可做,两个人想到一种贪心策略,提交很多次后都没过。 | ||
+ | 赛后发现这个贪心结论是假的,因为最早过去的那批人,其实最后可能还可以送回来继续用,所以只需要看每个人最多可以来回几次即可。 | ||
+ | |||
+ | 然后J题是图论题,ybh尝试多次后ac。 | ||
====== 24.7.18多校2 ====== | ====== 24.7.18多校2 ====== |