2015年10月_broxin

原创 20151031模拟赛总结

今天去一中，考了个模拟赛，真是坑。本来在八中食堂愉快的享受我的早饭（周末早上的番茄鸡蛋烫饭+韭菜肉饼简直爽！），然后geng4512就跑过来说要去一中考试，然后两口喝完烫饭就和他一起狂跑过去了。这次第一题组合数取模，模的不是质数。想了好大半天，没什么想法，然后看了下后面的题，又回来做这道题，想起了阶乘分解的勒让德公式，然后就做出来了，已经快到九点半了。刚看到第二题，觉得应该是找规律之类

2015-10-31 17:45:01 408

原创 20151024模拟赛总结

nodgd大神竟然又抽时间出了一套题，还写了这么多标程。。这次发挥有点小失误。但没有很严重的问题。第一题一开始被他那个“二元组函数f(u,p)”给迷糊了。。搞了差不多十分钟才发现这个就是结果为非负数的取模。。发现这个问题之后我感觉自己傻爆了，然后又加紧想了几分钟才想到正解。前段时间专门搜过一个公式a^b%p=a^(b%phi(p)+phi(p))%p，对这个公式印象比较深刻，就没管什么fe

2015-10-24 15:45:03 495

Dijkstra有一个经典的堆优化，可以将原本n^2的复杂度优化到(n+m)logn，由于C++的priority_queue，我们只需要自己定义一个结构体，一个比较函数，一个构造函数即可。但分析传统的堆优化dijkstra模板代码可发现，由于每次松弛成功都要进行入堆操作，堆中元素个数最多可达到(n+m)那么多，但其实每加入一个点，若这个点之前还有若干次在堆中的话，之前在堆中保存的同一个点相当于是

2015-10-20 21:28:07 1163

原创 20151017模拟赛总结

这次模拟赛运气还不错浏览完三题并做完第一题花了40分钟，慢了点，但还是不至于影响节奏。第二题开始想了这个图的性质，和逆序对有什么关系，然后抱着撞运气的心态想了下最长上升子序列，发现这样很科学。。想到这里一共花了接近二十分钟。。然后就写了个线段树优化的LIS，然后第二问想不到比较好的方法了。。然后就拼尽全力对N^2算法进行常数优化，代码写了100行，花了接近一个小时。最后还是老老实实地得了N

2015-10-19 22:29:25 627

原创 20151006模拟赛总结

今天上午去一中，又考了个模拟赛。这次的题有点考思维。我感觉这个第一题难度稍微大了点。一般NOIP第一题要么是简单的模拟，要么是裸的简单算法，这次的第一题要自己构造算法，并且还是枚举和贪心套在一起。。我开始想的是枚举+背包，复杂度为N^3，但是数据范围没给出三次方的分。于是我就觉得不靠谱。然后发现枚举一个值之后可以直接贪心，这样才写出来。通看题目+水过第一题耗时40分钟，有点伤。。第二题一开

2015-10-06 16:10:18 456

原创 20151005模拟赛总结

今天考南开神牛nodgd出的NOIP模拟题，然后就跪了。。第一题不说。第二题一个很奇怪的题，我开始想正解，一直没想出来，然后发现trie可以拿70分，于是就写了trie，但是手动生成的200000*50的数据本地过不了，然后就继续想了。。然后就想到可以把字符串当成26进制数来hash一下，随便模了个10^8+7，全部保存在vis数组里。。然后就程序内部特判了下数据范围把这两个算法揉在一起交

2015-10-05 15:53:36 460

原创 20151004模拟赛总结

今天考了个NOIP模拟赛，结果出现了一些失误。第一题题目描述太长，有很多无聊的信息，然后我就马虎了，跳着跳着看的题目，结果把一些有用的信息看错或看落了。我大致扫了眼第一个样例，被它误导了，以为那个矩阵是个对称矩阵，然后就按着这个写了，写的时候还把赢一场比赛得3分打成了2分，这个到处都是问题的程序居然还把第二组样例过了，于是我就没管了。然后这个乱写的程序居然骗了50分。。事实证明宁肯多花几分钟的

2015-10-04 15:33:10 367

AZUI _ oi memories