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了(我还是太菜了)

  • 相关阅读:
    D. Babaei and Birthday Cake--- Codeforces Round #343 (Div. 2)
    Vijos P1389婚礼上的小杉
    AIM Tech Round (Div. 2) C. Graph and String
    HDU 5627Clarke and MST
    bzoj 3332 旧试题
    codeforces 842C Ilya And The Tree
    codesforces 671D Roads in Yusland
    Travelling
    codeforces 606C Sorting Railway Cars
    codeforces 651C Watchmen
  • 原文地址:https://www.cnblogs.com/Rimuru-Tempest/p/11929663.html
Copyright © 2011-2022 走看看