2023 ICPC 香港

gym


开场发现 E 是传统数据结构题很高兴,不过先跳了。F 知道相邻两段的长度差 1,以为最终每段长度只有 nm+1,nm+1 两种,那就可以 DP 了,队友签完 H A 我上去写,呼救两次后 WA on test 2,gjk 说不相邻的两端长度差不一定 1,我构造出了反例,感觉已经到点了。gjk 猜可以搜,写完 TLE,换了压位高精

三人折腾了 2h 还没过,手上压了好几个题就先扔了 F。zsy 写了 B,我 10min 冲了 E,但因为没删 cerr T 了一发,gjk 在 L 卡了一阵,好像有非常阴间的细节最后才发现

最后我跟 zsy 分别会了 CD(如果没假的话),但是没有时间写了

我背大锅。F 和百度之星的一题背景相同,就没细想直接把结论拿过来了。搜索的复杂度不明,应该给其他题让路的,看 F 过得人不算少就头铁了。队伍还需要磨合,吃一堑长一智吧


posted @   ft61  阅读(123)  评论(2编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示