SDOI2020游记


\[\large \text{高一选手摸鱼记} \]


day 0

下午快\(5\)点了才到的酒店,国际学术交流中心,名字好\(nb\)

略微休息了一下就去吃饭了,惊奇地发现有小吃街

晚上就是学习颓废

想看手机的时候突然发现手机没了,草

然后想起来当时来的时候有点晕车,然后放到车座后面了,忘记拿了

\(10:00\)睡觉了(枕头好高啊

day 1

早上\(6:00\)起床,然后就吃了早饭(好难吃啊)

然后就做大巴车去了胜利一中,刚进校门就被学校领导拦住了(因为春季高考正在举行,所以比较严格),然后带队老师和领导交涉,拖了\(10\)多分钟,我一度以为\(sdoi2020\)要被迫取消


开始考试

  • \(T1\)

读懂题目用了不到\(10\)分钟(这大概是我最快的一次了

然后\(20\)分钟写出来暴力(期间忘了\(priority\_queue\)怎么自定义排序优先级了,草)

发现输出少了一个,然后调了接近一个小时,一直没找到错误,结果突然发现\(2\)操作也要输出(淦

被迫\(10\)分走人(本来还有时间多挣扎一会

  • \(T2\)

数学题,没学过下降幂单项式,第二类斯特林数一点印象也没有,就写了\(30pts\)暴力走人

  • \(T3\)

写的暴力一开始好像是对了,但是莫名其妙输出就不对了,\(0\)分走人


下午回到国际学术交流中心已经快两点了,然后老师就请我们去吃了水饺

吃完\(3:30\),一觉睡到\(4:30\),爽

下午和晚上就是学习颓废

去吃饭的时候买了一个奶茶,我说不加冰,结果那个人还是给我加冰了(怪

\(lth\)折腾了很久要重装系统也没装好

day 2

依旧是一样的起床时间,一样的早饭,做完吃的东西太杂了,早上醒来肚子痛(好像很多人都肚子痛


开始考试

  • \(T1\)

这道题个人感觉应该是最简单的了,看到\(m\le 23\)我就感觉像是个状压\(dp\)

然后这题又是那种一大堆贡献的题目,一般都是要预处理贡献系数

但是遗憾的是我没有想出来怎么状压\(dp\),所以就用的\(dfs\)硬构造的,仔细想了一下显然不对

所以大概只有\(30pts\)

  • \(T2\)

刚刚发现我复杂度想错了,草,我也不知道有多少分了,大概\(10\)

  • \(T3\)

看了一遍题发现是生成树,我几乎没学过这个知识点,大概想了一下删边硬判但是好像不行

没看后面的数据范围,考完试后听\(sjp\)巨佬说后面有基环树和树的分,草


考完试后简单地吃了一点东西就呜呜地回来了,路上都没好好颓

看了\(cdx\)\(《mirror》\),端午回家买\(DLC\)

反思

  • 还是太菜,大问题是基础的板子和知识忘得太厉害
  • 读题不认真,\(day1\ T1\)不该浪费那些时间
  • 复杂度想错了,再写代码之前没有仔细构思好

(update:2020.6.24)草,我\(day2T1\)炸了,\(0\)

posted @ 2020-06-21 16:02  pyyyyyy  阅读(272)  评论(7编辑  收藏  举报