• 2022联合省选退役记


    Day -?-Day 0

    延续了NOIP前的状态,仍然是每场都巨大多垫底,巨大多挂分。也不知道该怎么复习,只是大概把感觉会考的板子都打了吧。最后写的板子是矩阵求逆

    考试前天晚上有点睡不着。每每快要睡着时心总是会剧烈跳动让我清醒起来。这可能就是对未知的恐惧吧。

    Day 1

    早晨7:10起床。有点行尸走肉的感觉。8:00进入考场,不多时就找到了自己的位置。不错,窗子就在后面,可以好好透透气。之后去上了个厕所,就坐等考试开始了。

    考试开始。用不知道有什么意义的密码解压了压缩包,然后开始看题。首先来了道模拟题,之后是一道看起来比较可做的计数题,最后是一道不知道是啥的阴间题。

    开写T1。仔仔细细地把题面重新看了一遍,又看了眼数据范围,感觉直接模拟没有任何问题(显然我根本没算复杂度)。于是直接用map来做,非常好写。之后稍微调了下就过了所有样例。但感觉样例非常之水,于是自己手造了几组也非常水的数据,发现都能过,就没管了。

    开T2。一看到 \(n\le 200\) 就以为是枚举要所有路径。之后就枚举最小值再容斥下就能得到答案了。虽然最小值的取值范围非常之广,但是关于最小值的多项式只会分成 \(\mathcal O(n)\) 段,于是枚举每一段,暴力乘得到这个多项式,之后再做一个自然数幂和就行了。最开始又没算复杂度,觉得肯定能过,遂开写。写着写着发现复杂度好像是 \(\mathcal O(n^5)\) 的,也没怎么管。写完后瞎调了下发现所有样例都过了,也就没怎么管了。

    最后开T3。没什么思路而且剩下的时间也不多了,于是写了个20pts的数楼上楼下消息有多少个的东西跑路了,相当于又写了个模拟。

    Day1体验非常差,期望得分:100+40+20=160。一定不要挂啊!!(虽然有可能会GG)

    晚上睡得非常好,因为其他人的估分都是200+,感觉明天就是最后一场OI考试了,考得开心就行。

    Day 2

    第二天起来无事一身轻,开心就行。8:00进入考场,然后发现座位就是昨天的对面。之后就在外面随机游走,等到快要考试了我才进入考场。

    考试开始。T1感觉是比较可做的计数题,T2梦回WC,T3梦回树上的数。只能说开幕雷击。

    开T1。想了想发现可以对小于根号的质数做状压dp,然后在此基础上可能还要做一个或卷积。于是我又双叒叕在没算复杂度的情况下直接开写。写完后稍微调了下就能比较轻松地通过样例了。不过发现样例还是水麻了,于是就写了个程序和自己拍。拍出来几个锅稍微调了调基本没什么问题。测了波极限数据发现非常慢,然后自己考虑了下发现复杂度似乎不是很对。但此时只有两个多小时了,只能卡卡常去看看后面的题了。

    开T2。啥思路没有,可能就会暴力+所有权值都相等。于是跑去想T3。

    开T3。思考一会树形dp的做法后发现不大能做,于是写了个阶乘暴力就回去看T2了。

    又回到了T2。仍然没什么思路,于是先写了个所有权值相等的情况。之后发现了一个不知真假的贪心,鲁莽地写了上去,结果到最后基础暴力也没时间写了。。

    Day 2体验也不怎么好,期望得分:60+8+12=80。GG

    总结

    本次省选非常阴间,有数不清楚的坑,唉。说几点能改进的地方吧:

    • 一定要先算好复杂度再开始写。
    • 不要过早地放弃思考正解。
    • 考场上要求稳。在只能拿一定分的暴力和可能能拿很多分的贪心之间应该选择暴力。

    最终成绩:90+60+20+85+8+12=275。暂时还不会退役。

  • 相关阅读:
    高精度减法
    HDU 4460 Friend Chains
    POJ 2386 Lake Counting
    POJ 1852 Ants
    HDU 1240 Asteroids!
    SQL注入之Sqli-labs系列第三十六关(基于宽字符逃逸GET注入)和三十七关(基于宽字节逃逸的POST注入)
    SQL注入之Sqli-labs系列第三十四关(基于宽字符逃逸POST注入)和三十五关
    SQL注入之Sqli-labs系列第三十三关(基于宽字符逃逸注入)
    SQL注入之Sqli-labs系列第三十关(基于WAF防护的双引号报错注入)和三十一关
    墨者-uWSGI 漏洞复现(CVE-2018-7490)
  • 原文地址:https://www.cnblogs.com/zmyzmy/p/16164772.html
Copyright © 2020-2023  润新知