NOIP2021 打铁记


咕咕咕

Day1

一进考场,发现 \(T1\) 是萌萌签到题,随便写了一发过了大样例。当时心想:“这么简单的题应该没人不会吧。”(flag)

接下来开 \(T2\), 发现 \(50pts\) 的简单状压。基于此拓展了一下,很快就会了一个 \(O(2^3n^3m)\) 的做法。花了 \(15min\) 写完,发现输出一个很大的数。

查了一会儿发现漏乘了 \(n!\) ,加上去后过了大样例。然后又花了 \(10min\) 写了状压做法拍上了。

此时只过了 \(50min\),我心想:“还剩三个半小时你能秒我?”

之后的事是悲哀的,一直在推 \(T3\) 结论,结果一无所获,差分后交换相邻项的结论也没有想到。

胡了好多个结论,都过不了样例。

一个半小时,一无所获。

\(T4\) 一看就是个毒瘤数据结构,倒序考虑后感觉非常可做,但我保证我写不出来。

再去想 \(T3\) ,和自己约定还剩 \(90min\) 时开始写暴力。

还是没有任何进展。

花了整整一个小时写了 \(T4\) 的暴力,又冲上了 \(T3\) 的退火。

电脑的钟显示着 \(12:58\),我坐在桌前,迷茫着。

我本以为今年自己早就不是去年那一无所知的少年,但我错了。

明白了,我只会做简单题,面对难题时,我依旧如此渺小。


出来估分 \(100+100+48+48=296\)

后来发现 \(T1\) 询问自己脑抽复杂度弄假了,\(T3\) 退火写的有点问题,估分变为 \(70+100+[20,32]+48=[238,250]\)

全省估计 \(rk30+\) 了,悲。

洛谷 \(70+100+32+44=246\)

小图灵 \(100+100+32+88=320\)????我直接异或,希望 \(ccf\) 数据也这么水。

infoj \(100+100+24+44=268\)

XJOI \(100+100+44+32=276\)。(\(T4\) 能被卡到 \(32pts\) 我属实没想到)

daimayuan \(70+100+32+32=234\)。(数据好强,要是 ccf 数据这样我就死了)


出分了,\(70+100+32+32=234\),抱歉,最后还是寄了。


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM