首页 > 其他分享 >CSP2022游寄

CSP2022游寄

时间:2022-11-20 20:34:14浏览次数:46  
标签:发现 哥们 CSP2022 60 100 费劲 机子

DAY -1

前几次模拟赛考的都还行,于是有了不少信心
直到我又一次翻出去年的题,发现还是没有会做的
总之考前的状态就一个字:慌

DAY 1

上午打开oiwiki,老师押要考数论,于是打开数论复习了一下基本概念(事实证明竞赛教练押啥不考啥+1
看着看着就点开了B站然后摆了一上午


下午到了考场,拿到了附中祖传巧克力后怀着赴死的心理走进了考场
开考后折腾了半天终于拿到了密码
打开题面,T1似乎没有很阴间,四个点跑总距离的题,之前模拟赛考过一道很类似的,也是枚举12/34点,再枚举23点,打了将近一个小时就打完了
喝一口水上了个厕所
后面一位哥们因为电脑蓝屏换了一台机子

继续看T2,博弈论?!
不好意思看错了,其实是最小值最大,首先贪心发现找中间的一定不对,要找最大和最小,然后发现了正负的问题
那该怎么办呢?
还能怎么办,最大最小正负数与0挨个儿跑一遍不就行了
又打了将近一个小时,发现大样例跑了1s多,想到这儿的烂机子,于是就当我过了
喝一口水上了个厕所
后面那哥们又因为电脑蓝屏换了个机子

继续看T3,发现好长啊,费劲读懂了,然后一点头猪都没有,
然后看T4,发现好长啊,费劲读懂了,然后一点头猪都没有。
喝了口水上了个厕所
后面那哥们电脑终于没蓝屏了

回来看T3,费劲推了半天,发现第一个限制条件根本没用,限制条件只需要每个点仅1条出边即可,所以我用每个点开了两个set表示该点的入边。原来以为只能拿40,后来浅证了一下,发现9~12复杂度也是对的,喜提60
继续钻T4,k=1很简单,k=2只可能往上跳1或2,k=3除了往上123外,还可以往上4(在2的某一个儿子停留一下),按照这个来写了一个dp,预计65

下了考场发现T2大部分都过了,T1到挂了不少
预计:100+100+60+65=325
实际:100+100+60+28=288
T4k=3的都挂了,不过幸亏挂的不多

标签:发现,哥们,CSP2022,60,100,费劲,机子
From: https://www.cnblogs.com/goldenwalnut/p/16846116.html

相关文章

  • CSP2022游记
    远古势力的卷土重来Day0在机房里颓,背了背对拍(虽然S组没用上)颓废好累啊Day0.5考J组为什么不能带零食进考场啊T1一眼看出要特判,水题写了对拍拍上,心情愉悦T2本想......
  • CSP2022 游记
    坐标JX。初赛不明不白的得了\(95\)分,然后不明不白的全省第一,挺离谱的。然后复赛就被吊打/kk。这篇游记写的比较随便。Day-12发现考点是九江,不是以往的南昌。而......
  • 游记 CSP2022-J2/S2
    postedon2022-10-2822:41:08|under日志|sourceGD已经有代码了!游记写在代码里,搬过来吧。2022.10.29。GD-J00015/GD-S00013。FS石门中学。震惊:两个编号如此......
  • CSP202203_4
    CSP202203_4目录CSP202203_4题目思路Code题目通信系统管理思路首先分析题目的大致要求。简化的题干就是,给定n个点和m次操作。每次操作中会对两点u、v建立一条......
  • CSP2022 总结
    CSP2022总结考挂了。上来20minT1想了个假做法,很快敲完发现大样例没过,改了大概20min,没发现哪里错了。先看T2,shaber题,冲巨大分讨。中途改大样例改了挺久。写法一开始没......
  • CSP2022 R2感冒记&高一上期中考试联合游寄
    本文中部分人名用mrfz中的材料代替/xyx10.15rt,感冒了,头有点昏。上午听教练讲考试注意事项,顺便加强%你赛数据(中午和lzh出去吃了馄饨。下午%你赛,最低预估分\(10\),最高......
  • CSP2022 游寄
    今年还是很寄考场上感觉真的没脑子。上来\(T1\)就给我整蒙了,想到原来看过的三元环计数,偏了然后在四个题之间反复横跳,觉得T2应该可做,策略就是取几个最值,T3比较离谱,T4想......
  • CSP2022题目乱写
    官方数据没出,根据目前已知信息瞎写,有错误请帮忙指出假期计划要找\(1-a-b-c-d-1\)的形式,不想偏的话应该能想到预处理一部分然后拼接预处理形式相同的部分\(......
  • CSP2022总结
    拿到题先看T1,发现有点难,没一眼秒,转而看T2,发现是个RMQ板子,赶紧开写,写+调60min。然后回来看T1,发现可以枚举中间两个点,预处理匹配前3大的点,处理一下匹配关系即可,想+写+调60......
  • CSP2022 反思
    首先挖一下坟最后还是错了脑瘫错误。。。。。。。。。。。。。。。。。。。。。。。。。。。。。T1大概是60(用spfa然后深搜),然而lyx大佬发现原来跑n遍迪杰斯特拉就满了(我......