APIO2022 游记
Day 0
有人刚登记完房间就把房卡落在房间里了我不说是谁（真不是我，不信去问jth）
下午把gen把模拟赛的题补了一下，T3是个不太可做的虚树上淀粉质dp，先咕着。
Day 1
上午来的比较晚，没有找到好座位。去听戴老师讲多项式（虽然学过了多项式但是自己听的还是有些云），为了给戴老师捧场于是没有润。
下午讲 FWT，没有提前学过开润。
讲完两节课才进行有亿点水的开幕式（居然还现场点人发言，吓）
Day2
早上差点没起来（如果jth不来敲我的门我可能就没有参加 APIO 了）（实际上我把闹钟设成了《自动跳过法定节假日》）。
初一 \(Cu\)，初二 \(Ag\)，初三拿不到 \(Au\) 我紫菜。
8:00 到达考场，10 分钟后放我们进去了，发现自己忘了带登录的账号密码（事实证明后来还会再发），于是迅速跑回房间把邮箱里收到的账号抄了一份带下来。
比赛开始，先硬刚 T1。发现 \(54pts\) 直接九宫格压缩就可以拿到而且蛮好写，于是直接去思考正解。感觉上维护最右侧和最下方的 \(4n+1\) 个靠边的状态以及不靠边的连通块个数似乎能瞎搞，但是过不了 \(n=20\)。然后发现隔 \(3\) 个存靠边的状态似乎是假的。画了一整个草稿纸的九宫格，过了 \(2h\) 还一分没有，感觉要打铁，心态有些炸裂。
调整下心态（告诉自己还有 \(3h\) 优势在我），去开 T2。发现 \(30pts\) 白给，\(60pts\) 看数据范围似乎是 \(O((n+m)k)\) 的。然后去看 T3，\(60^2\) 的构造直接搞就行，推了一会儿发现可以构造出上限 \(120\) 的方法，迅速写了拿到 \(91.36pts\) 的成绩（第一发还写挂了，多测没清空，不过交互题为啥要多测啊）。
发现 T3 暴力分给的很足，于是丢掉不想正解了，先回来给 T2 写个暴力吧，\(dfs\) 忘了记录 \(vis\) 数组，一交挂成 \(2pts\)。但是交一发要 \(\approx 10min\) 所以等待的时候想到了 \(60pts\) 维护 \(k\) 个连通性的均摊做法于是直接开写，发现暴力写挂以后直接不管暴力交了 \(60pts\) 做法，然后又犯了 sb 的错误（指 bitset 的 MAXN 和 MAXK 开反了）又交了几发就 \(60pts\) 了。
最后还剩下 \(1.5h\) 准备直接开冲 T1 \(54pts\)。写挂调了若干次，最后 \(10min\) 交了最后一发，考试结束前也没测出来（但是之前交了一发写挂的 \(36pts\) 所以应该不会 FST 太惨）（反转了，测出来发现 \(54pts\) 全拿到了）。
于是总分 \(54+60+91.36=205.36\)，\(Au\) 有了。
中午下午吃完中饭，测完核酸，直接回房开颓！几人联机通关 MC。
吃饭前来听了国家队成员的座谈会并拍了合照（lxr: rnmtq!）
晚上践行《健康的生活方式》。
Day 3
准备去现场面一面 lxl。（反转了，lxl 在北京没办法来，是线上）看到照片：怎么跟我想象的不太一样啊
数据结构能听懂，讲的还蛮好。空调有点冷……
下午继续润+摆。期待晚上闭幕式。
反转了，闭幕式没有公布成绩，同学们唱的都很好很好很。
最新文章
- source /etc/profile报错-bash: id:command is not found
- [.NET领域驱动设计实战系列]专题八：DDD案例：网上书店分布式消息队列和分布式缓存的实现
- (五) openwrt打包过程
- NSException
- ctags支持的语言
- Nginx 配置指令的执行顺序（六）
- python学习日记(正则表达式)
- zabbix实现对磁盘性能动态监控
- animate()写无限循环
- Spark application注册master机制
- HBase过滤器的使用
- mysql索引 ->创建索引、修改索引、删除索引的命令语句
- CentOS6.5安装sqoop2
- 普林斯顿数学指南(第二卷) (Timothy Gowers 著)
- ionic 混合应用开发
- 安装cartographer_ros
- Boosting学习笔记（Adboost、GBDT、Xgboost）
- Tomcat报BAD packet signature 18245错误的原因
- mybatis之parameterType传递多个参数
- 条件随机场（Conditional random field,CRF）