博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
SXOI2018酱油记
阅读量:5347 次
发布时间:2019-06-15

本文共 1028 字,大约阅读时间需要 3 分钟。

Day 0:

嗯前一天刚听说要去参加省选(可能以前也说了不过没听见),作为弱省高一的蒟蒻准备去打打酱油。下午去五中试机啥也没敲晃荡一圈又回去了。今年来也就是打打酱油心情自然是很平静,真不知道明年现在我会是什么心情。。

Day1:

早上早早去了竟然忘带准考证我的天,幸亏去的早又回去取了一波,最后去了还没开门。开始了T1似乎是个博弈论,没学过,看到n=2 m=2时候不就是比一下大小?n=10 m=1不就是一排过去?好了25分到手。再开n=3 ,m=3 的感觉要分好多类也不知道怎么选取最优解。T2看了半天不知道什么算法就 利用k的特殊值瞎搞一发,感觉可以除k后分类排序,觉得能拿40分。T3看了半天只会写链状结构,还不知道对不对,就先把n=3的直接特判了能拿几分是几分,剩下的写了个dfs本来想用堆来优化但看到时间是7s就放心的sort了。25+40+15=80,差不多符合要求,最后又瞎搞T1发现样例过了。出门时才被告知T2我的k=2和k=3的特判是错的,显然可以更优,又突然想到拿树然后递归做可以拿很大一部分分,想着T2就听天由命吧。下午看了看成绩25+20+5=50,T3另外两个链状写挂了。T1正解是轮廓线dp之类的玩意,对抗搜索好像能拿大部分,T2就是用树但有一个坑点就是di相同的情况,T3是什么背包之类的东西完全不懂。我们学校高一来的最高95。

Day 2:

早上去了门继续不开。T1题面超级超级长读题读了半天也没读出来啥,先写了个m=1的情况,T2看了半天以为是个最短路的变形,就先写了个k=0的spfa,后面觉得不对改成dfs,然后推了半天k=1的情况失败。T3字符串一点思路都没有,直接放弃回头看T1,发现c=1时候好像可以直接贪心一遍下来,就开了一堆数组调了半天,发现大样例尽然过了。50+10+0=60。下午没有去听,结果他们回来告诉我说我校高一day2只有四个人拿分,我50+0+0=50,还有个15的两个10的。T1要用网络流,贪心50分显然赚大了,T2前面两个点超级大树的直径好像能拿分,回去跑了一下果然T飞。T3是什么后缀自动机最高分好像才25,不会也正常。两天50+50=100竟然成了我校高一第一?后来才知道GhostCai神Day2没建子文件夹爆零了,其实两天都是拿暴力写的意义不大,还是得努力学习。期待明年的今天。

转载于:https://www.cnblogs.com/sdfzsyq/p/9677147.html

你可能感兴趣的文章
CMD批处理延时启动的几个方法
查看>>
转:LoadRunner中web_custom_request 和 web_submit_data的差别
查看>>
HTC G7直刷MIUI开启A2SD+亲测教程
查看>>
shiro的rememberMe不生效
查看>>
const 不兼容的类型限定符问题
查看>>
OpenCV的配置
查看>>
spring Cache + Redis 开发数据字典以及自定义标签
查看>>
成功连上数据库顿感世界美好许多
查看>>
编程注意2
查看>>
《C++ Primer Plus》第12章 类和动态内存分配 学习笔记
查看>>
javascript中sort()排序方法总结
查看>>
实现聊天界面的代码
查看>>
自己生成一个NDK的浅析
查看>>
Excel数据导入到数据库
查看>>
jQuery最佳实践
查看>>
SELinux FAQ
查看>>
Java中synchronized同步的理解
查看>>
python 数值计算库
查看>>
java 服务重启 js 中被注释代码仍然执行
查看>>
我并不是不闻不问![C#]
查看>>