XM市 2025 年科技创新冬令营 游记

huangboning · 2025-01-20 22:31:28 · 生活·游记

Day 1 - 2025-01-17

• 坐着观光车带行李进入YC学校宿舍，与同宿舍人聊了一会儿天。
• 晚上听讲座，睡着了。

  Day 2 - 2025-01-18

• 听课。上课讲分块与莫队，随便干了几道蓝紫题，根号算法简单爆了。尤其是树上莫队、回滚莫队，一小时搞定。
• 晚上数学测试，难度偏竞赛水平，也是回归老本行了，145+吊打数竞生。

  Day 3 - 2025-01-19

• 听课，上课讲奇妙的dp及优化。发现单调队列、斜率优化题全写过，遂摆烂，被抓。
• 晚上心理测试，怎么考思维题啊，空了15道。问了一圈发现大家都做了一堆，有点慌。

  Day 4 - 2025-01-20

• 上午机试，T1二分秒了，T2 cdq分治秒了，T3 O(2^m\cdot n^m) 暴力第一个点 n,m\leq 8 跑不过，一分没得，T4暴力+线段树30pts.
• 赛后发现T1卡满会爆long long,要__int128，寄。
• T2 O(n^2\cdot2^n) 复杂度 n=20 跑2.1s，时限1s，寄。
• 估分[80,100]+[90,100]+[0,10]+30=[200,240]
• 晚上得知进面试了。

  Day 5 - 2025-01-21

• 上午面试，两道题让你选一道做。
• T1 青蛙跳荷叶，一道数学题
• T2 跑路
• 我肯定选数学题（毕竟我是数竞大佬蒟蒻）。第一次算错了，验算了一下才算对。讲题也讲得挺轻松。
• 貌似面试第一