zoukankan      html  css  js  c++  java
  • CSP-S2019退役记/爆内存记

    DAY 0

      准备出发。

      出发前教练说遇到事不慌,打电话,又听教练说了说历年赶车经历。

      然后这趟路上居然没有什么大事。

      在车上有些闲,于是就和其他人聊了会天,聊着聊着没意思,就用手机翻博客园。

      这样就不用现场打印东西拿着了嘛。

      中午到站吃饭,凭借直觉感觉二楼人超多,就在一楼买了份KFC,待回他们都下来了,说二楼没地方。

      然后我就没有排队。

      下午试机,系统和平常用的都一样,但是我的机子没有面板。

      换了一台机子,然后发现鼠标灵敏度比平常高,键盘还特别飘(lnc同款),觉得lnc稳了。

      晚上吃的麻辣烫,还挺好,和starsing,Smily,lyl,Yu_shi,dybala,剩下的忘了(真不好意思)。

      到点熄灯睡觉,和3D一个屋

    DAY 1

      第二天竟然没起晚。

      早上吃了碗馄饨和一个肉饼,感觉自己吃饱了,就去和3D去比赛楼。

      教练让我们第二天来晚点,于是第二天我就被吐槽了。

      我的机子坏了,开考耽搁了5min。

      开始看T1,一眼看出方法,觉得这是送分题,就上手打,打了30min没,没过样例,少有些崩溃。

      先去看T2吧,一眼看出$n^2$解法,稍用倍增和主席树优化一下就$nlogn$了。

      觉得联赛数据水,应该能卡过,就上手打。

      然后就是T1和T2的频繁切换。

      大概1h30min时,我重新思考一下T1,然后打出来过大样例了,一看100%数据范围爆long long,就开了unsigned long long。

      感觉AC了一道题,瞬间轻松许多,顺手把T2打出来,过对拍了。

      感觉200稳了,就去看T3,发现只会阶乘复杂度。

      10分也是分啊,但这10分是真的不好调,考试结束前10min才调出来。

      然后觉得部分分有点思路,但绝对打不出来啊。

      于是DAY1估分定格在100+100+10=210,仅仅是估分。

      下午继续颓,晚上吃了顿鸡公煲。

    DAY 2

      早上起床一样。

      今天倒是风平浪静,没什么事件。

      T1只会64分,先打上去。

      T2瞎猜了个结论,打出$n^2$的DP,过样例了,暴加减枝,稳过5e5。

      十分开心地去看T3,觉得T3一定超难,打了75分走人。

      然后就刚T1,没想出来怎么优化。

      给T2打了个对拍,稳过,感觉T2能骗分,就把数组开到了4e7。

      然后T2估分有64+88+75=227

      听说437挺高的,然后挺开心。

      回去还要补学考,就在路上抓紧时间颓废。

    DAY 4

      无意间算了算D1T2的内存,259MB,超了!!!!!!!!!!!!!!!!!!1

      顿时自闭,幻想着是动态内存评测。

    DAY 5

      教练把我叫过去,说我爆内存了。

      有点心理准备,没有那么大的心里落差,但心里还是郁闷。

      从教练那里瞄到清北数据下我D2T2爆0了,回去是Pairs和我说他D2T2可能爆内存。

      然后我就算了一下D2T2的内存,也爆了,瞬间崩溃,退役稳了。

      估分-=188,大概能拿个省一?反正留不下了。

    DAY 16

      出分日&审判日。

      我都不知道这几天我是怎么过下来的。

      逐渐对退役也麻木了,也没那么伤感了。

      实际分239,发现D2T3的$n^2$暴力稍错,掉了10分,两天T2无悬念爆0。

      我也就止步于此了。

    所以告诉学弟学妹们:
      一定要算内存

    写一篇博客当纪念吧。

    Good bye,HZOI!

  • 相关阅读:
    【剑指Offer-分解让复杂问题简单化】面试题38:字符串的排列
    【剑指Offer-分解让复杂问题简单化】面试题37:序列化二叉树
    【剑指Offer-分解让复杂问题简单化】面试题35:复杂链表的复制
    【剑指Offer-举例让抽象问题具体化】面试题34:二叉树中和为某一值的路径
    Git操作时遇到的一些问题和相应的处理方式
    Git分支规范说明
    敏捷的原则和价值观
    MongoDB批量更新和批量插入的方式
    请求地址中含有特殊字符#时如何有效处理
    IntelliJ IDEA Ultimate 6.2 版本免费试用期过期后如何破解
  • 原文地址:https://www.cnblogs.com/hz-Rockstar/p/11973479.html
Copyright © 2011-2022 走看看