首页 > 其他分享 >NOI2023 联合省选游记

NOI2023 联合省选游记

时间:2023-04-02 15:37:11浏览次数:38  
标签:12 省选 样例 bo T2 T1 NOI2023 游记 开写

Day-4 ~ Day-1

把【全真模拟】都给摆了,随机看一些知识点,决定到时候慢慢敲暴力。

Day0

颓了一天,随机睡觉和颓废。

Day1

放个 CSPT1 难度的 T1,笑死。

T2 来推一推!30min 后感觉自己会了!

T3,不是模拟费用流板子吗?也不是很难写!

感觉赢麻了。自信即癫疯!草,T1 为啥要线段树优化建图啊,开写。为啥过不了样例 3?脑车,想错了,确实是 CSP T1。写完还调了下,已经 9:30 了。

T2 写起来跟被撅了一样。写完等于 \(0\),发现自己等于 \(1\) 假了,又推了下不会,换成 \(n^2\),为啥过不了样例!结果很前面有个地方推错了。自闭了,把 \(k=0\) 改了下就不想动了。

大概 11:30 的时候彻底不管 T2 了,注意到还有一道脑瘫数据结构要写,想了下细节认为这题也不是很肥,还是被钦定了较为擅长的模拟费用流,于是将近 11:50 的时候开写!

敲了半个小时,开调,刚开始找 bug 速度比较理想,然而到 12:40 死活过不了某样例,逐渐气急败坏,后来找到了个没用的错,最后把一部分线段树改成暴力,答案变了但还是错的,12:58 已经开始帕金森了,全身无规则抖动。

冲出考场怒吼几声,心情和出 NOIP 考场的 tenary 差不多。

师傅给我说明天要保守,打暴力打到 200 左右。我思考了很多,感觉 Day1 寄了的原因就是考前不认真打全真模拟,导致不会打比赛了,所以明天就不要左倾冒险主义了。

按照要求加了一句【今天没有发挥出全部水平】

Day2

进考场前师傅给我说了句今天要搏一bo,属实给我整无语了,进考场想了下还是按照指令来。

还有十分钟就可以解压 zip 看到样例了,我大概猜到 zu 这道题是在干啥的了,开题后不太会后两题,就先把这题写了。

花的时间比预期的多一些。中途绷不住了还去上了次厕所。

慢慢推 T2,发现可以建图和 Hall 定理后瞬间起飞,把几种 case 讨论了一下就开写。

中途突然感觉自己 T1 不太稳,又测了一下,发现卡常的时候有地方写挂了,比较刺激。

写了一半发现自己讨论的是链不是树,又重新讨论了一下,做法差不多可以搬过来,就是难写了些。

写完还剩 1h,脑子里头都是 “bo一bo”,1h,昨天 3k 代码 40min 没调出来,说明我今天 4k 代码 60min 是很有希望的!

为了别输的太惨,我先把基环树的部分调对,之后不慌不忙一边手玩一边调树的情况。

还剩 10min 我感觉没啥希望了。不过很快想到了倍增数组两维写反的问题,又多过了几个样例。

在更大的样例上挂了,还剩 5min,感觉又要 lose 了,冥想了一下发现基环树环长为 2 会挂掉,改了下又多过了几个样例。

第 8 个不对。我声称现在的代码能过很多特殊性质,心态没有完全崩掉,12:58 的时候想到有个地方还不对,改好后非常平静地测了一下样例。“找不到差异”!再测一下第 9 个,对的!

身体里的血液从下到上涌进脑袋,听到考试结束后我冲到前面大喊自己还剩 2min 把 T2 调了出来。

按照要求加了一句【今天发挥出了全部水平】

考完师傅给我们放三天假。趁着这个时间准备给洛谷投个月赛。敬请期待 PHOI。

别挂太多分!!!

标签:12,省选,样例,bo,T2,T1,NOI2023,游记,开写
From: https://www.cnblogs.com/shrshrshr/p/17280485.html

