APIO 2018 游记

2023-05-16

          • Day 0
          • Day 1
          • Day 2
          • Day 3
          • Day 4

Day 0

早上 4 4 点就上车去机场赶那 7 点的飞机。感觉很困,所以在飞机上就这么睡过去了。

北京是个好地方,但是与我无关。下飞机后,我们一行人每人都办了一张公交卡,不仅可以用来坐公交地铁,还能在自动售货机买水,太强啦!但是令人奇怪的是,为什么地铁也能在地面上开?在 CQ 为什么叫轻轨?求科普……

坐了好久的地铁,终于来到了那个神奇的酒店,然而没房间了,要等到下午有人退房才有房间。房间是 CCF 安排好了的,同行的南开大佬有分到一个房间的,也有被单独分到另一栋光线昏暗的楼的,果然有一定随机因素。我就不一样啦,和一位 ZJ 的大佬分到了一个房间。

晚上和南开大佬的清北学长吃饭,唉,他们太强啦!同样是清北,为什么他们就是走 OI,我们学校就只有艺术。不干提高生产力的事,不学现代的东西,只知道学习古典文化,唉,我太弱啦!您太强啦!就这样,Day 0 就颓过去了。

Day 1

感觉 APIO 才是各地小伙伴重聚的好日子啊!基本上我认识的小伙伴都来了,然而我太弱了,没去 CTSC,我认识的犇犇都到 CTSC 去 AK 了 Orz

上午讲折纸,由于太玄学,被我睡过去了,然后又讲了一些神奇的图论算法,然而还是很玄学啊!我很佩服第一节课的讲师,他的 PPT 是用英文写的,成功把我这种什么都不会的选手区分了开来。接下来又讲了一些有趣的游戏 AI,唉,再看看我什么都不会,我太弱啦!

下午讲简单的《二分弹幕》,但讲到后面我又听不懂了,想不到还有二分参数这样的骚操作。

Luogu 3648 [APIO 2014] 序列分割

然后讲神奇的匹配,唉,我太弱了,不会树上开花。讲师还将问题扩展到了三分图,太强啦!

总的来说,又颓过去了一天,唉,我太弱啦!

Day 2

我应该是没打过什么比赛吧,比赛时居然发了两块大的德芙巧克力,然而被我弄丢了一块,唉,我太弱啦!

我本以为用了黑板上的骚操作后就能使用 Guide 调试了,结果还是不行,为什么就我一个被分到了这个装虚拟机的考室?当然,切成 Windows 是不可能切成 Windows 的,这辈子都不可能切成 Windows 的,否则算你作弊。奈何我不会用 GDB,于是只能输出调试了。唉,我太弱啦!

题目很鬼畜啊。T1 出现了一个小明,我打开英文题面一看,Xiao-Ming。好吧,什么喝两瓶伏特加的毛子都是骗人的,原来是中国出的题。T1 一看,唉 5 5 分是大暴力唉,唉前 12 分都是大暴力唉。于是我就得到了 12 12 分,避免了爆零的惨剧。过了 2h,我才发现另外十几分可以先预处理一个上一个同类型的位置,然后二分答案诶,于是我又得到了一丢丢分。

T2 显然不可做,先打暴力,然后滚粗。后来又发现一维的子任务可做,可惜在最后三十分钟写错了一次,还好系统帮我评测出来了,不然我就凉了。

T3 树上的子问题很简单,而且部分分巨多,结果一交就 WA,唉,我太弱啦!仔细想想,这不是森林吗,我为什么要用 n n 代替连通块大小?于是得到了二十多分。但不是应该有三十多分吗?然后我才发现度数小于等于二的情况不仅可以是链,还可以是环,唉,我太弱啦!感觉这道题可以用点双,但是我太弱了,什么都不会,连暴力都打不来。感觉可以用网络流搞,但是感觉太慢了,最多能拿 5 分,关键是我没时间写了,唉,我太弱啦!

