zoukankan      html  css  js  c++  java
  • CSP2019-JS 游记(总结)

    Day -INF ~ -7

    我太难了,考前一周还有期中考,期中考前我爸一直不让我搞信息,QAQ

    Day -6 ~ -1

    天天打模拟赛,老师说是"真"·提高组难度,我信他个鬼

    每天晚上还会复习到很晚,感觉自己要被拖垮了

    Day 1

    CSP-S-Day1   8:30-12:00

    昨晚睡得还不错,今早精神还好,早餐随便吃了点东西,准备考试时候吃零食。

    进入考场,找到自己电脑,考试前5分钟可以开始动电脑。

    考试开始,今年解压密码怎么怎么挫啊。

    开始看题,第一题好水啊,今年肯定会和去年一样简单的。

    接下来就开始自闭了。。。

    开第二题,一看像是水题,开始手推式子,结果推了半个小时都没退出来,有点慌。

    先看第三题,怎么什么思路都没有,然后一直想,一个半小时都没想出来,只有一个多小时了,拿10分暴力算了吧

    还有第二题,欸,好像每次让右括号跳到左括号可以耶,好像没想出hack数据,那就打吧

    打完后只有几分钟了,又检查了一下文件格式,文件读入读出等

    考完出来就发现炸了,T2存每点答案的数组没开long long,啊啊啊。

    又发现T2算法在序列上可以,但在树上,一个链加菊花就去世了

    估分100+80+10=190分

    CSP-J 2:30-6:00

    下午就比较休闲了,此处省略1000字。。。

    Day 2

    CSP-S-Day2   8:30-12:00

    今天睡的明显没有昨天好,走进考场还哈欠连天。

    今天的解压密码怎么又这么挫。

    开始看题,第一题就自闭了,一眼DP,但啥具体想法都没有,先跳吧。

    第二题,看着像贪心,但咋又没思路,又跳啊啊啊。

    开第三题,前40分似乎暴力断每条边后的重心就行了,链的15分随便写写好像也行,菊花20分似乎也行(重拾信心)

    之后就没思路了,于是就打开了chrome,输入chrome://dino,颓了一局。

    颓完再看第一题,先m很小的情况写了,大概64分吧。

    然后看第二题,好像又有了思路,令dp[i][j]代表最后一段转移为[ i, j ],然后用个指针跳一下就可以O(n2)了,64分。

    又看回第一题,满足大于[k/2]的好像最多就一个欸,那考虑反面就好了,随手把m=2的情况复制过来就好了,O(n3m),84分

    考试出来,第三题菊花的情况炸了,链也忘清空了

    估分84+64+40=188分

    总共188+180=368分,AFO了(我还是太菜了)

  • 相关阅读:
    cropper图片剪裁 , .toBlob()报错
    clipboard异步复制文本(动态获取文本)
    ng-model 数据不更新 及 ng-repeat【ngRepeat:dupes】错误
    MongoVUE的Collections数据不显示的解决方法
    AngularJS监听路由变化
    bootstrap在ie8下,兼容媒体查询
    css3 animation动画特效插件的巧用
    前端图片canvas,file,blob,DataURL等格式转换
    「每日一码」(精品代码,质量保证)阶乘
    「每日一码」(精品代码,质量保证)empty和undefined
  • 原文地址:https://www.cnblogs.com/Rimuru-Tempest/p/11929663.html
Copyright © 2011-2022 走看看