首页 > 其他分享 >2023 ICPC 香港

2023 ICPC 香港

时间:2023-10-03 22:33:12浏览次数:42  
标签:frac 香港 zsy ICPC le1 gjk 2023

gym


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

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

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

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


标签:frac,香港,zsy,ICPC,le1,gjk,2023
From: https://www.cnblogs.com/ft61/p/17741752.html

相关文章

  • IOI2023
    来感受一下IOI的题目质量。没做T6。CF436ECardboardBoxtag:选数问题的调整方法,贪心考虑如果我们把一个数两个都选,那么根据简单调整法,显然不存在\(b_i\)比它小的数一个都没选。所以假设我们枚举选了两次的\(b_i\)最大的数,那么它前面都选了至少一次,后面都选了至多一次,所......
  • 202310032035_《近期撸码心得》
    如图,循环依赖一直搞糊涂我,本来,mybatis就是因sql操作灵活性而采用,无可厚非,对于新手的我,一是项目需要,而是为求职职场操练,但“请君入问”感是还要配“mybatis-generator”plugin,为了自动嘛。但是,我觉得这插件与Lombok某些生成代码严重重复......直到修修补补,到上图“推荐重新设......
  • Newstar CTF 2023
    WEEK1PWN1.ezshellcode直接sendline(shellcode)即可exp:frompwnimport*p=remote("node4.buuoj.cn",29374)#p=process('/home/miyu/Desktop/ezshellcode')context(log_level='debug',arch='amd64',os='linux......
  • NOIP2023 国庆集训 A 组 Day7
    T1思路:因为只有三个串故枚举其中一个为调换的串,再枚举k验证即可。T2思路:正着不好做,考虑反着做。这样就不会覆盖之前的。赛时没想到这个常见套路,正难则反。T3事实上只有一种情况,故只需倒着枚举遇到a统计答案。使用一个变量sum来记录遇到下一个a的次数如果枚举到b,sum+=1。......
  • 2023.10.3——每日总结
    学习所花时间(包括上课):0h代码量(行):0行博客量(篇):1篇今天,上午学习+休息,下午学习+休息;我了解到的知识点:1.Vue2.终于有一段较长且不被打扰的时间,系统的学习一下JavaWeb,以https://www.bilibili.com/video/BV1m84y1w7Tb为准;明日计划:学习+休息......
  • 2023.10.3日报
    npminstallvue-router@3---用于vue2npminstallvue-router@4---用于vue3vue-router主要是用于跳转<template><!--<divid="app">--><!--<imgalt="Vuelogo"src="./assets/logo.png">--><!--<......
  • GDCPC2023 B , D , F , K 题解
    和队友一起打的2023年广东省大学生程序设计竞赛重现赛,写了B,D,K,胡了一个F。D题目大意随着广东的建设与发展,越来越多人选择来到广东开始新生活。在一片新建的小区,有\(n\)个人要搬进\(m\)栋排成一行的房子,房子的编号从\(1\)到\(m\)(含两端)。房子\(u\)和\(v\)相邻......
  • PS2023神经滤镜下载
    新版本PS中的NeuralFilters神经网络滤镜新增一种效果,照片恢复,这一项近800MB大小,让NeuralFilters神经网络滤镜达到了3.53G。2,需要安装AdobeCreativeCloud,并登录。注意;毕竟是在线远程服务器处理后返回数据,官方服务器又在国外,有时候滤镜出现异常,有可能是网络原因,也可能......
  • 2023-2024-1 20231406《计算机基础与程序设计》第1周学习总结
    2023-2024-120231406《计算机基础与程序设计》第1周学习总结作业信息这个作业属于哪个课程<班级的链接>(2023-2024-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(2023-2024-1计算机基础与程序设计第一周作业这个作业的目标<计算机基础与程序设计......
  • 2023.10.03补题两则
    2023.10.03T2Solution在\(\bmod{2}\)意义下,\(-x^{c}=x^{c}\)。对于\(A_i\equivC\pmod{B}\),变为\(A_i-C\equiv0\pmod{B}\),那么\(-C\)操作可以看成是异或上\(C\)。对于\(A^{'}_i\equiv0\pmod{B}\)的形式,欲找到最大的\(B\),则\(B\)显然是\(\gcd\......