22 + 19 + 31 = 72,连 100 分都没有上,垫底了,听说大众分 100 + 19 + 100 = 219,而且发现 T1 用我那个思路,加上任何一个数据结构都能过,果然还是我太弱了。这应该是我第一次,也是最后一次打铁的大型比赛了吧。

晚上打计蒜客,当我打开比赛页面时,诶还剩 80 分钟了诶……赶紧 Rush 一波,果然还是挂了……T1 傻逼题交了 3 次才过,T2 不是暴力题吗?结果 T3 T4 和 T2 是一样的,只有数据规模不同……计蒜客是不知道有个东西叫做 OI 赛制吗?我讨厌 ACM 赛制。最后强行打错,还有十分钟的时候又发现思路不对,唉,我太弱啦!

三场计蒜客都打挂了,可能计蒜客的比赛就是我退役之赛吧,唉,我太弱啦!

Day 3

上午讲神奇的数论,听不懂,唉,我太弱啦!不过这可能是讲得最好的杜教筛,洲阁筛,min_25 筛了,有缘再碰它们吧。

下午从确定状态自动机开始讲起,然后讲后缀自动机。中间穿插了广义后缀自动机,结果就是会的还是会,不会的还是不会(颓颓颓),不过这可能是讲得最好的后缀自动机了。课间想找老师拷 TeX 源码被果断拒绝了 QAQ。在这段时间里,写了一道 NTT 水题,结果发现我的 NTT 和南开的大佬们不一样,果然还是我太菜了。

晚上颁奖,想不到今年的题被评价得这么难,分数线减减减,就这样我得到了银牌。让我没想到的是,我左边居然坐着 wxh 和 zzy,唉,太强啦,我瞬间就变成全场最弱的了。记得有人曾经说过“要么最好,要么不搞”,我不如不搞算了 QAQ。唉,我太弱啦!

凌晨修改以前 LCT 的笔记(下午听课和南开的大佬们讨论时发现了一个弱智的 bug),然后发现 Typora 多了好多 bugs QAQ,没办法,一一反馈给 AbnerLee 了,没想到得到了秒回——唉,我太弱了,为什么我就没有这样的效率呢?于是就有了这篇读都读不通的游记,想不到我的 Chinese(Simplified)水平已经退化到这种层次了,回去我却只有学习 Classical Chinese(Simplified)的机会,根本没有机会学习真正的 Chinese(Simplified)。唉,我太弱啦!

Day 4

同样都是九年义务教育,为什么他们 这么突出 都有机会学习算法?我本以为大家都不会计算机,没想到事实是我太弱了。四面歌残终破楚,九年义务教育苦——那是两年前的事情,现在还要  苦  爽快些。记得有人说过“令人悲伤的是,熟识的人总有一天会消失不见”,唉,习惯就好吧……

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

