HauntedProgrammer's Blog

A said strange person

NOI游记

HauntedProgrammer posted @ 2015年7月20日 14:22 in 未分类 , 1064 阅读

好吧我会写游记。Click More

Day 1: 1h轻松写出三题。然而死活不知道T3为什么过不了大样例,并不会调高精度。Score: 230

Day 2: 1.5h轻松写出T1,T2和T3 40%。然后我把T3建图后的边对偶成点,发现是求最大反链这一NP问题,于是放弃治疗写模拟退火,效果并不好。Score: 243

竟然卡进Au了。time_for_oi+=1yr

 


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter