摘要：
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' 阅读全文
该文被密码保护。 阅读全文