摘要:
11-08: T1写了个$n\sqrt nlog$的,本机能过,结果出题人不讲武德缩小时限卡T了。 T3除了个0,直接nan T4出题人赛时解释与题意不一致,白干2.5h 11-09: 没有挂分 11-10: T1贪心贪了2h。 T2精度起飞,要做出一些分类讨论。 T3压根没看,结果好像巨大多简单。 阅读全文
摘要:
11-1: T4是到神仙结论题,场上完全不会。 11-3: 巨大多挂分。T2空间开大了,开了3个$n\times 2^n$的数组,直接MLE成0pts。T4二分上限写小了,只要$k=1$就挂。 11-4: 简单题没有挂分。 11-6: T1挂了60pts。有个地方写了个if(b1==b2) ans+ 阅读全文
摘要:
众所周知mt19937能够快速产生高质量伪随机数,可以随便跑个1e8次。 但是如果需要大量随机数mt19937的速度就跟不上了。 最近无意间翻到了一个gnu私货sfmt19937,其定义在ext/random中,速度极快。 以下是测试代码及其耗时。 #include <cstdio> #includ 阅读全文
摘要:
10.27: T4线段树分治l=r时没有撤销,调了1h,导致T1写完了后只剩5min,致使挂了50pts。 T2有一堆细节写挂了,但是居然过了大样例。 10.30: T2没想到n=2会挂,swap一下就过了。 T4以为k>=4暴力跑不了,没想到随便跑。其实早就把k<=3的东西推出来了,结果没想到剩下 阅读全文
摘要:
Day 0: 随便打了几个板子。 Day 1: 先看一遍所有题。 看了一眼T1,这不是考过的一道阴间题吗? 再看一眼,喔,按顺序选啊,那没事了。 再看T2,这不是区间dp板子? T3,直接贪心不就无了? T4,直接网络流不久无了。 然后就觉得我稳了。 大概30min后开始写题。 T1 T1花了15m 阅读全文
摘要:
Day1 报道日,去签名墙上签了字。 Day3 NOI第一试。开局先看了T1T2,发现T2是个LGV板子,花了30min过了。 然后看T1,一眼回了线段树的$nlog^2$,但是以为过不了,于是写了个用set维护重链上不是只有重儿子为后继的点的做法。 想了各种细节接近30min,写了1h,调试调了2 阅读全文
摘要:
\[ \begin{aligned} F(a, b, c, n)&=\sum_{i=0}^n \lfloor \frac{ai+b}c\rfloor\\ &=\frac{n(n+1)}2\lfloor\frac ac\rfloor + (n+1)\lfloor\frac bc\rfloor+F(a' 阅读全文
该文被密码保护。 阅读全文