• CSP-S2019游记


    Day 0

    今年是第二年参加noip啊不csp(好像哪个都不对的样子),去年考前还在疯狂地打模板,今年只是看了看不太熟的割边,然后就开始颓废了。

    很神奇的是竟然在进校门的时候遇到了舍友

    Day 1

    T1傻逼题,5分钟过了

    T2是个普通的树形DP,把链上的情况直接推过到树上就行了。写完测大样例的时候爆栈了,也没管。

    写T3的时候还有接近3个小时,我当时的内心十分激动(D1能到280吗?),读完题后,感觉好像可做的样子。

    花了30分钟写了个假做法,一测样例,WA了。

    花30分钟调试,发现理解错题意了,自闭。

    20分钟后:贪心好像可以?

    20分钟后:贪心不对,开始想暴力,发现好像有60分的样子?

    20分钟后:好像有30分的样子?

    又20分钟后:艹!不做了!打(n!)暴力!

    考完试发现大家的得分好像都一样,除了有些人T1没开(unsigned long long)都是(100+100+10)的样子,还好我还有大众分qwq(不过今天的T3是个什么呀!!)

    下午颓崩3颓到手机没电

    晚上把T1、T2重新打了一遍,打算明天在洛谷测测

    Day 2

    早晨在洛谷测了前两题,和预期的一样,但是发现竟然有好多人A了T3(您们除了rqy都是浙江的吧)

    考场上看到T1的第一眼:网络流??(一个网络流学傻了的患者)

    看到求方案数后意识到是DP,花好长时间推了个转移方程,结果算错复杂度了,以为过不了,直接写的暴力(我TM是傻逼吧)

    T2:写了个(O(n^3))的转移方程,加个优化就(O(n^2))了,然后就不会了,猜测可能要贪心,但是不会贪qwq

    T3:好像比D1T3简单?

    暴力求重心(忍不住吐槽:这是什么重心啊,定义是可以随便改的吗?)获得了(30)分的暴力分

    考试结束前30分钟想打链但是打错了

    最终预计得分:(100+100+10+32+64+30)

    洛谷自测:(100+100+?+?+?+?)

    实际得分:?

    总体来说这次发挥并不太好,有一些能拿但是没拿到的分数,但是也没有太大的遗憾罢了

    Day ?

    文化课补课到自闭,中午没睡觉,给学弟们出了几道题造了造数据,顺便来更新一下游记

    学军的自测分数下了,和预计一模一样,排名全省44,不算高,可能要退役了吧qwq

  • 相关阅读:
    关于document.body.scrollTop用法
    set回顾
    用户登录与注册
    编写通讯录2
    利用字典的特性编写一个通讯录
    shelve模块
    shutil模块
    列表的拓展
    随机生成验证码2
    递归与欧几里得算法结合求最大公约数
  • 原文地址:https://www.cnblogs.com/happyLittleRabbit/p/11938860.html
Copyright © 2020-2023  润新知