NOIP游(GUNCU)记
2024-10-07 04:13:04
小学奥数不会做
状压DP打不出
一脸懵逼
本来抱着一个拿省一的心态去考的,结果DAY1刚开始就爆炸了。
T1居然想了半个小时多没思路,然后打了个表,可能是应为太紧张了吧,居然打了表之后还没有看出规律来。
然后就以为这是一道用LOG级别做的题目,就按这个思路又弄了一个多小时,还是没搞出来。
一看时间不多了,就只好放弃T1了。
看了看T2和T3,感觉T2可做,就用了差不多30到40分钟去打完了T2,然后因为T2是模拟题,所以不敢有什么差错,又检查了大概十几分钟吧。
然后去看了看T3,这时候时间只有20多分钟了,感觉也打不了几分,所以又回去看T1了。
结果还是没看出来。。。
然后DAY1就结束了。
能说什么呢,出来之后他们一个个说T1是个结论题,直接秒掉了。
看起来这次已经崩盘了。
然后整天都是十分难受,尽管DAY2翻盘还是有几率的,可是能做到吗?
到了第二天,看到T1后感觉和一道做过的题目差不多,打了搜索就直接过了。
然后看了下T2,一看就知道是个状压DP,这种题目也练得不少了,我感觉也应该要A掉。
结果在考场上打到一半发现自己的思路有些行不通,方程转移的时候出了偏差。
想了想还是先打个70分的暴力吧,然后就打了个70分的搜索,略微修改了一下,过了大样例并且跑得飞快,只有0.01s,就去写T3了。
结果T3的做法什么平衡树和树状数组都想到过,可是都不知道怎样和T3联系在一起。
最后也只打了个30分的暴力。
在出考场之后的路上,突然发现T2稍微修改一下就能变成记忆化搜索,应该就可以A掉了,真是后悔莫及。
成绩出来之后果然没有了省一,只好看着孔爷AK血虐浙江的大佬们了。
附上一张孔爷AK图。
最新文章
- Bash 中 SHLVL 变量为 1000 的时候
- 使用pip安装 cx_Oracle 模块
- C#注册表的读,写,删除,查找
- Spring学习进阶 (三) Spring AOP
- 【python】pymongo查找某一时间段的数据
- Service Provider模式
- Linux内存寻址
- CentOS系统下做nginx和tomcat负载均衡
- latex如何把目录页的页码去掉?
- Java基础知识二次学习--第七章 容器
- hdu1698 Just a Hook 线段树
- Shell 正则表达式总结及其含义举例
- MySQL保留字不能作为字段名使用
- 浅谈如何获取机器的memory和CPU信息
- 1197多行事务要求更大的max_binlog_cache_size处理与优化
- 建立爬虫代理IP池
- mui---计算缓存大小及清除缓存
- js学习:return arguments
- 字符串 String 格式化 format
- android小游戏模版—重力感应