首页 > 其他分享 >2021 CCPC 威海

2021 CCPC 威海

时间:2023-10-02 18:55:05浏览次数:45  
标签:frac WA zsy CCPC 建图 gjk 威海 做法 2021

gym

知乎


确定了我先写缺省源,gjk 正开,zsy 倒开的策略

先读了 EFGH,发现是概率、博弈、计数,只能做 H,感觉我已经到点了。队友签了 AJ

zsy 说 M 是多项式快速幂并准备开冲,看榜发现逆十字 6min 过了不太对劲,跟 gjk 讨论了一下还是有了简单做法。gjk 又写了 D,WA 了之后我看了一眼发现求的是 period 数量而不是最短 period

gjk 又做了 F。我跟他说了 H \(O(n^{2})\) 树形 DP 的做法感觉没什么问题,但 \(n\le200\) 且榜上过得人很少,写完 WA 了,gjk 觉得是网络流并给了我 \(O(n^{3})\) 边数的建图(不过可以优化),我先找了个板子抄完 WA on test 42,一开始 long long 还没开全,粘上 zsy 的板子结果一样,后面 gjk 发现建图不完整
期间 zsy 在写 G 的多点求值,写完后 gjk 给了简单做法。。。

gjk 跟我说了 E 的做法就上去写了,然后 zsy 会了 I,现场学习了 min25 并在最后 5min 过了。期间我把所有题读了,挑了 K 做,见缝插针地用机时观察了一下,但始终没有意识到 \((i,\frac{a}{i}),(\frac{a}{i},\frac{a}{\frac{a}{i}})\) 是个二元环

感觉整体偏数学,没有传统的数据结构和字符串题,我直接坐牢,被带躺了。E 其实不难,我应该是能做的。不知道为什么罚时这么多,可能前期有点急有点乱,状态不好没 1A 就寄了


标签:frac,WA,zsy,CCPC,建图,gjk,威海,做法,2021
From: https://www.cnblogs.com/ft61/p/17740315.html

相关文章

  • 20211301 学习笔记4
    学习笔记4教材知识总结7.1文件操作级别文件操作:分为5个级别(从高到低如下)硬件级别:fdisk(硬盘、U盘、sdc盘分区mkfs:格式化磁盘分区,为系统做好准备fsck:检查和维修系统碎片整理:压缩文件系统中的文件操作系统内核中的文件系统函数系统调用I/O库函数用户命令......
  • 2022 China Collegiate Programming Contest (CCPC) Weihai Site
    PrefaceVP到自己学校出的题了可海星,不得不说学长们出的题比起昨天VP的CCPC2022广州做起来要舒服地多这场前面写题都很顺基本都是一发过,中期的medium也没怎么卡思路和卡机子,一道一道地慢慢出最后一个小时徐神RushF可惜没Rush出来,然后我和祁神坐在下面把B的做法给搞出来了,但不知......
  • 20211128《信息安全系统设计与实现》第七、八章笔记
    一、任务内容自学教材第7,8章,提交学习笔记(10分),评分标准如下1.知识点归纳以及自己最有收获的内容,选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战,并提交过程截图,提示过程参考下面内容(4分)“我在学***X知识点,请你以苏格拉底的方式对我进行提问,一次一个问题”核心是要求GPT......
  • 20211316郭佳昊 《信息安全系统设计与实现(上)》第四周学习笔记
    一、任务要求[1]知识点归纳以及自己最有收获的内容,选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战,并提交过程截图,提示过程参考下面内容(4分)我在学***X知识点,请你以苏格拉底的方式对我进行提问,一次一个问题核心是要求GPT:请你以苏格拉底的方式对我进行提问然后GPT就会......
  • 20211105李宜时《信息安全系统设计与实现》第四周学习总结
    第七第八章学习笔记学习笔记:文件操作和系统调用文件操作级别文件操作通常可以分为三个级别:低级别文件操作:直接访问文件的二进制数据,通常由操作系统提供支持。文件I/O操作:使用高级别的API(如C的stdio库)来读取和写入文件。文件系统操作:使用文件系统调用访问和管理文件,如POSIX......
  • 2023-2024-1 20211306 密码系统设计与实现课程学习笔记4
    20211306密码系统设计与实现课程学习笔记4任务详情自学教材第7,8章,提交学习笔记知识点归纳以及自己最有收获的内容,选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战,并提交过程截图,提示过程参考下面内容“我在学***X知识点,请你以苏格拉底的方式对我进行提问,一次一个问......
  • 2023-2024-1 20211211《信息安全系统设计与实现》(上)第七、八章读书笔记
    教材第七、八章读书笔记第七章知识点归纳1文件操作级别-(1)硬件级别:-(2)操作系统中的文件系统函数-(3)系统调用-(4)I/O库函数-(5)用户命令-(6)sh脚本2文件I/O操作-(1)文件I/O操作示意图-(2)用户模式下的程序执行操作3低级别文件操作-(1)分区-(2)格式化分区-(3)挂载分区4EXT......
  • 2023-2024-1 20211327 信息安全系统设计与实现 学习笔记4(必做)
    学习笔记4文件操作使用系统调用进行文件操作实践过程文件操作1.文件操作级别(1)硬件级别:fdisk:将硬盘、U盘或SDC盘分区mkfs:格式化磁盘分区,为系统做好准备fsck:检查和维修系统碎片整理:压缩文件系统中的文件(2)操作系统内核中的文件系统函数:前缀k表示内核函数(3)系......
  • 2022 China Collegiate Programming Contest (CCPC) Guangzhou Onsite
    Preface好难啊这场广州站,不愧是5题金4题铜的超恶劣站,中档题普遍难度较高但我感觉主要原因还是题目出的太偏向于DP了,AI是本质差不多的树上换根DP,M又是个数位DP,导致像我这种不擅长DP的人直接中期坐牢但好在祁神大力切出了medium~hard的K题,然后最后一小时我把一直在想的A题丢给徐......
  • UTPC 2021 L Maze Game
    洛谷传送门AtCoder传送门若图中存在点使得删去它后\(S,T\)不连通,那么A可以一步获胜。否则,双方都不会删去一个点使得删去它后会产生一个点使得删去它后\(S,T\)不连通。那么到最后图上会剩下两条\(S\toT\)的不交路径。此时一方无论如何操作都会使得另一方获胜。因......