首页 > 其他分享 >2023 ICPC 合肥游记

2023 ICPC 合肥游记

时间:2023-12-22 11:48:40浏览次数:44  
标签:zsy ICPC gjk TLE 2023 罚时 玩偶 游记

board


11.24

开始嗓子疼了,但可以忍受。晚上睡的很不舒服

11.25

起床就开始难受,还得骑车到地铁站,应该打个车来着。不过路上拍到了很好看的朝霞(写到这里才想起来还没发朋友圈给 ta 看)

报道的时候玩小游戏获得了明信片+玩偶,虽然来晚了没有好看的玩偶了。。。事后想拿两个明信片也挺好

因为我生病了就没有准备面基,但还是在食堂碰到了高中同学。她对玩偶的评价说是“丑萌”

热身赛一开始我还坐错位置了,幸好队友在旁边的人来之前提醒我了

OJ 能在终端 submit 挺好的,但还得到网页上看结果,关键是提交记录里没有代码,不知道咋想的
和 gjk 讨论出个树上背包+贪心剥叶子,但不想写摆了。zsy 写了个分类讨论也摆了。这个 linux 和 oj 都很难用

面了 wtz,强烈谴责 zsy 嘴上没个把门的

晚上去中科大校医院,量体温的时候还打碎一个温度计。。。为了明天的比赛只能磕药顶着了
一个好消息是酒店就能打板子。zsy 晚上回来带了合肥知名奶茶“”,除了“好喝”我也不会评价

Day 1

开局 zsy 签了个 F,然后我上去签 E,TLE。发现忘关流同步,一边暗骂 woc 一边改了,TLE。8e6 次 gp_hash_table 都跑不了吗?一边摇人来看一边改了个离散化+数组交了,TLE。看榜 E 过了不少人了。我从小离散化都用 vector,zsy 一直狗叫要换成数组试试,然后发现公告说评测机挂了。很气,这么大的事不能现场说一下吗?网站上连个弹窗都没有
然后我会了 G。写了一下发现细节有点问题就下去口胡了,zsy 上去写 J。胡完 E gjk 给了我个回文串题 C,发现是 PAM 板子秒了,很乐,周五刚复习了 PAM 。然后等 zsy 写 J B(事后知道 J 也被评测机卡了),他 WA 了以后我上去写,但他一会就来改一下,不知道在干什么,很烦。C 没有一血了就还是按开题顺序写了,但其实 C 比 G 要好写,还是不够灵活。2h46min 的时候都过了
看榜接下来的题是 D I,之前想过但都没什么想法。隔壁 UESTC 的队非常猛,很早就八题了。D 我想用哈希判差分数组,gjk 想从 \(i-1\) 推出 \(i\),但都不会做。猜结论写了写都不对。封榜后他俩过了 I。最后开始乱搞 D,对 \(i-1\) 只把最大/小的 \(20\) 个合法的 \(k\) 传到 \(i\),过了,这就是 ICPC 赛制吗。其实我听到隔壁队说保留 \(\log\) 个了,但没管
期间我想了想 K,但没想到只保留链。最后 gjk 看了眼 L 说感觉可做

比赛一结束就跑路了
火车上出榜了,校排第八,离出线差一个 K 或者 L 和一些罚时。隔壁 UESTC 的队校排第四应该出线了
发现 hkh 也来了,等杭州再面吧


感觉我们队前期总是掉得很厉害,到中期才稳在金牌区。我调配置最多 5min,gjk 想题非常快,不知道为什么。前排队 6 题的时候我们才 2 题,但手上有 4 题。虽然发烧了,但确实是不敢担责。应该强硬地把 zsy 赶下机并禁止他打扰我,毕竟我自认为 G C 已经胡得非常清楚了
不过罚时也不是关键问题。中期完全被 D I 拖住了,I 这种 easy-medium 封榜后才过,还是没变成 XCPC 选手。赛后看题解 K 是我的题,但即使我健康也不能保证 1h 思考+1h 上机能过
要出线的话就得再过一题并减少罚时,需要迅速过 6 题并不被 I 卡住,需要在封榜前过掉 D,需要过 K 或者 L。非常困难,确实技不如人

