zoukankan      html  css  js  c++  java
  • CSP花钱买教训记

    为了填去年的坑,今年我提前一个月开始复习,复习的时候感觉差不多,逐渐找到了去年的感觉,只要不出现低级失误,我感觉省一应该是没问题的.

    只是感觉

    事实证明我是错的

    Day0

    听说高二的有个人能把所有题做成规律题,满怀好奇想见识一下。结果刚下火车,还没见识过这位“暴力打表,大眼观察”的人,他就丢了。

    好吧先找人

    打手机吧——这哥们没带手机

    那拨打列车热线吧——他在哪个车厢来着?

    最后车厢广播找到了他,当时他正在厕所,还一直在思考:太原理工为什么不在太原?

    一路上那些高二的都在开他的玩笑:邱神开考先看数据猜题面,如果猜对了,那说明它的规律找对了;邱神嫌火车太慢了,就去把火车扛回来了…… 又是一片欢声笑语,好像没什么不对的

    下午见到了ACCEPT,他头发留长了真的骚。

    我的头发也好久没理了,穿着校服去理工大文印室竟然被人以为是要饭的,woc

    还见到了cenchen,太行中学可爱的小妹妹

    晚上跟ACCEPT走了一遍明天去考场的路,差不多15分钟,万事俱备

    Day1

    解封

    先敲配置。噫?为什么我的Emacs配置运行不了?是不是敲错了?调一调改一改,好像也没有正确运行。

    算了,手打括号匹配。

    T1, 真简单, 为了玩一玩,我花了2分钟时间想了一个mian()6行的代码,没调过去

    算了还是老实点吧

    T2,树上的动态规划,内心窃喜,怎么可能有这么简单的题。用了不到半个小时打完,试了一下大样例,发现爆栈了。仔细思考后,我把递归的代码改成了手写栈。应该没问题了,时间还剩 80 min。

    T3,%&^**%…&%。这啥?

    上了个厕所冷静一下,我开始一步一步推算。

    删边的排列有n!种,只要枚举出来,有两个点是可以过的。+10pts

    对于链的情况,由于结点值为1的点到编号为1的点的路径上所有的点都只能换一次,所以优先把结点值为1的点换到编号为1的店,同理交换后续的点,根据排序不等式换点。+20pts

    对于有度为n-1的情况,就是随便换,贪心策略和链的情况应该差不多。+20pts

    然后呢?

    观察发现,对于一棵树,当交换两个点后,他就变成了两棵树,所以可以设计一个状态写个DP,应该可以换不少分。

    (i)表示子树的树根,大小为2的树可以直接处理,只要在合并的时候计算出节点对结果的贡献就好了

    然而怎么计算?

    时间开始流失。

    好吧,45min应该够我把已有的分打出来了,空出来15min检查。

    可手速确实下降了不少

    for(int i = 1;i < =n; i__)
    
    d[]cur = d[to[i]]*curl
    ...
    

    这种错误层出不穷,影响了我的速度

    下来交流,好像我的贪心不对?心下一惊,200pts到底能拉开多少人?

    下午在晋中放松了一下,还受到了b站一个栏目的采访,可惜下午穿的校服,问的还是爱情方面的,怎么回答啊……

    晚上睡前忽然想起好像T2的数组少了一个零!

    心态崩了。只能做一些玄学来提升D2Rp了

    poorpool的新宝岛,AC的奥利给……

    ACCEPT走的时候去送他,11:00睡着。

    Day2

    老韩的呼噜声真的大

    看了一眼表 5:30 亲娘啊

    成功把老韩嘴掰开后,拖拉机一样的呼噜声终于没了

    我也睡不着了

    担心D2翻不了盘,我心里不自觉地就慌了,更睡不着了。

    好吧,那就看看去年的题吧,顺便膜蛤和被配置,希望今天+1s。

    看了一个小时的D2T2感觉还行,状态没有想象的那么糟糕,可是这是我刚醒来。

    到了8:00的时候,我开始感到了困意,赶紧去洗了把脸。

    进了考场先打配置,这次应该不会错了,那么,Emacs呢?

    WTF?虚拟机上怎么没有Emacs了,举手示意后,监考老师告诉我就没有,三言两语就想打发我。我怎么可能这么轻易地让他打发,就请求换台电脑。

    折腾了半天也没说成,已经开考了。算了,把时间耗到这上面也没意思,gedit+Terminal也能码,不就是慢点么。

    看了眼题,真的+1s了。

    为了让我的大脑清醒,我把外套脱了。但晋中的暖气是真的好,没一会儿我就迷糊了。

    完全醒来后已经过了快一个小时,对面的两个人好像已经打完一道题了,心里更慌了,后来才知道那两位是打NOI的,WTF。
    先看第一题,脑中再次蹦出来DP+容斥的思路,但是没有推出状态转移方程

    暴力不太好打,看T2

    贪心?调不对,样例都过不了,手速也逐渐变慢,我怎么了?

    看第三题吧。有两个点可以水分,先打那两个点,没想到一打就是2h,发现自己忽略了好多细节,这些细节都是一年前很熟,一年后复习是没注意到的。

    慢慢挑吧,别急,好歹调出来一个吧。确实只调出来一个。

    洛谷测试,160。凉凉,这次是因为真的菜,没有理由了。难道我还能怪老韩吗?

    细节、心态、节奏……很多都是我需要改进的,今后的日子我就是什么也不干都要改掉它们,至少让我不白考。

    滚粗去学文化课吧,心态很重要,吸取教训吧,别让高考再犯一遍OI中的错误。

    也希望大家吸取我的教训。

    2018年SPFA死了

    2019年NOIp死了

    2020年我的高考千万别死

  • 相关阅读:
    虚拟机的Linux 安装 若干问题(一)
    理解JavaScript的闭包
    javascript里面的引用类型和值类型
    javascript导入自定义模块
    简单了解下CAP定理与BASE定理
    背包问题之完全背包
    背包问题之多重背包
    背包问题之0-1背包
    搜索算法初步总结
    谈一谈“回溯法“
  • 原文地址:https://www.cnblogs.com/fseject-2002/p/11878649.html
Copyright © 2011-2022 走看看