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

    到考场后在校门口 & 楼梯口 & 考场外面逛了很久,感觉心态平静了才进考场,然后刚准备打模板就被老师制止了(差评。

    老师写密码少了个括号导致我输了 3 遍(差评。

    看到题感觉 T1 是个巨大麻烦的东西,直接扔了,然后在 (5 min) 时间内大致看完了剩下 3 题,感觉 3 不太会,4 是个动态 dp

    开考后看 T1,发现真的是个巨大麻烦的东西,写了 (30min) 才写完,感觉大样例还行就扔了。

    写了 (10min) T2 就过了,期间还喷了一手出题人又来 1ull<<64 的问题。

    仔细看了看 T3 发现是大简单题,写了 (15min) 就过了。然后发现还有 (3h) 干 T4,感觉稳了

    看了看数据范围发现 T4 的 (Tle 10),才意识到是不是动态 dp,然后玩了几组数据发现本质是求 max & min,insert(max-min) 的问题,要求线性,猜了猜是单调的,然而并没有意识到 (max-min) 会小于原来的 (min),写完发现过不了大样例,但还有 (2.5h),心态还是很好,于是调了一个小时并打了一个 set 的暴力,发现统计答案的地方 < 打成了 <= ,然后就过了大样例了,并没有意识到这是一个假做法。

    于是我以为我阿克了,同时不知道什么原因感觉头很晕,去外面逛了一圈也没好(flag

    然后发现有 4 的暴力就给 4 搭了个拍,看着他拍了几百组之后挂了,发现只剩 (1h),冷静了一下发现是假做法,想了 (0.5h) 也没有变真的办法,于是拼了个暴力上去,感觉 (370) 也还行。

    剩下 (0.5h) 时感觉晕乎乎地也想不出 T4,便检查了一下前 3 题,还发现 T1 BC 的部分写挂了,不然会 fst 成 (10 pts),然后就结束了。

    达成成就:正式比赛唯一搭的拍就拍出一个假做法(

    出来发现神 xyr2005 写了 370,而且 T2 没判 (ans=2^{64}),感觉没阿克也不是大问题。


    这是赛后一天的故事:

    早上发现我在洛谷上 阿克 了,于是喷了一手造数据的老哥,然后发现牛客上 T4 75,感觉还行。

    这时突然意识到我 T4 拼暴力的时候拼挂了,第一组数据没拿暴力跑,极限情况会 fst 成 20,不 愧 是 fst 大 师:

    期望得分 (100+100+100+(20+?))

    upd:实际得分 (100+100+100+70),其中 T4 第一组数据被卡了 5pts,后面的假做法又多过了 5pts (可以认为没有 fst

    不写拍就不会 fst

  • 相关阅读:
    委托和事件
    解决kalilinux:“下列签名无效: KEYEXPIRED 1425567400"
    【c# 学习笔记】委托的使用
    【c# 学习笔记】c#委托是什么
    【c# 学习笔记】面向对象编程的应用
    【c# 学习笔记】接口与抽象类
    【C# 开发技巧】番外篇故事-我是一个线程
    【物联网硬件安全】二、固件分析-固件逆向
    【物联网硬件安全】二、固件分析-固件提取
    【物联网硬件安全】一、硬件分析-电路分析
  • 原文地址:https://www.cnblogs.com/wasa855/p/13945561.html
Copyright © 2011-2022 走看看