我自认为前 3h 的表现还可以,1A 了 E G C。但之后就没有任何贡献了。I 没想到搜一下不应该。D 这种中档思维题确实不是我能做的,时间并不能堆出新东西。K 没细想,如果有人能辅助一下 DP 可能有机会

标签:zsy,ICPC,gjk,TLE,2023,罚时,玩偶,游记
From: https://www.cnblogs.com/ft61/p/17883882.html

相关文章

  • 【2023-12-21】连岳摘抄
    23:59要始终确信,生活,无论你自己的生活还是别人的生活,能够变得更美好。                                                 ——安德烈·纪德攀比心在成长中对你有正面......
  • 2023.12.22~ 做题记录
    1.ICPC2022Xi'anRABridge感觉很妙啊,应该不止蓝吧?首先一个转化是每次建桥操作就相当于交换两条链的后半部分,可以看看扶苏那篇题解的图。我们将每个点表示为形如\((x,y)\)的二元组表示它初始在第\(x\)行第\(y\)列,按\(y\)为键值排序,那么一次询问就是查询一条链的最......
  • ICPC2022 Xi'an R A Bridge
    洛谷传送门QOJ传送门感觉很妙啊,应该不止蓝吧?首先一个转化是每次建桥操作就相当于交换两条链的后半部分,可以看看扶苏那篇题解的图。我们将每个点表示为形如\((x,y)\)的二元组表示它初始在第\(x\)行第\(y\)列,按\(y\)为键值排序,那么一次询问就是查询一条链的最大值。......
  • 【2023CANN训练营第二季】——Ascend C算子开发(进阶)微认证
    1.微认证题目:参考tensorflow的Sinh算子,实现AscendC算子Sinh,算子命名为SinhCustom,并完成aclnn算子调用相关算法:sinh(x)=(exp(x)-exp(-x))/2.0要求:1、完成host侧和kernel侧代码实现。2、实现sinh功能,支持float16类型输入,使用内核调试符方式调用算子测试通过。3、使用......
  • 2023秋季专题训练五(二分)F
    问题K:计算平均值最大子段可以想到的做法是先枚举区间长度,然后计算每一个符合的区间平均值,但是会超时(timeout),很明显是时间复杂度n^2考虑如何优化(当然一开始没想到,还是老师提醒了一波)(明明之前课上还做到过)(哭)如何在O(n)判断一个区间是否满足,除了前缀和加除法的方法,也可以将数......
  • 20231221
    软件需求与分析课堂测试十一—综合案例建模分析(100分)销售订货管理系统是ERP的源头,如何管控销售订单下达、评审、跟进,不光是从软件上做约束管理,同时要从工作流程规定上做规范。【开发目的】规范公司订单下达、评审业务流程,提高客户订单准时交货率。【适用范围】适用于公司订......
  • 新火种AI成功协办2023广州国际人工智能展览会
    2023年12月20日-22日,由新火种协办的2023广州国际人工智能展览会在广州琶洲-保利世贸博览馆成功举行。本次大会汇聚众多知名企业、政府机构、科创平台、高等院校,集中展示前沿人工智能技术与应用成果,是中国人工智能领域最具影响力和前瞻性的展会之一。 作为本次展会的协办单位,新火种......
  • 闲话 2023.12.21
    网易云年度报告今天进行一个好题的分享,感觉我整个尬在台上了,选的题太简单了差点被创汇一的nb人士给切了......
  • 2023年12月20日阅读笔记
    《阿里测试之道》本次以其中涉及电商的测试场景为例,记录一下“大促质量保障”一章的读书笔记。这一章主要讲述了在大促场景下,全链路压测是如何实施的,以及通过什么方式保证最终大促时的生产环境稳定性。风险与挑战全链路压测目标:尽可能真实模拟流量洪峰,进行高可用验证用例场景需......
  • 【专题】2023零售连锁品牌数字化运营研究及策略报告PDF合集分享(附原数据表)
    原文链接:https://tecdat.cn/?p=34632原文出处:拓端数据部落公众号在2022年,由于疫情的短期影响,消费市场受到明显扰动,服装和家居行业出现了明显的下滑。过去三年,数字化是零售行业实现降本增效的关键手段。然而,随着2023年的消费复苏,线下实体门店开始获得“修复式”增长,零售品牌的数......