APIO 2018 游记 的相关文章

  • ICPR-2018-OCR笔记

    2018年第24届国际模式识别大会International Conference on Pattern Recognition ICPR 在北京国家会议中心召开 xff0c 会议从8月20日到24日持续1周时间 有阿里的读光平台的介绍 x
  • 2018年了,Windows2000还能用吗?

    前两天偶尔在B 站看到一个宝岛小伙子阿哲录了一期在 2018 年用 Windows2000 的节目 xff0c 他花了一个礼拜时间体验虚拟机下使用 Windows2000 其实真的要日常使用 Windows2000 xff0c 估计是坚持不
  • 美团2018春招笔试题

    任意一个正整数可以用字符 0 9 表示出来 但是当这些字符每种字符数量有限时 xff0c 可能有些正整数表示不出来 比如有两个 1 xff0c 一个 2 xff0c 能表示出11 12 112等等 xff0c 但是无法表示出10 122 2
  • Mac版 PyCharm 2018.3.3 激活 2019.1.12

    https blog csdn net qq 27686779 article details 78870816 https blog csdn net jayo70 article details 84622014
  • Ubuntu22.04上安装Xilinix Vivado 2018.3

    OpenWiFi的默认编译仿真工具是Xilinx Vivado 218 3 在Ubuntu22 04 LTS上安装Xilinx Vivado 2018 3之前 xff0c 首先要安装如下的库 sudo apt get install lib
  • 2018年7月面试记录

    MRCM 聊天缓存如何实现的聊天重发如何实现如何保持长连接心跳简述TCP协议写一个自己最擅长的设计模式 ZHYT finish会立马销毁activity吗view的生命周期activity结束了HandlerQueue如何处理Handler
  • android backtrace,2018-12-12 Android backtrace 问题分析

    Android Apk跑native层代码挂死 xff0c 日志如下 xff1a 12 11 20 13 47 321 I DEBUG 1491 backtrace 12 11 20 13 47 321 I DEBUG 1491 00 pc
  • 跨考计算机专业要怎么补课,2018考研:计算机专业如何复习?

    对报考计算机专业的广大考生而言 xff0c 除了政治 英语 数学三门公共课之外 xff0c 对最终成绩举足轻重的计算机统考专业课的复习同样是 先下手为强 基础阶段复习 xff0c 顾名思义 xff0c 以夯实基础知识 掌握基本解题方法为重
  • Luogu 3631 [APIO 2011] 方格染色

    传送门思路参考代码细节 传送门 思路 很不错的一道题 xff0c 用到的东西不深 xff0c 但是要想到确实需要一定思维 一开始我想的是动态规划 xff0c 发现如果要设状态需要知道一个格子左边 xff0c 上边和左上边三个格子的状态 然后
  • Luogu 3647 [APIO 2014] 连珠线

    传送门思路参考代码 传送门 思路 唉 xff0c 我太弱了 xff0c 又看错题了 题目中说一个新的珠子和一个已经添加的珠子连接起来 xff0c 我没有看到 xff0c 然后就凉了 立个 flag xff1a 已经连续看错五题了 xff0c
  • Luogu 3645 [APIO 2015] 雅加达的摩天楼

    传送门思路正解参考代码Update 传送门 思路 唉 xff0c 我太弱了 xff0c 我都看出来要分块了 xff0c 就是做不来 不过终于把题读对了 先来看子任务三怎么做 显然可以有一个 O m 2 O m 2
  • Luogu 3778 [APIO 2017] 商旅

    传送门思路参考代码 传送门 思路 唉 xff0c 我太弱了 xff0c 什么都不会 看到这道题就想到了二分答案找负环 xff0c 但是怎么做呢 xff1f 完全不会 唉 xff0c 我太弱啦 xff01 先注意题目中说可以重复经过点和边 x
  • LaTeX教程(一)Tex Live 2018的使用教程

    元学习论文总结 小样本学习论文总结 2017 2019年计算机视觉顶会文章收录 AAAI2017 2019 CVPR2017 2019 ECCV2018 ICCV2017 2019 ICLR2017 2019 NIPS2017 2019 l
  • 【新书推荐】【2018.11】无人机多传感器导航的非线性卡尔曼滤波

    2018 11 无人机多传感器导航的非线性卡尔曼滤波Nonlinear Kalman Filter for Multi Sensor Navigation of Unmanned Aerial Vehicles xff0c 共254页 如果
  • PIXHAWK无人机mavros与SLAM技术实用课程培训--北京站(2018年3月31日~4月2日)

    SLAM技术一直是机器人领域的研究热点 伴随着一个又一个无人车SLAM的落地 xff0c 技术的发展到了实用化的研究热潮 xff0c 尤其SLAM技术在无人机路径规划方面的研究更具无限潜力 xff0c 广阔的天地间毕竟还需要那么一双眼睛 众
  • 2018年App测试流程及要点梳理

    先说说 xff0c 为什么要给大家梳理App测试流程和要点呢 xff1f 主要是缘于有太多同学咨询相关App测试的问题 xff0c 回答的次数多了 xff0c 就不想打字了 xff0c 还不如这样全部帮你们整理好 xff0c 希望各位看到的
  • 美团2018春招笔试题

    任意一个正整数可以用字符 0 9 表示出来 但是当这些字符每种字符数量有限时 xff0c 可能有些正整数表示不出来 比如有两个 1 xff0c 一个 2 xff0c 能表示出11 12 112等等 xff0c 但是无法表示出10 122 2
  • 新款 2018款macbook Pro 装双系统教程

    首个阅读量将破万的文章 xff0c 感谢支持 防止无良爬虫 xff0c 开头附上原文链接 xff1a http www cnblogs com xueyudlut p 7498115 html 分割线 苹果笔记本的确高大上 xff0c 外观
  • 2018校招笔试真题汇总

    2018校招笔试真题汇总 最近看好多牛油贡献了很多考试的真题 xff0c 我把他们汇总在一起给到大家 xff0c 也感谢这些牛油的贡献 xff0c 只要进这个汇总贴的 xff0c 你们都将每人获得一份牛客送出的礼物一份 科大讯飞 xff1a
  • 大端模式(big-endian)与小端模式(little-endian)

    参考自 大端模式与小端模式 大端模式是指数据的低位保存在内存的高地址中 而数据的高位保存在内存的低地址中 小端模式是指数据的低位保存在内存的低地址中 而数据的高位保存在内存的高地址中 大小端模式的由来 在计算机系统中 我们是以字节为单位的

