AVALON_X的博客

电子科技大学-经济与管理学院-SME杯-ACM竞赛解题报告摘要先说一下个人感受吧。首先所有的题目确实不难，几乎全是模拟题，也就是说不需要任何NOIP的知识就能够解题，只要你能够找到比较好的解题思路，再把它用程序写出来就行。最多最多就考察了一个读入优化和一个单调队列。然后就是…既然题目这么简单怎么我的成绩还是那么惨不忍睹啊orz（很久没练了完全不会审题了）好了下面是真经报告：题目讲...

悲伤的毕业曲

Floyed求最小环适合题型：1.求最小环样题： HDU1599std.cpp：#include<iostream>#include<iomanip>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#i

FIN 2

FIN 1

快速排序

矩阵快速幂求斐波那契数

多打暴力！！！！！！！

多审题！！！多打暴力！！！沉住气！！！

头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。不想说话。三道题第一眼下去都不可做。。。 第一题没有及时取模炸了。 第二题自己乱推规律炸了。 第三题。。。。。。总之最后就爆0了。。。 看来是时候练一波暴力了。。。orz下面详细解答：T1（0/100）：区间problem题意：给你一个区间，接着是q个询问< x,y >，求序列

Dp模板大全（未完成）

头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。。。。第三题炸了10分。。还能接受。 第一题水题区间DP。 第二题暴力又可以过100？？？？？ 第三题不老实的暴力30分。从本周开始凡是比赛模板禁用！！下面面详细解答：T1（100/100）:活动安排problem题意： 样例输入

对各位学NOI的大佬对于DP的总结的总结。———-DP数据范围：———1} 15，20 -> 状压/暴搜2} 30 -> 折半搜索-二分搜索3} 50 -> N^4 DP4} 100~200 -> Floyed，图论等5} 1000~2000 -> N^2 DP6} 1e5 -> ……可能不是DP7} 1e6

回归旧题！！！

多回顾！多练Dp！！多背模板！！！

头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。。。 昨天才说好不容易没炸这里就光速打脸orz 第一题乱搞了个三分（也不知道我怎么推出的单调性）。。 第二题最大值开小了。。。否则八十。。。 第三题。。。结果是一道模板数论题。。虽然还没懂orz下面面详细解答：T1（0/100）: sushiproblem题意：每组数据给一个仅

头更更大这个10月完就要去搞NOIP了。。。10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。好不容易没有炸一次orz。发挥最正常的一次。 第一题一开始卡了我接近一个小时。。然后发现这一个小时卡值了因为第一题没有爆掉。。而且运气好（？）Linux没有卡掉我的gets（）。。。 第二题又是直接把Dijkstra魔改了一下就砸了上去，（大锤）80，错的都是TLE。 第三题玄学