CSP-S2022游记
CSP-S2022游记赛前提前一个小时到了纪中一直在祈祷T1不炸(没想到还是炸了)
赛时一上机就发现,这yj鼠标第一次双击时竟然不是双击而是点击???第二次双击才是双击???不过为了不耽误我的时间,而且也不是不能用,就决定不申请更换了还有纪中的dev-c++是真的拉胯调试时右边监控的变量不会变???多次尝试无果后,我只能通过中间输出和脑内模拟来调试这让我消耗了大量的时间十分感谢(这是其中一个让我时间分配出了问题的原因)
一上来看了眼T1,似乎DP?又发现这适用于一条链苦思无果后,便开始看T2一眼ST表似乎是二维ST表?可我只会正方形的二维ST表,怎么办?现推?但看了看数据范围,会TLE无奈之下只好看起了T3通过简单的推理,发现只有在边数=n时才有可能为YES这可以快速判断出一些答案于是我愉快的敲起了T3的暴力(结果一敲就是一个小时,这还得再次感谢dev-c++)思路在我脑海中快速成型类似于建反向边来使得能找到出口为u的边,以便于给正向边(i^1)打上标记结果dfs忘记加vis[v]=1调了一年。。。删边时忘判是不是反向边调了一年。。。过了小样例,回来做T2我还 ...
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick StartCreate a new post1$ hexo new "My New Post"
More info: Writing
Run server1$ hexo server
More info: Server
Generate static files1$ hexo generate
More info: Generating
Deploy to remote sites1$ hexo deploy
More info: Deployment


