zoukankan      html  css  js  c++  java
  • CSP-S 2020 游记

    今年只报了TG,所以早上待在家里打板子
    因为感觉图论实在忘得有点厉害 所以前一天晚上到出门前都在打图论板子
    甚至在进考场前一秒还在看tarjan
    然而一道图论都没有)
    T3可能是图论 然而我没时间想了

    进考场先玩了一下虚拟机 打了一下头文件啊freopen之类的东西
    因为没有define简写的习惯所以就没打
    隔壁坐着一个小朋友 大概只有初一初二的样子
    打到一半就开始瞎搞 拿出麦当劳的汉堡开始吃 然后玩Chrome小恐龙
    中途还问能不能提前交 然而结束前30分钟才能走

    发题目 全部看了一遍 好家伙 题目还是长得跟小说一样

    开T1 感觉是个情况挺复杂的模拟
    但是没想到这么复杂
    上来开始算了好多常数
    因为涉及到取模之类的很多东西 所以+1/-1之类的都考虑了好久
    写了一个半小时的时候实在不想写了 但是想想不写就要没之后的分了
    所以咬咬牙写完了

    写完三个样例测完 都过了,感觉稳了
    但是样例3跑了1.7s 想着电脑的问题 还是没关心
    结果回来自测只有40分
    发现在各种12/31出错
    估计最后没好好检查
    问题在于为什么大样例1000000个数据没一个是错的啊
    这60分我直接祭天
    啊对了,对出题人以诚挚的敬意

    T2 感觉挺水的
    也记得开了ull
    但是想到的算法也只有首先取并a,然后类似于暴力
    一开始开1e8数组爆了
    就做了个map<int,vector >存饲料种类
    最后大样例过了,又感觉稳了

    回来自测,又只有60分
    TLE了几个,WA了1个
    今年的大数据我直接骂
    前两题本以为是A了两题,结果加起来A了一题
    呜呜呜呜 如果过了就稳了

    然后先去写了T4的20分
    感觉应该就是要么剩1条要么剩3条
    这个部分分还是挺水的

    最后去写T3 想起了洛谷线段树2
    然后想起上个星期天打了线段树1 考试前夜在想要不要打线段树2的时候最后选择了图论
    直接心态爆炸
    一开始想直接打暴力 但是想着自己之前看过几眼题解 说不定能推一下
    然后就当场写完了
    一开始想着如果只剩15分钟就去打暴力 但是意外地挺顺利的
    居然没有调很久 就在pushdown的时候有几个地方忘记tag[x]=1了
    很快改好 交掉

    回来在洛谷自测30分 oi题库自测75分
    我觉得oi题库的数据属实太水
    但是复杂度来说我觉得还是能比30多一点的

    然后最后检查了好多遍文件名和freopen
    交掉走人 当时以为T1T2都A了十分快乐
    然后回来自测去世了
    希望测试数据跟样例一样水 让我T1多过几个点吧
    求求了 要不然真的恶心

    出成绩upd
    最后结果40+70+70+20=200
    T1样例人我真诚祝福你和你的家人
    不过T3线段树能过那么多点是真的挺意外的
    总之幸好SH线低 1=应该是稳了

    NOIP希望能混个省选吧 感觉自己真的老了

  • 相关阅读:
    Excel文档间的数据替换 ---电脑版APP 自动操作魔法师
    【css】zSass
    【javascript】利用 a 标签自动解析 url
    【javascript】console 让 js 调试更简单
    【规范】javascript 变量命名规则
    【规范】前端编码规范——一般规范
    【jquery】一款不错的音频播放器——Amazing Audio Player
    【分享】分享一款不错的网页视频播放器
    【分享】分享一个值得前端开发收藏的网站
    【html】button按钮的一些问题
  • 原文地址:https://www.cnblogs.com/canderflower/p/13946185.html
Copyright © 2011-2022 走看看