• Evanyou Blog 彩带


      11月12日中午12:00,从考场中走出来,我第一感觉就是松了一口气,自我感觉可能还不差吧。回校途中,我独自一人坐在大巴车窗边,带上耳机听歌,暂时忘记过去两天经历的一切。

      回校后,下午同学们正在期中考试,我们信息班没有安排,一部分人回家休息去了,一部分人相邀到外面玩,放松心情去了,还有一部份人留在机房里自己找乐子。我不想回家,也不想跑到外面去玩,就留在机房看了部电影,翻了翻网上的一些比赛相关的东西。

      晚上洛谷已经出了比赛所有试题的民间数据,我们所有人都提着一颗悬着的心把自己的代码交上去测。我最终测出的结果是270。说实话,与我预期的差了不少。

      Day1T1是一道纯数学题,five20在班上讲过一道用同样方法的题,但当时几乎没人在意他讲的公式,于是有几乎一半的人挂了。幸亏我当时注意听了一下,虽然没记住公式,但在考场上推了一会儿也就推出来了。

      Day1T2是一道纯模拟题,大模拟题!但平时我就对这种毫无思维难度,完全靠代码能力的题不感冒,所以刷的这类题较少。尽管考场上写出来了,单究竟能的多少分?只能看数据如何了。

      Day1T3,一道图论题。反正当时我是觉得不可做,于是果断放弃,然后去码第二题。于是有十分的暴力分没拿......(后来听大佬们说貌似是用Tarjan缩点+DAGDP?)我不知该庆幸还是该后悔。如果去拿那十分,第二题就打不完了(但后来听说我第二题可能一分都没有时,我心里瞬间就凉了一截QAQ)

      Day2T1,其实第一眼看这道题我是懵逼的,题目讲些什么啊?于是灌了一口李总发的红牛,马上在看一遍题目,大致搞懂了题意后,我瞄了一眼数据,n<=1000,于是我大胆地打了一个O(n^2)的暴搜,过了大样例和我自己写的数据后就直接交了。然而后来事实证明这个算法确实可行,但我没考虑n=1的情况,于是丢了20分......

      Day2T2,又是一道图论题(话说今年为什么这么多图论......)我的第一想法就是Kruskal最小生成树,结果打完以后才发现Kruskal不可做,最多只有40分,然而一时半会儿又想不出别的算法,怕把心态搞乱,就先做第3题去了,然后......这道题就没时间改了......

      Day2T3,一道矩阵题,数据大的吓人,想来想去也想不到什么更好的算法,就索性打了个O(nm)的纯模拟,大约30分。但是等回学校以后才发现我一个变量名打错了QAQ(为自己默哀三秒),于是30分打水漂了......

      估计今年拿省一不大可能了,不过倒是真的学到不少,这一个月以来我自己都不敢相信我能做的这么多。第一次参加这么大的比赛,说实话肯定还是很紧张的,尽管没拿省一,但也积累了经验(知道了那些傻逼错误不能犯),相信这会是一次不错的经历。

      (最后分数出来只有225,比估的分还要低。。。。。。QAQ)

      对于这次比赛,我对自己的错误作出一些总结,以后真的不能再犯了:

      1,千万注意检查,别把变量名打错了

      2,能拿的暴力分就别丢了,再少的分也是分

      3,平常大佬讲课时多学着点,说不定比赛时就用上了呢?

      4,要考虑全面,不漏掉任何一点细节,所有特殊数据都要考虑到

      5,遇上麻烦的题更要去刷,天晓得比赛会出些什么样的鬼题

      6,算法写出来了不能就这么“万事大吉”,要检查!

      7,暴力!暴力!暴力!骗分!骗分!骗分!检查!检查!检查!(重要的事情说三遍)

  • 相关阅读:
    windows安装nacos
    anki处理
    minikube安装net5
    在.net core中使用属性注入
    C# 使用MD5算法对密码进行加密
    c# 获取本机系统已经安装的打印机信息
    C# 比较两个datatable并找出修改差异的值
    打印机点击打印后无反应
    GUID转换成16位字符串或19位数据(确保唯一)
    RESTful
  • 原文地址:https://www.cnblogs.com/cytus/p/7855869.html
Copyright © 2020-2023  润新知