FJOI2017 滚蛋记
来源:互联网 发布:你瞒我瞒网络链接 编辑:程序博客网 时间:2024/06/03 18:10
在FJOI前面参加了几天的FJWC,下午打了一些模拟赛,大概的情况是:第一天犯傻爆零,有一天是第二名(这真是人生巅峰),还有两天十几名二十几名这样子。总的来说比较惨,毕竟我弱。
主要说一下FJOI吧,共三题。
先通读一遍题目,花一个小时干掉第三题FJWCD1T1原题,回头搞第二题。
第二题,一看题目觉得和最大点独立集有关?可是独立集的那套理论我已经记不太清楚了啊。。。(我以前还专门整理过这些,这样忘掉了是不是有一点小尴尬?说不准如果考前复习一下这题就会了呢。。。【传送门】)
分析题目,发现是个树?不,可以有环。研究了一下,发现可以有偶环,但不能有奇环。所以这是一棵只有偶环的图。分析到这里,我就不会了,写了一个最低得分的小暴力大贪心,期望20。惨。
翻回第一题,题目真**长。搞了一搞,感觉一副不可做的样子。写了一个O(n^3)DP,瞎减一些状态数,然后弃疗,由于题目没写子任务得分,得分玄学。
出考场的时候已经绝望了,期望得分是0?+20+100,应该是可以滚了。听说第二题的正解是发现只有偶环之后进一步发现它是二分图(卧槽),从而最大独立集=图中点的个数-最大匹配。看来我真是智障。
下午查成绩。成绩140 = 40+20+80。第一题暴力有40,还行吧。。。第二题搜索的两个点A一个W一个,贪心还拿了一个点。。。第三题被卡常T了两个点(还有这样的?)
200+的不少,比我高的更多,感觉真的要滚蛋了啊。。。
0 0
- FJOI2017 滚蛋记
- FJWC2017&FJOI2017一试 游记
- 张杰 滚蛋
- 滚蛋吧!肿瘤君
- 滚蛋吧,python2君!
- 要么自宫要么滚蛋
- 明天就要彻底滚蛋了
- 滚蛋疗法祛痘祛斑
- "Android"牵手"iOS",WP滚蛋
- 夏天,我们微笑着滚蛋……
- Centzy:坑爹的店铺必滚蛋
- 让偷走时间的工作逻辑滚蛋
- 请口吐脏话的垃圾立刻滚蛋,这里不欢迎你!
- 那个叫鲁迅的终于从教科书里滚蛋了
- 像白开水的文字-------献给即将“滚蛋”的我们
- 像你这样的滚蛋!永远不要来香格里拉!
- [转帖]妙文赏析:鲁迅终于滚蛋了
- 程序员观影有感--滚蛋吧,肿瘤君 (不喜勿喷)
- hover中的小坑
- 阿里巴巴技术笔试心得《技术之瞳》例题错误答案汇总(持续更新)
- 不用加减乘除做加法
- 水仙花数 (sdut oj)
- Cocoa 禁止APP多重启动
- FJOI2017 滚蛋记
- Android中的Service与进程间通信(IPC)详解
- python3 文档测试
- PHP的一些天坑
- addShutdownHook
- ThreadPoolExecutor机制(一)--基本介绍
- C语言贪吃蛇。
- SpringMVC之HandlerMethodArgumentResolver和<mvc:argument-resolvers>
- KiCad设计PCB-14-CAN通信与USB通信接口电路设计