11 2021 档案
摘要:Day-1: 睡得巨大多早,23:00就睡了。 Day0: 起得巨大多晚,非常有精神,然后模拟赛就挂了40pts。 Day1: 可能是昨天睡得太好了,也可能是紧张,到晚上完全睡不着,凌晨两点钟才睡着,五点的时候还醒了一下,六点钟才又睡着,然后7:30起的床。 带了杯咖啡进考场,想着如果困了就喝咖啡。
阅读全文
摘要:11-08: T1写了个的,本机能过,结果出题人不讲武德缩小时限卡T了。 T3除了个0,直接nan T4出题人赛时解释与题意不一致,白干2.5h 11-09: 没有挂分 11-10: T1贪心贪了2h。 T2精度起飞,要做出一些分类讨论。 T3压根没看,结果好像巨大多简单。
阅读全文
摘要:11-1: T4是到神仙结论题,场上完全不会。 11-3: 巨大多挂分。T2空间开大了,开了3个的数组,直接MLE成0pts。T4二分上限写小了,只要就挂。 11-4: 简单题没有挂分。 11-6: T1挂了60pts。有个地方写了个if(b1==b2) ans+
阅读全文
摘要:众所周知mt19937能够快速产生高质量伪随机数,可以随便跑个1e8次。 但是如果需要大量随机数mt19937的速度就跟不上了。 最近无意间翻到了一个gnu私货sfmt19937,其定义在ext/random中,速度极快。 以下是测试代码及其耗时。 #include <cstdio> #includ
阅读全文