Multi-university 第十场 经验总结
来源:互联网 发布:kmp算法next计算例题 编辑:程序博客网 时间:2024/05/20 22:03
万万没想到。
今天依旧是一言难尽的一天;今天还是心情复杂的一天。
1011
这道签到题,学妹开始非常准确的找到了对应的原题(POJ 3255)。然鹅,开始用了dijkstra的板子结果TLE,后来换了SPFA的,AC。
1010
刚开始做法是按照s排序,对于每一个新的test找离它的s最近的e,将这个test加入那个room。然鹅,TLE。后来将s,e都作为点来排序,解决了每次要使用upper_found()的问题。再加上讨论版里大家的血泪教训,又加了个Fast I/O 以防万一。然后500ms终于AC了。
1008
鉴于讨论版里的血与泪,上来就先贴了个fast I/O的板子。其实对于这道题的解题思路是没有问题的,就是在树上找两两一组的点对 。然鹅,搜索写搓了。开始还以为是输入挂不够强劲,又扒了第一场1012的北航的输入挂。emmmmm,但是并没有什么卵用,还是搜索没写好,无限TLE。
总结
收获一
本场比赛第一个收获,感谢出题方,让我们有机会场上整理了fast I/O 板子,临场学习了 fread。
namespace fastIO { #define BUF_SIZE 100000 //fread -> read bool IOerror = 0; inline char nc() { static char buf[BUF_SIZE], *p1 = buf + BUF_SIZE, *pend = buf + BUF_SIZE; if(p1 == pend) { p1 = buf; pend = buf + fread(buf, 1, BUF_SIZE, stdin); if(pend == p1) { IOerror = 1; return -1; } } return *p1++; } inline bool blank(char ch) { return ch == ' ' || ch == '\n' || ch == '\r' || ch == '\t'; } inline void read(int &x) { char ch; while(blank(ch = nc())); if(IOerror) return; for(x = ch - '0'; (ch = nc()) >= '0' && ch <= '9'; x = x * 10 + ch - '0'); } #undef BUF_SIZE }; using namespace fastIO;
收获二
为什么要穿原谅绿的衣服来打比赛啊啊,这分明就是TLE绿啊,整场无限超时。下次要穿AC红。
Update:
1008题不是搜索写搓了。是vector没有清空。。。。经验++;
阅读全文
0 0
- Multi-university 第十场 经验总结
- multi-university 第六场 经验总结
- multi-university 第八场 经验总结
- Multi-university 第九场 经验总结
- 日常训练-2016Multi-university第十场
- Muilti-university 第五场 经验总结
- 2016 Multi-University Training Contest 10(2016多校训练第十场)1011
- 8.15 multi 第七场 经验总结
- 2017 Multi-University Training Contest 第一场
- 2013 Multi-University Training Contest 前8场总结
- 2014 Multi-University Training Contest 5..这场有得一看
- 2013年多校联合第四场(2013 Multi-University Training Contest 4)解题报告
- 2015 Multi-University Training 3 多校集训 第三场 部分题解及反思
- 2015 Multi-University Training Contest 4--多校赛第四场--做完了再添加上来
- 2016暑假多校合练第一场Multi-University Training Contest 1 1001 Abandoned country
- 2016 Multi-University Training Contest 2(2016多校训练第二场)1009
- 2016暑假多校合练第二场Multi-University Training Contest 2 1005 Eureka
- 2016 Multi-University Training Contest 4(2016多校训练第四场)1011
- ArcGIS Server新建站点异常的解决
- 程序片段----std::set中使用自己定义的结构体需要重载小于号 20170904
- Python学习笔记(六)-- Python列表(List)
- session 过期跳出iframe 页
- java equals的用法
- Multi-university 第十场 经验总结
- cas服务端配置
- 安装Nginx+Lua+OpenResty开发环境配置全过程实例
- 设计模式-单例模式
- mkdir: Permission denied: user=root, access=WRITE
- 递归
- 科大讯飞笔试题目
- idea中maven编译出错问题
- linux下g++链接动态库与静态库相关问题