原文:2021icpc济南题解

icpc 济南 签到签慢了,签完都五百名,本来已经绝望准备下场南京了。但还好C是博弈 组合数学。冲了出来,交的时候手都在抖。A了都没反应过来。喜得铜牌。 补题链接 K Search For Mafuyu 给定一棵 n 个点的树,A 在 号点,B 的位置在 n 中均匀随机,A 不知道 B 的位置。现在 A 要去找 B,每秒可以走到一个相邻点,求在最优策略下的期望时间。 题解:刚开始一直没太懂最优策 ...

2021-11-15 22:29 2 1402 推荐指数:

查看详情

2021ICPC网络赛第一场部分题解-The 2021 ICPC Asia Regionals Online Contest (I)

写在前面 本来应该6题的,结果不知道哪个铸币发了H的clar,当即把我们的思路转向三维几何上。当时我们还在想这三维计算几何的正确率有点太高了还在感叹ICPC选手的含金量,直到赛后我才知道这H题的铸币出题人压根不想让我们知道他脑子里在想什么。还好赛时将机位让给了队友写A,不然抄了你吗半天的三维 ...

Mon Sep 20 22:22:00 CST 2021 0 946
2021ICPC昆明站总结及补题

比赛总结 这场打的太难顶了,通过这场可以很明显看出我队综合水平不行,和其他队伍的差距太大了,前55名过题数都是在我们的3倍及以上 由于我们综合水平低,且比赛时状态也不好,写题的策略也错了,导 ...

Wed Apr 07 23:25:00 CST 2021 0 248
2021ICPC沈阳站游记

混子选手又混了一块金。 \[\rm Day \ \text{-}1 \] 和lzc快乐开房,属实是有丶累。 \[\rm Day \ 0 \] vp了2020东北四省赛,就签了个 ...

Mon Nov 22 05:56:00 CST 2021 6 361
2021ICPC亚洲区域赛(昆明)复盘

2021ICPC亚洲区域赛(昆明)复盘 Wogua_boy I.Mr. Main and Windmills(计算几何) 题意: Mr.Main坐火车从s到t,经过了许多风车。 火车在一条直线上行驶。 随着火车的行驶,风车在Mr.Main的视野里会发生位置相对变化。 现在给出风车 ...

Mon Apr 05 00:03:00 CST 2021 0 801
2021ICPC西安邀请赛记录

过4,rk40,Ag。 Au线在5题,除非罚时爆炸,否则Au 通过的题目 C 两个硬币,由两名玩家各自选择正面或者反面朝上。当硬币同为正,玩家一获得A元,同为反 ...

Thu Jun 17 05:26:00 CST 2021 7 234
ICPC2021济南)打星队线上打铁游记

丝毫没有游戏体验。。。 被 nyy 带飞了%%% day -??? 被老师叫出去谈话,以为是自己那次颓废被抓了, 原来是告诉我们参加 icpc,多亏去年 Lb 他们打的铜给了我们一个参加 icpc 的名额。 还是按照惯例一个校区选一个,二区是 nyy,一区是 Ariel_。 集思广益 ...

Mon Nov 15 14:08:00 CST 2021 2 151
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM