zoukankan      html  css  js  c++  java
  • CSP2020游记

    2020.10.11 初赛

    早上起来头晕的要死,突然想到今天是初赛,感觉整个人都要裂开了。。。

    然而还是只有强迫自己调整状态,终于还是调整过来了。

    到了发现考场竟然是在小学一年级的教室里,真的无语了。。

    这桌子还没有我的大腿高,难道CCF缺钱已经到了这种地步了?

    今年的卷子感觉难度还是跟昨年差不多,只不过坑点有点多。

    1)一看(2^{10})不就是最大的,下一个。

    2)只要不是用脚选,应该都不会选错

    3)(2048 imes 1024 imes (32/8) imes 24 imes 8 imes 60/2^{30}approx 90)

    4)前几年的原题,但是换成了栈底真tm坑

    5)一看(A,B,C)等价直接选(D)走人。

    6)背包是(dp)

    7)又是一个原题。

    8)好像还是原题。设左边有(x)个点,右边有(y)个点,(x+y=24),求((x imes y)_{max}),直接均值不等式,下一个。

    9)常识,没有人错吧

    10)(CRT),但没必要,直接枚举(x imes 7+4),再看一下另外两个合不合法就可以了。

    11)等差数列,(f(x)=5 imes x imes (x-1)),算一算就可以了。

    12)转就可以了。

    13)先选一个,有(16)种,剩下的另一个还有(9)个格子可以放,然后每对答案算了两遍除以2就可以了。

    14)常识。

    15)常识,而且又是原题。

    16 - 20

    实际上d[i]+d[j]-(d[i]&d[j])就是d[i]|d[j],然后就没有了。

    21 - 25

    只递归一边的快排,(T(n)=T(frac n 2)+n=O(n)),然后没什么好说的。

    26 - 30

    好像是个双向(bfs),复杂度不会算(听说是(O(n imes n!))),反正不太会。

    31 - 35

    就是个裸贪心,没什么好说的。

    36 - 40

    猜的答案,不过挺好猜的。(不过(v)初值好像是(0)

    考到一半的时候,外面竟然在放崩坏世界的歌姬,真tm离谱,这比赛的管理就这么差吗,不过歌好评。

    2020.11.7 CSP-S

    T1

    出题人你****,1582年后全过,1582年前爆炸珂海星,考试时想到了有1月0日,但是我判了1582年后,没有判1582年前,在洛谷炸成10分。

    T2

    十年竞赛一场空,开了( ext{unsigned long long })也见祖宗。

    考场上20分钟秒(A),但被卡了( ext{1ull<<64}),也没啥说的。

    T3

    还好,由于sbT1耽误了太多的时间,所以打了个暴力,话说牛客的数据这个sb乱搞可以拿80分。

    T4

    考场上想出了一个可以过80分的做法,但是大样例有几个答案始终大1,有点崩,但还好有25分。

    估分( ext{100+100+30+20=250})

    洛谷得分( ext{10+90+30+25=155})

    牛客得分( ext{20+90+80+35=215})

    这次出T1T2的人肯定心里黑暗,故意报复社会

    (update) T4暴力改出来了,在你谷有80分,一共只改了不到十个字符,我****

    (update) 感谢T1出题人数据放一条生路,实际得分:( ext{50+95+70+20=235})

  • 相关阅读:
    win32程序添加控制台程序
    STL链表类模板的学习
    简单封装的串口通信类
    nyoj49 开心的小明
    hdu2094 产生冠军
    hdu1272 小希的迷宫
    hdu1106 排序
    hdu1999 不可摸数
    hdu2085 核反应堆
    nyoj119 士兵杀敌(三)
  • 原文地址:https://www.cnblogs.com/gxm123/p/13797561.html
Copyright © 2011-2022 走看看