NOIP 2021 游记

AFO 了 /ll。

Day ?

得知还在芜湖一中，好评。

Day 0

联考摆大烂。

Day 1

先看一眼 T1 发现傻逼题，看一眼 T2 一点思路都没有，看一眼 T3 一点思路都没有，看一眼 T4 感觉很吃屎。

切完 T1 发现前面 wc 已经切到 T3 了，感觉很慌，于是看了两眼 T3 发现可以变成差分交换，然后又自闭了很久，还是没盯出来，滚回去看 T2。

又看了两眼发现 T2 傻逼 DP，10 min 写完过样例。

这个时候已经 1.5h 了，决定先写个 T3 暴力，写完之后发现 T3 一定是单谷的，后悔没早打暴力。然后推了一下式子，发现 DP 只用记录 \(\sum a\)，从小到大决策就行。因为人傻逼，所以只会 \(\operatorname{O}(n^2V)\)。由于人很傻逼，写了 1h 左右，中途手算答案范围少乘一个 \(n\) 以为不用开 long long（伏笔）。以为最后一个包是拼包，想了一个奇怪的 \(\operatorname{O}(nV^3)\) 做法，写的时候发现爆 int 了于是把改掉了，最后都和暴力拍上了，感觉很稳（伏笔）。

最后只有 1h 感觉很危，前三题好像难度都不高，我可能要被大码农题区分了（悲）。于是码码码，40 min 写了个 \(32\)，但是把所有部分分都写在同一个 while 循环里（伏笔）。

出来发现 T3 没有切穿，感觉还行。

晚上民间测试数据测一发，发现 T3 有个地方初始化成 \(10^9\) 于是挂成 \(84\) 力（悲）。发现 T4 就算 “不存在直行道路与互通道路” 我也每次开了 \(\operatorname{O}(nm)\) 的 vector，于是就全 完 了（绝望）。

估分：\(100+100+84+24=308\)。疯狂挂 \(24\) 分（悲）。

Day ?

出分了，发现 T3 数据相当水，有两个老哥直接爆搜过了。只能看省选了（悲）。

Day ?

没有 1/3，爽了。