NOIP 10 - 3

虽然我早已认识到,自己是个不折不扣的菜鸡。
这次的模拟赛,打的真叫一个惨那。
8 : 00 − 9 : 00 8:00-9:00 8:009:00 开场一个小时,开始看 T 1 T1 T1,很奇怪,明明沾不上什么边,我却硬生生地把 T 1 T1 T1和之前在zr考的一道题联系了起来,然后,就被自己的臆想带偏了,这道题的“围住”意思是不能再放棋子了,我却理解为“围成一圈”的那个围,想了半天也没想出来怎么做,泪目。
9 : 00 − 10 : 00 9:00-10:00 9:0010:00 果断放弃 T 1 T1 T1,转攻 T 2 T2 T2,先写了 30 p t s 30pts 30pts O ( n 2 l o g n ) 的 D P O(n^2log_n)的DP O(n2logn)DP,又看了看下面的部分分,感觉像是要用到线段树,但已经很累了,就没再细想,继续往下写了。
10 : 00 − 10 : 30 10:00-10:30 10:0010:30 看了看 T 3 T3 T3 T 4 T4 T4,觉得十分不可做,便又拐回去做 T 1 T1 T1了。
最后鼓捣了半天,因为读错了题目的缘故,我一直在想四联通块将中间围起来的部分怎么“消除”,实际上,这样根本就是错的。以至于发现题目正确意思的时候,已经没剩下几分钟了。等待天意。
其实,这次的 T 1 T1 T1算不上难,纯粹大模拟,但我因看错题,连30分的模拟都写不出来。
T 2 T2 T2的话,正解就是线段树维护 D P DP DP,码力不够,写不出来。
T 3 T3 T3生成函数。
T 4 T4 T4SAM+一堆不知所云的东西。
完。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值