相关文章

  • GDOI2023 游记
    DAY-1乱做去年省选题。被ZJOID1T1和联合省选D2T1吊打了,感觉自己可以去划水了。DAY0上午提前拍了毕业照,下午坐车去广州。下地铁时下着雨,打了车去酒店,并没有太在意路景。入住的酒店好像是大学城唯一的酒店,外面的环境非常美,绿化率很高。去试机。因为是周五路极堵,最后一......
  • 联合省选 2023
    Day1预计:\(100+25+48=173\),大众分。T3爆栈不会开大栈空间调了1h,T2树的部分分没写完,损失惨重。开大栈空间:-Wl,--stack=134217728(128MB,注意,没有空格)。O2:-O2。错误信息:-Wall。-Wall-O2-Wl,--stack=134217728。Day2总结与反思......
  • 省选联考2023游记
    day\(-n\sim-1\)上课卷点数据结构和树形dp,虽然不是板题不会做,但是还是学会了一些小trick。下课摆烂。day\(0\)摆了一天的烂,下午动员+板刷zxy游记,不过pty说的非常有道理,省选就是心态比赛,稳住心态就可以拿让人满意的分数。day\(1\)8:20左右坐到了位置上,试了下键盘,好不......
  • [省选联考 2023]D1 题解
    D1T1P9166火车站观察题目,联系到以前做过的一些区间dp可以发现如果小A可以去到(这里是去到而不是最终停在)\(k\)地点,那么\(x\)到\(k\)之间的所有地点他都可以去到,因为火车是连续的,不能跳着走,要来到当前地点必须到过路途中的所有节点。这样子就好办了,分两次处理往左边和......
  • 济南游记
    周六早起出发5点就起床了,高铁两小时到济南西站,济南西站到市区打车35¥没必要,实在太堵了早餐:草包包子难吃,然后逛了五龙潭,大明湖,午饭,糖醋鱼难吃,腥,九转大肠也不好吃,午觉,黑虎泉,好多泉,晚饭:超意兴把子肉,小吃街排队吃的国足臭豆腐,烤鸡爪泉城广场喷泉,挺浪漫的,我们住的锦江之星在......
  • 联合省选 2023
    \(\textcolor{red}{\texttt{Day1}}\)\(\mathtt{20230401}\)记:首次参加省选,来增加经验的,心态也很平和。这次在交大附中考,发现考场环境还是这里最舒服。键盘相对来说好用多了。没有犯春赛没打完暴力的错误。但是花了很久写部分分。T1一开没看出正解,但是看起来很好想(有点像C......
  • 【比赛游记】联合省选 2023 退役记
    Day0试机从15:00到16:00。考场键盘是大键帽的键盘,对味了。鼠标一如既往的不灵敏。虚拟机用的是VMwareWorkstation,不会配置VScode,这下只能命令行编译了。写了SAM和SA,虽然过程有点曲折(两份程序没有保存就命令行编译,查了好久),但好歹是拍上了。17:00坐地铁去白湖亭......
  • LNOI 2023 游记
    \(Day-2\)一些神秘的事。\(Day-1\)持续性的精神状态不太好,分明睡觉起床时间都没变,但白天就是非常非常困,为什么呢。补不动任何题,脑子完全不转......\(Day0\)下午1:30被家长叫醒,四点左右到了开发区还是好困好困,睡着了/shui6:15醒来看见教练的三个未接来电,好像是叫我5:......
  • 「比赛游记」2023NOI 春季赛 & HEOI 游记
    「比赛游记」2023NOI春季赛&HEOI游记点击查看目录目录「比赛游记」2023NOI春季赛&HEOI游记春测day0day1daynHEOIday-nday-1day0day1day2本来两个是想分开写的,但是我这只鸽子省选前两天才写完春测游记,就合并到一起了(春测day0早上上完第二节课就出发了,很......
  • 【游记】NOI 统一省选 2023
    Day-9~Day-2到衡实集训。省选模拟赛平均大概是做出T1,T2和T3部分分拿一些,偶尔可以乱搞多的一点分。感觉对图论里面染色方案、连通性之类的构造判定等等不咋会。我也不会随机化乱搞。有时间会做一些ARC,博弈论不太会。学会了一些转化、思维技巧还有经典套路。中间打的......