由于去不了noiwc所以只有这个了。
Day1
试机后直接开赛感觉不好。发现试机题有一道交互。看来今年有交互。
入场看t2,2分钟会了根号做法并相信可以通过。
花了1h写加调获得了58pts。
然后先想t1。一边猜结论一边玩样例。小样例玩错了导致过不了。
中间去卡了一会t2。并没有卵用。
并且由于在调试t2时触发了神秘bug导致内存爆炸。只能换了一台机。
最后成功在3.5h时通过t1。然后继续卡t2发现没用。
写t3暴力赛后调出来发现有向边连成无向的了。操。
出来有人吐槽t1随机区分,但是,没人没过。看来是随机区分中档选手的做题时间。
t2是人都会,一些被卡常。根号和log都有人过,有人被卡常。受不了了。
Day2
倒序开题。t3发现44pts暴力好些。写了20min发现只有36pts。懒得管了扔掉。
然后想了0.5h t2 。并没有考虑dp导致会0pts。
注意到t1是一道交互题。随机枚举组合操作可以发现一些有用的东西。
经过一些时间注意到了一个稳定卡满的4n做法。感觉分很多直接开冲。
写之前不知道操作2有啥用,写的时候才发现操作2不够用。瞎猜了一点东西后剪掉了一些。
成功在最后15min调过。写了一下t2一些分后放弃挣扎。算了一下分基本寄掉了。
出来发现t2是火题并困难写。但是 \(n^2\) 有73pts。操。
t1都是4n但是不同做法。最高95pts。
发现t3 8pts有被卡常了。
总结一下,至少比 wc2024
、pkuwc2024
、gdoi2024
、thusc2024
、apio2024
、csp-s2024
、noip2024
、2024 ICPC EC-Final
打得好(在上述比赛中均获得参与奖)。
感觉主要是做题速度不够,很多分没有拿到。
分数:100+58+0+83+11+36=288
标签:发现,t2,t3,t1,卡常,游记,pkuwc2024 From: https://www.cnblogs.com/hzy114514/p/18677707