NOIP2023游记
首先居然没有先看题,不知道脑子咋了(抽了)先打了个头文件然后才开始看题。读了一会题把编译选项和缺省源给设置了继续通读题目。
\(t1\)貌似很简单的亚子,凭直觉判断需要对每个单词根据字典序排序,考虑\(maxx\)和\(minn\)及其个数的关系然而竟然没有考虑出来(唉还是太菜了),直接浪费\(2h\),最后估计只有\(70\)分的部分分
\(t2\)第\(1,2\)个点的部分分很好拿,先把暴力的深搜写了\(20\)分到手。接着考虑\(3\)~\(8\)点的特殊性质然而又一次受“智慧”的限制只打出了\(3,4\)点的部分分
\(t3\)写了个\(rand()\)跑路,完全看运气听天由命
\(t4\)看了一眼以为是斜率优化就没写,结果没想到是线段树优化\(DP\)……
所以最后大概只有100出头的亚子(咋感觉浪费了一次机会光增加经验值了呢……)