SDOI2020游记


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


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)

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

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

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

所以大概只有(30pts)

  • (T2)

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

  • (T3)

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

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


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

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

反思

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

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

原文地址:https://www.cnblogs.com/pyyyyyy/p/13172717.html