前情提要:省选 \(\rm Day1T1\) \(\rm CE\),获得 \(\rm F\) 类资格。
前面一周天天有多校或者模拟赛,抽不出完整的 \(5h\) 供我 \(\rm vp\),于是把 \(\rm Day1\) 的 \(\rm vp\) 放到了周日。
假装我笔试 \(\rm AK\) 了。
但是已经过去这么多天了,不可避免的知道了一些东西,包括队线,某些题由选手在群里嘴巴的题面等。
\(\rm Day\ 1\)
开题先看了眼 \(\rm T1\),看到之后就在乱猜结论,感觉所有数出现的集合的集合相同非常正确,写了一发过了 \(70\),然后星战了一下就 \(100\) 了。
然后开 \(\rm T2\),看上去不是很会做,想了一会后感觉每层划分多个集合然后暴力合并比较优,写了一个 \(\rm DP\),发现能轻松跑过 \(t=9\),但是 \(t=8\) 就寄了。
怎么回事呢,尝试加入一些乱搞,但是并没有更优,于是放弃了,开始写。
但是不是很会写交互,调了挺久的,然后交了一发 \(\rm TLE\)???好逆天,发现 \(\rm DP\) 部分常数太大了,打了个表就过了 \(78\)。
还有比较多的时间看 \(\rm T3\),但是看上去就不大会做,最后拼了暴力和 \(\rm A\) 性质,暴搜搜过了 \(\rm B\) 性质,还有 \(30 \min\),但还是不会多项式做法,于是摆了。
总分 \(100+78+36=214\)。
标签:vp,NOI2024,rm,100,游记,DP,78 From: https://www.cnblogs.com/tx-lcy/p/18329631