<div class="post_brief"><div>
昨天晚上一直在搞wifi也没有搞定,把写日记都搞忘了。决定以后安安心心地用流量。</div>
wc第一天。因为考试要被称为day1,所以只好压缩一下天的编号了。
上午xyz大爷讲动态图。本来只会O(m^2)的算法的。居然变成了O(sqrt(m)),是厉害。不过就考试的时候千万不要让我写。感觉好麻烦。然后后面5道cf之前讲过,虽然好像有点忘了。不能天天睡觉啊。
下午的素数测试真的只有发呆了。大概就是怎么怎么暴算怎么怎么怎么睁着眼就睡着了。确实是前沿科学,不过AKS大概在1s内是跑不出10^18的素数的。怎么玩啊。
晚上的营员交流比白天有趣,有点后悔上回在寝室打游戏。VFK玩转仙人掌!他玩转了我玩不溜啊。还是强行转换成LCT维护,1000行代码24KB怎么能看。后面讲的东西稍微好些,不过还是挺吓人的。
然后pb.ds这玩意哪天试试,不过还是要小心不要在考场上作死。毕竟敲个splay啥的也要不到多久是吧。而且毕竟是系统封装的,性能啥的估摸着还是比不过手写吧?毕竟咱们可是会丧心病狂常数优化的民族。
然后讲了平面图?呼。呼。
然后写oj的哥们orz。感觉我们自己的oj只能叫校内文件共享网站啊。啥沙箱没有,评测方式也比较单一,虽然我估计是很难遇到那样的非传统题的。然后也没有有数据库也没有用远程连接。
毕竟我还是太弱啊。明天不要睡觉不要睡觉不要睡觉。