zoukankan      html  css  js  c++  java
  • sss

    <更新提示>

    <第一次更新>


    <正文>

    2019/4/8 TGDay1模拟赛

    这次是和高一的学长学姐们一起参加的(TG)模拟考,虽然说是(Day1),但是难度还是很大的,感觉比(18)年的(Day1)难多了。

    还是看一下试题安排:

    题号 试题分组 考察算法 思维难度 代码难度
    1 (T1) 数学推导 ★★
    2 (T2) 分块+推导 ★★★ ★★★
    3 (T3) ST表+分治 ★★★ ★★

    这次题目真的很难啊,(T1)是没有想到好好去推的,(T2)(T3)基本全挂了。

    时间安排感觉又不行了,小样例都懒得写了,一开始也没有先读题。

    • (T1)思考+暴力代码 (50min)
    • (T2)思考 (20min)
    • (T3)思考 (20min)
    • (T2)暴力代码 (20min)
    • (T2)代码 (40min)
    • (T1)暴力代码优化 (20min)
    • (T4)暴力代码 (30min)
    • 检查细节+检查文件 (10min)

    时间安排其实很不对劲,可能是状态不好的缘故。刚写(T1)的时候甚至以为自己写的是正解,结果数据范围没看清。然后(T2)写的太急了,写完才发现算法有漏洞,最后只好交了暴力。

    下面是分数。

    (/) (T1) (T2) (T3) (total)
    (score) (0) (25) (52) (77)

    虽然题确实难,但是就是只写暴力也是能够拿到很不错的排名,但是由于自己的状态不对,时间安排不好,就只有一般般了。

    关于(T1),写的是一个暴力的优化,思路是正确的,本来可以拿到(50)分,结果连暴力都写挂了。这个问题很大,其实主要的原因是没有拍小数据,这样要记牢了。再就是考后数学推导是推出来了的,这就只能怪自己考的时候没好好推了。

    关于(T2),一开始只是初步的想到了一个时间可行的倍增思路就开始写了,写完检查才发现会有漏洞,而且空间比较危险。最后交了一开始先的暴力,主要是对题目的思考和理解还不够,没有仔细考虑算法是否可行。其次,这道题虽然难度较大,没有希望在考场中写出来,但是写一个循环节的暴力也是可以拿到很多分的,考场上却只写了模拟。

    这就说明了写题一定要想好再下手,写前多思考,写后多测试,就算不对拍,这也是必须的。

    关于(T3),也是难度不小的,考场上确实没想到,但是这一次写的暴力还是很不错的,拿了(52)分,还怪出题人没有给更多的部分分,不然这个算法在暴力中还是很优秀的。简单的暴力想优化是必学要习惯的。

    几条反思:

    • 1.考试千万不能松懈,之前的教训还是要记牢,该思考的还是要思考,千万记得多测小样例
    • 2.想到一个算法的时候一定要确定正确性再写,写前一定要多想至少(5min)
    • 3.写题时记得尝试一个必须想过的方法:数学
    • 4.暴力也要多测小样例,能优化暴力就尽量优化
    • 5.开始考试,先读完所有题目,弄懂样例,再看看先思考哪道

    <后记>

  • 相关阅读:
    MySQL------索引
    分组数据
    聚集函数
    Web的Java开发基础分享——学生信息管理系统(二)
    Web的Java开发基础分享——学生信息管理系统(一)
    shiny酷酷的第一篇CSDN博客
    vue2.0.js
    vue1.0.js的初步学习
    layui新手使用
    前端兼容性的一些问题
  • 原文地址:https://www.cnblogs.com/Parsnip/p/10673546.html
Copyright © 2011-2022 走看看