zoukankan      html  css  js  c++  java
  • CSP-S 2019 考试分析

    Day 0

    考试前几天心情比较浮躁,一些题目要调个两三天,还有许多模板题打不对,看来注定凉凉;

    坐大巴去日照的路上还打算复习算法来着,没想到我晕车这么厉害,几乎一睁眼就晕,想安安静静的睡会,那个电视播放的鬼畜情歌真是烦,大概好像是睡着过吧?醒着的时候qyf和zay在下第$2$盘棋,再一睁眼就下完$5$盘了?到了日照后,发现大学里的宿舍和当天伙食还不如学校里的呢,还一顿收 $50$?简直不要太坑!不过往后好了点$qwq$。下午和 ych,hjw 一起逛了逛校园,三个路痴$qwq$,到了考场之后才发现我们绕了一大圈。晚上试机我们比别的考场多了半个小时?搞的我刚回宿舍别人就学了好长时间了$qwq$,打了几个板子题:Dijkstra,SPFA,线段树,树桩数组,模拟退火和对拍;

    Day 1

    我们考场的时间又比别的考场时间长?8:10 就给密码了哎 。匆匆看了一眼 $T1$,刚开始觉得是 $dp$ 吧,发现数据有点大,$dp$ 数组都开不下,然后手动模拟了一下觉得是一道找规律,试了几组数据貌似找到了规律,然后按着规律码了个 $O(n)$ 的代码,一发过大样例?看来没问题,看一眼时间是 8:33,刚开考 $3 min$?试图写了对拍然后暴力写炸了。。。那就不拍了。看 $T2$ ,这题有点熟悉,肯定是 $dp$! 看着跟ych出的题目有点类似,然后就顺应着想复杂了,觉得自己不会正解,就先看 $T3$ 了。由于 $T3$ 题目有点绕,看了好几遍题才看懂,然后发现自己不会做,只会打暴力搜索。然后觉得这道题可以模拟退火,就打上了模拟退火,由于时间不多,没有好好看题,跪在了输入上,导致样例一直过不去,改了半个小时参数输出一直不变,我以为是我 $rp$ 不好,说不定其他点能过呢,然后我就将最后的一个半小时耗在了 $T2$ 上 。只能想出一个 $O ( n^2 )$ 的算法,就是在 $dfs$ 的过程中 $O(n)$ 转移状态,但是我那个 $dp$ 数组维护的是连续区间和为 $i$ 的区间个数,这样一来会出现负数,然后我又瞎搞了搞,匆忙之中不知道哪个细节写挂了,大样例过不去,最后几分钟反复检查了几次文件有没有建对,调试信息有没有删之类的$zz$行为,然后就被监考老师赶了出来。

    出考场之后发现人均 $210$?我觉得我凉了,下午一直过的不大自在,不再像考试前那样充满信心了,也许是我涉$OI$不深,年少轻狂吧。然后就颓了一下午,唯一和动脑子有关系的事情就是和qyf下了几盘国际象棋。

    Day 2

    这次是 8:30 给的密码。上来先看 $T1$,名字这么土,谁出的题啊?应该不难吧$qwq$。然后读了几遍题,模拟了一下样例,发现没有我想象的那么简单,因为我看出来它是一道 $dp$ 题了。分组背包问题嘛?应该只是多了几个限制吧?先去枚举一共要做多少道菜,再去记录一下每种材料出现的次数,最后套一下分组背包板子就好了吧?然后我就顺着这个思路搞了将近 $2h$,发现好像不大会搞,果断放弃。看 $T2$,贪心?$dp$?时间不多了,爆搜!先预处理每段区间的和,然后 $2^n$ 爆搜 。接着看 $T3$,树的重心?怎么又考树啊?第一眼就觉得我肯定不会做,考虑暴力,然后看到链的形式貌似很好写,花了 $10min$ 找到了规律,貌似是错的,但我还是打上了,又写了爆搜,写挂了。回去抓紧写 $T1$ 爆搜,也写挂了,真是自闭了,只好打了些特别简单的点。 

    这两天真是考到我绝望,同校学生都考的比我好多了,为什么学习时间是相同的,得到的结果却如此不同?

    是我天赋不够吧,还是OI着条道路本来就不适合我呢~

    也许我快要退役了,如果还能撑到明年的CSP,我希望能通过我的努力争取不再出现这种情况了。

  • 相关阅读:
    【笔记】进化型开发方法
    错误注入学习笔记
    【C/C++】关于编译错误 "error C2146: syntax error : missing ';' before identifier 'xxx'"
    查找进程加载到内存中的EntryPoint
    devepxress qtp 点击子菜单
    RijndaelManaged 自定义key和iv
    sql server transaction
    使用gzip压缩字符串
    tsql 与时间(周)相关的一些操作
    excel 合并单元格
  • 原文地址:https://www.cnblogs.com/xcg123/p/11883642.html
Copyright © 2011-2022 走看看