• NOIP2017酱油记


    分数线终于出了,于是大胆地写下了这篇博文。

    提高组Day1:

    T1:

    打开PDF就感觉到一股骚气,不忘初心什么鬼啊??T1是数论??好一个不忘初心...

    看一下样例1:3 7;11

    莫不是3*7-10?

    信心满满地敲了这个答案..

    然后看样例2,好象不对?嗯...10=3+7...莫不是n*m-(n+m)...反正我是数论渣渣,敲完这个滚粗

    T2:

    自古Day1靠模拟,不是T1就特难...

    考编译原理?看到这里就想到了洛谷OnlineJudge上的Cyaron语...

    但好像要简单(我根本就没做上面那题)...一个栈乱搞一通...最后调了半天就是不对...好多样例输出ERR,最后干脆放弃ERR,发现正确率提高了好多...滚粗去T3

    T3:

    感觉T3哪一次模拟考好像考过...好像也有一个+K的限制...然而不会,一个暴力滚粗...

    结语:

    出来后不愿意讨论(我相信洛谷),于是听他们讨论什么T1敲了多久多久啊...突然感觉不妙,然后他们说是nm-n-m。顿时松了一口气

    普及组:

    中午颓(玩)了一中午,快进考场前背了一下归并排序(因为归并稳)。

    解压包密码记不清了。。。

    T1:

    这种题目真心不想多说,日常签到题。

    T2:

    又是模拟题,最开始想的KMP,然后不会写...string蜜汁萎掉,滚去T3

    T3:

    好一道搜索题,开始写的深搜,过了以后写剪枝,然后写了一个O(n)?的

    T2:

    回到T2,string写不出,只好写char数组,然后sort不好排序,只好乖乖写归并(...),顺利滚粗

    T4:

    后话:到洛谷上一看是一道提高+/省选-的题目...

    前几天刷二分答案刷疯了,一看就猜是二分答案,然后写了一个O(n2)的Check...太蒟了

    Day2晚上看球老板题解,他说是二分答案加单调队列优化DP...顿时懵逼

     提高组Day2

    T1:

    我去?又跟数论有关?先看第二题。

    T2:

    看题目,第一个想到的是之前集训考过的一道最小生成树(Prim)的一道题,然后敲了一个Prim,滚粗。

    T3:

    军训?一年前的事了...30分滚粗

  • 相关阅读:
    [洛谷P3369] 普通平衡树 Treap & Splay
    [NOIp2016] 组合数问题
    [洛谷P4777] [模板] 扩展中国剩余定理
    [洛谷P3384] [模板] 树链剖分
    [NOIp2017] 时间复杂度
    [bzoj3270] 博物馆
    [USACO06DEC] Milk Patterns
    [USACO5.1] Musical Themes
    后缀数组 模板+详解
    [HNOI2004] L语言
  • 原文地址:https://www.cnblogs.com/water-mi/p/7932400.html
Copyright © 2020-2023  润新知