「随笔」NOIP系列刷题计划

10月7日

  • NOIP 1998 T1 Luogu 1011 递推
  • NOIP 1998 T2 Luogu 1012 字符串,排序
  • NOIP 1998 T3 Luogu 1013 枚举,暴力
  • NOIP 1998 T4 Luogu 2196 点权图最长路,Dijkstra已死,明天学SPFA(原谅我一直不会SPFA,而且我现在才发现Dijksra不能求最长路,因为你将松弛条件反转就相当于把边权取反,这样就是负权了,Dijksra就不能得到正确结果)

10月8日

  • NOIP 1998 T4 Luogu 2196 点权图最长路,遍历路径,SPFA

10月14日

  • NOIP 1999 T1 Luogu 1016 贪心
  • NOIP 1999 T2 Luogu 1021 DP+DFS
  • NOIP 2000 T1 Luogu 1017 负进制转换,模拟
  • NOIP 2000 T2 Luogu 1018 $O(n^6)$大暴力,Java高精

10月15日

  • NOIP 2000 T3 Luogu 1019 DFS,字符串

10月16日

  • NOIP 2000 T4 Luogu 1023 大模拟

10月18日

  • NOIP 2001 T1 Luogu 1024 盛金公式
  • NOIP 2001 T2 Luogu 1025 DFS
  • NOIP 2001 T3 Luogu 1026 DP
  • NOIP 2001 T4 Luogu 1027 计算几何,最短路
  • NOIP 2001 T5 Luogu 2347 $O(n^6)$枚举

10月19日

  • NOIP 2002 T1 Luogu 1031 均分纸牌
  • NOIP 2002 T2 Luogu 1032 BFS,隐式图
  • NOIP 2002 T3 Luogu 1033 物理题
  • NOIP 2002 T4 Luogu 1034 DFS,爆搜

10月23日

  • NOIP 2011 T1 Luogu 1003 模拟题
  • NOIP 2011 T2 Luogu 1311
  • NOIP 2011 T3 Luogu 1312

就当是NOIP的Day1模拟,虽然写的很烂,以下是主要经历:

T1是个JB模拟,倒过来模一下就知道了。

T2一看觉得是个动归之类的,正好弱项,然后就写了个暴力然后小小的卡了一个常数,就拿下60分。

T3的搜索应该是迭代加深之类的,然后我发现我好想不会还原状态,于是就直接输出-1,拿到送的20分。

10月24日

  • NOIP 2011 T4 Luogu 1313 杨辉三角
  • NOIP 2011 T5 Luogu 1314 二分
  • NOIP 2011 T6 Luogu 1315 贪心
  • NOIP 2011 T2 Luogu 1311 递推

这是NOIP的Day2模拟,写的也很烂,这一年写的都差,以下是主要经历:

T4是很简单的数论题,都不用二项式定理的。

T5二分写挂了,只拿了暴力的20分。

T6贪心十分不会贪,直接爆0了。

总结:

这一年是NOIP最近的一次赛制改革(4题变6题),没有图论和数据结构题,都是看似基础的算法,但是有三个是我的弱项阿

总计300分,那么下一年就是保300冲400!

10月25日

  • NOIP 2003 T1 Luogu 1038 拓扑排序,暴力
  • NOIP 2012 T1 Luogu 1079 字符串水题
  • NOIP 2012 T2 Luogu 1080 高精,贪心
  • NOIP 2012 T3 Luogu 1081 玄学题目

这又是NOIP的Day1模拟,其实只有100+40+0=140分,第二题满分是因为以前用Java写过,以下是主要经历:

T1又是一个JB模拟,秒了

T2经典国王游戏贪心,邻项交换一波推式子,然后不会写高精乘除,,,long long拿下40分。

T3一看就是十分不可做题,面向数据点编程,暴力还是打挂了,没时间调成功爆0。

10月26日

  • NOIP 2012 T4 Luogu 1082 线性同余
  • NOIP 2012 T5 Luogu 1083 线段树
  • NOIP 2012 T6 Luogu 1084 玄学题目

这是NOIP的Day2模拟,两天一共100+40+0+100+100+0=340分,没有达成400分目标,原因很简单,不会写高精乘除,,,,以下是主要经历:

T4 数论水题,exgcd

T5 线段树区间修改,最小值,但是一开始建树打挂了(经典错误:build(1,l,mid);build(1,mid + 1,r))然后调了1h。

T6 十分不可做题,也无法面向数据点编程。

10月27日

  • NOIP 2013 T1 Luogu 1965 水题,取模
  • NOIP 2013 T2 Luogu 1966 不可做题
  • NOIP 2013 T3 Luogu 1967 kruskal重构树裸题
  • NOIP 2013 T4 Luogu 1969 水题,模拟
  • NOIP 2013 T5 Luogu 1970 动规
  • NOIP 2013 T6 Luogu 1979 不可做题

11月1日

  • NOIP 2014 T1 Luogu 1328 水题,模拟
  • NOIP 2014 T2 Luogu 1351 LCA,Floyd暴力
  • NOIP 2014 T3 Luogu 1941 不可做题

11月4日

  • NOIP 2014 T4 Luogu 2038 水题,模拟
  • NOIP 2014 T5 Luogu 2296 我放弃,,,
  • NOIP 2014 T6 Luogu 2312 取模hash,暴力骗

两天100+40+0+100+0+30=270,连省一线都没到,,,,

11月5日

  • NOIP 2015 T1 Luogu 2615 模拟,水题
  • NOIP 2015 T2 Luogu 2661 SCC
  • NOIP 2015 T3 Luogu 2668 著名的斗地主
  • NOIP 2015 T4 Luogu 2678 二分答案
  • NOIP 2015 T5 Luogu 2679 动态规划
  • NOIP 2015 T6 Luogu 2680 玄学

T1很好做,直接模拟就有了。

T2一开始想想用并查集,然后发现是单向传递,十分不能并查集,后来画图发现就是一个傻x缩点。

T3斗地主,直接模拟前面几个点,骗回30

T4看到答案范围一眼二分,调一下就过了

T5一看动规就觉得是黑的,暴力拿下1个子串的情况

T6不可做题,一看是发现有链状的以为可以骗回60的,然后,,,

两天一共100+100+30+100+10+0=340,仍然最高分340

分享到