NOI2023游记

bdzzj · 2023-07-26 22:52:58 · 个人记录

菜 D 无所畏惧。

Day-inf

模拟赛 t1 挂没了，好兆头。

收到了祝福，感觉信心满满。

Day0

感觉自助餐很高级，有种国宴的感觉。

开幕式感觉很好，居然还有变脸，采访视频被放了，好尬。

笔试有一大堆没见过的题，不过满了，好兆头。

Day1

开局一个多小时过掉 t1，直接把横线斜线合并，然后扫描线数竖线和横线斜线的交。t2 感觉不可做，看 t3 发现 52 分很好打，直接树形 dp，打完感觉会 64 分，大概就是选若干个横叉边最后剩下两个子树，然后直接把两个子树的方案数乘起来，打了很久发现假了，方案数不能直接乘起来。一看只剩一个小时，火速开 t2，结果只会 m\leq 1 ，不敢继续想，剩下时间检查了一下。

出来发现人均 200+，t2 居然可以找规律 70pt，感觉要寄。

下午出分没挂 100+15+52=167。

感觉今天策略很抽象，花了一个多小时冲 t3 12pt 还没冲出来，又上头了，根本不会吸取教训。

晚上听讲评发现 t3 跟我想得差不多，虽然差得有点多。(居然没人 ak)

幻想靠 Day2 翻盘。

Day1.5

腐了一天，完全感觉不到在比赛，跟队爷欢乐打桌游。

中午的红烧肘子把我震惊到了。

Day2

开局看完前两题感觉都不难，感觉可以翻盘(?)，仔细一看 t2 看错题了，但还是很好做。t1 直接每次合并两颗子树，跑一遍最短路就行，感觉有点分治那味。t2 直接 sa 判小于等于的，发现等于的情况是回文串，直接马拉车加扫描线就做完了。貌似两题都是签到题，翻盘失败。三个小时过掉前两题，t1 极限数据跑了 1.8s，感觉要被卡常，但懒得管了。看 t3 感觉很不可做，写了个 30 暴力就摆了。最后发现 t3 n=13 跑不动，只有 25，没时间优化了。

出来发现人均过两题，根本翻不动，寄。

下午出分，t1 没被卡常，但 t3 特殊性质没过，略难受。