zoukankan      html  css  js  c++  java
  • [NOIO 2]“游记”

    NOIO 1后凉心CCF又办了一场NOIO 2,估计是再想被攻击一次吧

    DAY -1

    老师给我们搞了一个模拟赛,具体请看

    考的还不错(上次NOIO1前的模拟赛也考得不错,结果只有165pts/kk,具体看

    想着争取这次上200

    DAY 0

    因为这次不评奖也不干啥的所以也就没准备什么,颓了一天。

    DAY 1

    其实也就一天上午

    8:00起床,吃个早饭就准备开始比赛了。

    这次登陆得很顺利,没怎么卡。

    先开T1,范围那么大,感觉是道结论题,不会。

    在看T2,感觉以前好像做过类似的题,先不管。

    最后看T3,题面写的很迷,手算一遍样例好像不太对。看了下数据范围发现有20pts的链,就随手写了一个。

    这时9:00。

    回头看T1,往结论上面想,简单推了一下式子,过了样例。(吐槽一下没有大样例,我暴力都不会写

    预计得分:100?

    这时9:30。

    再去看T2,以前好像真的做过类似的题,感觉就是线段树维护一下,一顿乱写过了样例,对拍了一下好像也没问题。

    预计得分:100?

    此时10:30。

    再看T3,突然发现题面好像和之前的不太一样/jk。

    按新题面手算了一下样例,发现过了。

    然后我就看到了公告:10:10左右改了T3题面(垃圾CCF

    发现有20pts的非多项式复杂度暴搜珂写,就随手写了个暴力。(此时11:00)

    然后开始想正解,感觉可能是个dp(毕竟不太可能一场比赛没有dp题),然后到最后也没推出来。

    预计得分:40?

    考试结束后

    发现T1好像是道CF原题,CCF这锅得背。

    对了一下发现我前两道题都是正解,大概能过。

    然后突然发现我T1被hack了,我没判k=1,感觉要凉(毒瘤CCF可以把我卡成0pts)

    感觉要凉。

    然后又发现T3链的情况1节点不一定是链头,20pts又没了/kk。

    最坏得分:0+100+20=120

    最好得分:100+100+40=240

    出分数

    CCF偷偷出分数,我刚开始都不知道。

    良心CCF T1还是给了我80pts,T2 100pts没问题,T3就只有20pts了/kk

    最终得分:80+100+20=200(终于上了两百

    感觉T1没特判还是挺可惜的,要不然就有220pts了。

    好多AK的神仙鸭(%%%)

    游记就讲到这吧。。。

    题解

    T1

    T2

    T3(待填坑)

  • 相关阅读:
    数据库相关(转)
    sql之left join、right join、inner join的区别
    PHP面试编程
    实验6 shell程序设计一(1)
    实验7 shell程序设计二(1)
    Linux软件安装管理
    Linux常用命令总结
    合唱团
    linux课后作业1
    linux网络服务实验
  • 原文地址:https://www.cnblogs.com/zcr-blog/p/12807853.html
Copyright © 2011-2022 走看看