首页 > 其他分享 >PKUSC & APIO 2024 游记

PKUSC & APIO 2024 游记

时间:2024-05-13 20:41:41浏览次数:28  
标签:00 PKUSC T2 50 T1 2024 APIO Day

Day 0

因学校名额过剩,参加生物学联赛,大概率省四。
因大暴雨延误 3 小时抵达杭州。杭州晚上比广东略冷。

Day 1

早上试机调试了 1h 的 sublime 配置。
中午饭很难吃,而且报告厅很难休息。
13:00 开考。先看 T1,思考了一会,发现这个题是每次单点修改,求最长回文串,根本无法做。
打 sub2,然而 manacher 都不熟悉,调了一小时多。
14:20 左右,看 T3,这不是小 N 的独立集吗?发现 \(m\) 大了很多,那原题代码敲上去,sub1&2.
大概到 14:40,做 T2,考虑先打暴力,把每个点先判断出是否在凸包里,然后枚举正方形两个点。
但是判断是否在凸包里我非常脑瘫,我引一条射线出去看交点的个数,非常多细节。
调很久,15:00,想先回去做 T1,但是毫无头绪啊。
我想,T2 再拿 50 pts 跟 T1 差不多,所以回去想 T2,把 sub1 打出。
莫名其妙地,到了 16:30,直接放弃了。
50+25+35,全场最低。

晚上和铁一中学同学一起吃 168 元自助烧烤。

Day 2

标签:00,PKUSC,T2,50,T1,2024,APIO,Day
From: https://www.cnblogs.com/Simon-Gao/p/18189965

相关文章

  • 又是一个月-20240513
    【今天又是什么日子】今天是2024年5月13日,五一假期补班后第一周的第一天;是母亲节,结婚一周年纪念日的第一天;是某个同事在职的最后一天;是又忙忙碌碌一个月一事无成后的普通的一天;【上次来是什么时候】上次是2024年4月8日,刚好也是某个节日后的一天,【为啥突然记得来了】过完......
  • 2024年许愿,希望明年不裁员
    哈喽,大家好,我是木头左,物联网搬砖工一名,致力于为大家淘出更多好用的AI工具!2024年许愿:希望明年不裁员引言随着2023年的结束,迎来了新的一年,也迎来了新的希望和期待。在这个特殊的时刻,许多人开始对未来进行各种设想和规划,其中包括对2024年的展望。其中,一个被广泛提出的愿望就是希......
  • 2024 年 5 月 13 日 周一 晴 热(376 字)
    正文感觉自己这两天摸鱼有些严重(笑。前两天有件事忘了写了。周六晚去吃饭和拍照的时候,看见有个女生坐在路边,红着眼睛跟谁打电话,语气里带一股哭腔。身上穿着校服,我想应该是高中生。身边没有人。我不知道什么事情能让人发火又哭泣,觉得有些奇怪,也不知道怎么宽慰这个陌生人......
  • 【2024-05-12】连岳摘抄
    23:59孩子大了便成了母亲的心事母亲的心事,是夏天的树叶,怎么落,也落不尽。                                                 ——汪国真你在北京有两套房两个娃,有了一......
  • 【2024-05-11】转型挑战
    20:00幸福感来自于自己的优势与美德,通过自己努力获得的幸福才会有真正的幸福感受。                                                 ——马丁·塞利格曼近一个月以来......
  • P6765 [APIO2020] 交换城市
    P6765[APIO2020]交换城市来点简单做法,好想好写,不用Kruskal重构树!尽管是\(O(q\logm\logn)\),但是实测很快!考虑只有一次询问,我们可以边做Kruskal,边实时判断加入一条边以后是否可以建立关系。首先,一个连通块之内的任意两个点一定都可以或都不可以建立关系。我们称一个内......
  • 云原生周刊:Kubernetes Grafana 看板更新 | 2024.5.13
    开源项目推荐ChartTestingChartTesting是用于测试Helm图表的工具。它旨在用于对拉取请求进行lint和测试。它会自动检测针对目标分支更改的图表。ClusterpediaClusterpedia是一个多集群的百科全书,用于同步、搜索和简单控制多集群资源。Clusterpedia可以与多个集群同......
  • Ubuntu环境下,安装中望CAD Linux 2024
    安装Ubuntu20.04(略)下载中望CADLinux2024https://www.zwsoft.cn/product/zwcad/linux安装中望CADLinux2024在安装包路径下打开终端,执行命令:sudodpkg-izwcad2024_24.1.3.4_amd64.deb在应用中心找到中望CAD,双击打开......
  • Testing Egineer note:2024_5_13-day08-part01
    肖SIR__数据库之搭建__11.2数据库之搭建1、rpm-qa|grep服务名称案例:rpm-qa|grepmysql2、将所有msyql的包删除干净删除方法:(1)yumremovemysql*删除linux中的数据库(2)yumerase包名,删除linux中的数据库(3)rpm-e--nodeps包名删除linux中的数据......
  • ES 2024 新特性
    ECMAScript2024新特性ECMAScript2024,the15thedition,addedfacilitiesforresizingandtransferringArrayBuffersandSharedArrayBuffers;addedanewRegExp/vflagforcreatingRegExpswithmoreadvancedfeaturesforworkingwithsetsofstrings;andi......