随机推荐

  • CF 976D Degree Set

    传送门题目大意思路参考代码总结 传送门 题目大意 给你一个长度为 n n 的正整数序列 d 1 d 2 d n d1 d2 dn xff08 d 1 lt d 2 lt lt d n
  • Luogu 3778 [APIO 2017] 商旅

    传送门思路参考代码 传送门 思路 唉 xff0c 我太弱了 xff0c 什么都不会 看到这道题就想到了二分答案找负环 xff0c 但是怎么做呢 xff1f 完全不会 唉 xff0c 我太弱啦 xff01 先注意题目中说可以重复经过点和边 x
  • CF 963E Circles of Waiting

    传送门题目大意思路参考代码 传送门 题目大意 在平面直角坐标系上 xff0c 有一个神奇的点 xff0c 一开始在 0 0 0 0 每秒钟这个点都会随机移动 xff1a 如果它在 x y
  • CF 976F Minimal k-covering

    传送门题目大意 输入格式输出格式 思路参考代码 传送门 题目大意 给你一张二分图 G 61 U V E G 61 U V
  • CF 963A Alternating Sum

    传送门思路参考代码 传送门 思路 唉 xff0c 我太弱了 xff0c 什么都不会 xff0c 好不容易做得来一道题 xff0c 还是 A 题 xff08 所以不要瞧不起 A 题 xff09 xff0c 结果还写错了 xff08 不知道为什
  • iOS中瀑布流布局详解

    前段时间在逛淘宝的时候发现淘宝的商品界面的布局是瀑布流 我记得明明之前不是瀑布流的 x1f611 刚好手上活忙完了 xff0c 写了一个瀑布流的布局 xff0c 简单的封装了下 xff0c 以便日后使用 x1f60f 其实说到底瀑布流也就是
  • Luogu 2146 [NOI 2015] 软件包管理器

    传送门思路参考代码 传送门 思路 唉 xff0c 我太弱了 xff0c 什么都不会 xff0c 好不容易遇到一道傻逼题 xff0c 又出了个傻逼错误 xff0c 爆得只剩 30 30 分了 唉 xff0c 我太弱啦 xff01 显然 xff
  • Luogu 2150 [NOI 2015] 寿司晚宴

    传送门思路对于 30 30 30 的数据对于 100 100 100 的数据参考代码 传送门 思路 唉 xff0c 我太弱了 xff0c 什么都不会 xff0c 完全做不来 xff0c 连暴力都打不来 主要好像是因为我从来没有做过以质因子为
  • Luogu 3649 [APIO 2014] 回文串

    传送门思路Manacher 算法 特殊字符回文半径算法与实现本质不同的回文串个数 正解参考代码总结 传送门 思路 唉 xff0c 我太弱了 xff0c 什么都不会 xff0c 这道题各路神仙都说是模板题 xff0c 但我觉得完全不可做 xf
  • Luogu 2168 [NOI 2015] 荷马史诗

    传送门思路参考代码 传送门 思路 唉 xff0c 我太弱了 xff0c 什么都不会 xff0c 连哈夫曼树都不会 这道题就是一个 k k 叉哈夫曼树 题目要求满足两个条件 一是代价最小 二是最长长度最小 最长长度最小很好解决 只需要优先合并
  • Luogu 2178 [NOI 2015] 品酒大会

    传送门思路参考代码 传送门 思路 唉 xff0c 我太弱了 xff0c 什么都不会 xff0c 做了两个星期的题 xff0c 自己做出来的才只有这一道 xff0c 唉 xff0c 我太弱啦 xff01 我们考虑第一问怎么做 题目中相似的概念
  • Luogu 1117 [NOI 2016] 优秀的拆分

    传送门思路利用后缀数组解决重复子串问题注意事项参考代码 传送门 思路 唉 xff0c 我太弱了 xff0c 什么都不会 xff0c 连暴力都想不到 xff0c 唉 xff0c 我太弱啦 xff01 考虑暴力法 xff0c 可以枚举一个中间点
  • Luogu 1712 [NOI 2016] 区间

    传送门思路参考代码 传送门 思路 唉 xff0c 我太弱了 xff0c 什么都不会 xff0c 这么个傻逼题 xff0c 居然把离散化写错了 xff0c 唉 xff0c 我太弱啦 xff01 显然我们可以考虑枚举最短长度和最长长度 xff0
  • CF 977F Consecutive Subsequence

    传送门思路参考代码 传送门 思路 CF 的第一场 div3 xff0c 在我提交了一份有错的代码后突然不能提交了 xff0c 在跑什么 System Testing xff0c 我就跟它杠上了 xff0c 直到它评测完 唉 xff0c 我太
  • CF 7D Palindrome Degree

    传送门思路参考代码 传送门 思路 不是马拉车加随便 DP 乱搞 xff1f 本来想复习一下马拉车的 xff0c 结果拉出了许多事端 xff08 修复了 OI Learner Judge 的严重 bug 一个害我调了两节课的 bug xff0
  • Luogu 3822 [NOI 2017] 整数

    传送门思路参考代码 传送门 思路 唉 xff0c 我太弱了 xff0c 什么都不会 xff0c 当年网同这道题还拿了 16 16 分 xff0c 现在一分都不会做了 xff0c 唉 xff0c 我太弱啦 xff01 这道题其实是很不错的 x
  • 【Go】go语言中切片的长度变化后容量的变化

    一 新增信息长度 43 当前长度 lt 61 当前容量 span class token keyword func span span class token function printSlice span span class toke
  • APIO 2018 Practice Session T1 Wedding cake

    没有传送门题目大意思路参考代码熟悉环境 没有传送门 题目大意 给你一个长度为 n n 的正整数序列 a i ai xff0c 要求构造出 n n 个小数 使得它们的和为 1 1 xff0c 且每个数小数点后恰好有
  • APIO 2018 Practice Session T3 / CF 936C Lock Puzzle

    传送门题目大意思路参考代码总结 传送门 题目大意 给你一个字符串 origin xff0c 一个字符串 target xff0c 长度均为 n n 要求在 3 n 3n xff08 5 2 n 5 2
  • APIO 2018 游记

    Day 0Day 1Day 2Day 3Day 4 Day 0 早上 4 4 点就上车去机场赶那 7 7 点的飞机 感觉很困 xff0c 所以在飞机上就这么睡过去了 北京是个好地方 xff0c 但是与我无关 下飞机后 xff0c 我们一行人