【游寄】游noip2021,寄了
什么神必标题(
发现只投了洛谷 blog,同步过来了
Day 0
去喝西北风了
没划船也没买兔子耳朵,全在看风景
(此处应有《智者乐水.jpg》,可是我没手机)
因为不跟大部队一起玩某些莫名其妙的小游戏被 ysu D 了(
Day 1
差点没赶上车
Mfu 真没赶上,自己打的士来了(
在雅礼实验迷路了,可以说是非常 nb 了
真好,提供了饮用水,可惜我感冒了喝凉水难受(那有啥用
然后敲个配置和快读啥的就开考了,键盘好硬,吞空格,难受。
开考
看 T1 ,ysu 被打脸了,还说没送分题。
不想写,接着看。
看 T2,不会,感觉神奇 dp。
看 T3,我最不擅长的类型啊,爬吧爬吧。
看 T4,《哇这题我暴力都不想打》。
然后爬回去想 T2。
过不了多久会 50 了,直接 f[i][S] 傻逼状压分,按着题意模拟就行。
想不到优化,于是想 T3。
几十分钟后:whale 啊,谁给你信心想思维题了,你爬吧。
去上了个厕所,回来以后会了 T2,S 后面冗余的一些没用,记录下几个 1 就是。
于是开始写,写到快 11:00 把前两题搞完了,准备 T2 加对拍保守点,写 T4 暴力,剩下的时间搞 T3。
T4 暴力真难调,先把对拍写了,回来发现数组没清空完,nb,联赛还能打出这种错误。
T4 过掉了暴力分的大样例了,T2 也成功拍上。
并没有发现 T4 还有全是普通边的分,于是数组直接开的二维(悲
《又想了 30min T3,还是啥也不会,思维什么水平啊》
最后写了 T3 12pts(现在感觉实现比较 sb ,可能还过不了),关了对拍。
然后检查了 10min 的初始化、数组大小和文件。
然后
出来发现好像还行(至少没 csp 那么惨了
并被告知 T4 有全是普通边的数据(我***,又少 8pts
吃饭,然后一下午 generals。
晚上测了一下,luogu 100+100+12+24=236,没挂,就这么点
Day 2
这篇游记是 11.20 日写的,所以没有 Day2,其次,本来 noip 也没有 Day2。
写着凑个结尾。
总结(upd on 11.21)
注意看清所有部分分,有些部分分暴力可过,不要把数组开太小了。
练练思维吧,T3 第一步那个转成差分都想不到。