[Oxford CompSoc banner graphic]
[7th Week]
Trinity Term Week 7 Newsletter
Last Newsletter (of the term) + Reminder for TGM!
int main() {printf("hiiiii Compsoc!\n"); return 0;}
Penultimate week of Trinity(proper)! It's been a great term thanks to everyone in CompSoc, and we'll be having our last event of the term: the Termly General Meeting on Saturday!
If you have any motions you would like to propose / help pass, do remember to make a post in the motions channel of our Discord server <https://discord.gg/2qVABZ3a> before our TGM!
— Acie/Amos, CompSoc Vice President
Fun Computing Fact: Remember Bellman-Ford algorithm for shortest paths with negative cycles? The O(|V| * |E|) time complexity really doesn't look that great, especially people who are trying to squeeze every constant optimisation into their code (cough, competitive programmers, cough).
However, you can observe that by relaxing edges out a vertex v only when its distance value has been updated, you can reduce the number of relaxation steps and make the algorithm slightly faster (in some cases). This optimisation is called the Bellman–Ford–Moore algorithm or the Shortest Path Faster Algorithm (SPFA).
I say "in some cases" because you can always construct cases to force SPFA to use its worse case complexity (a favourite past time for competitive programming problem-setters). The paper (not Moore's) for SPFA has also made some interesting claims about its average-case complexity with some incredibly dodgy "proofs". Both of the above have led to SPFA becoming quite a meme in Asian competitive programming circles. (<- "SPFA is dead": "關於SPFA, 它死了")
Still not a member? How?! Membership only costs £1 for LIFE, with tons of benefits - discounts on merch and tickets, free food at all socials, our exclusive Discord server and more - so it's definitely worth signing up!
[Be a member]<https://ox.compsoc.net/product/lifetime-membership/>
or, go to https://ox.compsoc.net/product/lifetime-membership/<https://ox.compsoc.net/product/lifetime-membership/?fbclid=IwAR1Oe_vwCudNvU…>
[Term Card]
[Term Card Graphic]
[Events]
Termly General Meeting
[https://d09868d84b.imgdist.com/pub/bfra/1f2mcots/mcv/vv9/y0s/PNG_TTTGM.png]
Have motions you want to propose for the next term(s)? Want to vote on passing or vetoing certain motions? Just here for snacks and pizza (boooo, not encouraged)? Come down to the UGSA this Saturday from 7pm for our Termly General Meeting!
If you have motions you want to propose, remember to make a post in the #motions channel<https://discord.gg/2qVABZ3a> of our server before the TGM.
When: 7pm, Saturday 13th June
Where: Undergraduate Social Area, Department of Computer Science 7 Parks Rd, Oxford OX1 3QG
Click “Going” here: https://discord.gg/BwfqR5f4?event=1513623979326443601
[And More...]
[meme]
hi yes
does anyone actually read this far? good job for checking out what our collaborating societies / sponsors are saying
<- WE love algorithms and data structures WE love algorithms and data structures WE love algorithms and data structures
Summer Graduate and Internship Fair
Are you graduating soon and have not yet secured a job? Are you looking for an internship for this summer? Don't miss the summer fair!
Our sponsor, TPP would also be at the fair, so if you would like to talk to them, be sure to attend this event on Tuesday!
The Summer Graduate and Internship Fair is only open to Oxford University students, researchers, and alumni. In order to attend, please register for the fair in CareerConnect<https://oxford.targetconnect.net/leap/event.html?id=23880&service=Careers+S…>.
Please bring your University card with you on the day to access the fair.
For more information, please visit the event website: https://www.careers.ox.ac.uk/summer-fair
When: Tuesday 9 June 2026, 14:30 - 17:00 | Quiet Time at the Fair<https://oxford.targetconnect.net/leap/event.html?id=24162&service=Careers+S…> (for disabled and neurodivergent students) from 14:10 - 14:30
Where: Careers Service, 56 Banbury Road, OX2 6PA, Oxford
Check Out OxWoCS!
Make sure to join OxWoCS (Oxford Women in CS), a society we're working closely with, if you identify as a woman or woman-adjacent person in CS! They have a host of wonderful events on, including talks, panels and socials. Computer Science is unfortunately a subject with one of the biggest gender gaps in Oxford and worldwide, and addressing this is at the core of OxWoCS.
A TPP Opportunity
A message from our sponsors at TPP:
Graduate Software Developer Role:
No coding experience required.
We’re looking for bright and geeky graduates to join our Software Developer team. No experience is required, and many of our successful applicants have never programmed before. If you think logically and enjoy problem solving, then you have the potential to become a great developer.
A career at TPP will challenge you every day. In your first few weeks you will be solving real-world problems as you help to develop software used by healthcare professionals and patients across the world.
You’ll be part of an agile development team, working on one of the largest real-time databases in the world. You’ll work on a wide variety of projects, ranging from AI assisting clinicians with early diagnosis of cancer to an iOS app helping patients manage their diabetes.
To apply, please visit https://tpp-careers.com/roles/graduate-software-developer/
Perplexity Pro
A message from our sponsors at Perplexity:
Students get free Perplexity Pro and exclusive student features like flashcards and quizzes when you verify your student status. Sign up at perplexity.ai/students
[Follow Us]
[Web Site]<https://ox.compsoc.net/> [Facebook] <https://www.facebook.com/oxcompsoc/> [Instagram] <https://www.instagram.com/ox.compsoc/> [Discord] <https://discord.com/invite/cUZFPG5WZ6> [YouTube] <https://www.youtube.com/channel/UCwdzpxzUZ2i84x5WyVR36Cg> [TikTok] <https://www.tiktok.com/@ox.compsoc.net>
or, contact us at committee(a)ox.compsoc.net<mailto:committee@ox.compsoc.net>
[Our Sponsors]
[Jane Street]
[Citadel]
[QRT]
[Jump Trading]
[Quantco]
[Hudson River Trading]
[Incident.io]
[Perplexity]
[Visa]
[OxAM]
[TPP]
Manage your email preferences here<https://lists.ox.compsoc.net/mailman/listinfo>.
Unsubscribe by sending an email to the address below this email.
[Designed with BEE]<https://www.designedwithbee.com/?utm_source=editor&utm_medium=bee_pro&utm_c…> Designed with BEE<https://www.designedwithbee.com/?utm_source=editor&utm_medium=bee_pro&utm_c…>
