标签：12 20 T1 自闭 HNOI2022 两题 Day dp

Day -??

听说可能会因为疫情推迟 原定于清明节 的省选，于是教练决定 NOI Online 后就提前回学校。

Day -20

NOI Online 摆烂了，为省选攒 rp（确信

Day -4

大家似乎又停课了，沉迷 whk 无法自拔（确信.jpg

Day -2

怎么又跟 NOIp2021 一样在家对面考啊/jk

Day -1

大清早被拉过去做核酸，第一次做鼻拭子诶（

Day 0

得知自己是 2 考场 22 号，感觉良好（雾）。

晚上写了模拟退火，不知道能不能用上，顺便看了下以前的 blog。

HNOI2022 rp++！

Day 1

开场发现边上 hzr /se

T1 模拟，T2 没思路，T3 不知道啥玩意儿。

先开始码 T1，大概在开考 40min 的时候过了 T1 的所有样例，手造了几组没问题就没管了。

然后大概 30min 把后两题 20 + 8 的暴力打掉。

想了想 T2，一直没发现啥好的思路，甚至发现那个给定一堆区间后的子问题都不会与值域无关的算法，于是在 10:00 左右决定肝 T3。

想了一个网络流建图，手玩一下发现没啥问题，大概是个最小路径覆盖，决定先写 Dinic 板子。

全场转折：Dinic 小数据没 bug，大数据死循环！！！

然而，我 没 有 看 出 没 有 初 始 化 tot = 1！！！

（大概是网络流 \(n\) 年没写了吧（雾

于是调了个寂寞，浪费一堆时间，最后只写了没脑子的暴力分。

只有 100 + 20 + 28 = 148，感觉大众分都没有的样子。

下考后发现似乎 HN 大众分也就 148 左右？

Day 2 加油吧。

Day 2

看题发现 T1 类似可以寿司晚宴那样根号分治一下 dp，有 55，后两题还是啥也不会。没有大样例 /fn

于是想了想 T1，发现并不会优化那一个 \(4^{x}\) 的 dp（\(x\) 是二进制位数），于是决定先写掉，大概是 10:00。

继续想 T1，不会怎么优化，寄！！1

把后两题暴力 8 + 12 写掉，T3 退火不知道多少分。

想了想 T2，转成树之后似乎可以做，但没时间了！！1

只有 55 + 8 + 12 = 75，麻了。

下考发现蛮多人都会 T1，自闭了。

T1 那不就是个 FWT 吗？？？反正 FWT 也忘得差不多了 /kk 没想到可以容斥，寄了，毫无理由。

Day 4

100 + 20 + 28 + 50 + 8 + 12 = 218，寄。

也就挂了 5 分嘛（

考场策略还是有大问题，水平也还是这么菜，我都不想讲我自己了。

whk 你好。

Day 7

学文化课时全班被语文老师爆 D 思维固化，做题只晓得一顿乱套模板，啥都写上去，答非所问。

现在想想省选考场上也是这样，根本没有跳出 dp 的思路和刚 T1，主要还是心态上的问题吧。

就像今天语文阅读的标题一样，“岁月很长，不必慌张”，以后的路还很长，慢慢来总会有收获的。

继续加油吧。

各种方面上。

标签：12,20,T1,自闭,HNOI2022,两题,Day,dp
来源： https://www.cnblogs.com/xsl19/p/hnoi2022_ji.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。